Sciweavers

605 search results - page 57 / 121
» Normalizers and Split Extensions
Sort
View
88
Voted
DATE
2009
IEEE
85views Hardware» more  DATE 2009»
15 years 5 months ago
Faster SAT solving with better CNF generation
Boolean satisfiability (SAT) solving has become an enabling technology with wide-ranging applications in numerous disciplines. These applications tend to be most naturally encode...
Benjamin Chambers, Panagiotis Manolios, Daron Vroo...
ICPP
2009
IEEE
15 years 5 months ago
Computing Equilibria in Bimatrix Games by Parallel Vertex Enumeration
—Equilibria computation is of great importance to many areas such as economics, control theory, and recently computer science. We focus on the computation of Nash equilibria in t...
Jonathan Widger, Daniel Grosu
ICRA
2009
IEEE
123views Robotics» more  ICRA 2009»
15 years 5 months ago
Realtime segmentation of range data using continuous nearest neighbors
— In mobile robotics, the segmentation of range data is an important prerequisite to object recognition and environment understanding. This paper presents an algorithm for realti...
Klaas Klasing, Dirk Wollherr, Martin Buss
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
15 years 5 months ago
Small-Bias Spaces for Group Products
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
Raghu Meka, David Zuckerman
TABLEAUX
2009
Springer
15 years 5 months ago
Generic Modal Cut Elimination Applied to Conditional Logics
We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the ...
Dirk Pattinson, Lutz Schröder