Sciweavers

3208 search results - page 326 / 642
» A Lower Bound for Primality
Sort
View
ASYNC
1997
IEEE
83views Hardware» more  ASYNC 1997»
15 years 10 months ago
Response Time Properties of Some Asynchronous Circuits
Wediscuss response timeproperties of linear arrays and tree-like arrays of cells with various handshake communication behaviours. The response times of a networkare the delays bet...
Jo C. Ebergen, Robert Berks
SWAT
2000
Springer
97views Algorithms» more  SWAT 2000»
15 years 10 months ago
I/O-Space Trade-Offs
We define external memory (or I/O) models which capture space complexity and develop a general technique for deriving I/O-space trade-offs in these models from internal memory mode...
Lars Arge, Jakob Pagter
CSL
1995
Springer
15 years 10 months ago
Improved Decision Procedures for the Modal Logics K, T, and S4
We propose so called contraction free sequent calculi for the three prominent modal logics K, T, and S4. Deduction search in these calculi is shown to provide more efficient decisi...
Jörg Hudelmaier
CIAC
2010
Springer
262views Algorithms» more  CIAC 2010»
15 years 10 months ago
Graph unique-maximum and conflict-free colorings
We investigate the relationship between two kinds of vertex colorings of graphs: uniquemaximum colorings and conflict-free colorings. In a unique-maximum coloring, the colors are ...
Panagiotis Cheilaris and Géza Tóth
CDC
2009
IEEE
131views Control Systems» more  CDC 2009»
15 years 10 months ago
An analytical solution to dynamic quantization problem of nonlinear control systems
Abstract— This paper addresses a problem of finding an optimal dynamic quantizer for nonlinear control subject to discretevalued signal constraints. The quantizers to be studied...
Shun-ichi Azuma, Toshiharu Sugie