Sciweavers

7380 search results - page 302 / 1476
» time 2008
Sort
View
TCAD
2002
93views more  TCAD 2002»
15 years 6 months ago
Hierarchical buffered routing tree generation
Abstract--This paper presents a solution to the problem of performance-driven buffered routing tree generation for VLSI circuits. Using a novel bottom-up construction algorithm and...
Amir H. Salek, Jinan Lou, Massoud Pedram
SCHOLARPEDIA
2008
83views more  SCHOLARPEDIA 2008»
15 years 6 months ago
Law of series
We consider an ergodic process on finitely many states, with positive entropy. Our first main result asserts that the distribution function of the normalized waiting time for the f...
Tomasz Downarowicz
SASO
2008
IEEE
16 years 1 months ago
Self-Organized Synchronization in Wireless Network
We investigate periodic time synchronization of networks without centralized control, which can be modeled as a problem of aligning local variables taking values on a circle. Sync...
Jiang Yu, Olav Tirkkonen
CORR
2008
Springer
124views Education» more  CORR 2008»
15 years 6 months ago
A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach
In MaxSat, we ask for an assignment which satisfies the maximum number of clauses for a boolean formula in CNF. We present an algorithm yielding a run time upper bound of O (2 K 6....
Daniel Raible, Henning Fernau
PVLDB
2010
89views more  PVLDB 2010»
15 years 5 months ago
Recognizing Patterns in Streams with Imprecise Timestamps
Large-scale event systems are becoming increasingly popular in a variety of domains. Event pattern evaluation plays a key role in monitoring applications in these domains. Existin...
Haopeng Zhang, Yanlei Diao, Neil Immerman