Path problems in networks

DOI10.2200/S00245ED1V01Y201001CNT003MaRDI QIDQ2841524zbMATH OpenFDO

Authors John S. Baras, George Theodorakopoulos

Publication date 26 July 2013

Published in Synthesis Lectures on Communication Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2200/S00245ED1V01Y201001CNT003

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Path Problems in Complex Networks
• scientific article; zbMATH DE number 4147534
• Path Problems in Structured Graphs
• scientific article; zbMATH DE number 1810469
• A problems of selecting a optimal path on network
• The problems of selecting an optimal path on network
• scientific article; zbMATH DE number 1182917
• Routing in graphs
• scientific article; zbMATH DE number 3950393
• Paths in graphs

Cited in

(24)

• Large-scale network analysis with applications to transportation, communication and inference networks
• On the algebraic theory of loop free routing
• Shortest path problems with node failures
• Hopscotch -- reaching the target hop by hop
• scientific article; zbMATH DE number 4147534 (Why is no real title available?)
• scientific article; zbMATH DE number 1810469 (Why is no real title available?)
• Semiring programming: a semantic framework for generalized sum product problems
• Pathfinding through congruences
• Algebraic structures for dynamic networks
• Bisimulations for weighted automata over an additively idempotent semiring
• Time and sequence in networks of social interactions
• The 2-path network problem
• scientific article; zbMATH DE number 3974765 (Why is no real title available?)
• Algebraic model counting
• Handling epistemic and aleatory uncertainties in probabilistic circuits
• An algebraic framework for multi-objective and robust variants of path problems
• Increasing Bisemigroups and Algebraic Routing
• Applications of generalized universal valuations
• Solving multi-metric network problems: an interplay between idempotent semiring rules
• scientific article; zbMATH DE number 1916666 (Why is no real title available?)
• scientific article; zbMATH DE number 1340882 (Why is no real title available?)
• On the isometric path partition problem
• Path Problems in Complex Networks
• Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights

This page was built for publication: Path problems in networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2841524)