Sciweavers

2042 search results - page 4 / 409
» Variable Number of
Sort
View
SAT
2005
Springer
98views Hardware» more  SAT 2005»
15 years 3 months ago
Faster Exact Solving of SAT Formulae with a Low Number of Occurrences per Variable
We present an algorithm that decides the satisfiability of a
Magnus Wahlström
64
Voted
FOCS
1989
IEEE
15 years 2 months ago
An Optimal Lower Bound on the Number of Variables for Graph Identification
Jin-yi Cai, Martin Fürer, Neil Immerman
71
Voted
COLING
2000
14 years 11 months ago
Parsing Schemata for Grammars with Variable Number and Order of Constituents
We define state transition grammars (STG) as an intermediate tbrmalism between grammars and parsing algorithms which is intended to separate the description of a parsing strategy ...
Karl-Michael Schneider