Topics in Matroid Theory:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Springer
2014
|
| Schriftenreihe: | SpringerBriefs in Optimization
|
| Schlagworte: | |
| Online-Zugang: | BTU01 FRO01 TUM01 UBA01 UBM01 UBT01 UBW01 UPA01 Volltext Inhaltsverzeichnis Abstract |
| Beschreibung: | 1 Online-Ressource |
| ISBN: | 9781461489573 |
| DOI: | 10.1007/978-1-4614-8957-3 |
Internformat
MARC
| LEADER | 00000nmm a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041487602 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 131219s2014 |||| o||u| ||||||eng d | ||
| 020 | |a 9781461489573 |c Online |9 978-1-4614-8957-3 | ||
| 024 | 7 | |a 10.1007/978-1-4614-8957-3 |2 doi | |
| 035 | |a (OCoLC)862247094 | ||
| 035 | |a (DE-599)BSZ395817676 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-91 |a DE-739 |a DE-20 |a DE-19 |a DE-634 |a DE-861 |a DE-384 |a DE-83 | ||
| 050 | 0 | |a QA402.5-402.6 | |
| 082 | 0 | |a 519.6 | |
| 084 | |a MAT 000 |2 stub | ||
| 100 | 1 | |a Pitsoulis, Leonidas S. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Topics in Matroid Theory |c Leonidas S. Pitsoulis |
| 264 | 1 | |a New York [u.a.] |b Springer |c 2014 | |
| 300 | |a 1 Online-Ressource | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a SpringerBriefs in Optimization | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Combinatorics | |
| 650 | 4 | |a Geometry | |
| 650 | 4 | |a Mathematics | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-1-4614-8956-6 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4614-8957-3 |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=026933468&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=026933468&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Abstract |
| 912 | |a ZDB-2-SMA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026933468 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l BTU01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l FRO01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l TUM01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l UBA01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l UBM01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l UBT01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l UBW01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-1-4614-8957-3 |l UPA01 |p ZDB-2-SMA |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804151634232606720 |
|---|---|
| adam_text | TOPICS IN MATROID THEORY
/ PITSOULIS, LEONIDAS S.
: 2014
TABLE OF CONTENTS / INHALTSVERZEICHNIS
1.INTRODUCTION
2.GRAPH THEORY, VECTOR SPACES AND TRANSVERSALS
3.DEFINITION OF MATROIDS
4.REPRESENTABILITY, DUALITY, MINORS, AND CONNECTIVITY
5. DECOMPOSITION OF GRAPHIC MATROIDS
6.SIGNED-GRAPHIC MATROIDS
LIST OF SYMBOLS
INDEX
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
TOPICS IN MATROID THEORY
/ PITSOULIS, LEONIDAS S.
: 2014
ABSTRACT / INHALTSTEXT
TOPICS IN MATROID THEORY PROVIDES A BRIEF INTRODUCTION TO MATROID THEORY
WITH AN EMPHASIS ON ALGORITHMIC CONSEQUENCES.MATROID THEORY IS AT THE
HEART OF COMBINATORIAL OPTIMIZATION AND HAS ATTRACTED VARIOUS PIONEERS
SUCH AS EDMONDS, TUTTE, CUNNINGHAM AND LAWLER AMONG OTHERS. MATROID
THEORY ENCOMPASSES MATRICES, GRAPHS AND OTHER COMBINATORIAL ENTITIES
UNDER A COMMON, SOLID ALGEBRAICFRAMEWORK, THEREBY PROVIDING THE
ANALYTICAL TOOLS TO SOLVE RELATED DIFFICULT ALGORITHMIC PROBLEMS. THE
MONOGRAPH CONTAINS A RIGOROUSAXIOMATIC DEFINITION OF MATROIDS ALONG
WITH OTHER NECESSARY CONCEPTS SUCH AS DUALITY, MINORS, CONNECTIVITY AND
REPRESENTABILITY ASDEMONSTRATED IN MATRICES, GRAPHS AND TRANSVERSALS.
THE AUTHOR ALSO PRESENTS A DEEP DECOMPOSITION RESULT IN MATROID THEORY
THAT PROVIDESA STRUCTURAL CHARACTERIZATION OF GRAPHIC MATROIDS, AND
SHOW HOW THIS CAN BE EXTENDED TO SIGNED-GRAPHIC MATROIDS, AS WELL AS THE
IMMEDIATEALGORITHMIC CONSEQUENCES.
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
|
| any_adam_object | 1 |
| author | Pitsoulis, Leonidas S. |
| author_facet | Pitsoulis, Leonidas S. |
| author_role | aut |
| author_sort | Pitsoulis, Leonidas S. |
| author_variant | l s p ls lsp |
| building | Verbundindex |
| bvnumber | BV041487602 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5-402.6 |
| callnumber-search | QA402.5-402.6 |
| callnumber-sort | QA 3402.5 3402.6 |
| callnumber-subject | QA - Mathematics |
| classification_tum | MAT 000 |
| collection | ZDB-2-SMA |
| ctrlnum | (OCoLC)862247094 (DE-599)BSZ395817676 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-1-4614-8957-3 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02519nmm a2200529 c 4500</leader><controlfield tag="001">BV041487602</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">131219s2014 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461489573</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4614-8957-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4614-8957-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)862247094</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ395817676</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5-402.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pitsoulis, Leonidas S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Topics in Matroid Theory</subfield><subfield code="c">Leonidas S. Pitsoulis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2014</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="0" ind2=" "><subfield code="a">SpringerBriefs in Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-1-4614-8956-6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4614-8957-3</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=026933468&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=026933468&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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026933468</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4614-8957-3</subfield><subfield code="l">BTU01</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-1-4614-8957-3</subfield><subfield code="l">FRO01</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-1-4614-8957-3</subfield><subfield code="l">TUM01</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-1-4614-8957-3</subfield><subfield code="l">UBA01</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-1-4614-8957-3</subfield><subfield code="l">UBM01</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-1-4614-8957-3</subfield><subfield code="l">UBT01</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-1-4614-8957-3</subfield><subfield code="l">UBW01</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-1-4614-8957-3</subfield><subfield code="l">UPA01</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV041487602 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:57:56Z |
| institution | BVB |
| isbn | 9781461489573 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026933468 |
| oclc_num | 862247094 |
| open_access_boolean | |
| owner | DE-703 DE-91 DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-634 DE-861 DE-384 DE-83 |
| owner_facet | DE-703 DE-91 DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-634 DE-861 DE-384 DE-83 |
| physical | 1 Online-Ressource |
| psigel | ZDB-2-SMA |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer |
| record_format | marc |
| series2 | SpringerBriefs in Optimization |
| spelling | Pitsoulis, Leonidas S. Verfasser aut Topics in Matroid Theory Leonidas S. Pitsoulis New York [u.a.] Springer 2014 1 Online-Ressource txt rdacontent c rdamedia cr rdacarrier SpringerBriefs in Optimization Mathematik Algorithms Combinatorics Geometry Mathematics Erscheint auch als Druckausgabe 978-1-4614-8956-6 https://doi.org/10.1007/978-1-4614-8957-3 Verlag Volltext Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026933468&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=026933468&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Abstract |
| spellingShingle | Pitsoulis, Leonidas S. Topics in Matroid Theory Mathematik Algorithms Combinatorics Geometry Mathematics |
| title | Topics in Matroid Theory |
| title_auth | Topics in Matroid Theory |
| title_exact_search | Topics in Matroid Theory |
| title_full | Topics in Matroid Theory Leonidas S. Pitsoulis |
| title_fullStr | Topics in Matroid Theory Leonidas S. Pitsoulis |
| title_full_unstemmed | Topics in Matroid Theory Leonidas S. Pitsoulis |
| title_short | Topics in Matroid Theory |
| title_sort | topics in matroid theory |
| topic | Mathematik Algorithms Combinatorics Geometry Mathematics |
| topic_facet | Mathematik Algorithms Combinatorics Geometry Mathematics |
| url | https://doi.org/10.1007/978-1-4614-8957-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026933468&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=026933468&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pitsoulisleonidass topicsinmatroidtheory |