Concepedia

Author

Yair Bartal

Hebrew University of Jerusalem

Also Known As

Bartal, Yair, Y. Bartal, Yair Bartal

110

Publications

3.7K

Citations

32

H-Index

89

Concepts

All Affiliations

Hebrew University of JerusalemTel Aviv UniversityMicrosoft (United States)International Computer Science InstituteHebrew College
YB

About

Yair Bartal is an author at Hebrew University of Jerusalem specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

27

42

2.8K

2

Education

8

8

291

3

Business

5

5

439

4

Arts

1

1

122

5

Management

1

1

69

Yair Bartal

×

50

Publications

3.3K

Citations

30

H-Index

YearCitations

On approximating arbitrary metrices by tree metrics

Yair Bartal

1998

502

New algorithms for an ancient scheduling problem

Yair Bartal, Amos Fiat, Howard Karloff,

1992

207

Incentive compatible multi unit combinatorial auctions

Yair Bartal, Rica Gonen, Noam Nisan

2003

194

<i>Firmato</i>

Yair Bartal, Alain Mayer, Kobbi Nissim,

ACM Transactions on Computer Systems

2004

167

Competitive non-preemptive call control

Baruch Awerbuch, Yair Bartal, Amos Fiat,

Symposium on Discrete Algorithms

1994

143

Competitive distributed file allocation

Baruch Awerbuch, Yair Bartal, Amos Fiat

1993

122

On metric Ramsey-type phenomena

Yair Bartal, Nathan Linial, Manor Mendel,

Annals of Mathematics

2005

122

The traveling salesman problem

Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer

2012

105

Approximating min-sum <i>k</i> -clustering in metric spaces

Yair Bartal, Moses Charikar, Danny Raz

2001

94

Nearly Tight Low Stretch Spanning Trees

Ittai Abraham, Yair Bartal, Ofer Neiman

2008

90

Page 1