3958 search results - page 117 / 792 » Dynamic Graph Algorithms with Applications |
166
click to vote
PVLDB
2010
15 years 4 months ago
2010
Graph pattern matching is typically defined in terms of subgraph isomorphism, which makes it an np-complete problem. Moreover, it requires bijective functions, which are often to...
187
click to vote
TVCG
2012
13 years 8 months ago
2012
—The Reeb graph of a scalar function represents the evolution of the topology of its level sets. This paper describes a near-optimal output-sensitive algorithm for computing the ...
148
click to vote
ASPDAC
2007
ACM
15 years 10 months ago
2007
ACM
Abstract - This paper presents a fast and accurate global routing algorithm, DpRouter, based on two efficient techniques: (1) dynamic pattern routing (Dpr), and (2) segment movemen...
176
click to vote
PLDI
2009
ACM
16 years 25 days ago
2009
ACM
Symbolic analysis shows promise as a foundation for bug-finding, specification inference, verification, and test generation. This paper addresses demand-driven symbolic analysi...
182
click to vote
AUTOMATICA
2011
15 years 1 months ago
2011
Previously, idempotent methods have been found to be extremely fast for solution of dynamic programming equations associated with deterministic control problems. The original meth...