Yuri Rabinovich

From MaRDI portal
Person:193720

Available identifiers

zbMath Open rabinovich.yuriWikidataQ102301993 ScholiaQ102301993MaRDI QIDQ193720

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60592002023-11-02Paper
Large simple \(d\)-cycles in simplicial complexes2023-10-12Paper
A generalization of the blind rotating table game2022-04-07Paper
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes2021-07-06Paper
On connectivity of the facet graphs of simplicial complexes2019-12-17Paper
Testing for forbidden order patterns in an array2019-11-07Paper
https://portal.mardi4nfdi.de/entity/Q57433772019-05-10Paper
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces2019-03-12Paper
Extremal hypercuts and shadows of simplicial complexes2019-02-07Paper
A lower bound on the distortion of embedding planar metrics into Euclidean space2018-11-23Paper
Testing for Forbidden Order Patterns in an Array2018-07-16Paper
Rational Polygons: Odd Compression Ratio and Odd Plane Coverings2018-02-26Paper
Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes2015-07-16Paper
Approximation algorithms for low-distortion embeddings into low-dimensional spaces2014-10-13Paper
Extremal problems on shadows and hypercuts in simplicial complexes2014-08-04Paper
Upper Bounds on Boolean-Width with Applications to Exact Algorithms2013-12-10Paper
On multiplicative \(\lambda\)-approximations and some geometric applications2013-09-25Paper
Local versus global properties of metric spaces2012-05-30Paper
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs2012-03-02Paper
https://portal.mardi4nfdi.de/entity/Q30028052011-05-24Paper
On the Boolean-Width of a Graph: Structure and Applications2010-11-16Paper
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs2010-09-10Paper
On average distortion of embedding metrics into the line and into L 12010-08-16Paper
Local versus global properties of metric spaces2010-08-16Paper
On the boolean-width of a graph: structure and applications2009-08-19Paper
On Complexity of the Subpattern Problem2009-05-27Paper
On average distortion of embedding metrics into the line2008-08-19Paper
Hard Metrics from Cayley Graphs of Abelian Groups2007-09-03Paper
Embedding k-Outerplanar Graphs into l12006-06-01Paper
Cuts, trees and \(\ell_1\)-embeddings of graphs2005-02-14Paper
https://portal.mardi4nfdi.de/entity/Q44713402004-07-28Paper
Deterministic approximation of the cover time2003-08-06Paper
A lower bound on the distortion of embedding planar metrics into Euclidean space2003-03-17Paper
On dominated \(\ell_1\) metrics2001-10-28Paper
https://portal.mardi4nfdi.de/entity/Q27220062001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q49422272000-09-18Paper
A computational view of population genetics1999-12-19Paper
A note on the influence of an \(\epsilon\)-biased random source1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42303531999-08-17Paper
Techniques for bounding the convergence rate of genetic algorithms1999-03-30Paper
https://portal.mardi4nfdi.de/entity/Q42340541999-03-16Paper
Lower bounds on the distortion of embedding finite metric spaces in graphs1998-06-22Paper
Witness sets for families of binary vectors1996-02-26Paper
The geometry of graphs and some of its algorithmic applications1995-07-24Paper
Local and global clique numbers1994-07-04Paper

Research outcomes over time

This page was built for person: Yuri Rabinovich