Sciweavers

2723 search results - page 2 / 545
» Learning lexicographic orders
Sort
View
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
13 years 11 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
13 years 9 months ago
Iterative Lexicographic Path Orders
Abstract. We relate Kamin and L
Jan Willem Klop, Vincent van Oostrom, Roel C. de V...
CPAIOR
2006
Springer
13 years 9 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
13 years 11 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
13 years 11 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