Minimum Edge-Ranking Spanning Tree Problem Of Series-Parallel Graphs: Finding Np Completeness, Efficient Approximation Algorithm And The Ratio

Arefin, Ahmed Sh.; Arefin, Ahmed Sh.

ISBN 10: 3639196848 ISBN 13: 9783639196849

Verlag: Vdm Verlag Dr. Müller, 2009

Sprache: Englisch

Zustand: Neu Softcover

F�r sp�ter vormerken

Verkauft von Revaluation Books, Exeter, Vereinigtes K�nigreich

AbeBooks-Verk�ufer seit 6. Januar 2003

Verk�uferbewertung 5 von 5 Sternen

Alle Artikel dieses Verk�ufers anzeigen

Alle Exemplare dieses Buches anzeigen

Neu - Softcover

Zustand: Neu

Preis: EUR 105,96 W�hrung umrechnen

EUR 28,88 f�r den Versand von Vereinigtes K�nigreich nach USA Versandziele, Kosten & Dauer

Anzahl: 1 verf�gbar

In den Warenkorb legen

F�r sp�ter vormerken

Beschreibung

72 pages. 8.66x5.91x0.17 inches. In Stock.

Bestandsnummer des Verk�ufers 3639196848

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel

Minimum Edge-Ranking Spanning Tree Problem Of Series-Parallel Graphs: Finding Np Completeness, Efficient Approximation Algorithm And The Ratio

Verlag

Vdm Verlag Dr. M�ller

Erscheinungsjahr

2009

Sprache

Englisch

ISBN-10

3639196848

ISBN-13

9783639196849

Einband

Paperback

Zustand

Brand New

Verk�uferkataloge

�ber diesen Titel

Inhaltsangabe

This Book deals with the NP-Completeness and an approximation algorithm for finding minimum edge ranking spanning tree (MERST) on series-parallel graphs. An edge-ranking is optimal if the least number of distinct labels among all possible edge-rankings are used by it. The edge-ranking problem is to find an optimal edge-ranking of a given graph. The minimum edge-ranking spanning tree problem is to find a spanning tree of a graph G whose edge-ranking is minimum. The minimum edge-ranking spanning tree problem of graphs has important applications like scheduling the parallel assembly of a complex multi-part product from its components and relational database. Although polynomial-time algorithm to solve the minimum edge-ranking spanning tree problem on series- parallel graphs with bounded degrees has been found, but for the unbounded degrees no polynomial-time algorithm is known. In this work, we have proved that the minimum edge-ranking spanning tree problem for general series-parallel graph is NP-Complete and designed an efficient approximation algorithm which will find a near-optimal solution of the problem.

Rese�a del editor

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

Edward Bowditch Ltd
Exstowe, Exton, Exeter, EX3 0PP, United Kingdom

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Legal entity name: Edward Bowditch Ltd
Legal entity form: Limited company
Business correspondence address: Exstowe, Exton, Exeter, EX3 0PP
Company registration number: 04916632
VAT registration: GB834241546
Authorised representative: Mr. E. Bowditch

Widerrufsbelehrung

Versandbedingungen

Orders usually dispatched within two working days.

Versandkosten von Vereinigtes K�nigreich nach USA

Versandkosten von Vereinigtes K�nigreich nach USA
Bestellmenge	7 bis 18�Werktage	2 bis 5�Werktage
Erster Artikel	EUR 28.88	EUR 28.88

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.