| Publication | Date of Publication | Type |
|---|
On the difficulty of designing good classifiers
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
Operations Research Letters | 2019-07-22 | Paper |
Map graphs
Journal of the ACM | 2015-10-30 | Paper |
| Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs | 2015-08-03 | Paper |
Improved bounds on weak ε-nets for convex sets
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Light spanners in bounded pathwidth graphs
Mathematical Foundations of Computer Science 2012 | 2012-09-25 | Paper |
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs
Automata, Languages and Programming | 2007-11-28 | Paper |
Recognizing hole-free 4-map graphs in cubic time
Algorithmica | 2006-08-11 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Combinatorica | 2005-02-14 | Paper |
| scientific article; zbMATH DE number 2119747 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 1775439 (Why is no real title available?) | 2002-08-01 | Paper |
A Sperner lemma complete for PPA
Information Processing Letters | 2002-07-14 | Paper |
Jamming model for the extremal optimization heuristic
Journal of Physics A: Mathematical and General | 2002-06-11 | Paper |
| scientific article; zbMATH DE number 1670877 (Why is no real title available?) | 2001-12-06 | Paper |
On the Difficulty of Designing Good Classifiers
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1306896 (Why is no real title available?) | 2000-04-26 | Paper |
| scientific article; zbMATH DE number 1379134 (Why is no real title available?) | 1999-12-15 | Paper |
| scientific article; zbMATH DE number 1303538 (Why is no real title available?) | 1999-06-17 | Paper |
Monotone separation of logarithmic space from logarithmic depth
Journal of Computer and System Sciences | 1995-07-24 | Paper |
Improved bounds on weak \(\varepsilon\)-nets for convex sets
Discrete & Computational Geometry | 1995-04-03 | Paper |
Ray shooting in polygons using geodesic triangulations
Algorithmica | 1994-08-10 | Paper |
| scientific article; zbMATH DE number 176869 (Why is no real title available?) | 1993-05-18 | Paper |
| scientific article; zbMATH DE number 176772 (Why is no real title available?) | 1993-05-18 | Paper |
Tight Bounds on Mimimum Broadcast Networks
SIAM Journal on Discrete Mathematics | 1991-01-01 | Paper |
