Discrete geometry and optimization:
Gespeichert in:
| Format: | Elektronisch E-Book |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Heidelberg [u.a.]
Springer
2013
|
| Schriftenreihe: | Fields Institute communications
69 |
| Online-Zugang: | DE-634 DE-91 DE-384 DE-19 DE-703 DE-20 DE-739 Volltext Inhaltsverzeichnis Abstract |
| Beschreibung: | 1 Online-Ressource |
| ISBN: | 9783319001999 9783319002002 |
| DOI: | 10.1007/978-3-319-00200-2 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV041267464 | ||
| 003 | DE-604 | ||
| 005 | 20170120 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 130912s2013 |||| o||u| ||||||eng d | ||
| 015 | |a 13,O08 |2 dnb | ||
| 016 | 7 | |a 1036923436 |2 DE-101 | |
| 020 | |a 9783319001999 |9 978-3-319-00199-9 | ||
| 020 | |a 9783319002002 |c Online |9 978-3-319-00200-2 | ||
| 024 | 7 | |a 10.1007/978-3-319-00200-2 |2 doi | |
| 024 | 3 | |a 9783319002002 | |
| 035 | |a (OCoLC)858013877 | ||
| 035 | |a (DE-599)DNB1036923436 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-20 |a DE-703 |a DE-19 |a DE-91 |a DE-739 |a DE-384 |a DE-83 | ||
| 082 | 0 | |a 516.1 | |
| 084 | |a MAT 000 |2 stub | ||
| 245 | 1 | 0 | |a Discrete geometry and optimization |c Károly Bezdek ..., ed. |
| 264 | 1 | |a Heidelberg [u.a.] |b Springer |c 2013 | |
| 300 | |a 1 Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Fields Institute communications |v 69 | |
| 700 | 1 | |a Bezdek, Károly |d 1955- |e Sonstige |0 (DE-588)1163838543 |4 oth | |
| 830 | 0 | |a Fields Institute communications |v 69 |w (DE-604)BV043634349 |9 69 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-319-00200-2 |x Verlag |3 Volltext |
| 856 | 4 | 2 | |m Springer Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Springer Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Abstract |
| 912 | |a ZDB-2-SMA | ||
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-634 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-91 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-384 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-19 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-703 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-20 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-319-00200-2 |l DE-739 |p ZDB-2-SMA |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1805078508164087808 |
|---|---|
| adam_text |
DISCRETE GEOMETRY AND OPTIMIZATION
/
: 2013
TABLE OF CONTENTS / INHALTSVERZEICHNIS
PREFACE
DISCRETE GEOMETRY IN MINKOWSKI SPACES (ALONSO, MARTINI, AND SPIROVA)
ENGINEERING BRANCH-AND-CUT ALGORITHMS FOR THE EQUICUT PROGRAM (ANJOS,
LIERS, PARDELLA, AND SCHMUTZER)
AN APPROACH TO THE DODECAHEDRAL CONJECTURE BASED ON BOUNDS FOR SPHERICAL
CODES (ANSTREICHER)
ON MINIMAL TILINGS WITH CONVEX CELLS EACH CONTAINING A UNIT BALL
(BEZDEK)
ON VOLUMES OF PERMUTATION POLYTOPES (BURGGRAF, DE LOERA, AND OMAR)
MONOTONE PATHS IN PLANAR CONVEX SUBDIVISIONS AND POLYTOPES (DUMITRESCU,
ROTE, AND TOTH).-COMPLEXITY OF THE POSITIVE SEMIDEFINITE MATRIX
COMPLETION PROBLEM WITH A RANK CONSTRAINT (EISENBERG-NAGY, LAURENT, AND
VARVITSIOTIS)
THE STRONG DODECAHEDRAL CONJECTURE AND FEJES TOTH'S CONJECTURE ON SPHERE
PACKINGS WITH KISSING NUMBER TWELVE (HALES)
SOLVING NUCLEAR NORM REGULARIZED AND SEMIDEFINITE MATRIX LEAST SQUARES
PROBLEMS WITH LINEAR EQUALITY CONSTRAINTS (JIANG, SUN, AND TOH)
TECHNIQUES FOR SUBMODULAR MAXIMIZATION (LEE)
A FURTHER GENERALIZATION OF THE COLOURFUL CARATHEODORY THEOREM (MEUNIER,
DEZA)
EXPECTED CROSSING NUMBERS (MOHAR, STEPHEN)
EL-LABELINGS AND CANONICAL SPANNING TREES FOR SUBWORD COMPLEXES (PILAUD,
STUMP)
BANDWIDTH, VERTEX SEPARATORS, AND EIGENVALUE OPTIMIZATION (RENDL,
LISSER, AND PIACENTINI)
EXPLOITING SYMMETRIES IN POLYHEDRAL COMPUTATIONS (SCHURMANN)
CONDITIONS FOR CORRECT SENSOR NETWORK LOCALIZATION USING SDP RELAXATION
(SHAMSI, TAHERI, ZHU, AND YE)
A PRIMAL-DUAL SMOOTH PERCEPTRON-VON NEUMANN ALGORITHM (SOHEILI, PENA)
OPEN PROBLEMS (BEZDEK, DEZA, AND YE).
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
DISCRETE GEOMETRY AND OPTIMIZATION
/
: 2013
ABSTRACT / INHALTSTEXT
OPTIMIZATION HAS LONG BEEN A SOURCE OF BOTH INSPIRATION AND APPLICATIONS
FOR GEOMETERS, AND CONVERSELY, DISCRETE AND CONVEX GEOMETRY HAVE
PROVIDED THE FOUNDATIONS FOR MANY OPTIMIZATION TECHNIQUES, LEADING TO A
RICH INTERPLAY BETWEEN THESE SUBJECTS. THE PURPOSE OF THE WORKSHOP ON
DISCRETE GEOMETRY, THE CONFERENCE ON DISCRETE GEOMETRY AND OPTIMIZATION,
AND THE WORKSHOP ON OPTIMIZATION, HELD IN SEPTEMBER 2011 AT THE FIELDS
INSTITUTE, TORONTO, WAS TO FURTHER STIMULATE THE INTERACTION BETWEEN
GEOMETERS AND OPTIMIZERS. THIS VOLUME REFLECTS THE INTERPLAY BETWEEN
THESE AREAS. THE INSPIRING FEJES TOTH LECTURE SERIES, DELIVERED BY
THOMAS HALES OF THE UNIVERSITY OF PITTSBURGH, EXEMPLIFIED THIS APPROACH.
WHILE THESE FIELDS HAVE RECENTLY WITNESSED A LOT OF ACTIVITY AND
SUCCESSES, MANY QUESTIONS REMAIN OPEN. FOR EXAMPLE, FIELDS MEDALIST
STEPHEN SMALE STATED THAT THE QUESTION OF THE EXISTENCE OF A STRONGLY
POLYNOMIAL TIME ALGORITHM FOR LINEAR OPTIMIZATION IS ONE OF THE MOST
IMPORTANT UNSOLVED PROBLEMS AT THE BEGINNING OF THE 21ST CENTURY. THE
BROAD RANGE OF TOPICS COVERED IN THIS VOLUME DEMONSTRATES THE MANY
RECENT AND FRUITFUL CONNECTIONS BETWEEN DIFFERENT APPROACHES, AND
FEATURES NOVEL RESULTS AND STATE-OF-THE-ART SURVEYS AS WELL AS OPEN
PROBLEMS
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. |
| any_adam_object | 1 |
| author_GND | (DE-588)1163838543 |
| building | Verbundindex |
| bvnumber | BV041267464 |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA |
| ctrlnum | (OCoLC)858013877 (DE-599)DNB1036923436 |
| dewey-full | 516.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.1 |
| dewey-search | 516.1 |
| dewey-sort | 3516.1 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-3-319-00200-2 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nmm a2200000zcb4500</leader><controlfield tag="001">BV041267464</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170120</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">130912s2013 |||| o||u| ||||||eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,O08</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1036923436</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319001999</subfield><subfield code="9">978-3-319-00199-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319002002</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-319-00200-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-319-00200-2</subfield><subfield code="2">doi</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783319002002</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)858013877</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1036923436</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="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete geometry and optimization</subfield><subfield code="c">Károly Bezdek ..., ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource</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">Fields Institute communications</subfield><subfield code="v">69</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bezdek, Károly</subfield><subfield code="d">1955-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1163838543</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Fields Institute communications</subfield><subfield code="v">69</subfield><subfield code="w">(DE-604)BV043634349</subfield><subfield code="9">69</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-319-00200-2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</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=026241146&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</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=026241146&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-00200-2</subfield><subfield code="l">DE-634</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-384</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-19</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-703</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-20</subfield><subfield code="p">ZDB-2-SMA</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.1007/978-3-319-00200-2</subfield><subfield code="l">DE-739</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV041267464 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-20T06:30:12Z |
| institution | BVB |
| isbn | 9783319001999 9783319002002 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026241146 |
| oclc_num | 858013877 |
| open_access_boolean | |
| owner | DE-634 DE-20 DE-703 DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-739 DE-384 DE-83 |
| owner_facet | DE-634 DE-20 DE-703 DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-739 DE-384 DE-83 |
| physical | 1 Online-Ressource |
| psigel | ZDB-2-SMA |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series | Fields Institute communications |
| series2 | Fields Institute communications |
| spelling | Discrete geometry and optimization Károly Bezdek ..., ed. Heidelberg [u.a.] Springer 2013 1 Online-Ressource txt rdacontent c rdamedia cr rdacarrier Fields Institute communications 69 Bezdek, Károly 1955- Sonstige (DE-588)1163838543 oth Fields Institute communications 69 (DE-604)BV043634349 69 https://doi.org/10.1007/978-3-319-00200-2 Verlag Volltext Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Abstract |
| spellingShingle | Discrete geometry and optimization Fields Institute communications |
| title | Discrete geometry and optimization |
| title_auth | Discrete geometry and optimization |
| title_exact_search | Discrete geometry and optimization |
| title_full | Discrete geometry and optimization Károly Bezdek ..., ed. |
| title_fullStr | Discrete geometry and optimization Károly Bezdek ..., ed. |
| title_full_unstemmed | Discrete geometry and optimization Károly Bezdek ..., ed. |
| title_short | Discrete geometry and optimization |
| title_sort | discrete geometry and optimization |
| url | https://doi.org/10.1007/978-3-319-00200-2 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026241146&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV043634349 |
| work_keys_str_mv | AT bezdekkaroly discretegeometryandoptimization |