Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
Publications
3541 results for Mathematical Sciences
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
- Fabián A. Chudak
- Michel X. Goemans
- et al.
- 1998
- Operations Research Letters
Reliable Fault Diagnosis with Few Tests
- Andrzej Pelc
- Eli Upfal
- 1998
- Combinatorics Probability and Computing
On the limiting profile arising from orthonormalizing shifts of exponentially decaying functions
- Tim N. T. Goodman
- Charles A. Micchelli
- et al.
- 1998
- IMA Journal of Numerical Analysis
Symbolic dynamics and Markov partitions
- Roy L. Adler
- 1998
- Bulletin of the American Mathematical Society
Survival with competing risks and masked causes of failures
- Betty J. Flehinger
- Benjamin Reiser
- et al.
- 1998
- Biometrika
Parallel randomized load balancing
- Micah Adler
- Soumen Chakrabarti
- et al.
- 1998
- Random Structures and Algorithms
Monotonic subsequences in dimensions higher than one
- A.M. Odlyzko
- J.B. Shearer
- et al.
- 1997
- Electronic Journal of Combinatorics
Shape spectrum based view grouping and matching of 3D free-form objects
- Chitra Dorai
- Anil K. Jain
- 1997
- IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral factorization of Laurent polynomials
- Tim N. T. Goodman
- Charles A. Micchelli
- et al.
- 1997
- Advances in Computational Mathematics