Linear Extension Graphs and Linear Extension Diameter

Sprache: Englisch

Verlag: Cuvillier Jan 2010, 2010

386955245X / 9783869552453

Anbieter: buchversandmimpf2000, Emtmannsberg, BAYE, Deutschlandbuchversandmimpf2000

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 23. Januar 2017

Artikel dieses Verkäufers ansehen
Softcover

Zustand: Neu

EUR 21,60

EUR 60,00 Versand 
Versand von Deutschland nach USA

Anzahl: 1 verfügbar

In den Warenkorb
Kostenlose Rückgaben innerhalb von 30 Tagen

Artikelbeschreibung vom Verkäufer

This item is printed on demand - Print on Demand Titel. Neuware -Die Dissertation beschäftigt sich mit einer Graphenstruktur auf den linearen Erweiterungen einer partiellen Ordnung, und insbesondere mit dem Durchmesser dieser Graphen.Eine partielle Ordnung, oder ein Poset P, ist eine (endliche) Menge, versehen mit einer Ordnungsrelation. Eine lineare Erweiterung erweitert die partielle Ordnung der Grundmenge von P zu einer vollständigen Ordnung. Wir interes sieren uns für die Menge aller linearen Erweiterungen eines gegebenen Posets P.Der Lineare Erweiterungs-Graph G(P) hat als Knoten die linearen Erweiterungen von P, wobei zwei lineare Erweiterungen adjazent sind, wenn sie sich in genau einer adjazenten Transposition unterscheiden.Kapitel 1 dient der Bereitstellung von Grundlagen und Notation. In Kapitel 2 untersuchen wir Eigenschaften von Linearen Erweiterungs-Graphen und Zusammenhänge mit dem zugrundeliegenden Poset. Kapitel 3 liefert einen Rekonstruktionsalgorithmus, der zu einem gegebenen Linearen Erweiterungs-Graphen alle zugehörigen Posets konstruiert. Wir zeigen außerdem, dass der Algorithmus auch zur Erkennung von Linearen Erweiterungs-Graphen verwendet werden kann.In Kapitel 4 wenden wir uns dem zweiten Teil des Titels dieser Arbeit zu. Der Lineare Erweiterungs-Durchmesser eines Posets P ist der Durchmesser von G(P). Wir zeigen, dass es im Allgemeinen NP-vollständig ist, den linearen Erweiterungs-Durchmesser eines Posets in polynomieller Zeit (in der Größe des Posets) zu bestimmen, aber polynomiell lösbar für Posets der Weite 3. Kapitel 5 enthält die gewichtigsten Resultate der Dissertation. Wir beweissen eine Formel für den linearen Erweiterungs Durchmesser von Boole'schen für Verbänden, und charakterisieren die diametralen Paare von linearen Erweiterungen. Dies beweist eine Vermutung von Felsner und Reuter aus dem Jahre 1999. Danach verallgemeinern wir die Ergebnisse auf die Klasse von Ideal-Verbänden von 2-dimensionalen Posets. In Kapitel 6 beschäftigen wir uns mit einer Poset-Eigenschaft, die wir diametral reversierend nennen. Wir zeigen, dass nicht alle, aber fast alle Posets diametral reversierend sind.Cuvillier Verlag, Nonnenstieg 8, 37075 Göttingen 136 pp. Englisch.

Bestandsnummer des Verkäufers 9783869552453

Titel
Linear Extension Graphs and Linear Extension Diameter
Autor
Mareike Massow
Verlag
Cuvillier Jan 2010
Veröffentlichungsjahr
2010
Zustand
Neu
Einband
Taschenbuch
Sprache
Englisch
ISBN-10
386955245X
ISBN-13
9783869552453
Artikelgewicht
187 Gramm
Abmessungen
210x148x8 mm

buchversandmimpf2000

Emtmannsberg, BAYE, Deutschland

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 23. Januar 2017

Versandkosten von Deutschland nach USA

Artikel60 bis 60 Werktage60 bis 60 Werktage
Erster ArtikelEUR 60,00EUR 75,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • PayPal
  • Vorauskasse

Shop-Beschreibung

Impressum Thorsten Retsch Buchversand Mimpf2000 Oberölschnitz 16 95517 Emtmannsberg Deutschland Telefon: 09209-2023188 Email: mimpf2000@online.de USt-ID-Nr.: DE 235096871 Wir führen gebrauchte Bücher aus allen Sparten der Literatur

Spezialisierung

Modernes Antiquariat - Bücher von 1960 bis heute

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

buchversandmimpf2000

Deutschland