Concepedia

Yair Bartal

YB

50

Publications

3.3K

Citations

30

H-Index

1992

Active since

Affiliations

Hebrew University of Jerusalem(Current)

Tel Aviv University

Microsoft (United States)

International Computer Science Institute

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

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputational ComplexityMathematical ProgrammingNetwork AnalysisData ScienceCluster Computing

Publications per year

1992–2019

50

Publications

50

On approximating arbitrary metrices by tree metrics

Yair Bartal · 1998 · 502 citations

Engineering, Tree Metrics Share, Bibliometrics +21

New algorithms for an ancient scheduling problem

Yair Bartal, Amos Fiat, Howard Karloff et al. · 1992 · 207 citations

Mathematical Programming, Engineering, Industrial Engineering +17

Incentive compatible multi unit combinatorial auctions

Yair Bartal, Rica Gonen, Noam Nisan · 2003 · 194 citations

Mathematical Programming, Economics, Electronic Auction +15

Yair Bartal, Alain Mayer, Kobbi Nissim et al. · ACM Transactions on Computer Systems · 2004 · 167 citations

Security Modelling, Engineering, Information Security +15

Competitive non-preemptive call control

Baruch Awerbuch, Yair Bartal, Amos Fiat et al. · Symposium on Discrete Algorithms · 1994 · 143 citations

Engineering, Game Theory, Business +6

Rows per page

1–5 of 50