Sciweavers

10 search results - page 1 / 2
» Reversible DAC and Other Improvements for Solving Max-CSP
Sort
View
AAAI
1998
13 years 6 months ago
Reversible DAC and Other Improvements for Solving Max-CSP
Javier Larrosa, Pedro Meseguer, Thomas Schiex, G&e...
CP
2003
Springer
13 years 10 months ago
Solving Max-SAT as Weighted CSP
For the last ten years, a significant amount of work in the constraint community has been devoted to the improvement of complete methods for solving soft constraints networks. We ...
Simon de Givry, Javier Larrosa, Pedro Meseguer, Th...
RECOMB
2007
Springer
14 years 5 months ago
Improving Inversion Median Computation Using Commuting Reversals and Cycle Information
In the past decade, genome rearrangements have attracted increasing attention from both biologists and computer scientists as a new type of data for phylogenetic analysis. Methods ...
William Arndt, Jijun Tang
DAC
2002
ACM
14 years 5 months ago
Solving difficult SAT instances in the presence of symmetry
Research in algorithms for Boolean satisfiability and their efficient implementations [26, 8] has recently outpaced benchmarking efforts. Most of the classic DIMACS benchmarks fro...
Fadi A. Aloul, Arathi Ramani, Igor L. Markov, Kare...
CPM
2004
Springer
107views Combinatorics» more  CPM 2004»
13 years 8 months ago
Sorting by Reversals in Subquadratic Time
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
Eric Tannier, Marie-France Sagot