Closure of monadic NP
- Miklos Ajtai
- Ronald Fagin
- et al.
- 2000
- Journal of Computer and System Sciences
Publications
3593 results for Mathematical Sciences
Gersgorin variations I: On a theme of Pupkov and Solov'ev
- Alan J. Hoffman
- 2000
- Linear Algebra and Its Applications
On the k-cut problem
- Francisco Barahona
- 2000
- Operations Research Letters
New efficient and secure protocols for verifiable signature sharing and other applications
- Dario Catalano
- Rosario Gennaro
- 2000
- Journal of Computer and System Sciences
MAC versus PC: Determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains
- Israel A. Wagner
- Michael Lindenbaum
- et al.
- 2000
- International Journal of Robotics Research
Newton's method for overdetermined systems of equations
- J.P. Dedieu
- M. Shub
- 2000
- Mathematics of Computation
Efficient Heuristics for Orientation Metric and Euclidean Steiner Tree Problems *
- Y.Y. Li
- K.S. Leung
- et al.
- 2000
- J Combin Optim
Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions
- M. Dawande
- J.R. Kalagnanam
- et al.
- 2000
- J Combin Optim
Agent-based simulation of dynamic online auctions
- Hideyuki Mizuta
- Ken Steiglitz
- 2000
- Winter Simulation Conference Proceedings
Spot-checkers
- Funda Ergün
- Sampath Kannan
- et al.
- 2000
- Journal of Computer and System Sciences