| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashkan Aazami, Joseph Cheriyan, Krishnam Raju Jampani |
Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès |
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy |
Complexity of Finding Graph Roots with Girth Conditions. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij |
Fast Algorithms for max independent set. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Danny Hermelin, Frances A. Rosamond |
Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Bonsma, Felix Breuer |
Counting Hexagonal Patches and Independent Sets in Circle Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Gila Morgenstern |
A Scheme for Computing Minimum Covers within Simple Regions. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Seok-Hee Hong, Hiroshi Nagamochi |
A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat |
Layered Working-Set Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mariano Zelke |
Weighted Matching in the Semi-Streaming Model. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yixin Cao, Jianer Chen |
Cluster Editing: Kernelization Based on Edge Cuts. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Takao Nishizeki, Michael Schröder, Takeaki Uno, Xiao Zhou |
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Philippe Flajolet, the Father of Analytic Combinatorics. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Eggert, Lasse Kliemann, Peter Munstermann, Anand Srivastav |
Bipartite Matching in the Semi-streaming Model. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Ivanyos, Luc Sanselme, Miklos Santha |
An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian |
Improved Approximation Algorithms for Data Migration. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro |
Succinct Representation of Labeled Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane |
Stronger Lempel-Ziv Based Compressed Text Indexing. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Brent Heeringa |
Approximating Optimal Binary Decision Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Lampis |
Algorithmic Meta-theorems for Restrictions of Treewidth. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Beat Gfeller |
Faster Swap Edge Computation in Minimum Diameter Spanning Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | David Coudert, Florian Huc, Dorian Mazauric |
A Distributed Algorithm for Computing the Node Search Number in Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Liam Roditty |
Fully Dynamic Geometric Spanners. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim von zur Gathen, Daniel Panario, L. Bruce Richmond |
Interval Partitions and Polynomial Factorization. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello |
Many Distances in Planar Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, John Howat, Pat Morin |
Biased Range Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy |
Approximability of the Firefighter Problem - Computing Cuts over Time. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Doron Nussbaum, Shuye Pu, Jörg-Rüdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh |
Finding Maximum Edge Bicliques in Convex Bipartite Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Telikepalli Kavitha |
Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz |
Fast Arc-Annotated Subsequence Matching in Linear Space. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu |
Caching Is Hard - Even in the Fault Model. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens M. Schmidt |
Construction Sequences and Certifying 3-connectivity. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky |
Maximum Series-Parallel Subgraph. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
An Exact Exponential Time Algorithm for Power Dominating Set. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi |
On Smoothed Analysis of Quicksort and Hoare's Find. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael L. Fredman |
Generalizing a Theorem of Wilber on Rotations in Binary Search Trees to Encompass Unordered Binary Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang |
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gokarna Sharma, Costas Busch |
A Competitive Analysis for Balanced Transactional Memory Workloads. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Fast Minor Testing in Planar Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Dieter Kratsch, Mathieu Liedloff |
On Independent Sets and Bicliques in Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Donglei Du, Ruixing Lu, Dachuan Xu |
A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Fedor V. Fomin, Petr A. Golovach, Yota Otachi, Erik Jan van Leeuwen |
Parameterized Complexity of the Spanning Tree Congestion Problem. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Scott M. Summers |
Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander E. Holroyd, Frank Ruskey, Aaron Williams |
Shorthand Universal Cycles for Permutations. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile-Packing Tomography Is $\mathbb{NP}$ -hard. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès |
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael Yuster |
Almost Exact Matchings. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadHossein Bateni, MohammadTaghi Hajiaghayi |
Euclidean Prize-Collecting Steiner Forest. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Binkele-Raible, Henning Fernau |
Parameterized Measure & Conquer for Problems with No Small Kernels. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar |
The Parameterized Complexity of Stabbing Rectangles. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Approximation Schemes for Packing Splittable Items with Cardinality Constraints. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller |
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr O. Ivanov, Alexey A. Tuzhilin |
The Steiner Ratio Gilbert-Pollak Conjecture Is Still Open - Clarification Statement. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | René van Bevern, Hannes Moser, Rolf Niedermeier |
Approximation and Tidying - A Problem Kernel for s-Plex Cluster Vertex Deletion. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Otfried Cheong |
Aligning Two Convex Figures to Minimize Area or Perimeter. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
Local Search Algorithms for the Red-Blue Median Problem. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, David Ilcinkas, Nicola Santoro |
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh |
Sharp Separation and Applications to Exact and Parameterized Algorithms. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dániel Marx, Ildikó Schlotter |
Obtaining a Planar Graph by Vertex Deletion. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao |
On Space Efficient Two Dimensional Range Minimum Data Structures. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Imran A. Pirwani, Mohammad R. Salavatipour |
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela |
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bernardi, Éric Fusy |
Schnyder Decompositions for Regular Plane Graphs and Application to Drawing. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alireza Zarei, Mohammad Ghodsi |
Efficient Observer-Dependent Simplification in Polygonal Domains. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pim van 't Hof, Marcin Kaminski, Daniël Paulusma |
Finding Induced Paths of Given Parity in Claw-Free Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alejandro López-Ortiz |
Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN). |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Marek Karpinski, Andrzej Lingas |
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Krebs, Nutan Limaye, Meena Mahajan |
Counting Paths in VPA Is Complete for #NC 1. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sherman S. M. Chow, Changshe Ma, Jian Weng |
Zero-Knowledge Argument for Simultaneous Discrete Logarithms. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing Xiao, Tiancheng Lou, Tao Jiang |
An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch |
Polynomial Kernelizations for MIN F+Π1 and MAX NP. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
The Power of Fair Pricing Mechanisms. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi |
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty |
f-Sensitivity Distance Oracles and Routing Schemes. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo |
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Elliot Anshelevich, Martin Hoefer |
Contribution Games in Networks. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Briest, Martin Hoefer, Piotr Krysta |
Stackelberg Network Pricing Games. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Jacobs |
On the Complexity of Optimal Hotlink Assignment. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | My T. Thai |
Guest Editorial: Computing and Combinatorics. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark van Hoeij, Andrew Novocin |
Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack |
Shortest Paths in Time-Dependent FIFO Networks. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Kirill Kogan, Michael Segal |
Improved Competitive Performance Bounds for CIOQ Switches. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha |
On the Hitting Times of Quantum Versus Random Walks. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | André Berger, Ojas Parekh |
Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set Problems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin |
On Equilibria for ADM Minimization Games. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Craig Dillabaugh, Meng He, Anil Maheshwari |
Succinct and I/O Efficient Data Structures for Traversal in Trees. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
Near-Linear Approximation Algorithms for Geometric Hitting Sets. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu, Minghui Jiang |
Minimum-Perimeter Intersecting Polygons. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu |
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg |
Guest Editorial. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao |
External Memory Planar Point Location with Logarithmic Updates. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Britta Dorn, Ildikó Schlotter |
Multivariate Complexity Analysis of Swap Bribery. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chandra Chekuri, Nitish Korula |
Pruning 2-Connected Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bernardi, Omer Giménez |
A Linear Algorithm for the Random Sampling from Regular Languages. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")