Sciweavers

9532 search results - page 48 / 1907
» Logic, Graphs, and Algorithms
Sort
View
GG
2004
Springer
15 years 4 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
91
Voted
FMCAD
2006
Springer
15 years 2 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»
14 years 11 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 6 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 14 days ago
Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Ha...