Sciweavers

3415 search results - page 83 / 683
» Lower Bounds for Kernelizations
Sort
View
75
Voted
WADS
1997
Springer
93views Algorithms» more  WADS 1997»
15 years 4 months ago
Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds
Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro
67
Voted
ICCD
1993
IEEE
75views Hardware» more  ICCD 1993»
15 years 4 months ago
A Recursive Technique for Computing Lower-Bound Performance of Schedules
Michel Langevin, Eduard Cerny
DFG
1992
Springer
15 years 4 months ago
Complexity of Boolean Functions on PRAMs - Lower Bound Techniques
Determining time necessary for computing important functions on parallel machines is one of the most important problems in complexity theory for parallel algorithms. Recently, a s...
Miroslaw Kutylowski
73
Voted
WADS
1993
Springer
87views Algorithms» more  WADS 1993»
15 years 4 months ago
A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms
Lars Arge, Mikael Knudsen, Kirsten Larsen