On randomized stopping points and perfect graphs

DOI10.1016/0095-8956(88)90076-7MaRDI QIDQ1085176zbMATH OpenOpenAlexFDO

Authors Robert C. Dalang, Dominique De Werra, Leslie E. jun. Trotter

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/8563

zbMATH Keywords

optimal stoppingperfect graphsfiltrationsperfectly orderable graphsperfect matricesrandomized stopping points

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random measures (60G57) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Stopping times; optimal stopping problems; gambling theory (60G40)

Recommendations

• On infinite perfect graphs and randomized stopping points on the plane
• Random perfect graphs
• Optimal stopping in a search for a vertex with full degree in a random graph
• Some deterministic and random fixed point theorems on a graph
• scientific article; zbMATH DE number 553912
• Publication:3203055
• Randomized stopping points and optimal stopping on the plane
• A stopping criterion for Markov chains when generating independent random graphs
• Perfect matchings in random intersection graphs

Cites work

• scientific article; zbMATH DE number 3889341 (Why is no real title available?)
• scientific article; zbMATH DE number 3854111 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3988376 (Why is no real title available?)
• scientific article; zbMATH DE number 3721832 (Why is no real title available?)
• scientific article; zbMATH DE number 3740439 (Why is no real title available?)
• scientific article; zbMATH DE number 3776544 (Why is no real title available?)
• scientific article; zbMATH DE number 3589450 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• scientific article; zbMATH DE number 3420800 (Why is no real title available?)
• A Note on "The Comparability Graph of a Tree"
• A note on perfect graphs
• Bithreshold Graphs
• Compactness of stopping times
• Four classes of perfectly orderable graphs
• Generalized neighbourhoods and a class of perfectly orderable graphs
• Longest cycles in threshold graphs
• On certain polytopes associated with graphs
• On infinite perfect graphs and randomized stopping points on the plane
• On randomized stopping points and perfect graphs
• Perfectness of normal products of graphs
• Stopping rules and tactics for processes indexed by a directed set
• The Dilworth Number of a Graph
• The ellipsoid method and its consequences in combinatorial optimization
• Tolerance graphs
• Topics on perfect graphs

Cited in

(9)

• Hardness of Approximation Results for the Problem of Finding the Stopping Distance in Tanner Graphs
• On the perfect orderability of unions of two graphs
• What is my objective function?
• A matrix representation of fields and filtrations and its application to stochastic control problems
• scientific article; zbMATH DE number 3988376 (Why is no real title available?)
• Optimal Stopping of Two-Parameter Processes on Nonstandard Probability Spaces
• Optimal stopping for many connected components in a graph
• On randomized stopping points and perfect graphs
• On infinite perfect graphs and randomized stopping points on the plane

This page was built for publication: On randomized stopping points and perfect graphs

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