1
2
Dehne, Frank.
2015
Table of Contents:
“... Adjustment -- An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs -- Generation of Colourings and Distinguishing Colourings of Graphs -- Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time -- On Coct-Free Multi...”2015
Full text
3
Bampis, Evripidis.
2015
Table of Contents:
“... Algorithm for Diameters of Large Real Directed Graphs -- Graph Partitioning for Independent Sets -- Finding Connected Subgraphs of Fixed Minimum Density: Implementation and Experiments -- Combinatorial Optimization I -- On the Generation of Cutting Planes which...”2015
Full text
4
Ganguly, Sumit.
2015
Table of Contents:
“...Obstruction Characterizations in Graphs and Digraphs -- Approximation Algorithms -- A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem -- Constant Approximation for Broadcasting in k-cycle Graph -- Computational...”2015
Full text
5
Table of Contents:
“... of the Minimum Error Correction Problem -- Fast String Dictionary Lookup with One Error -- On the Readability of Overlap Digraphs -- Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem -- Range Minimum Query Indexes in Higher Dimensions...”
Full text
Full text
6
Table of Contents:
“...Table of Contents - Volume II -- Algorithms, Complexity and Games -- On r-Simple k-Path -- Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs -- Zero Knowledge and Circuit Minimization -- A Tight Lower Bound...”
Full text
Full text
7
8
Schulz, Andreas S.
2014
Table of Contents:
“...Design and mathematical analysis of algorithms -- Engineering -- Experimental analysis -- Real-world applications of algorithms and data structures....”2014
Full text
9
10
Spirakis, Paul G.
2013
Table of Contents:
“...Computational complexity and the use -- Design, analysis and experimentation -- Efficient algorithms -- Data structures....”2013
Full text
11
Bonifaci, Vincenzo.
2013
Table of Contents:
“...Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines.-Â The Hub Labeling Algorithm.-Â Design of Practical Succinct Data Structures for Large Data Collections.-Â Hub Label Compression.-Â Faster Customization of Road...”2013
Full text
12
Bodlaender, Hans L.
2013
Table of Contents:
“...Algorithm engineering -- Algorithmic aspects of networks -- Algorithmic game theory -- Approximation algorithms -- Computational biology -- Computational finance -- Computational geometry -- Combinatorial optimization -- Data compression -- Data...”2013
Full text
13
Gutin, Gregory.
2013
Table of Contents:
“... for Parameterization.-Â Chain Minors Are FPT.-Â Incompressibility of H-Free Edge Modification.-Â Contracting Few Edges to Remove Forbidden Induced Subgraphs.-Â Fixed-Parameter and Approximation Algorithms: A New Look.-Â Subgraphs Satisfying MSO Properties on z-Topologically...”2013
Full text
14
15
Brodnik, Andrej.
2013
Table of Contents:
“... Range -- Closing a Long-Standing Complexity Gap for Selection: V3(42) = 50 -- Frugal Streaming for Estimating Quantiles -- From Time to Space: Fast Algorithms That Yield Small and Fast Data -- Computing (and life) Is all About Tradeoffs: A Small Sample...”2013
Full text
16
17
Raghavendra, Prasad.
2013
Table of Contents:
“... Problem -- Approximation Algorithms for Movement Repairmen -- Improved Hardness of Approximating Chromatic Number -- A Pseudo-approximation for the Genus of Hamiltonian Graphs -- A Local Computation Approximation Scheme to Maximum Matching -- Sketching Earth...”2013
Full text
18
Even, Guy.
2012
Table of Contents:
“... Algorithm for the Partial Vertex Cover Problem in Hypergraphs -- Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks -- An Efficient Generator for Clustered Dynamic Random Networks -- Slow Down and Sleep for Profit in Online...”2012
Full text
19
Chao, Kun-Mao.
2012
Table of Contents:
“...Graph algorithms -- online and streaming algorithms -- combinatorial optimization -- computational complexity -- computational geometry -- string algorithms -- approximation algorithms -- graph drawing -- data structures -- randomized algorithms...”2012
Full text
20