Publications

35 results at Algorithmica (New York)

An approximation algorithm for circular arc colouring
- - V. Kumar
- 2001
- Algorithmica (New York)
Uniquely restricted matchings
- - Martin C. Golumbic
  - T. Hirst
  - et al.
- 2001
- Algorithmica (New York)
Two-way and multiway partitioning of a set of intervals for clique-width maximization
- - A.H. Farrahi
  - D.T. Lee
  - et al.
- 1999
- Algorithmica (New York)
Solving systems of difference constraints incrementally
- - G. Ramalingam
  - Junehwa Song
  - et al.
- 1999
- Algorithmica (New York)
Approximating minimum feedback sets and multicuts in directed graphs
- - G. Even
  - J. Naor
  - et al.
- 1998
- Algorithmica (New York)
Maintaining spanning trees of small diameter
- - G.F. Italiano
  - Rajiv Ramaswami
- 1998
- Algorithmica (New York)
A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains
- - E. Papadopoulou
  - D.T. Lee
- 1998
- Algorithmica (New York)
The Bit Complexity of Distributed Sorting
- - O. Gerstel
  - S. Zaks
- 1997
- Algorithmica (New York)
An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems
- - R. Ravi
  - D.P. Williamson
- 1997
- Algorithmica (New York)
Orthogonal Queries in Segments
- - Takeshi Tokuyama
- 1997
- Algorithmica (New York)