Scheduling task-trees with additive scales on parallel/distributed machines
- Xiangdong Yu
- Moti Yung
- 1997
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
132 results at Theoretical Computer Science
The complexity of PDL with interleaving
- Alain J. Mayer
- Larry J. Stockmeyer
- 1996
- Theoretical Computer Science
Generalized Knapsack problems and fixed degree separations
- Felipe Cucker
- Michael Shub
- 1996
- Theoretical Computer Science
On the computational complexity of dynamic graph problems
- G. Ramalingam
- Thomas Reps
- 1996
- Theoretical Computer Science
Full abstraction and recursion
- Michael W. Mislove
- Frank J. Oles
- 1995
- Theoretical Computer Science
Computing with infinitary logic
- Serge Abiteboul
- Moshe Y. Vardi
- et al.
- 1995
- Theoretical Computer Science
Complexity of Bezout's theorem V: polynomial time
- M. Shub
- S. Smale
- 1994
- Theoretical Computer Science
Separation of complexity classes in Koiran's weak model
- F. Cucker
- M. Shub
- et al.
- 1994
- Theoretical Computer Science
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1994
- Theoretical Computer Science
An algorithm for dynamic subset and intersection testing
- D.M. Yellin
- 1994
- Theoretical Computer Science