Mareike Massow (8 results)

Condition: New.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - 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. 136 pp. Englisch.…

Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. KlappentextrnrnDie Dissertation beschaeftigt sich mit einer Graphenstruktur auf den linearen Erweiterungen einer partiellen Ordnung, und insbesondere mit dem Durchmesser dieser Graphen.nEine partielle Ordnung, oder ein Poset P, ist eine (endliche.…

Taschenbuch. Condition: Neu. 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.…

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.…

Taschenbuch. Condition: Neu. Linear Extension Graphs and Linear Extension Diameter | Mareike Massow | Taschenbuch | Kartoniert / Broschiert | Englisch | 2010 | Cuvillier | EAN 9783869552453 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. …