Among, Common and Disjoint Constraints
| dc.contributor.author | Bessiere, Christian | |
| dc.contributor.author | Hebrard, Emmanuel | |
| dc.contributor.author | Hnich, Brahim | |
| dc.contributor.author | Kiziltan, Zeynep | |
| dc.contributor.author | Walsh, Toby | |
| dc.date.accessioned | 2023-06-16T14:53:45Z | |
| dc.date.available | 2023-06-16T14:53:45Z | |
| dc.date.issued | 2006 | |
| dc.description | Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP 2005) -- JUN 20-22, 2005 -- Uppsala, SWEDEN | en_US |
| dc.description.abstract | AMONG, COMMON and DISJOINT are global constraints useful in modelling problems involving resources. We study a number of variations of these constraints over integer and set variables. We show how computational complexity can be used to determine whether achieving the highest level of consistency is tractable. For tractable constraints, we present a polynomial propagation algorithm and compare it to logical decompositions with respect to the amount of constraint propagation. For intractable cases, we show in many cases that a propagation algorithm can be adapted from a propagation algorithm of a similar tractable one. | en_US |
| dc.description.sponsorship | ERCIM Working Grp Constraints,European Network Excellence CoLogNET,Sci Fdn Ireland,Swedish Inst Comp Sci,Uppsala Univ, Dept Informat Sci | en_US |
| dc.identifier.doi | 10.1007/11754602_3 | |
| dc.identifier.isbn | 3-540-34215-X | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-33746642045 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14365/3050 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer-Verlag Berlin | en_US |
| dc.relation.ispartof | Recent Advances in Constraınts | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.title | Among, Common and Disjoint Constraints | en_US |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Walsh, Toby/0000-0003-2998-8668 | |
| gdc.author.id | Hebrard, Emmanuel/0000-0003-3131-0709 | |
| gdc.author.id | Hnich, Brahim/0000-0001-8875-8390 | |
| gdc.author.wosid | Walsh, Toby/Q-9043-2016 | |
| gdc.author.wosid | Hnich, Brahim/B-4435-2010 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.access | metadata only access | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | İzmir Ekonomi Üniversitesi | en_US |
| gdc.description.departmenttemp | Univ Montpellier, CNRS, LIRMM, F-34059 Montpellier, France; NICTA, Sydney, NSW, Australia; UNSW, Sydney, NSW, Australia; Izmir Univ Econ, Izmir, Turkey; Univ Bologna, I-40126 Bologna, Italy | en_US |
| gdc.description.endpage | 43 | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 29 | en_US |
| gdc.description.volume | 3978 | en_US |
| gdc.description.wosquality | N/A | |
| gdc.identifier.openalex | W2141550069 | |
| gdc.identifier.wos | WOS:000238569200003 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 3.0771485E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.keywords | [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH] | |
| gdc.oaire.keywords | . | |
| gdc.oaire.popularity | 4.1391904E-10 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 1.2476 | |
| gdc.openalex.normalizedpercentile | 0.81 | |
| gdc.opencitations.count | 6 | |
| gdc.plumx.crossrefcites | 5 | |
| gdc.plumx.mendeley | 2 | |
| gdc.plumx.scopuscites | 13 | |
| gdc.scopus.citedcount | 13 | |
| gdc.wos.citedcount | 5 | |
| relation.isOrgUnitOfPublication | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 |
Files
Original bundle
1 - 1 of 1