Sciweavers

2163 search results - page 236 / 433
» cases 2004
Sort
View
APPROX
2004
Springer
125views Algorithms» more  APPROX 2004»
16 years 16 days ago
Strong Refutation Heuristics for Random k-SAT
A simple first moment argument shows that in a randomly chosen k-SAT formula with m clauses over n boolean variables, the fraction of satisfiable clauses is 1−2−k +o(1) as m/...
Amin Coja-Oghlan, Andreas Goerdt, André Lan...
CAISE
2004
Springer
16 years 16 days ago
Object-Process Methodology (OPM) vs. UML - a Code Generation Perspective
Modeling languages have been evolving at a high pace, encouraging the use of automatic code generators for transforming models to programs. Automatic code generators should enable ...
Iris Reinhartz-Berger, Dov Dori
CASDMKM
2004
Springer
147views Data Mining» more  CASDMKM 2004»
16 years 16 days ago
Data Set Balancing
This paper conducts experiments with three skewed data sets, seeking to demonstrate problems when skewed data is used, and identifying counter problems when data is balanced. The b...
David L. Olson
CP
2004
Springer
16 years 16 days ago
Constraint Propagation as a Proof System
Abstract. Refutation proofs can be viewed as a special case of constraint propagation, which is a fundamental technique in solving constraint-satisfaction problems. The generalizat...
Albert Atserias, Phokion G. Kolaitis, Moshe Y. Var...
DSOM
2004
Springer
16 years 16 days ago
Failure Recovery in Distributed Environments with Advance Reservation Management Systems
Resource reservations in advance are a mature concept for the allocation of various resources, particularly in grid environments. Common grid toolkits such as Globus support advanc...
Lars-Olof Burchard, Barry Linnert