Sciweavers

16404 search results - page 358 / 3281
» A set coverage problem
Sort
View
SODA
2012
ACM
249views Algorithms» more  SODA 2012»
13 years 7 months ago
Improved competitive ratio for the matroid secretary problem
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
Sourav Chakraborty, Oded Lachish
CP
2005
Springer
15 years 10 months ago
Distributed Constraints for Large-Scale Scheduling Problems
Many problems of theoretical and practical interest can be formulated as Constraint Satisfaction Problems (CSPs). The general CSP is known to be NP-complete; however, distributed m...
Montserrat Abril, Miguel A. Salido, Federico Barbe...
SAT
2004
Springer
95views Hardware» more  SAT 2004»
15 years 10 months ago
Local Search for Very Large SAT Problems
The Walksat local search algorithm has previously been extended to handle quantification over variables. This greatly reduces model sizes, but in order to guide greedy moves the a...
Steven David Prestwich, Colin Quirke
142
Voted
ICCS
2003
Springer
15 years 10 months ago
Building Problem Solving Environments with Application Web Service Toolkits
Application portals, or Problem Solving Environments (PSEs), provide user environments that simplify access and integrate various distributed computational services for scientists ...
Choon-Han Youn, Marlon E. Pierce, Geoffrey Fox
ACSD
2009
IEEE
110views Hardware» more  ACSD 2009»
15 years 10 months ago
Variants of the Language Based Synthesis Problem for Petri Nets
The application of synthesis of Petri nets from languages for practical problems has recently attracted increasing attention. However, the classical synthesis problems are often n...
Sebastian Mauser, Robert Lorenz