Complexity classifications of Boolean constraint satisfaction problems:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Philadelphia, Pa.
Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)
2001
|
| Schriftenreihe: | SIAM monographs on discrete mathematics and applications
7 |
| Schlagworte: | |
| Online-Zugang: | TUM01 UBW01 UBY01 UER01 URL des Erstveröffentlichers |
| Beschreibung: | 1 Online-Ressource (xii, 106 Seiten) |
| ISBN: | 9780898714791 0898714796 |
| DOI: | 10.1137/1.9780898718546 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV039747173 | ||
| 003 | DE-604 | ||
| 005 | 20210420 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 111207s2001 sz |||| o||u| ||||||eng d | ||
| 010 | |a 00050988 | ||
| 020 | |a 9780898714791 |c print |9 9780898714791 | ||
| 020 | |a 0898714796 |c print |9 0898714796 | ||
| 020 | |z 9780898718546 |c electronic bk. |9 9780898718546 | ||
| 024 | 7 | |a 10.1137/1.9780898718546 |2 doi | |
| 035 | |a (OCoLC)775728680 | ||
| 035 | |a (DE-599)BVBBV039747173 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a sz |c XA-CH | ||
| 049 | |a DE-91 |a DE-29 |a DE-706 |a DE-83 |a DE-20 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Creignou, Nadia |4 aut | |
| 245 | 1 | 0 | |a Complexity classifications of Boolean constraint satisfaction problems |c Nadia Creignou, Sanjeev Khanna, Madhu Sudan |
| 264 | 1 | |a Philadelphia, Pa. |b Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) |c 2001 | |
| 300 | |a 1 Online-Ressource (xii, 106 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a SIAM monographs on discrete mathematics and applications |v [7] | |
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Constraints (Artificial intelligence) | |
| 650 | 4 | |a Algebra, Boolean | |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computational logic |0 (DE-588)4255672-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Künstliche Intelligenz |0 (DE-588)4033447-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computational logic |0 (DE-588)4255672-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Künstliche Intelligenz |0 (DE-588)4033447-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 2 | 1 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 2 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Khanna, Sanjeev |0 (DE-588)140447687 |4 aut | |
| 700 | 1 | |a Sudan, Madhu |d 1966- |0 (DE-588)1103857258 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 0898714796 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 9780898714791 |
| 830 | 0 | |a SIAM monographs on discrete mathematics and applications |v 7 |w (DE-604)BV047230149 |9 7 | |
| 856 | 4 | 0 | |u https://doi.org/10.1137/1.9780898718546 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-72-SIA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024594703 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1137/1.9780898718546 |l TUM01 |p ZDB-72-SIA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1137/1.9780898718546 |l UBW01 |p ZDB-72-SIA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1137/1.9780898718546 |l UBY01 |p ZDB-72-SIA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1137/1.9780898718546 |l UER01 |p ZDB-72-SIA |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804148637278666752 |
|---|---|
| any_adam_object | |
| author | Creignou, Nadia Khanna, Sanjeev Sudan, Madhu 1966- |
| author_GND | (DE-588)140447687 (DE-588)1103857258 |
| author_facet | Creignou, Nadia Khanna, Sanjeev Sudan, Madhu 1966- |
| author_role | aut aut aut |
| author_sort | Creignou, Nadia |
| author_variant | n c nc s k sk m s ms |
| building | Verbundindex |
| bvnumber | BV039747173 |
| classification_rvk | SK 890 ST 134 |
| collection | ZDB-72-SIA |
| ctrlnum | (OCoLC)775728680 (DE-599)BVBBV039747173 |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1137/1.9780898718546 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02963nmm a2200661zcb4500</leader><controlfield tag="001">BV039747173</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210420 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">111207s2001 sz |||| o||u| ||||||eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">00050988</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780898714791</subfield><subfield code="c">print</subfield><subfield code="9">9780898714791</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0898714796</subfield><subfield code="c">print</subfield><subfield code="9">0898714796</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9780898718546</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">9780898718546</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1137/1.9780898718546</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)775728680</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039747173</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">XA-CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Creignou, Nadia</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Complexity classifications of Boolean constraint satisfaction problems</subfield><subfield code="c">Nadia Creignou, Sanjeev Khanna, Madhu Sudan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia, Pa.</subfield><subfield code="b">Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xii, 106 Seiten)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">SIAM monographs on discrete mathematics and applications</subfield><subfield code="v">[7]</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Constraints (Artificial intelligence)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra, Boolean</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computational logic</subfield><subfield code="0">(DE-588)4255672-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4033447-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computational logic</subfield><subfield code="0">(DE-588)4255672-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4033447-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Khanna, Sanjeev</subfield><subfield code="0">(DE-588)140447687</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sudan, Madhu</subfield><subfield code="d">1966-</subfield><subfield code="0">(DE-588)1103857258</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">0898714796</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">9780898714791</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">SIAM monographs on discrete mathematics and applications</subfield><subfield code="v">7</subfield><subfield code="w">(DE-604)BV047230149</subfield><subfield code="9">7</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1137/1.9780898718546</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-72-SIA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024594703</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1137/1.9780898718546</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-72-SIA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1137/1.9780898718546</subfield><subfield code="l">UBW01</subfield><subfield code="p">ZDB-72-SIA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1137/1.9780898718546</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-72-SIA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1137/1.9780898718546</subfield><subfield code="l">UER01</subfield><subfield code="p">ZDB-72-SIA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV039747173 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:10:18Z |
| institution | BVB |
| isbn | 9780898714791 0898714796 |
| language | English |
| lccn | 00050988 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024594703 |
| oclc_num | 775728680 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-29 DE-706 DE-83 DE-20 |
| owner_facet | DE-91 DE-BY-TUM DE-29 DE-706 DE-83 DE-20 |
| physical | 1 Online-Ressource (xii, 106 Seiten) |
| psigel | ZDB-72-SIA |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) |
| record_format | marc |
| series | SIAM monographs on discrete mathematics and applications |
| series2 | SIAM monographs on discrete mathematics and applications |
| spelling | Creignou, Nadia aut Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 2001 1 Online-Ressource (xii, 106 Seiten) txt rdacontent c rdamedia cr rdacarrier SIAM monographs on discrete mathematics and applications [7] Computational complexity Constraints (Artificial intelligence) Algebra, Boolean Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Computational logic (DE-588)4255672-7 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Künstliche Intelligenz (DE-588)4033447-8 gnd rswk-swf Computational logic (DE-588)4255672-7 s DE-604 Künstliche Intelligenz (DE-588)4033447-8 s Komplexitätstheorie (DE-588)4120591-1 s Kombinatorische Optimierung (DE-588)4031826-6 s 1\p DE-604 Khanna, Sanjeev (DE-588)140447687 aut Sudan, Madhu 1966- (DE-588)1103857258 aut Erscheint auch als Druckausgabe 0898714796 Erscheint auch als Druckausgabe 9780898714791 SIAM monographs on discrete mathematics and applications 7 (DE-604)BV047230149 7 https://doi.org/10.1137/1.9780898718546 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Creignou, Nadia Khanna, Sanjeev Sudan, Madhu 1966- Complexity classifications of Boolean constraint satisfaction problems SIAM monographs on discrete mathematics and applications Computational complexity Constraints (Artificial intelligence) Algebra, Boolean Komplexitätstheorie (DE-588)4120591-1 gnd Computational logic (DE-588)4255672-7 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Künstliche Intelligenz (DE-588)4033447-8 gnd |
| subject_GND | (DE-588)4120591-1 (DE-588)4255672-7 (DE-588)4031826-6 (DE-588)4033447-8 |
| title | Complexity classifications of Boolean constraint satisfaction problems |
| title_auth | Complexity classifications of Boolean constraint satisfaction problems |
| title_exact_search | Complexity classifications of Boolean constraint satisfaction problems |
| title_full | Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan |
| title_fullStr | Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan |
| title_full_unstemmed | Complexity classifications of Boolean constraint satisfaction problems Nadia Creignou, Sanjeev Khanna, Madhu Sudan |
| title_short | Complexity classifications of Boolean constraint satisfaction problems |
| title_sort | complexity classifications of boolean constraint satisfaction problems |
| topic | Computational complexity Constraints (Artificial intelligence) Algebra, Boolean Komplexitätstheorie (DE-588)4120591-1 gnd Computational logic (DE-588)4255672-7 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Künstliche Intelligenz (DE-588)4033447-8 gnd |
| topic_facet | Computational complexity Constraints (Artificial intelligence) Algebra, Boolean Komplexitätstheorie Computational logic Kombinatorische Optimierung Künstliche Intelligenz |
| url | https://doi.org/10.1137/1.9780898718546 |
| volume_link | (DE-604)BV047230149 |
| work_keys_str_mv | AT creignounadia complexityclassificationsofbooleanconstraintsatisfactionproblems AT khannasanjeev complexityclassificationsofbooleanconstraintsatisfactionproblems AT sudanmadhu complexityclassificationsofbooleanconstraintsatisfactionproblems |