Go to the corresponding LIPIcs Volume Portal 
Krivelevich, Michael ; Reichman, Daniel ; Samotij, Wojciech
pdfformat: 

@InProceedings{krivelevich_et_al:LIPIcs:2014:4740, author = {Michael Krivelevich and Daniel Reichman and Wojciech Samotij}, title = {{Smoothed Analysis on Connected Graphs}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)}, pages = {810825}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783939897743}, ISSN = {18688969}, year = {2014}, volume = {28}, editor = {Klaus Jansen and Jos{\'e} D. P. Rolim and Nikhil R. Devanur and Cristopher Moore}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2014/4740}, URN = {urn:nbn:de:0030drops47407}, doi = {10.4230/LIPIcs.APPROXRANDOM.2014.810}, annote = {Keywords: Random walks and Markov chains, Random network models} }
Keywords:  Random walks and Markov chains, Random network models  
Collection:  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)  
Issue Date:  2014  
Date of publication:  04.09.2014 