A lower bound for radio broadcast
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1991
- Journal of Computer and System Sciences
Publications
Date
Featured collections
Popular topics
113 results at Journal of Computer and System Sciences
Logic programming with sets
- Gabriel M. Kuper
- 1990
- Journal of Computer and System Sciences
The complexity of reasoning about knowledge and time. I. Lower bounds
- Joseph Y. Halpern
- Moshe Y. Vardi
- 1989
- Journal of Computer and System Sciences
Making data structures persistent
- James R. Driscoll
- Neil Sarnak
- et al.
- 1989
- Journal of Computer and System Sciences
Optimal parallel selection has complexity O(Log Log N)
- Miklós Ajtai
- János Komlós
- et al.
- 1989
- Journal of Computer and System Sciences
White pebbles help
- Robert Wilber
- 1988
- Journal of Computer and System Sciences
The complexity of parallel search
- Richard M. Karp
- Eli Upfal
- et al.
- 1988
- Journal of Computer and System Sciences
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
- Prabhakar Raghavan
- 1988
- Journal of Computer and System Sciences
On locating minimum feedback vertex sets
- Errol L. Lloyd
- Mary Lou Soffa
- et al.
- 1988
- Journal of Computer and System Sciences
Communication in concurrent dynamic logic
- David Peleg
- 1987
- Journal of Computer and System Sciences