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
https://portal.mardi4nfdi.de/entity/Q29216602014-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yuri Rabinovich