default search action
Algorithmica, Volume 68
Volume 68, Number 1, January 2014
- Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. 1-15 - Arash Farzan, J. Ian Munro:
A Uniform Paradigm to Succinctly Encode Various Families of Trees. 16-40 - Marek Cygan
, Dániel Marx, Marcin Pilipczuk
Parameterized Complexity of Eulerian Deletion Problems. 41-61 - Tomás Ebenlendr, Marek Krcál, Jirí Sgall
Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines. 62-80 - Christian Komusiewicz
A Cubic-Vertex Kernel for Flip Consensus Tree. 81-108 - Pinar Heggernes
Contracting Graphs to Paths and Trees. 109-132 - Sixia Chen, Alexander Russell
Online Metric Tracking and Smoothing. 133-151 - Daniel Johannsen, Piyush P. Kurur, Johannes Lengler
Evolutionary Algorithms for Quantum Computers. 152-189 - Matthias Englert, Heiko Röglin
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP. 190-264 - Andreas Bärtschi
Conflict-Free Chromatic Art Gallery Coverage. 265-283 - Andreas Bärtschi, Subhash Suri:
Erratum to: Conflict-Free Chromatic Art Gallery Coverage. 284-285
Volume 68, Number 2, February 2014
- Glencora Borradaile, Erik D. Demaine, Siamak Tazari:
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs. 287-311 - Frank Kammer, Torsten Tholey:
Approximation Algorithms for Intersection Graphs. 312-336 - Davide Bilò
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree. 337-357 - George Karakostas
Emergency Connectivity in Ad-hoc Networks with Selfish Nodes. 358-389 - Nikhil Bansal, Niv Buchbinder
A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching. 390-403 - Susanne Albers, Fabian Müller, Swen Schmelzer:
Speed Scaling on Parallel Processors. 404-425 - Marcin Bienkowski
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. 426-447 - Mashhood Ishaque, Csaba D. Tóth:
Relative Convex Hulls in Semi-Dynamic Arrangements. 448-482 - Andrew R. A. McGrae, Michele Zito:
The Complexity of the Empire Colouring Problem. 483-503 - Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh:
The Kernelization Complexity of Connected Domination in Graphs with (no) Small Cycles. 504-530 - Xin He, Huaming Zhang:
On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs. 531-544
Volume 68, Number 3, March 2014
- Eric McDermid, Robert W. Irving:
Sex-Equal Stable Matchings: Complexity and Exact Algorithms. 545-570 - Benjamin Doerr, Carola Winzen
Ranking-Based Black-Box Complexity. 571-609 - Erik D. Demaine, Gad M. Landau, Oren Weimann
On Cartesian Trees and Range Minimum Queries. 610-625 - Martin Fürer
Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks. 626-642 - Joachim Gehweiler, Christiane Lammersen, Christian Sohler
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. 643-670 - Michele Flammini
On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming. 671-691 - Marek Cygan
Scheduling Partially Ordered Jobs Faster than 2 n. 692-714 - Nadja Betzler, Hans L. Bodlaender
On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion. 715-738 - Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables. 739-757 - Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. 758-775 - Jochen Könemann, Ojas Parekh, David Pritchard:
Multicommodity Flow in Trees: Packing via Covering and Iterated Relaxation. 776-804
Volume 68, Number 4, April 2014
- Jinhui Xu, Lei Xu, Evanthia Papadopoulou
Computing the Map of Geometric Minimal Cuts. 805-834 - Michael T. Goodrich:
Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons. 835-858 - Thomas Bläsius
Orthogonal Graph Drawing with Flexibility Constraints. 859-885 - Steven Kelk, Céline Scornavacca:
Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable. 886-915 - David G. Harris, Francis Sullivan, Isabel Beichl:
Fast Sequential Importance Sampling to Estimate the Graph Reliability Polynomial. 916-939 - Marek Cygan
On Cutwidth Parameterized by Vertex Cover. 940-953 - Emilio Di Giacomo
2-Layer Right Angle Crossing Drawings. 954-997 - Andreas Brandstädt, Raffaele Mosca:
Dominating Induced Matchings for P 7-Free Graphs in Linear Time. 998-1018 - Sándor P. Fekete, Tom Kamphans, Nils Schweer:
Online Square Packing with Gravity. 1019-1044 - Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro:
Improved Approximation Algorithms for the Average-Case Tree Searching Problem. 1045-1074 - Luca Foschini, John Hershberger, Subhash Suri:
On the Complexity of Time-Dependent Shortest Paths. 1075-1097
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-19 20:47 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: