18306 search results - page 302 / 3662 » Algorithmics in Exponential Time |
169
click to vote
DATE
2002
IEEE
15 years 11 months ago
2002
IEEE
Although algorithm level re-computing techniques can trade-off the detection capability of Concurrent Error Detection (CED) vs. time overhead, it results in 100% time overhead whe...
141
click to vote
ASPDAC
2007
ACM
15 years 10 months ago
2007
ACM
This paper presents a very efficient algorithm for performance-driven topology design for interconnects. Given a net, it first generates A-tree1 topology using table lookup and net...
299
click to vote
COMPGEOM
2011
ACM
14 years 10 months ago
2011
ACM
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
169
click to vote
HASE
2002
IEEE
15 years 11 months ago
2002
IEEE
We present two classes of distributed algorithms called DRBA and DOBA, for decentralized, proactive resource allocation in asynchronous real-time distributed systems. The objectiv...
184
click to vote
ASM
2005
ASM
16 years 9 days ago
2005
ASM
Abstract. Exploration algorithms are relevant to the industrial practice of gentest cases from an abstract state machine whose runs define the predicted behavior of the software s...