Sciweavers

381 search results - page 43 / 77
» Tableaux for Acceptance Logic
Sort
View
LICS
2002
IEEE
14 years 1 months ago
Tree Extension Algebras: Logics, Automata, and Query Languages
We study relations on trees defined by first-order constraints over a vocabulary that includes the tree extension relation Ì Ì ¼, holding if and only if every branch of Ì ex...
Michael Benedikt, Leonid Libkin
CIE
2007
Springer
14 years 2 months ago
From Logic to Physics: How the Meaning of Computation Changed over Time
The intuition guiding the de…nition of computation has shifted over time, a process that is re‡ected in the changing formulations of the Church-Turing thesis. The theory of co...
Itamar Pitowsky
AI
2007
Springer
13 years 8 months ago
On the evaluation of argumentation formalisms
Argumentation theory has become an important topic in the field of AI. The basic idea is to construct arguments in favor and against a statement, to select the “acceptable” o...
Martin Caminada, Leila Amgoud
FSKD
2005
Springer
120views Fuzzy Logic» more  FSKD 2005»
14 years 2 months ago
Impact on the Writing Granularity for Incremental Checkpointing
Incremental checkpointing is an cost-efficient fault tolerant technique for long running programs such as genetic algorithms. In this paper, we derive the equations for the writing...
Junyoung Heo, Xuefeng Piao, Sangho Yi, Geunyoung P...
ICC
2000
IEEE
105views Communications» more  ICC 2000»
14 years 10 days ago
Reconfiguration Algorithms Based on META-Heuristics for Multihop WDM Lightwave Networks
The logical configuration of a WDM network can be changed by reassigning wavelengths to tunable transceivers of nodes. In this paper, we develop reconfiguration algorithms to obtai...
Manabu Kato, Yuji Oie