Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Jessica Chang, Harold N. Gabow, Samir Khuller |
A Model for Minimizing Active Processor Time. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh 0001 |
On Cutwidth Parameterized by Vertex Cover. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Francis Y. L. Chin, Marek Chrobak, Li Yan |
Algorithms for Placing Monitors in a Flow Network. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Niv Buchbinder, Anupam Gupta 0001, Joseph Naor |
A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jinhui Xu 0001, Lei Xu 0006, Evanthia Papadopoulou |
Computing the Map of Geometric Minimal Cuts. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
Scheduling Partially Ordered Jobs Faster than 2 n. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gehweiler, Christiane Lammersen, Christian Sohler |
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Nutov |
Degree Constrained Node-Connectivity Problems. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro 0001, Yakov Nekrich |
Efficient Fully-Compressed Sequence Representations. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Gad M. Landau, Oren Weimann |
On Cartesian Trees and Range Minimum Queries. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mashhood Ishaque, Csaba D. Tóth |
Relative Convex Hulls in Semi-Dynamic Arrangements. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ahmed Helmi 0001, Conrado Martínez, Alois Panholzer |
Analysis of the Strategy "Hiring Above the $$m$$ m -th Best Candidate". |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Marcin Kaminski 0001, Daniël Paulusma |
Detecting Fixed Patterns in Chordal Graphs in Polynomial Time. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Chen, Valentine Kabanets, Jeff Kinne |
Lower Bounds Against Weakly-Uniform Threshold Circuits. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | M. Reza Khani, Mohammad R. Salavatipour |
Improved Approximation Algorithms for the Min-max Tree Cover and Bounded Tree Cover Problems. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrew R. A. McGrae, Michele Zito 0001 |
The Complexity of the Empire Colouring Problem. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong |
Routing Regardless of Network Stability. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Keren Cohen, Raphael Yuster |
On Minimum Witnesses for Boolean Matrix Multiplication. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson 0001, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian |
Necklaces, Convolutions, and X+Y. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Emeric Gioan, Christophe Paul, Marc Tedder, Derek G. Corneil |
Practical and Efficient Split Decomposition via Graph-Labelled Trees. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski |
On the Computational Complexity of Measuring Global Stability of Banking Networks. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler |
Analysis of Agglomerative Clustering. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Stasys Jukna |
Limitations of Incremental Dynamic Programming. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Inge Li Gørtz |
Substring Range Reporting. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Christian Komusiewicz, Johannes Uhlmann |
A Cubic-Vertex Kernel for Flip Consensus Tree. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh |
Better Size Estimation for Sparse Matrix Products. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Tomás Ebenlendr, Marek Krcál, Jirí Sgall |
Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
Outlier Respecting Points Approximation. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul |
Contracting Graphs to Paths and Trees. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Emilio Di Giacomo, Walter Didimo, Peter Eades, Giuseppe Liotta |
2-Layer Right Angle Crossing Drawings. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Guido Proietti |
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Giorgos Christodoulou 0001, Kurt Mehlhorn, Evangelia Pyrga |
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Ekkehard Köhler |
An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert |
Computing the Throughput of Probabilistic and Replicated Streaming Applications. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh |
Improved Algorithms for Partial Curve Matching. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Charis Papadopoulos, Yngve Villanger |
Enumerating Minimal Subset Feedback Vertex Sets. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Johannsen, Piyush P. Kurur, Johannes Lengler |
Evolutionary Algorithms for Quantum Computers. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Toshimasa Ishii, Kazuhisa Makino |
Augmenting Edge-Connectivity between Vertex Subsets. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zhi-Zhong Chen, Wenji Ma, Lusheng Wang 0001 |
The Parameterized Complexity of the Shared Center Problem. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen |
Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Leah Epstein, Asaf Levin |
Robust Algorithms for Preemptive Scheduling. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Po-Shen Loh, Rasmus Pagh |
Thresholds for Extreme Orientability. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | |
Editor's Note. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich |
Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Leonor Frias, Salvador Roura |
Multikey Quickselect. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Brandstädt, Raffaele Mosca |
Dominating Induced Matchings for P 7-Free Graphs in Linear Time. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Fujiwara, Tobias Jacobs |
On the Huffman and Alphabetic Tree Problem with General Cost Functions. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Glencora Borradaile, Erik D. Demaine, Siamak Tazari |
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Martin Fürer |
Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
Approximating Fixation Probabilities in the Generalized Moran Process. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Atlas F. Cook IV, Carola Wenk |
Shortest Path Problems on a Polyhedral Surface. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller |
Online Coloring of Bipartite Graphs with and without Advice. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
Geodesic Order Types. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Steven Kelk, Céline Scornavacca |
Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Fabian Müller, Swen Schmelzer |
Speed Scaling on Parallel Processors. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron |
A Generalization of the Convex Kakeya Problem. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Fernández-Baca |
Editorial. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Meng He 0001, J. Ian Munro, Gelin Zhou |
A Framework for Succinct Labeled Ordinal Trees over Large Alphabets. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Eric McDermid, Robert W. Irving |
Sex-Equal Stable Matchings: Complexity and Exact Algorithms. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Frank Kammer, Torsten Tholey |
Approximation Algorithms for Intersection Graphs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Venkatesh Raman 0001, Saket Saurabh 0001, Anders Yeo |
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
New Algorithms for Facility Location Problems on the Real Line. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golynski, Alessio Orlandi, Rajeev Raman, S. Srinivasa Rao 0001 |
Optimal Indexes for Sparse Bit Vectors. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari |
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush |
A Randomized Sieving Algorithm for Approximate Integer Programming. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky |
Strong Conflict-Free Coloring for Intervals. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marcel Wild |
Counting or Producing All Fixed Cardinality Transversals. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Englert, Heiko Röglin, Berthold Vöcking |
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski |
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Emeric Gioan, Christophe Paul, Marc Tedder, Derek G. Corneil |
Practical and Efficient Circle Graph Recognition. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro 0001 |
Improved Approximation Algorithms for the Average-Case Tree Searching Problem. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Pagh, Zhewei Wei, Ke Yi 0001, Qin Zhang 0001 |
Cache-Oblivious Hashing. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song 0002 |
A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree Network. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ragesh Jaiswal, Amit Kumar 0001, Sandeep Sen |
A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Costas Busch, Ryan LaFortune, Srikanta Tirthapura |
Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Tom Kamphans, Nils Schweer |
Online Square Packing with Gravity. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Minghui Jiang 0001, János Pach |
Opaque Sets. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Luca Foschini 0002, John Hershberger 0001, Subhash Suri |
On the Complexity of Time-Dependent Shortest Paths. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Allamigeon |
On the Complexity of Strongly Connected Components in Directed Hypergraphs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | George Christodoulou 0001, Katrina Ligett, Evangelia Pyrga |
Contention Resolution under Selfishness. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2 n. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Christos Koufogiannakis, Neal E. Young |
A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs. |
Algorithmica |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Erik Krohn, Bengt J. Nilsson |
Approximate Guarding of Monotone and Rectilinear Polygons. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Longkun Guo, Hong Shen 0001 |
On Finding Min-Min Disjoint Paths. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jiong Guo, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý |
The Parameterized Complexity of Local Search for TSP, More Refined. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Lijun Chang, Jeffrey Xu Yu, Lu Qin 0001 |
Fast Maximal Cliques Enumeration in Sparse Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Minghui Jiang 0001 |
On the Largest Empty Axis-Parallel Box Amidst n Points. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Christos Koufogiannakis, Neal E. Young |
Greedy Δ-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma |
Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen |
List Factoring and Relative Worst Order Analysis. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono 0001, Yushi Uno |
A Linear Time Algorithm for L(2, 1)-Labeling of Trees. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam D. Smith |
Sublinear Algorithms for Approximating String Compressibility. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff |
Exact and Parameterized Algorithms for Max Internal Spanning Tree. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Minghui Jiang 0001 |
Recognizing d-Interval Graphs and d-Track Interval Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Huy Hoang Do, Wing-Kin Sung |
Compressed Directed Acyclic Word Graph with Application in Local Alignment. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Lukasz Jez |
A Universal Randomized Packet Scheduling Algorithm. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Caragiannis |
Efficient Coordination Mechanisms for Unrelated Machine Scheduling. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kyriaki Ioannidou, Stavros D. Nikolopoulos |
The Longest Path Problem Is Polynomial on Cocomparability Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour |
Two-stage Robust Network Design with Exponential Scenarios. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Harish Chandran, Nikhil Gopalkrishnan, John H. Reif |
Tile Complexity of Approximate Squares. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|