Randomized broadcast in networks
- Uriel Feige
- David Peleg
- et al.
- 1990
- Random Structures and Algorithms
Paper
Publications
3602 results for Mathematical Sciences
Computing with polynomials given byblack boxes for their evaluations: Greatest common divisors, factorization, separation of numerators and denominators
- Erich Kaltofen
- Barry M. Trager
- 1990
- Journal of Symbolic Computation
PaperRanking intervals under visibility constraints
- Herbert Edelsbrunner
- Mark H. Overmars
- et al.
- 1990
- International Journal of Computer Mathematics
PaperLogic programming with sets
- Gabriel M. Kuper
- 1990
- Journal of Computer and System Sciences
PaperDiffeomorphisms with infinitely many strange attractors
- Jean-Marc Gambaudo
- Charles Tresser
- 1990
- Journal of Complexity
PaperRecursive computation of steady-state probabilities in priority queues
- Israel Cidon
- Moshe Sidi
- 1990
- Operations Research Letters
PaperFermat’s last theorem (Case 1) and the wieferich criterion
- Don Coppersmith
- 1990
- Mathematics of Computation
PaperOn the complexity of some geometric problems in unbounded dimension
- Nimrod Megiddo
- 1990
- Journal of Symbolic Computation
PaperSubtree isomorphism is in random NC
- Phillip B. Gibbons
- Richard M. Karp
- et al.
- 1990
- Discrete Applied Mathematics
PaperON the well-posedness of the two-dimensional hydrodynamic model for semiconductor devices
- Enrique Thomann
- F. Odeh
- 1990
- COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
Review