| 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 | 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 | 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 | 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 | 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 | 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 | 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 | 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 | Scott M. Summers |
Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming. |
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 | 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 | 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 | Paola Flocchini, David Ilcinkas, Nicola Santoro |
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles. |
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 | 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 | 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 | 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 | Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi |
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems. |
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 | 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 | 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 | Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao |
External Memory Planar Point Location with Logarithmic Updates. |
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 |
|
| 1 | Jirí Fiala, Marcin Kaminski, Bernard Lidický, Daniël Paulusma |
The k-in-a-Path Problem for Claw-free Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt |
An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuichi Yoshida, Hiro Ito |
Property Testing on k-Vertex-Connectivity of Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers |
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunal Agrawal, Anne Benoit, Fanny Dufossé, Yves Robert |
Mapping Filtering Streaming Applications. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |
Minimize the Maximum Duty in Multi-interface Networks. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Greg N. Frederickson, Barry Wittman |
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nedialko B. Dimitrov, C. Greg Plaxton |
Competitive Weighted Matching in Transversal Matroids. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeev Nutov |
Approximating Node-Connectivity Augmentation Problems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédérique Bassino, Julien David, Cyril Nicaud |
Average Case Analysis of Moore's State Minimization Algorithm. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Agustín Bompadre |
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra |
Graph Decomposition for Memoryless Periodic Exploration. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk |
Knowledge State Algorithms. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park |
Linear-Time Construction of Two-Dimensional Suffix Trees. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jochen Könemann, Ojas Parekh, Danny Segev |
A Unified Approach to Approximating Partial Covering Problems. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle |
Detecting Regular Visit Patterns. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
Average Rate Speed Scaling. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Konrad Engel, Chao Wang |
A New Algorithm for a Field Splitting Problem in Intensity-Modulated Radiation Therapy. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Fiat |
Special Issue: European Symposium on Algorithms, Design and Analysis. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
Solving MAX-r-SAT Above a Tight Lower Bound. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Streppel, Ke Yi |
Approximate Range Searching in External Memory. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Halperin, Kurt Mehlhorn |
Guest Editorial: Selected Papers from European Symposium on Algorithms. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Navin Goyal, Neil Olver, F. Bruce Shepherd |
Dynamic vs. Oblivious Routing in Network Design. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
Crossing Numbers of Graphs with Rotation Systems. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek |
k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zachary Friggstad, Mohammad R. Salavatipour |
Approximability of Packing Disjoint Cycles. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viet Tung Hoang, Wing-Kin Sung |
Improved Algorithms for Maximum Agreement and Compatible Supertrees. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anke van Zuylen |
Deterministic Sampling Algorithms for Network Design. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor L. Markov, Yaoyun Shi |
Constant-Degree Graph Expansions that Preserve Treewidth. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Shapira, Raphael Yuster, Uri Zwick |
All-Pairs Bottleneck Paths in Vertex Weighted Graphs. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alfredo García Olaverri, Javier Tejel |
Augmenting the Rigidity of a Graph in R2. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")