Linear extension graphs and linear extension diameter:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Göttingen
Cuvillier
2010
|
| Edition: | 1. Aufl. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VII, 123 S. graph. Darst. |
| ISBN: | 9783869552453 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036029591 | ||
| 003 | DE-604 | ||
| 005 | 20100324 | ||
| 007 | t | ||
| 008 | 100210s2010 d||| m||| 00||| eng d | ||
| 020 | |a 9783869552453 |9 978-3-86955-245-3 | ||
| 035 | |a (OCoLC)916876254 | ||
| 035 | |a (DE-599)BVBBV036029591 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 | ||
| 084 | |a SK 200 |0 (DE-625)143223: |2 rvk | ||
| 084 | |a 06A06 |2 msc | ||
| 100 | 1 | |a Massow, Mareike |e Verfasser |0 (DE-588)140488332 |4 aut | |
| 245 | 1 | 0 | |a Linear extension graphs and linear extension diameter |c vorgelegt on Mareike Massow |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Göttingen |b Cuvillier |c 2010 | |
| 300 | |a VII, 123 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Berlin, Techn. Univ., Diss., 2009 | ||
| 650 | 0 | 7 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Geordnete Menge |0 (DE-588)4156748-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |D s |
| 689 | 0 | 1 | |a Geordnete Menge |0 (DE-588)4156748-1 |D s |
| 689 | 0 | 2 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=018921688&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018921688 | ||
Record in the Search Index
| _version_ | 1804141051022147584 |
|---|---|
| adam_text | CONTENTS CONTENTS VII INTRODUCTION 1 1 NOTATION AND TOOLS 5 1.1 THE
BASICS 5 1.1.1 LINEAR EXTENSIONS 7 1.1.2 SPECIAL CLASSES OF POSETS 8 1.2
POSET DIMENSION 9 1.3 PARTIAL CUBES 13 1.4 MODULAR DECOMPOSITION 17 2
PROPERTIES OF LINEAR EXTENSION GRAPHS 23 2.1 CONTEXT AND PREVIOUS
RESULTS 24 2.2 COLOR CLASSES 29 2.3 ADJACENT SWAP COLORS 35 2.4 THE
LINEAR EXTENSION GRAPH AS AN INVARIANT 40 3 RECONSTRUCTING POSETS FROM
LINEAR EXTENSION GRAPHS 43 3.1 ANSWERING ADMISSIBLE QUESTIONS 45 3.2
CHECKING ADJACENCY OF SWAP COLORS 47 3.3 RECONSTRUCTING THE
COMPARABILITY GRAPH 48 3.4 ORIENTING THE COMPARABILITY GRAPH 51 3.4.1
THE PARALLEL CASE 54 3.4.2 THE SERIES CASE 54 3.4.3 THE PRIME CASE 55
3.4.4 THE EXCEPTIONAL CASE 57 VII BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1000129489 DIGITALISIERT DURCH INDEX 121 CONTENTS 3.5
PUTTING THINGS TOGETHER 57 3.6 RECOGNIZING LINEAR EXTENSION GRAPHS 58
3.6.1 CONSTRUCTING A CANDIDATE POSET 58 3.6.2 FINDING A START 60 3.6.3
LABELING VERTICES WITH LINEAR EXTENSIONS 61 4 COMPLEXITY OF LINEAR
EXTENSION DIAMETER 63 4.1 PREVIOUS RESULTS 64 4.2 NP-COMPLETENESS FOR
GENERAL POSETS 67 4.3 ALGORITHM FOR POSETS OF WIDTH 3 73 5 LINEAR
EXTENSION DIAMETER OF DISTRIBUTIVE LATTICES 77 5.1 BOOLEAN LATTICES 78
5.1.1 REVLEX LINEAR EXTENSIONS 78 5.1.2 DETERMINING THE LINEAR EXTENSION
DIAMETER 80 5.1.3 CHARACTERIZING DIAMETRAL PAIRS 83 5.2 DOWNSET LATTICES
OF 2-DIMENSIONAL POSETS 85 5.2.1 REVLEX PAIRS ARE DIAMETRAL PAIRS 86
5.2.2 DIAMETRAL PAIRS ARE REVLEX PAIRS 91 5.2.3 COMPUTING THE LINEAR
EXTENSION DIAMETER 94 5.3 OPEN QUESTIONS 100 6 DIAMETRALLY REVERSING
POSETS 101 6.1 NOT ALL POSETS ARE DIAMETRALLY REVERSING 103 6.2 MOST
POSETS ARE DIAMETRALLY REVERSING 107 6.2.1 MODULES 107 6.2.2 INTERVAL
ORDERS 108 6.2.3 3-LAYER POSETS 112 BIBLIOGRAPHY 115
|
| any_adam_object | 1 |
| author | Massow, Mareike |
| author_GND | (DE-588)140488332 |
| author_facet | Massow, Mareike |
| author_role | aut |
| author_sort | Massow, Mareike |
| author_variant | m m mm |
| building | Verbundindex |
| bvnumber | BV036029591 |
| classification_rvk | SK 200 |
| ctrlnum | (OCoLC)916876254 (DE-599)BVBBV036029591 |
| discipline | Mathematik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01613nam a2200409 c 4500</leader><controlfield tag="001">BV036029591</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100324 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100210s2010 d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783869552453</subfield><subfield code="9">978-3-86955-245-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)916876254</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036029591</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 200</subfield><subfield code="0">(DE-625)143223:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">06A06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Massow, Mareike</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140488332</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Linear extension graphs and linear extension diameter</subfield><subfield code="c">vorgelegt on Mareike Massow</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Göttingen</subfield><subfield code="b">Cuvillier</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 123 S.</subfield><subfield code="b">graph. Darst.</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Berlin, Techn. Univ., Diss., 2009</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Halbgeordnete Menge</subfield><subfield code="0">(DE-588)4128951-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geordnete Menge</subfield><subfield code="0">(DE-588)4156748-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Halbgeordnete Menge</subfield><subfield code="0">(DE-588)4128951-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Geordnete Menge</subfield><subfield code="0">(DE-588)4156748-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=018921688&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018921688</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV036029591 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:09:43Z |
| institution | BVB |
| isbn | 9783869552453 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018921688 |
| oclc_num | 916876254 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | VII, 123 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Cuvillier |
| record_format | marc |
| spelling | Massow, Mareike Verfasser (DE-588)140488332 aut Linear extension graphs and linear extension diameter vorgelegt on Mareike Massow 1. Aufl. Göttingen Cuvillier 2010 VII, 123 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Berlin, Techn. Univ., Diss., 2009 Halbgeordnete Menge (DE-588)4128951-1 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Geordnete Menge (DE-588)4156748-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Halbgeordnete Menge (DE-588)4128951-1 s Geordnete Menge (DE-588)4156748-1 s Graphentheorie (DE-588)4113782-6 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018921688&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Massow, Mareike Linear extension graphs and linear extension diameter Halbgeordnete Menge (DE-588)4128951-1 gnd Graphentheorie (DE-588)4113782-6 gnd Geordnete Menge (DE-588)4156748-1 gnd |
| subject_GND | (DE-588)4128951-1 (DE-588)4113782-6 (DE-588)4156748-1 (DE-588)4113937-9 |
| title | Linear extension graphs and linear extension diameter |
| title_auth | Linear extension graphs and linear extension diameter |
| title_exact_search | Linear extension graphs and linear extension diameter |
| title_full | Linear extension graphs and linear extension diameter vorgelegt on Mareike Massow |
| title_fullStr | Linear extension graphs and linear extension diameter vorgelegt on Mareike Massow |
| title_full_unstemmed | Linear extension graphs and linear extension diameter vorgelegt on Mareike Massow |
| title_short | Linear extension graphs and linear extension diameter |
| title_sort | linear extension graphs and linear extension diameter |
| topic | Halbgeordnete Menge (DE-588)4128951-1 gnd Graphentheorie (DE-588)4113782-6 gnd Geordnete Menge (DE-588)4156748-1 gnd |
| topic_facet | Halbgeordnete Menge Graphentheorie Geordnete Menge Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018921688&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT massowmareike linearextensiongraphsandlinearextensiondiameter |