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

Editorial: Vdm Verlag Dr. Müller, 2009

Idioma: Ingl�s

Condici�n: Nuevo Encuadernaci�n de tapa blanda

Guardar para m�s tarde

Vendido por Revaluation Books, Exeter, Reino Unido

Vendedor de AbeBooks desde 6 de enero de 2003

Calificaci�n del vendedor: 5 de 5 estrellas

Ver los art�culos de este vendedor

Ver todos los ejemplares de este libro

Nuevos - Encuadernaci�n de tapa blanda

Condici�n: Nuevo

Precio: EUR 98,37 Convertir moneda

EUR 11,56 gastos de env�o desde Reino Unido a Espa�a Destinos, gastos y plazos de env�o

Cantidad disponible: 1 disponibles

A�adir al carrito

Guardar para m�s tarde

Descripci�n

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

N� de ref. del art�culo __3639196848

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo

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

Editor

Vdm Verlag Dr. M�ller

Fecha de publicaci�n

2009

Idioma

Ingl�s

ISBN 10

3639196848

ISBN 13

9783639196849

Encuadernaci�n

Paperback

Estado

Brand New

Cat�logos de vendedores

Acerca de

Sinopsis

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

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

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

Condiciones de venta y env�o

Condiciones de venta

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

Derecho a cancelaci�n

Condiciones de env�o

Orders usually dispatched within two working days.

Tarifas de env�o de Reino Unido a Espa�a

Tarifas de env�o de Reino Unido a Espa�a
Cantidad del pedido	De 7 a 28 d�as h�biles	De 2 a 5 d�as h�biles
Primer art�culo	EUR 11.56	EUR 23.13

Los plazos de entrega los establecen los vendedores y var�an seg�n el transportista y la ubicaci�n. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relaci�n con cargos adicionales para cubrir cualquier aumento en los costes de env�o de los art�culos.