Sciweavers

2035 search results - page 91 / 407
» On the complexity of stratified logics
Sort
View
CORR
1999
Springer
95views Education» more  CORR 1999»
15 years 6 months ago
Fixed-parameter tractability, definability, and model checking
In this article, we study parameterized complexity theory from the perspective of logic, or more specifically, descriptive complexity theory. We propose to consider parameterized ...
Jörg Flum, Martin Grohe
MPC
2010
Springer
157views Mathematics» more  MPC 2010»
15 years 11 months ago
The Logic of Large Enough
Abstract. In this paper we explore the “for large enough” quantifier, also known as “all but finitely many”, which plays a central role in asymptotic reasoning, as used f...
Eerke A. Boiten, Dan Grundy
GCB
2009
Springer
196views Biometrics» more  GCB 2009»
15 years 4 months ago
Comparative Generalized Logic Modeling Reveals Differential Gene Interactions during Cell Cycle Exit in Drosophila Wing Developm
Abstract: A comparative interaction detection paradigm is proposed to study the complex gene regulatory networks that control cell proliferation during development. Instead of atte...
Mingzhou Song, Chung-Chien Hong, Yang Zhang, Laura...
CADE
2002
Springer
16 years 6 months ago
Reasoning with Expressive Description Logics: Theory and Practice
Abstract. Description Logics are a family of class based knowledge representation formalisms characterised by the use of various constructors to build complex classes from simpler ...
Ian Horrocks
FOSSACS
2007
Springer
16 years 14 days ago
Logical Reasoning for Higher-Order Functions with Local State
Abstract. We introduce an extension of Hoare logic for call-by-value higherorder functions with ML-like local reference generation. Local references may be generated dynamically an...
Nobuko Yoshida, Kohei Honda, Martin Berger