Constraint processing: selected papers
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1995
|
| Schriftenreihe: | Lecture notes in computer science
923 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 287 S. |
| ISBN: | 3540594795 0387594795 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010183809 | ||
| 003 | DE-604 | ||
| 005 | 19950822 | ||
| 007 | t| | ||
| 008 | 950508s1995 gw |||| 10||| eng d | ||
| 016 | 7 | |a 944233619 |2 DE-101 | |
| 020 | |a 3540594795 |9 3-540-59479-5 | ||
| 020 | |a 0387594795 |9 0-387-59479-5 | ||
| 035 | |a (OCoLC)32665918 | ||
| 035 | |a (DE-599)BVBBV010183809 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-91G |a DE-20 |a DE-19 |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA76.612.C68 1995 | |
| 082 | 0 | |a 005.1/1 20 | |
| 082 | 0 | |a 005.1/1 |2 20 | |
| 084 | |a ST 257 |0 (DE-625)143630: |2 rvk | ||
| 084 | |a DAT 300f |2 stub | ||
| 084 | |a DAT 510f |2 stub | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Constraint processing |b selected papers |c Manfred Meyer (ed.) |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1995 | |
| 300 | |a 287 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 923 | |
| 650 | 7 | |a Ordinateurs - Programmation |2 ram | |
| 650 | 4 | |a Programmation par contraintes - Congrès | |
| 650 | 7 | |a Programmeren (computers) |2 gtt | |
| 650 | 7 | |a contrainte |2 inriac | |
| 650 | 7 | |a langage sous contrainte |2 inriac | |
| 650 | 7 | |a representation connaissance |2 inriac | |
| 650 | 7 | |a semantique |2 inriac | |
| 650 | 4 | |a Constraint programming (Computer science) | |
| 650 | 0 | 7 | |a Constraint |g Künstliche Intelligenz |0 (DE-588)4314755-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Constraint |g Künstliche Intelligenz |0 (DE-588)4314755-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Meyer, Manfred |e Sonstige |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 923 |w (DE-604)BV000000607 |9 923 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006765475&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006765475 | |
Datensatz im Suchindex
| _version_ | 1820874846603575296 |
|---|---|
| adam_text |
CONTENTS
1
A
DETAILED
ALGORITHM
TESTING
GUARDS
OVER
FEATURE
TREES
11
ANDREAS
PODELSKI,
PETER
VAN
ROY
1.1
INTRODUCTION
.
11
1.2
THE
PROBLEM
.
14
1.3
OVERVIEW
OF
THE
ALGORITHM
.
18
1.4
PRECISE
DEFINITION
OF
THE
ALGORITHM
.
23
1.5
EXAMPLE
EXECUTIONS
.
28
1.6
PROOF
OF
CORRECTNESS
.
29
1.7
CONCLUSIONS
AND
FURTHER
WORK
.
30
1.8
PSEUDOCODE
OF
THE
BEAUTY
AND
THE
BEAST
ALGORITHM
.
.
31
1.9
REFERENCES
.
37
2
A
GENERALIZED
SEMANTICS
FOR
CONCURRENT
CONSTRAINT
LANGUAGES
AND
THEIR
ABSTRACT
INTERPRETATION
39
CHRISTIAN
CODOGNET,
PHILIPPE
CODOGNET
2.1
INTRODUCTION
.
39
2.2
CONSTRAINT
SYSTEMS
.
41
2.3
SYNTAX
OF
CC
PROGRAMS
.
42
2.4
SEMANTICS
OF
CC
LANGUAGES
.
42
2.5
ABSTRACTION
.
45
2.6
APPLICATION
TO
SUSPENSION
ANALYSIS
.
46
2.7
PRACTICAL
ISSUES
.
47
2.8
CONCLUSION
.
47
2.9
REFERENCES
.
48
3
HIGH-LEVEL
CONSTRAINTS
OVER
FINITE
DOMAINS
51
M.
ANTON
ERTL,
ANDREAS
KRALL
3.1
INTRODUCTION
.
51
3.2
HIGH-LEVEL
CONSTRAINTS
.
52
3.3
PROPERTIES
AND
RESTRICTIONS
.
54
3.4
EXAMPLES
.
56
3.5
FORWARD
AND
LOOKAHEAD-DECLARATIONS
.
57
3.6
REFINEMENTS
.
59
8
11
FORWARD
CHECKING
WITH
BACKMARKING
185
PATRICK
PROSSER
11.1
INTRODUCTION
.
185
11.2
BACKMARKING
(BM)
.
186
11.3
FORWARD
CHECKING
(FC)
.
187
11.4
FORWARD
CHECKING
WITH
BACKMARKING
(FC-BM)
.
187
11.5
NO
TYPE
(B)
SAVING
IN
FC-BM?
.
190
11.6
FC
WITH
CONFLICT-DIRECTED
BACKJUMPING
(FC-CBJ)
.
.
190
11.7
FC
WITH
BM
AND
CBJ
(FC-BM-CBJ)
.
191
11.8
FC-BM-CBJ
MIGHT
NOT
BE
AS
GOOD
AS
FC-CBJ
.
193
11.9
EMPIRICAL
ANALYSIS
.
194
11.10
CONCLUSION
.
198
11.11
REFERENCES
.
203
12
REDUNDANT
HIDDEN
VARIABLES
IN
FINITE
DOMAIN
CONSTRAINT
PROBLEMS
205
FRANCESCA
ROSSI
12.1
MOTIVATIONS
AND
MAIN
RESULTS
.
205
12.2
BACKGROUND
.
207
12.3
VARIABLE
DEGREE
AND
LOCAL
CONSISTENCY
.
212
12.4
WIDTH
.
214
12.5
LEVELS
OF
LOCAL
CONSISTENCY
.
216
12.6
DOMAIN
SIZE
.
217
12.7
PARTIAL
LOCAL
CONSISTENCY
.
218
12.8
ON
THE
ALGORITHMS
.
220
12.9
SOME
EXPERIMENTS
.
221
12.10
FUTURE
WORK
.
221
12.11
REFERENCES
.
222
13
SEMANTIC
PROPERTIES
OF
CHIP(FD)
225
GILBERTO
FILE,
GIUSEPPE
NARDIELLO,
ADRIANO
TIRABOSCO
13.1
INTRODUCTION
.
225
13.2
PRELIMINARIES
.
229
13.3
ATOM
AND
CONSTRAINT
HANDLING
IN
CHIP(FD)
.
231
13.4
CONTROL
IN
CHIP(FD):
THE
COMPUTATION
RULE
.
236
13.5
MAIN
RESULTS
.
239
13.6
CONCLUSIONS
.
242
13.7
REFERENCES
.
243
14
COMBINING
HILL
CLIMBING
AND
FORWARD
CHECKING
247
DAN
R.
VLASIE
14.1
INTRODUCTION
.
247
14.2
SOLVING
DISJUNCTIVE
CONSTRAINTS
.
248
14.3
SEARCHING
FOR
SOLUTIONS
.
249
14.4
THE
COMBINED
METHOD
.
251
9
14.5
IMPLEMENTATION
.
253
14.6
EXPERIMENTAL
RESULTS
.
256
14.7
ANALYSIS
.
257
14.8
CONCLUSION
.
263
14
'
9
REFERENCES
.
264
15
GA-EASY
AND
GA-HARD
CONSTRAINT
SATISFACTION
PROBLEMS
267
AGOSTON
EIBEN,
PAUL-ERIK
RAUE,
ZSOFIA
RUTTKAY
15.1
INTRODUCTION
.
267
15.2
GENETIC
ALGORITHMS
.
269
15.3
THE
TEST
PROBLEMS
.
273
15.4
DISCUSSION
AND
FURTHER
ISSUES
.
279
15.5
REFERENCES
.
280
CONTRIBUTORS
285
AUTHOR
INDEX
289 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV010183809 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.612.C68 1995 |
| callnumber-search | QA76.612.C68 1995 |
| callnumber-sort | QA 276.612 C68 41995 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 257 |
| classification_tum | DAT 300f DAT 510f |
| ctrlnum | (OCoLC)32665918 (DE-599)BVBBV010183809 |
| dewey-full | 005.1/120 005.1/1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1/1 20 005.1/1 |
| dewey-search | 005.1/1 20 005.1/1 |
| dewey-sort | 15.1 11 220 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV010183809</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19950822</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">950508s1995 gw |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">944233619</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540594795</subfield><subfield code="9">3-540-59479-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387594795</subfield><subfield code="9">0-387-59479-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32665918</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010183809</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.612.C68 1995</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/1 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/1</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 257</subfield><subfield code="0">(DE-625)143630:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 300f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 510f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Constraint processing</subfield><subfield code="b">selected papers</subfield><subfield code="c">Manfred Meyer (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">287 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">923</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ordinateurs - Programmation</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation par contraintes - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmeren (computers)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">contrainte</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">langage sous contrainte</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">representation connaissance</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">semantique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Constraint programming (Computer science)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Constraint</subfield><subfield code="g">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4314755-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Constraint</subfield><subfield code="g">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4314755-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meyer, Manfred</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">923</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">923</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006765475&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006765475</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Aufsatzsammlung Konferenzschrift |
| id | DE-604.BV010183809 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T15:06:14Z |
| institution | BVB |
| isbn | 3540594795 0387594795 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006765475 |
| oclc_num | 32665918 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-739 DE-384 DE-91G DE-BY-TUM DE-20 DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 |
| physical | 287 S. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Constraint processing selected papers Manfred Meyer (ed.) Berlin u.a. Springer 1995 287 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 923 Ordinateurs - Programmation ram Programmation par contraintes - Congrès Programmeren (computers) gtt contrainte inriac langage sous contrainte inriac representation connaissance inriac semantique inriac Constraint programming (Computer science) Constraint Künstliche Intelligenz (DE-588)4314755-0 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content Constraint Künstliche Intelligenz (DE-588)4314755-0 s DE-604 Meyer, Manfred Sonstige oth Lecture notes in computer science 923 (DE-604)BV000000607 923 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006765475&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Constraint processing selected papers Lecture notes in computer science Ordinateurs - Programmation ram Programmation par contraintes - Congrès Programmeren (computers) gtt contrainte inriac langage sous contrainte inriac representation connaissance inriac semantique inriac Constraint programming (Computer science) Constraint Künstliche Intelligenz (DE-588)4314755-0 gnd |
| subject_GND | (DE-588)4314755-0 (DE-588)4143413-4 (DE-588)1071861417 |
| title | Constraint processing selected papers |
| title_auth | Constraint processing selected papers |
| title_exact_search | Constraint processing selected papers |
| title_full | Constraint processing selected papers Manfred Meyer (ed.) |
| title_fullStr | Constraint processing selected papers Manfred Meyer (ed.) |
| title_full_unstemmed | Constraint processing selected papers Manfred Meyer (ed.) |
| title_short | Constraint processing |
| title_sort | constraint processing selected papers |
| title_sub | selected papers |
| topic | Ordinateurs - Programmation ram Programmation par contraintes - Congrès Programmeren (computers) gtt contrainte inriac langage sous contrainte inriac representation connaissance inriac semantique inriac Constraint programming (Computer science) Constraint Künstliche Intelligenz (DE-588)4314755-0 gnd |
| topic_facet | Ordinateurs - Programmation Programmation par contraintes - Congrès Programmeren (computers) contrainte langage sous contrainte representation connaissance semantique Constraint programming (Computer science) Constraint Künstliche Intelligenz Aufsatzsammlung Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006765475&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT meyermanfred constraintprocessingselectedpapers |