Yuri Rabinovich

Available identifiers

zbMath Open rabinovich.yuriWikidataQ102301993 ScholiaQ102301993MaRDI QIDQ193720

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6059200	2023-11-02	Paper
Large simple \(d\)-cycles in simplicial complexes	2023-10-12	Paper
A generalization of the blind rotating table game	2022-04-07	Paper
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes	2021-07-06	Paper
On connectivity of the facet graphs of simplicial complexes	2019-12-17	Paper
Testing for forbidden order patterns in an array	2019-11-07	Paper
https://portal.mardi4nfdi.de/entity/Q5743377	2019-05-10	Paper
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces	2019-03-12	Paper
Extremal hypercuts and shadows of simplicial complexes	2019-02-07	Paper
A lower bound on the distortion of embedding planar metrics into Euclidean space	2018-11-23	Paper
Testing for Forbidden Order Patterns in an Array	2018-07-16	Paper
Rational Polygons: Odd Compression Ratio and Odd Plane Coverings	2018-02-26	Paper
Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes	2015-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q2921660	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	2013-12-10	Paper
On Multiplicative $\lambda$-Approximations and Some Geometric Applications	2013-09-25	Paper
Local Versus Global Properties of Metric Spaces	2012-05-30	Paper
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs	2012-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q3002805	2011-05-24	Paper
On the Boolean-Width of a Graph: Structure and Applications	2010-11-16	Paper
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs	2010-09-10	Paper
On average distortion of embedding metrics into the line and into L 1	2010-08-16	Paper
Local versus global properties of metric spaces	2010-08-16	Paper
On the boolean-width of a graph: structure and applications	2009-08-19	Paper
On Complexity of the Subpattern Problem	2009-05-27	Paper
On average distortion of embedding metrics into the line	2008-08-19	Paper
Hard Metrics from Cayley Graphs of Abelian Groups	2007-09-03	Paper
Embedding k-Outerplanar Graphs into l1	2006-06-01	Paper
Cuts, trees and \(\ell_1\)-embeddings of graphs	2005-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q4471340	2004-07-28	Paper
Deterministic approximation of the cover time	2003-08-06	Paper
A lower bound on the distortion of embedding planar metrics into Euclidean space	2003-03-17	Paper
On dominated \(\ell_1\) metrics	2001-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q2722006	2001-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q4942227	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	1999-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4230353	1999-08-17	Paper
Techniques for bounding the convergence rate of genetic algorithms	1999-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q4234054	1999-03-16	Paper
Lower bounds on the distortion of embedding finite metric spaces in graphs	1998-06-22	Paper
Witness sets for families of binary vectors	1996-02-26	Paper
The geometry of graphs and some of its algorithmic applications	1995-07-24	Paper
Local and global clique numbers	1994-07-04	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yuri Rabinovich