Simple Markov-chain algorithms for generating bipartite graphs and tournaments

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 193-210

  Kannan, Ravi ^a   Tetali, Prasad ^a   Vempala, Santosh ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATRIX ALGEBRA; RANDOM NUMBER GENERATION;

BIPARTITE GRAPHS; TOURNAMENTS;

MARKOV PROCESSES;

EID: 0030778014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)