@inproceedings{aceac109963044179dbb40eb387c97ea,
title = "Generating random graphic sequences",
abstract = "The graphs that arise from concrete applications seem to correspond to models with prescribed degree sequences. We present two algorithms for the uniform random generation of graphic sequences. We prove their correctness. We empirically evaluate their performance. To our knowledge these algorithms are the first non trivial algorithms proposed for this task. The algorithms that we propose are Markov chain Monte Carlo algorithms. Our contribution is the original design of the Markov chain and the empirical evaluation of mixing time.",
author = "Xuesong Lu and St{\'e}phane Bressan",
year = "2011",
doi = "10.1007/978-3-642-20149-3\_41",
language = "英语",
isbn = "9783642201486",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "570--579",
booktitle = "Database Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings",
edition = "PART 1",
note = "16th International Conference on Database Systems for Advanced Applications, DASFAA 2011 ; Conference date: 22-04-2011 Through 25-04-2011",
}