Sciweavers

8496 search results - page 236 / 1700
» Problem Solving and Complex Systems
Sort
View
124
Voted
HICSS
2005
IEEE
134views Biometrics» more  HICSS 2005»
15 years 8 months ago
A Non-Exact Approach and Experiment Studies on the Combinatorial Auction Problem
In this paper we formulate a combinatorial auction brokering problem as a set packing problem and apply a simulated annealing heuristic with hybrid local moves to solve the proble...
Yunsong Guo, Andrew Lim, Brian Rodrigues, Yi Zhu
126
Voted
ICALP
2007
Springer
15 years 8 months ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret
ICML
2005
IEEE
16 years 3 months ago
Implicit surface modelling as an eigenvalue problem
We discuss the problem of fitting an implicit shape model to a set of points sampled from a co-dimension one manifold of arbitrary topology. The method solves a non-convex optimis...
Christian Walder, Olivier Chapelle, Bernhard Sch&o...
WABI
2005
Springer
109views Bioinformatics» more  WABI 2005»
15 years 8 months ago
Optimal Protein Threading by Cost-Splitting
Abstract. In this paper, we use integer programming approach for solving a hard combinatorial optimization problem, namely protein threading. For this sequence-to-structure alignme...
Philippe Veber, Nicola Yanev, Rumen Andonov, Vince...
IFIP3
2008
123views Education» more  IFIP3 2008»
15 years 4 months ago
The Web as a learning environment
The Web is widely used, in educational settings, typically as a repository of contents to be learned. Within this approach, the Web-searching process tends to be perceived merely a...
Francesco Caviglia, Maria Ferraris