Vertex-Uncertainty in Graph-Problems

DOI10.1007/978-3-540-85097-7_13MaRDI QIDQ5505652zbMATH OpenOpenAlexFDO

Authors C. Murat, Vangelis Th. Paschos

Publication date 27 January 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85097-7_13

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Stochastic programming (90C15)

Recommendations

• Probabilistic optimization in graph-problems
• The Probabilistic Minimum Vertex-covering Problem
• Probabilistic Combinatorial Optimization on Graphs
• On the probabilistic min spanning tree problem
• Uncertain vertex coloring problem

Cites work

• scientific article; zbMATH DE number 4066604 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• A Priori Optimization
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• A priori optimization for the probabilistic maximum independent set problem
• Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
• On the probabilistic minimum coloring and minimum k-coloring
• Probabilistic Combinatorial Optimization on Graphs
• Probabilistic a priori routing-location problems
• Probabilistic combinatorial optimization problems on graphs: A new domain in operational research
• Probabilistic graph-coloring in bipartite and split graphs
• Shortest path problems with node failures
• Steiner Forests on Stochastic Metric Graphs
• The Probabilistic Minimum Vertex-covering Problem
• The probabilistic longest path problem
• The probabilistic minimum spanning tree problem
• Traveling Salesman Facility Location Problems

Cited in

(5)

• A probabilistic paradigm for handling uncertain objects in GIS by randomized graph algebra.
• Uncertain graph and network optimization
• Uncertain vertex coloring problem
• Optimization Problems in Graphs with Locational Uncertainty
• Probabilistic optimization in graph-problems

This page was built for publication: Vertex-Uncertainty in Graph-Problems

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