An efficient existentially unforgeable signature scheme and its applications
- Cynthia Dwork
- 1998
- Journal of Cryptology
Paper
Publications
3613 results for Mathematical Sciences
Consecutive interval query and dynamic programming on intervals
- Alok Aggarwal
- Takeshi Tokuyama
- 1998
- Discrete Applied Mathematics
PaperMatrix transpose on meshes with wormhole and XY routing
- Kuo-Shun Ding
- Ho Ching-Tien
- et al.
- 1998
- Discrete Applied Mathematics
PaperThe Metropolis algorithm for graph bisection
- Mark Jerrum
- Gregory B. Sorkin
- 1998
- Discrete Applied Mathematics
PaperFailure-time prediction
- J. Rissanen
- G.S. Shedler
- 1998
- Journal of Statistical Planning and Inference
PaperMaintaining spanning trees of small diameter
- G.F. Italiano
- Rajiv Ramaswami
- 1998
- Algorithmica (New York)
PaperRandomized Query Processing in Robot Path Planning
- Lydia E. Kavraki
- Jean-Claude Latombe
- et al.
- 1998
- Journal of Computer and System Sciences
PaperA 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
PaperAn iterative scheme for dense, complex-symmetric, linear systems in acoustics boundary-element computations
- Ramesh Natarajan
- 1998
- SIAM Journal on Scientific Computing
PaperA 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)
Paper