| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Jesper Nederlof |
Fast Polynomial-Space Algorithms Using Inclusion-Exclusion.  |
Algorithmica  |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Lila Kari, Benoît Masson |
Negative Interactions in Irreversible Self-assembly. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Hanjo Täubig, Jeremias Weihmann, Sven Kosub, Raymond Hemmecke, Ernst W. Mayr |
Inequalities for the Number of Walks in Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Vinicio Maurizio |
Engineering a New Algorithm for Distributed Shortest Paths on Dynamic Networks. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong |
Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Ely Porat |
Guest Editorial for "Group Testing: models and applications". |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal 0001, Joel Spencer |
Deterministic Discrepancy Minimization. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Dániel Marx, Ildikó Schlotter |
Cleaning Interval Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Wiener |
Rounds in Combinatorial Search. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Bhaskar DasGupta, S. Muthukrishnan 0001 |
Stochastic Budget Optimization in Internet Advertising. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh |
PASS Approximation: A Framework for Analyzing and Designing Heuristics. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Q. Ngo 0001, Duong Hieu Phan, David Pointcheval |
Black-Box Trace&Revoke Codes. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Shayan Oveis Gharan, Jan Vondrák |
On Variants of the Matroid Secretary Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Praveen |
Small Vertex Cover makes Petri Net Coverability and Boundedness Easier. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad Jawaherul Alam, Therese Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann 0001, Stephen G. Kobourov |
Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chris Calabro, Russell Impagliazzo, Ramamohan Paturi |
On the Exact Complexity of Evaluating Quantified k -CNF. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaoyi Pang, Qing Zhang 0001, Xiaofang Zhou 0001, David P. Hansen, Sen Wang 0001, Anthony J. Maeder |
Computing Unrestricted Synopses Under Maximum Error Bound. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Hershcovitch, Haim Kaplan |
I/O Efficient Dynamic Data Structures for Longest Prefix Queries. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Damaschke, Azam Sheikh Muhammad, Eberhard Triesch |
Two New Perspectives on Multi-Stage Group Testing. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Guillemot, Florian Sikora |
Finding and Counting Vertex-Colored Subtrees. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven M. Kautz, Brad Shutters |
Self-Assembling Rulers for Approximating Generalized Sierpinski Carpets. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Bang Ye Wu |
A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai |
On Total Unimodularity of Edge-Edge Adjacency Matrices. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Shantanu Das 0001, Yann Disser, Matús Mihalák, Peter Widmayer |
Mapping Simple Polygons: How Robots Benefit from Looking Back. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Hannes Moser, Venkatesh Raman 0001, Saket Saurabh 0001, Somnath Sikdar |
The Parameterized Complexity of Unique Coverage and Its Variants. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Alfredo García Olaverri, Pedro Jodrá, Javier Tejel |
Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton, Melih Ozlen |
A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz |
Unbounded Contention Resolution in Multiple-Access Channels. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Angelina Vidali |
A Lower Bound of 1+φ for Truthful Scheduling Mechanisms. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Johannes Köbler |
The Parallel Complexity of Graph Canonization Under Abelian Group Action. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Michael Mitzenmacher, Justin Thaler |
Streaming Graph Computations with a Helpful Advisor. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chien-Chung Huang, Zoya Svitkina |
Donation Center Location Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Katharina T. Huber, Vincent Moulton |
Encoding and Constructing 1-Nested Phylogenetic Networks with Trinets. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono 0001, Hisao Tamaki, Ryuhei Uehara |
Route-Enabling Graph Orientation Problems. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang 0001 |
Approximating Points by a Piecewise Linear Function. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Avivit Lazar, Arie Tamir |
Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Fabrizio Grandoni 0001, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh 0001 |
Computing Optimal Steiner Trees in Polynomial Space. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkatesh Raman 0001, Saket Saurabh 0001 |
Guest Editorial: Special Issue on Parameterized and Exact Computation, Part II. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Huber 0002 |
Efficient Two-Stage Group Testing Algorithms for Genetic Screening. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen 0005, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh |
Improved Approximation Algorithms for the Spanning Star Forest Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Pestov |
Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Osamu Watanabe 0001 |
Message Passing Algorithms for MLS-3LIN Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesper Jansson 0001, Wing-Kin Sung |
Constructing the R* Consensus Tree of Two Trees in Subcubic Time. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Feodor F. Dragan, Yang Xiang |
How to Use Spanning Trees to Navigate in Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick |
Guest Editorial. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Narayan Vikas |
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Shoshana Neuburger, Dina Sokol |
Succinct 2D Dictionary Matching. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaw-Ling Lin, Charles B. Ward, Steven Skiena |
Synthetic Sequence Design for Signal Location Search. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Lauri Ahlroth, Olli Pottonen, André Schumacher |
Approximately Uniform Online Checkpointing with Bounded Memory. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Jouni Sirén, Rossano Venturini |
Distribution-Aware Compressed Full-Text Indexes. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma |
Median Trajectories. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ali Çivril, Malik Magdon-Ismail |
Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadHossein Bateni, Julia Chuzhoy |
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Havet, Leonardo Sampaio Rocha |
On the Grundy and b-Chromatic Numbers of a Graph. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan-Yu Chen, Kun-Mao Chao |
A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | János Csirik, Leah Epstein, Csanád Imreh, Asaf Levin |
Online Clustering with Variable Sized Clusters. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg, Liam Roditty |
Relaxed Spanners for Directed Disk Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Konstantinos Panagiotou |
A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Pim van 't Hof, Yngve Villanger |
Proper Interval Vertex Deletion. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Camil Demetrescu, Magnús M. Halldórsson |
Editorial. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Quentin F. Stout |
Isotonic Regression via Partitioning. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann |
Unified Compression-Based Acceleration of Edit-Distance Computation. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata 0001, Mizuyo Takamatsu |
Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahdi Cheraghchi |
Improved Constructions for Non-adaptive Threshold Group Testing. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez 0001 |
On the (Non-)Existence of Polynomial Kernels for P l -Free Edge Modification Problems. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch, Frank Neumann 0001 |
Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Chung-Shou Liao, D. T. Lee |
Power Domination in Circular-Arc Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ching-Chi Lin, Gen-Huey Chen, Gerard J. Chang |
A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Leslie Ann Goldberg |
Adaptive Drift Analysis. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Helmi 0001, Alois Panholzer |
Analysis of the "Hiring Above the Median" Selection Strategy for the Hiring Problem. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Malte Brinkmeyer, Thasso Griebel, Sebastian Böcker |
FlipCut Supertrees: Towards Matrix Representation Accuracy in Polynomial Time. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Editorial Note. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Surender Baswana, Neelesh Khanna |
Approximate Shortest Paths Avoiding a Failed Vertex: Near Optimal Data Structures for Undirected Unweighted Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich 0001, Thomas Sauerwald, Alexandre Stauffer |
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ke Yi 0001, Qin Zhang 0001 |
Optimal Tracking of Distributed Heavy Hitters and Quantiles. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto 0001 |
Derandomizing the HSSW Algorithm for 3-SAT. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou 0001 |
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Oren Salzman, Michael Hemmer, Barak Raveh, Dan Halperin |
Motion Planning via Manifold Samples. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan G. Wagner |
Asymptotic Enumeration of Extensional Acyclic Digraphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström |
Parameterized Two-Player Nash Equilibrium. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ely Porat, Liam Roditty |
Preprocess, Set, Query! |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Radu Mihaescu, Cameron Hill, Satish Rao |
Fast Phylogeny Reconstruction Through Learning of Ancestral Sequences. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto |
Guest Editorial: Selected Papers from ISAAC 2011. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, Bodo Manthey, B. V. Raghavendra Rao |
Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak |
Collecting Weighted Items from a Dynamic Queue. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael Yuster |
Maximum Matching in Regular and Almost Regular Graphs. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis |
Improved Bounds for Finger Search on a RAM. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità |
The School Bus Problem on Trees. |
Algorithmica |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Takao Nishizeki, Michael Schröder 0001, Takeaki Uno, Xiao Zhou 0001 |
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range. |
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 | 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 | Joachim von zur Gathen, Daniel Panario, L. Bruce Richmond |
Interval Partitions and Polynomial Factorization. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff 0001 |
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Qi Ge, Daniel Stefankovic |
The Complexity of Counting Eulerian Tours in 4-regular Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, Kunsoo Park |
Guest Editorial: Special Issue on Algorithms and Computation. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Qian-Ping Gu, Hisao Tamaki |
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. |
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 | Christian A. Duncan, Emden R. Gansner, Yifan Hu 0001, Michael Kaufmann 0001, Stephen G. Kobourov |
Optimal Polygonal Representation of Planar Graphs. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license