Sciweavers

1132 search results - page 9 / 227
» Upper and lower Ramsey bounds in bounded arithmetic
Sort
View
CPM
2005
Springer
75views Combinatorics» more  CPM 2005»
14 years 7 days ago
Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern
Brona Brejová, Daniel G. Brown, Ian M. Harr...
TACAS
2004
Springer
62views Algorithms» more  TACAS 2004»
14 years 2 days ago
Lower and Upper Bounds in Zone Based Abstractions of Timed Automata
Gerd Behrmann, Patricia Bouyer, Kim Guldstrand Lar...
WADS
1997
Springer
93views Algorithms» more  WADS 1997»
13 years 11 months ago
Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds
Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro
ESA
2006
Springer
108views Algorithms» more  ESA 2006»
13 years 10 months ago
Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
We consider FIFO buffer management for switches providing differentiated services. In each time step, an arbitrary number of packets arrive, and only one packet can be sent. The bu...
Matthias Englert, Matthias Westermann