Yair Bartal

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Ittai Abraham

> Home > Persons > Yair Bartal

Publications

2015
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AbrahamBN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AbrahamBN15
Ittai Abraham, Yair Bartal, Ofer Neiman:
Local Embeddings of Metric Spaces. Algorithmica 72(2): 539-606 (2015)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AbrahamBN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AbrahamBN15
Ittai Abraham, Yair Bartal, Ofer Neiman:
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion. SIAM J. Comput. 44(1): 160-192 (2015)
2014
[j27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/AbrahamBNS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/AbrahamBNS14
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman:
Volume in General Metric Spaces. Discret. Comput. Geom. 52(2): 366-389 (2014)
2010
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AbrahamBNS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AbrahamBNS10
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman:
Volume in General Metric Spaces. ESA (2) 2010: 87-99
2009
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AbrahamBN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AbrahamBN09
Ittai Abraham, Yair Bartal, Ofer Neiman:
On low dimensional local embeddings. SODA 2009: 875-884
2008
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AbrahamBN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AbrahamBN08
Ittai Abraham, Yair Bartal, Ofer Neiman:
Nearly Tight Low Stretch Spanning Trees. FOCS 2008: 781-790
[c42]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AbrahamBN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AbrahamBN08
Ittai Abraham, Yair Bartal, Ofer Neiman:
Embedding metric spaces in their intrinsic dimension. SODA 2008: 363-372
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0808-2017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-2017
Ittai Abraham, Yair Bartal, Ofer Neiman:
Nearly Tight Low Stretch Spanning Trees. CoRR abs/0808.2017 (2008)
2007
[c41]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/AbrahamBN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AbrahamBN07
Ittai Abraham, Yair Bartal, Ofer Neiman:
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion. SODA 2007: 502-511
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AbrahamBN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AbrahamBN07
Ittai Abraham, Yair Bartal, Ofer Neiman:
Local embeddings of metric spaces. STOC 2007: 631-640
2006
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AbrahamBN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AbrahamBN06
Ittai Abraham, Yair Bartal, Ofer Neiman:
Advances in metric embedding theory. STOC 2006: 271-286
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0610003
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0610003
Ittai Abraham, Yair Bartal, Ofer Neiman:
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion. CoRR abs/cs/0610003 (2006)
2005
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AbrahamBCDGKNS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AbrahamBCDGKNS05
Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins:
Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100
2003
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/AbrahamAABMP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/AbrahamAABMP03
Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov:
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS 2003: 40

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.