Follow
Yair Bartal
Yair Bartal
Hebrew University
No verified email
Title
Cited by
Cited by
Year
Probabilistic approximation of metric spaces and its algorithmic applications
Y Bartal
Proceedings of 37th Conference on Foundations of Computer Science, 184-193, 1996
9091996
On approximating arbitrary metrices by tree metrics
Y Bartal
Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998
6411998
Firmato A novel firewall management toolkit
Y Bartal, A Mayer, K Nissim, A Wool
ACM Transactions on Computer Systems (TOCS) 22 (4), 381-420, 2004
5932004
Multiprocessor scheduling with rejection
Y Bartal, S Leonardi, A Marchetti-Spaccamela, J Sgall, L Stougie
SIAM Journal on Discrete Mathematics 13 (1), 64-78, 2000
3962000
New algorithms for an ancient scheduling problem
Y Bartal, A Fiat, H Karloff, R Vohra
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992
3201992
Competitive algorithms for distributed data management
Y Bartal, A Fiat, Y Rabani
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992
2911992
Incentive compatible multi unit combinatorial auctions
Y Bartal, R Gonen, N Nisan
Proceedings of the 9th conference on Theoretical aspects of rationality and …, 2003
2462003
Competitive distributed file allocation
B Awerbuch, Y Bartal, A Fiat
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993
2241993
Competitive Non-Preemptive Call Control.
B Awerbuch, Y Bartal, A Fiat, A Rosén
SODA 94, 312-320, 1994
2141994
On metric Ramsey-type phenomena
Y Bartal, N Linial, M Mendel, A Naor
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1982003
Advances in metric embedding theory
I Abraham, Y Bartal, O Neimany
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
1792006
Global optimization using local information with applications to flow control
Y Bartal, JW Byers, D Raz
Proceedings 38th Annual Symposium on Foundations of Computer Science, 303-312, 1997
1561997
Nearly tight low stretch spanning trees
I Abraham, Y Bartal, O Neiman
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 781-790, 2008
1452008
Approximating min-sum k-clustering in metric spaces
Y Bartal, M Charikar, D Raz
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
1412001
Distributed paging for general networks
B Awerbuch, Y Bartal, A Fiat
J. Algorithms 28 (1), 67-104, 1998
1411998
On-line generalized Steiner problem
B Awerbuch, Y Azar, Y Bartal
Theoretical Computer Science 324 (2-3), 313-324, 2004
1362004
A polylog(n)-competitive algorithm for metrical task systems
Y Bartal, A Blum, C Burch, A Tomkins
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
1301997
Method and apparatus for managing a firewall
Y Bartal, AJ Mayer, A Wool
US Patent 7,146,639, 2006
1262006
A better lower bound for on-line scheduling
Y Bartal, H Karloff, Y Rabani
Information Processing Letters 50 (3), 113-116, 1994
1101994
A generic scheme for building overlay networks in adversarial scenarios
I Abraham, B Awerbuch, Y Azar, Y Bartal, D Malkhi, E Pavlov
Proceedings International Parallel and Distributed Processing Symposium, 9 pp., 2003
1012003
The system can't perform the operation now. Try again later.
Articles 1–20