Constraint satisfaction problems: convexity makes AllDifferent constraints tractable (Q1939255)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6140783
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Constraint satisfaction problems: convexity makes AllDifferent constraints tractable |
scientific article; zbMATH DE number 6140783 |
Statements
Constraint satisfaction problems: convexity makes AllDifferent constraints tractable (English)
0 references
4 March 2013
0 references
constraint satisfaction problems
0 references
complexity
0 references
AllDiff constraints
0 references
convexity
0 references
fixed parameter tractability
0 references
0.779071569442749
0 references
0.7732105255126953
0 references
0.7724478244781494
0 references
0.7558279037475586
0 references