Sciweavers

2723 search results - page 2 / 545
» Learning lexicographic orders
Sort
View
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
15 years 3 months ago
Linear-Time Ranking of Permutations
Abstract. A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutation...
Martin Mares, Milan Straka
BIRTHDAY
2006
Springer
15 years 1 months ago
Iterative Lexicographic Path Orders
Abstract. We relate Kamin and L
Jan Willem Klop, Vincent van Oostrom, Roel C. de V...
74
Voted
CPAIOR
2006
Springer
15 years 1 months ago
Conditional Lexicographic Orders in Constraint Satisfaction Problems
The lexicographically-ordered CSP ("lexicographic CSP" for short) combines a simple representation of preferences with the feasibility constraints of ordinary CSPs. Prefe...
Richard J. Wallace, Nic Wilson
AMAI
2004
Springer
15 years 3 months ago
Combining Symmetry Breaking with Other Constraints: Lexicographic Ordering with Sums
Abstract. We introduce a new global constraint which combines together the lexicographic ordering constraint with two sum constraints. Lexicographic ordering constraints are freque...
Brahim Hnich, Zeynep Kiziltan, Toby Walsh
TPHOL
2007
IEEE
15 years 3 months ago
Finding Lexicographic Orders for Termination Proofs in Isabelle/HOL
We present a simple method to formally prove termination of recursive functions by searching for lexicographic combinations of size measures. Despite its simplicity, the method tur...
Lukas Bulwahn, Alexander Krauss, Tobias Nipkow