Sciweavers

4743 search results - page 630 / 949
» The PlusCal Algorithm Language
Sort
View
94
Voted
WEA
2005
Springer
93views Algorithms» more  WEA 2005»
15 years 7 months ago
From Static Code Distribution to More Shrinkage for the Multiterminal Cut
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design e...
Bram De Wachter, Alexandre Genon, Thierry Massart
CAV
2004
Springer
87views Hardware» more  CAV 2004»
15 years 7 months ago
GSTE Is Partitioned Model Checking
Verifying whether an ω-regular property is satisfied by a finite-state system is a core problem in model checking. Standard techniques build an automaton with the complementary ...
Roberto Sebastiani, Eli Singerman, Stefano Tonetta...
ICALP
2004
Springer
15 years 7 months ago
Model Checking with Multi-valued Logics
In multi-valued model checking, a temporal logic formula is interpreted relative to a structure not as a truth value but as a lattice element. In this paper we present new algorith...
Glenn Bruns, Patrice Godefroid
113
Voted
IJCNLP
2004
Springer
15 years 7 months ago
A Collaborative Ability Measurement for Co-training
This paper explores collaborative ability of co-training algorithm. We propose a new measurement (CA) for representing the collaborative ability of co-training classifiers based o...
Dan Shen, Jie Zhang, Jian Su, Guodong Zhou, Chew L...
127
Voted
CAV
2003
Springer
160views Hardware» more  CAV 2003»
15 years 7 months ago
Fast Mu-Calculus Model Checking when Tree-Width Is Bounded
We show that the model checking problem for µ-calculus on graphs of bounded tree-width can be solved in time linear in the size of the system. The result is presented by first sh...
Jan Obdrzálek