|
Communication, Dynamics, and Renormalization |
|
|
1 | (32) |
|
|
"Green" Barrier Coverage with Mobile Sensors |
|
|
33 | (14) |
|
|
|
|
A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths |
|
|
47 | (14) |
|
|
|
|
Orthogonal Graph Drawing with Inflexible Edges |
|
|
61 | (13) |
|
|
|
|
Linear time Constructions of some d-Restriction Problems |
|
|
74 | (15) |
|
|
Efficiently Testing T-Interval Connectivity in Dynamic Graphs |
|
|
89 | (12) |
|
|
|
|
|
Competitive Strategies for Online Clique Clustering |
|
|
101 | (13) |
|
|
|
|
Scheduling with Gaps: New Models and Algorithms |
|
|
114 | (13) |
|
|
|
|
|
MinMax-Distance Gathering on Given Meeting Points |
|
|
127 | (13) |
|
|
|
|
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract) |
|
|
140 | (13) |
|
|
|
|
|
|
|
Planarity of Streamed Graphs |
|
|
153 | (14) |
|
|
|
Clique-width of Graph Classes Defined by Two Forbidden Induced Subgraphs |
|
|
167 | (15) |
|
|
|
Randomized Adaptive Test Cover |
|
|
182 | (12) |
|
|
Contraction Blockers for Graphs with Forbidden Induced Paths |
|
|
194 | (14) |
|
|
|
|
|
On the Complexity of Wafer-to-Wafer Integration |
|
|
208 | (13) |
|
|
|
|
|
|
Label Placement in Road Maps |
|
|
221 | (14) |
|
|
|
|
Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline |
|
|
235 | (14) |
|
|
|
|
Parameterized Algorithms and Kernels for 3-Hitting Set with Parity Constraints |
|
|
249 | (12) |
|
|
|
Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling |
|
|
261 | (13) |
|
|
|
Sharing Non-Anonymous Costs of Multiple Resources Optimally |
|
|
274 | (14) |
|
|
|
Algorithms Solving the Matching Cut Problem |
|
|
288 | (12) |
|
|
|
End-Vertices of Graph Search Algorithms |
|
|
300 | (13) |
|
|
|
|
Deciding the On-line Chromatic Number of a Graph with Pre-Coloring Is PSPACE-Complete |
|
|
313 | (12) |
|
|
A Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices |
|
|
325 | (14) |
|
|
|
|
339 | (13) |
|
|
|
|
Optimal Online Edge Coloring of Planar Graphs with Advice |
|
|
352 | (13) |
|
|
Approximability of Two Variants of Multiple Knapsack Problems |
|
|
365 | (12) |
|
|
|
|
Block Sorting is APX-Hard |
|
|
377 | (13) |
|
|
|
An Opportunistic Text Indexing Structure Based on Run Length Encoding |
|
|
390 | (13) |
|
|
|
|
|
|
PSPACE-Completeness of Bloxorz and of Games with 2-Buttons |
|
|
403 | (13) |
|
|
|
Advice Complexity of Fine-Grained Job Shop Scheduling |
|
|
416 | (13) |
|
Author Index |
|
429 | |