Publications

35 results at Algorithmica (New York)

Best possible approximation algorithm for MAX SAT with cardinality constraint
- - M. Sviridenko
- 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)
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)
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)
Visualization of three-dimensional Delaunay meshes
- - M. Karasick
  - D. Lieber
  - et al.
- 1997
- Algorithmica (New York)
The Bit Complexity of Distributed Sorting
- - O. Gerstel
  - S. Zaks
- 1997
- Algorithmica (New York)
Parallel searching in generalized Monge arrays
- - Alok Aggarwal
  - Dina Kravets
  - et al.
- 1997
- Algorithmica (New York)