1
Table of Contents:
“... Drawing with Inflexible Edges -- Linear time Constructions of some d-Restriction Problems -- Efficiently Testing T-Interval Connectivity in Dynamic Graphs -- Competitive Strategies for Online Clique Clustering -- Scheduling with Gaps: New Models and Algorithms...”
Full text
Full text
2
Cheng, Jian.
2015
Table of Contents:
“... Bipartite Graph Matching -- Consensus of Two Graph Correspondences through a Generalisation of the Bipartite Graph Matching Algorithm -- Revisiting Volegnant-Jonker for Approximating Graph Edit Distance -- A Hypergraph Matching Framework for Refining Multi-source...”2015
Full text
3
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
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
6
Phillips, Andrew.
2015
Table of Contents:
“...Algorithms and models for computation on biomolecular Systems -- Computational processes in vitro and in vivo -- Molecular switches, gates, devices, and circuits -- Molecular folding and self-assembly of nanostructures -- Analysis and theoretical models...”2015
Full text
7
Froncek, Dalibor.
2015
Table of Contents:
“... of Words of Uniform Length -- Computing Primitively-Rooted Squares and Runs in Partial Words -- 3-coloring triangle-free planar graphs with a precolored 9-cycle -- Computing Heat Kernel Pagerank and a Local Clustering Algorithm -- Solving Matching Problems...”2015
Full text
8
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
9
10
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
11
Pardo, Alberto.
2014
Table of Contents:
“...Complexity -- Computational geometry -- Graph drawing -- Automata -- Computability -- Algorithms on graphs -- Algorithms -- Random structures -- Complexity on graphs -- Analytic combinatorics -- Analytic and enumerative combinatorics -- Approximation...”2014
Full text
12
Ferro, Alfredo.
2014
Table of Contents:
“...Algorithmic Gems in the Data Miner’s Cave.- Fun with Fonts: Algorithmic Typography.- Happy Edges: Threshold-Coloring of Regular Lattices.- Classic Nintendo Games Are (Computationally) Hard.- On the Solvability of the Six Degrees of Kevin Bacon Game - A...”2014
Full text
13
Geffert, Viliam.
2014
Table of Contents:
“... -- Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs -- Error-Pruning in Interface Automata -- Aspect-Driven Design of Information Systems -- Exact Algorithms to Clique-Colour Graphs -- Supporting Non-Functional Requirements in Services...”2014
Full text
14
15
Ravi, R.
2014
Table of Contents:
“...-Trees -- Approximately Minwise Independence with Twisted Tabulation -- Colorful Bin Packing -- Algorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques -- Win-Win Kernelization for Degree Sequence Completion Problems...”2014
Full text
16
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
17
Table of Contents:
“...Invited Presentations -- Algorithmic Aspects of Resource Management in the Cloud -- From Turing to the Clouds (On the Computability Power of Distributed Systems) -- Communication Complexity Lower Bounds in Distributed Message-Passing -- Biological...”
Full text
Full text
18
Murata, Satoshi.
2014
Table of Contents:
“...Design Principles for Single-Stranded RNA Origami Structures -- Fast Algorithmic Self-assembly of Simple Shapes Using Random -- Probability 1 Computation with Chemical Reaction Networks -- The Computational Capability of Chemical Reaction Automata...”2014
Full text
19
Kratsch, Dieter.
2014
Table of Contents:
“...Design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms -- Structural graph theory with algorithmic or complexity applications -- Computational complexity of graph and network problems -- Graph...”2014
Full text
20
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