Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/3050
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBessiere, Christian-
dc.contributor.authorHebrard, Emmanuel-
dc.contributor.authorHnich, Brahim-
dc.contributor.authorKiziltan, Zeynep-
dc.contributor.authorWalsh, Toby-
dc.date.accessioned2023-06-16T14:53:45Z-
dc.date.available2023-06-16T14:53:45Z-
dc.date.issued2006-
dc.identifier.isbn3-540-34215-X-
dc.identifier.issn0302-9743-
dc.identifier.issn1611-3349-
dc.identifier.urihttps://hdl.handle.net/20.500.14365/3050-
dc.descriptionJoint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP 2005) -- JUN 20-22, 2005 -- Uppsala, SWEDENen_US
dc.description.abstractAMONG, 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.sponsorshipERCIM Working Grp Constraints,European Network Excellence CoLogNET,Sci Fdn Ireland,Swedish Inst Comp Sci,Uppsala Univ, Dept Informat Scien_US
dc.language.isoenen_US
dc.publisherSpringer-Verlag Berlinen_US
dc.relation.ispartofRecent Advances in Constraıntsen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.titleAmong, common and disjoint constraintsen_US
dc.typeConference Objecten_US
dc.identifier.doi10.1007/11754602_3-
dc.identifier.scopus2-s2.0-33746642045en_US
dc.departmentİzmir Ekonomi Üniversitesien_US
dc.authoridWalsh, Toby/0000-0003-2998-8668-
dc.authoridHebrard, Emmanuel/0000-0003-3131-0709-
dc.authoridHnich, Brahim/0000-0001-8875-8390-
dc.authorwosidWalsh, Toby/Q-9043-2016-
dc.authorwosidHnich, Brahim/B-4435-2010-
dc.identifier.volume3978en_US
dc.identifier.startpage29en_US
dc.identifier.endpage43en_US
dc.identifier.wosWOS:000238569200003en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.identifier.scopusqualityQ3-
dc.identifier.wosqualityN/A-
item.grantfulltextreserved-
item.openairetypeConference Object-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextWith Fulltext-
item.languageiso639-1en-
item.cerifentitytypePublications-
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Files in This Item:
File SizeFormat 
2180.pdf
  Restricted Access		4.42 MBAdobe PDFView/Open    Request a copy
Show simple item record



CORE Recommender

SCOPUSTM   
Citations

13
checked on Nov 20, 2024

WEB OF SCIENCETM
Citations

5
checked on Nov 20, 2024

Page view(s)

66
checked on Nov 18, 2024

Download(s)

6
checked on Nov 18, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.