Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Concise, readable synthesis of important yet scattered research to dateDiscusses problems yet to be fully solvedProvides many examples not supplied in original studiesThis research monograph summarizes a line of research that map.

N� de ref. del art�culo 4198060

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo: Hamiltonian Cycle Problem and Markov Chains
Editor: Springer New York
Fecha de publicaci�n: 2012
Idioma: Ingl�s
ISBN 10: 1461432316
ISBN 13: 9781461432319
Encuadernaci�n: Gebunden
Estado: New

Acerca de

Sinopsis

This research monograph summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian Cycle and the Travelling Salesman Problems - into convex domains where continuum analysis can be carried out. Arguably, the inherent difficulty of these, now classical, problems stems precisely from the discrete nature of domains in which these problems are posed. The convexification of domains underpinning these results is achieved by assigning probabilistic interpretation to key elements of the original deterministic problems. In particular, the approaches summarized here build on a technique that embeds Hamiltonian Cycle and Travelling Salesman Problems in a structured singularly perturbed Markov decision process. The unifying idea is to interpret subgraphs traced out by deterministic policies (including Hamiltonian cycles, if any) as extreme points of a convex polyhedron in a space filled with randomized policies.

The above innovative approach has now evolved to the point where there are many, both theoretical and algorithmic, results that exploit the nexus between graph theoretic structures and both probabilistic and algebraic entities of related Markov chains. The latter include moments of first return times, limiting frequencies of visits to nodes, or the spectra of certain matrices traditionally associated with the analysis of Markov chains. However, these results and algorithms are dispersed over many research papers appearing in journals catering to disparate audiences. As a result, the published manuscripts are often written in a very terse manner and use disparate notation, thereby making it difficult for new researchers to make use of the many reported advances.

Hence the main purpose of this book is to present a concise and yet easily accessible synthesis of the majority of the theoretical and algorithmicresults obtained so far. In addition, the book discusses numerous open questions and problems that arise from this body of work and which are yet to be fully solved. The approach casts the Hamiltonian Cycle Problem in a mathematical framework that permits analytical concepts and techniques, not used hitherto in this context, to be brought to bear to further clarify both the underlying difficulty of NP-completeness of this problem and the relative exceptionality of truly difficult instances. Finally, the material is arranged in such a manner that the introductory chapters require very little mathematical background and discuss instances of graphs with interesting structures that motivated a lot of the research in this topic. More difficult results are introduced later and are illustrated with numerous examples.

De la contraportada

This research monograph summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian cycle and the Travelling Salesman problems into convex domains where continuum analysis can be carried out. Arguably, the inherent difficulty of these, now classical, problems stems precisely from the discrete nature of domains in which these problems are posed. The convexification of domains underpinning the reported results is achieved by assigning probabilistic interpretation to key elements of the original deterministic problems. In particular, approaches summarized here build on a technique that embeds Hamiltonian Cycle and Traveling Salesman problems in a structured singularly perturbed Markov decision process. The unifying idea is to interpret subgraphs traced out by deterministic policies (including Hamiltonian cycles, if any) as extreme points of a convex polyhedron in a space filled with randomized policies.

The above, innovative, approach has now evolved to the point where there are many, both theoretical and algorithmic, results that exploit the nexus between graph theoretic structures and both probabilistic and algebraic entities of related Markov chains. The latter include moments of first return times, limiting frequencies of visits to nodes, or the spectra of certain matrices traditionally associated with the analysis of Markov chains. However, these results and algorithms are dispersed over more than fifteen research papers appearing in journals catering to disparate audiences such as: MOR, Random Structures and Algorithms, SIAM J. on Discrete Mathematics, Optimization, J. of Mathematical Analysis and Applications and some others. Furthermore, because of the evolution of this topic and specific orientation of these journals, the published manuscripts are often written in a very terse manner and use disparate notation. As such it is difficult for new researchers to make use of the many advances reported in these papers.

Hence the main purpose of this book is to present a concise and yet, well written, synthesis of the majority of the theoretical and algorithmic results obtained so far. In addition the book will discuss numerous open questions and problems that arise from this body of work and which are yet to be fully solved. The authors believe that their approach casts the Hamiltonian Cycle and Traveling Salesman problems in a mathematical framework that permits analytical concepts and techniques, not used hitherto in their context, to be brought to bear to further clarify both the underlying difficulty of NP-completeness of these problems and the relative exceptionality of truly difficult instances.

Finally, the material is arranged in such a manner that the introductory chapters require very little mathematical background and discuss instances of graphs with interesting structures that motivated a lot of the research in this topic. More difficult results are introduced later but, unlike the research manuscripts where they were originally proved, are illustrated with numerous examples.

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

Descripci�n de la librer�a

Online Handel nur mit Neub�chern

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

Moluna GmbH
Engberdingdamm 27, Greven, 48268, Germany

Condiciones de venta y env�o

Condiciones de venta

Informe de revocaci�n/ Modelo de formulario de revocaci�n/
Condiciones Generales de Contrataci�n e informaciones del cliente / Protecci�n de los datos personales

Derecho de revocaci�n para el consumidor
(Se entiende por "consumidor" cualquier persona natural que celebre un negocio jur�dico con fines que no puedan atribuirse ni a su actividad comercial ni a su actividad profesional particular.)

Informaci�n sobre el derecho de revocaci�n

Derecho de revocaci�n
Tiene derecho a revocar el presente co...

M�s informaci�n

Derecho a cancelaci�n

Informe de revocaci�n/ Modelo de formulario de revocaci�n/
Condiciones Generales de Contrataci�n e informaciones del cliente / Protecci�n de los datos personales

Informaci�n sobre el derecho de revocaci�n

Derecho de revocaci�n
Tiene derecho a revocar el presente contrato dentro de un plazo de un mes sin necesidad de alegar ning�n motivo.
El plazo de revocaci�n es de un mes contado a partir del d�a

en el que usted o una tercera persona designada por usted (que no sea el transportista) tome posesi�n de las mercanc�as, siempre que usted haya solicitado una o varias mercanc�as dentro del marco de un pedido com�n y este se suministre en conjunto;
en el que usted o una tercera persona designada por usted (que no sea el transportista) tome posesi�n de la �ltima mercanc�a, siempre que usted haya solicitado varias mercanc�as dentro del marco de un pedido com�n y este se suministre por separado;
en el que usted o una tercera persona designada por usted (que no sea el transportista) tome posesi�n del �ltimo env�o parcial o de la �ltima unidad, siempre que usted haya solicitado una mercanc�a que deba ser suministrada en varios env�os parciales o unidades;

Para ejercer su derecho de revocaci�n, deber� informarnos (Moluna GmbH, M�nsterstr. 105, 48268 Greven, n�mero de tel�fono: 02571/5 69 89 33, N� telefax: 02571/5 69 89 30, Direcci�n de E-Mail: abe@moluna.de) sobre su decisi�n de revocar este contrato a trav�s de una declaraci�n un�voca (p. ej., una carta enviada por correo postal, un telefax o un correo electr�nico). Para ello, puede utilizar el modelo de formulario de revocaci�n adjunto, aunque no es obligatorio.

Para salvaguardar el plazo de revocaci�n es suficiente con el env�o de la notificaci�n sobre el uso del derecho de revocaci�n antes de que expire el plazo de revocaci�n.

Consecuencias de la revocaci�n

En caso de que revoque este contrato, estaremos obligados a reembolsarle todos los pagos que hayamos recibido de su parte, incluyendo los costes de entrega (a excepci�n de los costes adicionales que se deriven en caso de que usted opte por otra modalidad de suministro diferente a la modalidad de suministro est�ndar m�s econ�mica ofrecida por nosotros) con car�cter inmediato y como m�ximo dentro de un plazo de 14 d�as contados a partir del d�a de la recepci�n de la notificaci�n sobre su revocaci�n del presente contrato en nuestras dependencias. Para efectuar dicho reembolso, utilizaremos la misma modalidad de pago que utiliz� usted al efectuar la transacci�n original, a no ser que se haya acordado algo diferente expresamente con usted. En ning�n caso se le abonar� ninguna contraprestaci�n con motivo de dicho reembolso.

Nosotros podremos negarnos a efectuar el reembolso hasta que hayamos recuperado de nuevo las mercanc�as o hasta que nos demuestre mediante un comprobante que nos ha enviado las mercanc�as, lo cual depender� del hecho que se produzca antes.

Usted est� obligado a enviarnos de vuelta o entregarnos las mercanc�as de inmediato y, en cualquier caso, como m�ximo dentro de un periodo de 14 d�as contados a partir del d�a en el que nos informe de la revocaci�n del presente contrato, lo cual tendr� lugar en nuestra direcci�n . El plazo quedar� salvaguardado si efect�a el env�o de las mercanc�as antes de que expire el plazo de 14 d�as.

Usted asumir� los costes directos de la devoluci�n de las mercanc�as.

Usted solo deber� responder en caso de depreciaci�n de las mercanc�as cuando dicha depreciaci�n se atribuya a una manipulaci�n no necesaria para la comprobaci�n de la naturaleza, las propiedades y el funcionamiento de las mercanc�as.

Motivos de exclusi�n y de extinci�n

El derecho de revocaci�n no tendr� validez en caso de contratos:

relacionados con el suministro de mercanc�as que no hayan sido prefabricadas y para cuya fabricaci�n sea determinante una selecci�n o definici�n individual por parte del consumidor, o bien que hayan sido concebidas un�vocamente en base a las necesidades personales del consumidor
relacionados con el suministro de mercanc�as que pueden corromperse r�pidamente o cuya fecha de caducidad podr�a sobrepasarse r�pidamente
relacionados con el suministro de bebidas alcoh�licas cuyo precio haya sido acordado en el momento de la celebraci�n del contrato, pero que no puedan ser suministradas antes de los 30 d�as siguientes a la fecha de celebraci�n del contrato y cuyo valor actual dependa de las fluctuaciones del mercado, sobre lo cual el empresario no tiene ninguna influencia
relacionados con el suministro de peri�dicos, revistas o revistas ilustradas, a excepci�n de contratos de suscripci�n.

El derecho de revocaci�n se extinguir� de forma anticipada en caso de contratos:

relacionados con el suministro de mercanc�as precintadas que no sean apropiadas para ser devueltas por motivos de protecci�n de la salud o de higiene cuando su precinto haya sido retirado tras el suministro
relacionados con el suministro de mercanc�as que, debido a su naturaleza, hayan sido mezcladas de forma inseparable con otras mercanc�as tras el suministro
relacionados con suministros de grabaciones de sonido o v�deo o software inform�tico en un embalaje precintado si dicho precinto ha sido retirado tras el suministro.

Modelo de formulario de revocaci�n

(Si desea revocar el contrato, rellene este formulario y env�enoslo.)

A Moluna GmbH, Engberdingdamm 27, 48268 Greven, n� telefax: 02571/5 69 89 30, direcci�n de e-Mail: abe@moluna.de :
Por la presente, revoco/revocamos () el contrato firmado por m�/por nosotros () sobre la compra de las siguientes mercanc�as ()/
la prestaci�n de los siguientes servicios ()
Fecha del pedido ()/ de la recepci�n ()
Nombre del consumidor/de los consumidores
Direcci�n del consumidor/de los consumidores
Firma del consumidor/de los consumidores (solo en caso de notificaci�n en papel)
Fecha

(*) Tachar lo que no proceda.

Condiciones de env�o

II. Kundeninformationen

Identit�t des Verk�ufers

Moluna GmbH
Engberdingdamm 27
48268 Greven
Deutschland
Telefon: 02571/5698933
E-Mail: abe@moluna.de

Wir sind nicht bereit und nicht verpflichtet, an Streitbeilegungsverfahren vor Verbraucherschlichtungsstellen teilzunehmen.

Informationen zum Zustandekommen des Vertrages

Die technischen Schritte zum Vertragsschluss, der Vertragsschluss selbst und die Korrekturm�glichkeiten erfolgen nach Ma�gabe der Regelungen "Zustandekommen des Vertrages" unserer Allgemeinen Gesch�ftsbedingungen (Teil I.).

Vertragssprache, Vertragstextspeicherung

3.1. Vertragssprache ist deutsch .

3.2. Der vollst�ndige Vertragstext wird von uns nicht gespeichert. Vor Absenden der Bestellung k�nnen die Vertragsdaten �ber die Druckfunktion des Browsers ausgedruckt oder elektronisch gesichert werden. Nach Zugang der Bestellung bei uns werden die Bestelldaten, die gesetzlich vorgeschriebenen Informationen bei Fernabsatzvertr�gen und die Allgemeinen Gesch�ftsbedingungen nochmals per E-Mail an Sie �bersandt.

Wesentliche Merkmale der Ware oder Dienstleistung

Die wesentlichen Merkmale der Ware und/oder Dienstleistung finden sich im jeweiligen Angebot.

Preise und Zahlungsmodalit�ten

5.1. Die in den jeweiligen Angeboten angef�hrten Preise sowie die Versandkosten stellen Gesamtpreise dar. Sie beinhalten alle Preisbestandteile einschlie�lich aller anfallenden Steuern.

5.2. Die anfallenden Versandkosten sind nicht im Kaufpreis enthalten. Sie sind �ber eine entsprechend bezeichnete Schaltfl�che auf unserer Internetpr�senz oder im jeweiligen Angebot aufrufbar, werden im Laufe des Bestellvorganges gesondert ausgewiesen und sind von Ihnen zus�tzlich zu tragen, soweit nicht die versandkostenfreie Lieferung zugesagt ist.

5.3. Die Ihnen zur Verf�gung stehenden Zahlungsarten sind unter einer entsprechend bezeichneten Schaltfl�che auf unserer Internetpr�senz oder im jeweiligen Angebot ausgewiesen.

5.4. Soweit bei den einzelnen Zahlungsarten nicht anders angegeben, sind die Zahlungsanspr�che aus dem geschlossenen Vertrag sofort zur Zahlung f�llig.

Lieferbedingungen

6.1. Die Lieferbedingungen, der Liefertermin sowie gegebenenfalls bestehende Lieferbeschr�nkungen finden sich unter einer entsprechend bezeichneten Schaltfl�che auf unserer Internetpr�senz oder im jeweiligen Angebot.

Soweit im jeweiligen Angebot oder unter der entsprechend bezeichneten Schaltfl�che keine andere Frist angegeben ist, erfolgt die Lieferung der Ware innerhalb von 3-5 Tagen nach Vertragsschluss (bei vereinbarter Vorauszahlung jedoch erst nach dem Zeitpunkt Ihrer Zahlungsanweisung).

6.2. Soweit Sie Verbraucher sind ist gesetzlich geregelt, dass die Gefahr des zuf�lligen Untergangs und der zuf�lligen Verschlechterung der verkauften Sache w�hrend der Versendung erst mit der �bergabe der Ware an Sie �bergeht, unabh�ngig davon, ob die Versendung versichert oder unversichert erfolgt. Dies gilt nicht, wenn Sie eigenst�ndig ein nicht vom Unternehmer benanntes Transportunternehmen oder eine sonst zur Ausf�hrung der Versendung bestimmte Person beauftragt haben.

Sind Sie Unternehmer, erfolgt die Lieferung und Versendung auf Ihre Gefahr.

Gesetzliches M�ngelhaftungsrecht

Die M�ngelhaftung richtet sich nach der Regelung "Gew�hrleistung" in unseren Allgemeinen Gesch�ftsbedingungen (Teil I).

letzte Aktualisierung: 23.10.2019

Tarifas de env�o de Alemania a Estados Unidos de America

Tarifas de env�o de Alemania a Estados Unidos de America
Cantidad del pedido	De 26 a 60 d�as h�biles	De 26 a 60 d�as h�biles
Primer art�culo	EUR 48.99	EUR 48.99

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.

Informaci�n detallada sobre el vendedor