| Publication | Date of Publication | Type |
|---|
| Cuts, trees and _1-embeddings of graphs | 2026-05-06 | Paper |
Online embedding of metrics
Israel Journal of Mathematics | 2025-07-24 | Paper |
scientific article; zbMATH DE number 7759300 (Why is no real title available?)
(available as arXiv preprint) | 2023-11-02 | Paper |
Large simple d-cycles in simplicial complexes
Israel Journal of Mathematics | 2023-10-12 | Paper |
A generalization of the blind rotating table game
Information Processing Letters | 2022-04-07 | Paper |
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
Journal of Combinatorial Theory. Series B | 2021-07-06 | Paper |
On connectivity of the facet graphs of simplicial complexes
Israel Journal of Mathematics | 2019-12-17 | Paper |
Testing for forbidden order patterns in an array
Random Structures & Algorithms | 2019-11-07 | Paper |
| On multiplicative \(\lambda\)-approximations and some geometric applications | 2019-05-10 | Paper |
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
SIAM Journal on Discrete Mathematics | 2019-03-12 | Paper |
Extremal hypercuts and shadows of simplicial complexes
Israel Journal of Mathematics | 2019-02-07 | Paper |
A lower bound on the distortion of embedding planar metrics into Euclidean space
Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Testing for forbidden order patterns in an array
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Rational polygons: odd compression ratio and odd plane coverings
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
| Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes | 2015-07-16 | Paper |
| Approximation algorithms for low-distortion embeddings into low-dimensional spaces | 2014-10-13 | Paper |
| Extremal problems on shadows and hypercuts in simplicial complexes | 2014-08-04 | Paper |
Upper Bounds on Boolean-Width with Applications to Exact Algorithms
Parameterized and Exact Computation | 2013-12-10 | Paper |
On multiplicative -approximations and some geometric applications
SIAM Journal on Computing | 2013-09-25 | Paper |
Local versus global properties of metric spaces
SIAM Journal on Computing | 2012-05-30 | Paper |
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
Discrete & Computational Geometry | 2012-03-02 | Paper |
Hard metrics from Cayley graphs of abelian groups
Theory of Computing | 2011-05-24 | Paper |
On the Boolean-width of a graph: structure and applications
Graph Theoretic Concepts in Computer Science | 2010-11-16 | Paper |
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
On average distortion of embedding metrics into the line and into l₁
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Local versus global properties of metric spaces
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| On the boolean-width of a graph: structure and applications | 2009-08-19 | Paper |
On Complexity of the Subpattern Problem
SIAM Journal on Discrete Mathematics | 2009-05-27 | Paper |
On average distortion of embedding metrics into the line
Discrete & Computational Geometry | 2008-08-19 | Paper |
Hard Metrics from Cayley Graphs of Abelian Groups
STACS 2007 | 2007-09-03 | Paper |
Embedding k-Outerplanar Graphs into l1
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Cuts, trees and \(\ell_1\)-embeddings of graphs
Combinatorica | 2005-02-14 | Paper |
| scientific article; zbMATH DE number 2079381 (Why is no real title available?) | 2004-07-28 | Paper |
Deterministic approximation of the cover time
Random Structures & Algorithms | 2003-08-06 | Paper |
A lower bound on the distortion of embedding planar metrics into Euclidean space
Discrete & Computational Geometry | 2003-03-17 | Paper |
On dominated _1 metrics
Israel Journal of Mathematics | 2001-10-28 | Paper |
| scientific article; zbMATH DE number 1617282 (Why is no real title available?) | 2001-07-11 | Paper |
| scientific article; zbMATH DE number 1419210 (Why is no real title available?) | 2000-09-18 | Paper |
| A computational view of population genetics | 1999-12-19 | Paper |
A note on the influence of an \(\epsilon\)-biased random source
Journal of Computer and System Sciences | 1999-09-22 | Paper |
| scientific article; zbMATH DE number 1256666 (Why is no real title available?) | 1999-08-17 | Paper |
| Techniques for bounding the convergence rate of genetic algorithms | 1999-03-30 | Paper |
| scientific article; zbMATH DE number 1263184 (Why is no real title available?) | 1999-03-16 | Paper |
Lower bounds on the distortion of embedding finite metric spaces in graphs
Discrete & Computational Geometry | 1998-06-22 | Paper |
Witness sets for families of binary vectors
Journal of Combinatorial Theory. Series A | 1996-02-26 | Paper |
The geometry of graphs and some of its algorithmic applications
Combinatorica | 1995-07-24 | Paper |
Local and global clique numbers
Journal of Combinatorial Theory. Series B | 1994-07-04 | Paper |
