Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 339
Yair Bartal - MaRDI portal

Yair Bartal

From MaRDI portal
(Redirected from Person:236648)
Person:388454

Available identifiers

zbMath Open bartal.yairDBLP96/1036WikidataQ103299364 ScholiaQ103299364MaRDI QIDQ388454

List of research outcomes

PublicationDate of PublicationType
Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces2023-11-14Paper
Covering metric spaces by few trees2022-08-26Paper
Covering Metric Spaces by Few Trees2022-07-21Paper
Advances in Metric Ramsey Theory and its Applications2021-04-07Paper
Approximate nearest neighbor search for \(\ell_p\)-spaces \((2<p<\infty)\) via embeddings2020-02-12Paper
On notions of distortion and an almost minimum spanning tree with constant average distortion2019-08-07Paper
https://portal.mardi4nfdi.de/entity/Q46339002019-05-06Paper
Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings2019-01-18Paper
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion2018-07-16Paper
On-line routing in all-optical networks2018-07-04Paper
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp2018-04-23Paper
Dimension Reduction Techniques for l_p (1<p<2), with Applications2018-01-30Paper
https://portal.mardi4nfdi.de/entity/Q53650852017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650872017-09-29Paper
The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme2016-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55017812015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013242015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55013252015-08-03Paper
On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$2015-07-31Paper
Local embeddings of metric spaces2015-07-10Paper
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion2015-06-02Paper
Competitive distributed file allocation2015-05-07Paper
Approximating min-sum k -clustering in metric spaces2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q29346322014-12-18Paper
Advances in metric embedding theory2014-11-25Paper
Volume in general metric spaces2014-10-29Paper
The traveling salesman problem2014-05-13Paper
Bandwidth and low dimensional embedding2013-12-19Paper
Advances in metric embedding theory2011-12-02Paper
Bandwidth and Low Dimensional Embedding2011-08-17Paper
Volume in General Metric Spaces2010-09-06Paper
On metric Ramsey-type phenomena2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794002010-08-06Paper
Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor Metrics2010-06-01Paper
Local embeddings of metric spaces2009-01-05Paper
Competitive algorithms for distributed data management.2008-12-21Paper
New algorithms for an ancient scheduling problem.2008-12-21Paper
Limitations to Fréchet's metric embedding method2007-10-09Paper
STACS 20042007-10-01Paper
On the Value of Preemption in Scheduling2007-08-28Paper
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing2007-05-03Paper
The harmonic k -server algorithm is competitive2006-09-12Paper
On metric Ramsey-type phenomena2006-07-26Paper
Ramsey-type theorems for metric spaces with applications to online problems2006-07-12Paper
Algorithms – ESA 20042005-08-18Paper
Randomized k-server algorithms for growth-rate bounded graphs2005-06-30Paper
ON METRIC RAMSEY-TYPE DICHOTOMIES2005-05-23Paper
Some low distortion metric Ramsey problems2005-02-23Paper
Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control2005-02-21Paper
Multiembedding of Metric Spaces2005-02-21Paper
On-line generalized Steiner problem2004-11-23Paper
On the competitive ratio of the work function algorithm for the \(k\)-server problem2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q48188552004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44713252004-07-28Paper
Competitive distributed file allocation.2004-03-14Paper
Low dimensional embeddings of ultrametrics.2004-02-14Paper
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.2003-01-21Paper
A randomized algorithm for two servers on the line.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45425332002-08-01Paper
Fast, fair and frugal bandwidth allocation in ATM networks2002-06-17Paper
On page migration and other relaxed task systems2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q45015662001-06-13Paper
https://portal.mardi4nfdi.de/entity/Q45270402001-03-01Paper
Multiprocessor Scheduling with Rejection2000-03-19Paper
On-line routing in all-optical networks2000-01-12Paper
On capital investment.2000-01-04Paper
https://portal.mardi4nfdi.de/entity/Q42522771999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42303581999-04-22Paper
https://portal.mardi4nfdi.de/entity/Q42285081999-03-01Paper
Distributed Paging for General Networks1998-01-01Paper
The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms1997-11-18Paper
https://portal.mardi4nfdi.de/entity/Q31288901997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q48764091996-10-07Paper
https://portal.mardi4nfdi.de/entity/Q48751731996-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48751701996-04-28Paper
A better lower bound for on-line scheduling1994-06-15Paper

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: Yair Bartal