Sciweavers

9532 search results - page 48 / 1907
» Logic, Graphs, and Algorithms
Sort
View
GG
2004
Springer
15 years 9 months ago
Towards Graph Programs for Graph Algorithms
Abstract. Graph programs as introduced by Habel and Plump [8] provide a simple yet computationally complete language for computing functions and relations on graphs. We extend this...
Detlef Plump, Sandra Steinert
FMCAD
2006
Springer
15 years 8 months ago
Enabling Large-Scale Pervasive Logic Verification through Multi-Algorithmic Formal Reasoning
Pervasive Logic is a broad term applied to the variety of logic present in hardware designs, yet not a part of their primary functionality. Examples of pervasive logic include init...
Tilman Glökler, Jason Baumgartner, Devi Shanm...
TALG
2008
127views more  TALG 2008»
15 years 4 months ago
Fully dynamic algorithms for chordal graphs and split graphs
We present the rst dynamic algorithm that maintains a clique tree representation of a chordal graph and supports the following operations: (1) query whether deleting or inserting ...
Louis Ibarra
APWEB
2011
Springer
14 years 11 months ago
A Tableau Algorithm for Paraconsistent and Nonmonotonic Reasoning in Description Logic-Based System
This paper proposes a paraconsistent and nonmonotonic extension of description logic by planting a nonmonotonic mechanism called minimal inconsistency in paradoxical description lo...
Xiaowang Zhang, Zuoquan Lin, Kewen Wang
SODA
2004
ACM
64views Algorithms» more  SODA 2004»
15 years 5 months ago
Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Ha...