Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

8 Publications


2005 | Published | Journal Article | IST-REx-ID: 11763 | OA
Goel A, Henzinger M, Plotkin S. 2005. An online throughput-competitive algorithm for multicast routing and admission control. Journal of Algorithms. 55(1), 1–20.
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 

2003 | Published | Journal Article | IST-REx-ID: 11764
Goel A, Henzinger M, Plotkin S, Tardos E. 2003. Scheduling data transfers in a network and the set scheduling problem. Journal of Algorithms. 48(2), 314–332.
View | DOI
 

2000 | Published | Journal Article | IST-REx-ID: 11683
Henzinger M, Rao S, Gabow HN. 2000. Computing vertex connectivity: New bounds from old techniques. Journal of Algorithms. 34(2), 222–250.
View | DOI
 

1999 | Published | Conference Paper | IST-REx-ID: 11691
Goel A, Henzinger M, Plotkin S, Tardos E. 1999. Scheduling data transfers in a network and the set scheduling problem. Proceedings of the 31st annual ACM symposium on Theory of computing. STOC: Symposium on Theory of Computing, 189–197.
View | DOI
 

1997 | Published | Journal Article | IST-REx-ID: 11765
Henzinger M. 1997. A static 2-approximation algorithm for vertex connectivity and incremental approximation algorithms for edge and vertex connectivity. Journal of Algorithms. 24(1), 194–220.
View | DOI
 

1987 | Published | Journal Article | IST-REx-ID: 4102
Dobkin D, Edelsbrunner H. 1987. Space searching for intersecting objects. Journal of Algorithms. 8(3), 348–361.
View | DOI | Download None (ext.)
 

1985 | Published | Journal Article | IST-REx-ID: 4112
Edelsbrunner H, Overmars M. 1985. Batched dynamic solutions to decomposable searching problems. Journal of Algorithms. 6(4), 515–542.
View | DOI
 

1985 | Published | Journal Article | IST-REx-ID: 4115
Edelsbrunner H. 1985. Computing the extreme distances between two convex polygons. Journal of Algorithms. 6(2), 213–224.
View | DOI
 

Filters and Search Terms

issn=0196-6774

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed