Sciweavers

2924 search results - page 2 / 585
» Lower Bounds in Distributed Computing
Sort
View
171
Voted
SPDP
1991
IEEE
15 years 10 months ago
Lower bounds and parallel algorithms for planar orthogonal grid drawings
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott...
204
Voted
IPPS
1998
IEEE
15 years 11 months ago
Processor Lower Bound Formulas for Array Computations and Parametric Diophantine Systems
Using a directed acyclic graph (dag) model of algorithms, we solve a problem related to precedenceconstrained multiprocessor schedules for array computations: Given a sequence of ...
Peter R. Cappello, Ömer Egecioglu
164
Voted
SPDP
1990
IEEE
15 years 11 months ago
Energy complexity of optical computations
This paper provides lower bounds on the energy consumption and demonstrates an energy-time trade-off in optical computations. All the lower bounds are shown to have the matching u...
Akhilesh Tyagi, John H. Reif
249
Voted
ISPAN
2002
IEEE
16 years 6 days ago
Automatic Processor Lower Bound Formulas for Array Computations
In the directed acyclic graph (dag) model of algorithms, consider the following problem for precedence-constrained multiprocessor schedules for array computations: Given a sequenc...
Peter R. Cappello, Ömer Egecioglu