Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Hamiltonian Cycle Problem and Markov Chains

Hamiltonian Cycle Problem and Markov Chains

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9781461432326
Condition
New
Product Description

This research monograph summarizes a line of research that mapscertain classical problems of discrete mathematics and operationsresearch - such as the Hamiltonian Cycle and the Travelling SalesmanProblems - into convex domains where continuum analysis can be carriedout. Arguably, the inherent difficulty of these, now classical,problems stems precisely from the discrete nature of domains in whichthese problems are posed. The convexification of domains underpinningthese results is achieved by assigning probabilistic interpretation tokey elements of the original deterministic problems. In particular,the approaches summarized here build on a technique that embedsHamiltonian Cycle and Travelling Salesman Problems in a structuredsingularly perturbed Markov decision process. The unifying idea is tointerpret subgraphs traced out by deterministic policies (includingHamiltonian 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 thereare many, both theoretical and algorithmic, results that exploit thenexus between graph theoretic structures and both probabilistic andalgebraic entities of related Markov chains. The latter includemoments of first return times, limiting frequencies of visits tonodes, or the spectra of certain matrices traditionally associatedwith the analysis of Markov chains. However, these results andalgorithms are dispersed over many research papers appearing injournals catering to disparate audiences. As a result, the publishedmanuscripts are often written in a very terse manner and use disparatenotation, 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 yeteasily accessible synthesis of the majority of the theoretical andalgorithmicresults obtained so far. In addition, the book discussesnumerous open questions and problems that arise from this body of workand which are yet to be fully solved. The approach casts theHamiltonian Cycle Problem in a mathematical framework that permitsanalytical concepts and techniques, not used hitherto in this context,to be brought to bear to further clarify both the underlyingdifficulty of NP-completeness of this problem and the relativeexceptionality of truly difficult instances. Finally, the material isarranged in such a manner that the introductory chapters require verylittle 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 withnumerous examples.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Key Performance Indicators fr junge Unternehmen

$17.99

Software Quality Approaches: Testing, Verification, and Validation

$54.99

Stochastic Processes in Quantum Physics

$129.00

The Economics of Transaction Costs

$84.99

Commutative Harmonic Analysis II

$39.99

Die Nordwestdeutsche Heide in forstlicher Beziehung

$59.99

WiFi signal-based user authentication

$44.99

Fluvial Depositional Systems

$129.00

Continuity and Change in the Welfare State

$79.99

Artificial Intelligence in Drug Design

$139.00

Digital Economic Dynamics

$109.99

The Practice of Banking 2

$54.99

AIDS Allergy and Rheumatology

$84.99

Chronotropics

$159.99

Business Practice in Socialist Hungary, Volume 2

$129.00

Preventing Fatal Incidents in School and Youth Group Camps and Excursions

$129.99

Encyclopedia of Prehistory

$129.00

Atlas of Practical Applications of Cardiovascular Magnetic Resonance

$84.99

Notflle in Gynkologie und Geburtshilfe

$74.99

The License Giver Business Concept of Technological Innovation

$89.99

Women in the Chartist Movement

$169.99

Cloud Computing for Logistics

$39.99

Feedback und Attributionen im Grundschulunterricht

$49.99

Christian Responses to Islam in Nigeria

$109.99

1848 A European Revolution?

$109.99

Werkstoff- und Produktionstechnik mit Mathcad

$64.99

Bildverarbeitung und Objekterkennung

$49.99

Statistische Methoden bei textilen Untersuchungen

$59.99

Instrumentierung von Kernreaktoren

$59.99

The Diachronic Mind

$109.99

Statistical Genomics

$129.99

Alex Rider Adventure: Stormbreaker

$7.46

Konstruktiver Ingenieurbau und Hochbau

$74.99

Motivation und Emotion

$29.99

Molecular Aspects of Myeloid Stem Cell Development

$84.99

Progress in Nano-Electro-Optics VII

$84.99

Private International Law in China

$54.99

Masculinities in Literature of the American West

$84.99

Advanced Drug Delivery

$199.99

Inside the EU Business Associations

$109.99