| Publication | Date of Publication | Type |
|---|
| Testing connectedness of images | 2025-01-14 | Paper |
Testing connectedness of images
Algorithmica | 2024-10-24 | Paper |
Tolerant Testers of Image Properties
ACM Transactions on Algorithms | 2023-10-31 | Paper |
| Constant ratio approximations of the weighted feedback vertex set problem for undirected graphs | 2023-03-21 | Paper |
On approximation properties of the Independent set problem for degree 3 graphs
Lecture Notes in Computer Science | 2022-12-16 | Paper |
Speed is more powerful than clairvoyance
Algorithm Theory — SWAT'98 | 2022-12-09 | Paper |
A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
Algorithm Theory — SWAT '94 | 2022-12-09 | Paper |
On-line load balancing for related machines
Lecture Notes in Computer Science | 2022-08-19 | Paper |
A linear-time algorithm for the 1-mismatch problem
Lecture Notes in Computer Science | 2022-08-19 | Paper |
On the complexity of approximating the independent set problem (extended abstract)
STACS 89 | 2022-08-16 | Paper |
Testing convexity of figures under the uniform distribution
Random Structures & Algorithms | 2019-06-07 | Paper |
The power and limitations of uniform samples in testing properties of figures
Algorithmica | 2019-03-11 | Paper |
Approximation algorithms for min-max generalization problems
ACM Transactions on Algorithms | 2018-10-30 | Paper |
| The power and limitations of uniform samples in testing properties of figures | 2018-04-19 | Paper |
| Testing convexity of figures under the uniform distribution | 2018-01-30 | Paper |
Tolerant testers of image properties
(available as arXiv preprint) | 2017-12-19 | Paper |
L_p-testing
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
On the computational complexity of measuring global stability of banking networks
Algorithmica | 2015-01-19 | Paper |
Improvements in throughout maximization for real-time scheduling
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Steiner transitive-closure spanners of low-dimensional posets
Combinatorica | 2014-08-14 | Paper |
Approximation algorithms for spanner problems and directed Steiner forest
Information and Computation | 2013-06-06 | Paper |
Exact and approximation algorithms for geometric and capacitated set cover problems
Algorithmica | 2012-11-21 | Paper |
Primal-dual approximation algorithms for node-weighted network design in planar graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
| Finding sparser directed spanners | 2012-08-29 | Paper |
O(1)-approximations for maximum movement problems
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Improved approximation for the directed spanner problem
Automata, Languages and Programming | 2011-07-06 | Paper |
Steiner transitive-closure spanners of low-dimensional posets
Automata, Languages and Programming | 2011-07-06 | Paper |
A 3/2-approximation algorithm for generalized Steiner trees in complete graphs with edge lengths 1 and 2
Algorithms and Computation | 2010-12-09 | Paper |
Approximation algorithms for min-max generalization problems
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
8/7-approximation algorithm for (1,2)-TSP
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Exact and approximation algorithms for geometric and capacitated set cover problems
Lecture Notes in Computer Science | 2010-07-20 | Paper |
On constructing an optimal consensus clustering from multiple clusterings
Information Processing Letters | 2010-03-24 | Paper |
Approximating Transitive Reductions for Directed Networks
Lecture Notes in Computer Science | 2009-10-20 | Paper |
1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2
Lecture Notes in Computer Science | 2009-10-20 | Paper |
On approximating four covering and packing problems
Journal of Computer and System Sciences | 2009-06-08 | Paper |
Consistent sets of secondary structures in proteins
Algorithmica | 2009-05-13 | Paper |
Faster Approximation of Distances in Graphs
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Approximating the online set multicover problems via randomized winnowing
Theoretical Computer Science | 2008-04-15 | Paper |
Approximating Huffman codes in parallel
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees
Computer Science – Theory and Applications | 2007-05-02 | Paper |
The inverse protein folding problem on 2D and 3D lattices
Discrete Applied Mathematics | 2007-04-18 | Paper |
Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
Discrete Applied Mathematics | 2007-04-18 | Paper |
Computational complexity of some restricted instances of 3-SAT
Discrete Applied Mathematics | 2007-04-13 | Paper |
Optimal trade-off for Merkle tree traversal
Theoretical Computer Science | 2007-03-15 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2006-10-25 | Paper |
Combinatorial Pattern Matching
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Tight approximability results for test set problems in bioinformatics
Journal of Computer and System Sciences | 2005-08-03 | Paper |
| scientific article; zbMATH DE number 2185598 (Why is no real title available?) | 2005-07-04 | Paper |
| scientific article; zbMATH DE number 2119705 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2086657 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086676 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2079339 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 1996311 (Why is no real title available?) | 2003-12-16 | Paper |
| scientific article; zbMATH DE number 1947393 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1945181 (Why is no real title available?) | 2003-07-02 | Paper |
On the complexity of pattern matching for highly compressed two-dimensional texts.
Journal of Computer and System Sciences | 2003-05-14 | Paper |
Aligning two fragmented sequences
Discrete Applied Mathematics | 2003-04-28 | Paper |
| scientific article; zbMATH DE number 1833401 (Why is no real title available?) | 2002-11-21 | Paper |
Efficient approximation algorithms for tiling and packing problems with rectangles
Journal of Algorithms | 2002-07-08 | Paper |
Multi-phase algorithms for throughput maximization for real-time scheduling
Journal of Combinatorial Optimization | 2002-04-23 | Paper |
Exact size of binary space partitionings and improved rectangle tiling algorithms
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
| Improved approximation algorithms for rectangle tiling and packing. | 2002-01-30 | Paper |
| scientific article; zbMATH DE number 1670529 (Why is no real title available?) | 2001-11-11 | Paper |
| Algorithms for the least distance problem | 2001-09-18 | Paper |
| scientific article; zbMATH DE number 1617260 (Why is no real title available?) | 2001-07-11 | Paper |
A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs
Nordic Journal of Computing | 2001-04-17 | Paper |
| scientific article; zbMATH DE number 1559550 (Why is no real title available?) | 2001-02-28 | Paper |
On-Line Load Balancing for Related Machines
Journal of Algorithms | 2000-10-04 | Paper |
| scientific article; zbMATH DE number 1424548 (Why is no real title available?) | 2000-03-23 | Paper |
| scientific article; zbMATH DE number 1383710 (Why is no real title available?) | 2000-01-04 | Paper |
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
SIAM Journal on Discrete Mathematics | 1999-11-23 | Paper |
On approximation properties of the independent set problem for low degree graphs
Theory of Computing Systems | 1999-03-22 | Paper |
A nearly parallel algorithm for the Voronoi diagram of a convex polygon
Theoretical Computer Science | 1998-10-22 | Paper |
| scientific article; zbMATH DE number 1003268 (Why is no real title available?) | 1997-10-29 | Paper |
Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
Journal of Algorithms | 1997-05-20 | Paper |
| scientific article; zbMATH DE number 871902 (Why is no real title available?) | 1996-10-21 | Paper |
Fast consensus in networks of bounded degree.
Distributed Computing | 1995-11-22 | Paper |
Online Navigation in a Room
Journal of Algorithms | 1995-11-22 | Paper |
| scientific article; zbMATH DE number 742979 (Why is no real title available?) | 1995-04-11 | Paper |
Reliable distributed diagnosis for multiprocessor systems with random faults
Networks | 1995-01-11 | Paper |
Improved Approximations for the Steiner Tree Problem
Journal of Algorithms | 1994-11-23 | Paper |
| scientific article; zbMATH DE number 432775 (Why is no real title available?) | 1994-09-19 | Paper |
Cloture Votes:n/4-resilient Distributed Consensus int + 1 rounds
Mathematical Systems Theory | 1993-04-01 | Paper |
On the complexity of approximating the independent set problem
Information and Computation | 1992-06-28 | Paper |
On the Performance of the Minimum Degree Ordering for Gaussian Elimination
SIAM Journal on Matrix Analysis and Applications | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 3868597 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3778723 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3754072 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3654096 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3594673 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3568031 (Why is no real title available?) | 1977-01-01 | Paper |
