201
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
202
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
203
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
204
205
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
206
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
207
208
Sanità , Laura
2015
Table of Contents:
“...Algorithmic game theory -- Algorithmic trading -- Coloring and partitioning -- Competitive analysis -- Computational advertising -- Computational finance -- Cuts and connectivity -- Geometric problems -- Graph algorithms -- Inapproximability -- Mechanism...”2015
Full text
209
210
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
211
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
212
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
213
Gupta, Prosenjit.
2014
Table of Contents:
“...Algorithmic Challenges in Digital Microfluidic Biochips: Protocols, Design and Test -- Monitoring Distributed, Heterogeneous Data Streams: The Emergence of Safe Zones -- Exploiting Heterogeneous Data Sources: A Computing Paradigm for Live Web...”2014
Full text
214
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
215
216
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
217
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
218
219
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
220
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