Sciweavers

1743 search results - page 134 / 349
» Generalized Modal Satisfiability
Sort
View
100
Voted
DAC
2007
ACM
16 years 4 months ago
Alembic: An Efficient Algorithm for CNF Preprocessing
Satisfiability (SAT) solvers often benefit from a preprocessing of the formula to be decided. For formulae in conjunctive normal form (CNF), subsumed clauses may be removed or par...
HyoJung Han, Fabio Somenzi
WWW
2009
ACM
16 years 4 months ago
Automated synthesis of composite services with correctness guarantee
In this paper, we propose a novel approach for composing existing web services to satisfy the correctness constraints to the design, including freeness of deadlock and unspecified...
Ting Deng, Jinpeng Huai, Xianxian Li, Zongxia Du, ...
129
Voted
CADE
2009
Springer
16 years 4 months ago
Efficient Intuitionistic Theorem Proving with the Polarized Inverse Method
The inverse method is a generic proof search procedure applicable to non-classical logics satisfying cut elimination and the subformula property. In this paper we describe a genera...
Sean McLaughlin, Frank Pfenning
135
Voted
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 3 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
108
Voted
ICRA
2005
IEEE
128views Robotics» more  ICRA 2005»
15 years 9 months ago
Object Manipulation under Hybrid Active/Passive Closure
— In this paper, we discuss the manipulation of an object under hybrid active/passive closure. We show the orthogonality between the directions of active and passive force closur...
Tetsuyoh Watanabe, Kensuke Harada, Zhongwei Jiang,...