Local Structure Theorems for Erdos-Rényi Graphs and Their Algorithmic Applications

Dreier, Jan; Kuinke, Philipp; Xuan, Ba Le; Rossmanith, Peter

doi:10.1007/978-3-319-73117-9_9

by Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith

Reference:

Local Structure Theorems for Erdos-Rényi Graphs and Their Algorithmic ApplicationsJan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), volume 10706 of Lecture Notes in Computer Science, pages 125–136, 2018, Springer Verlag.

Bibtex Entry:

@string{springer="Springer Verlag"}
@inproceedings{DreierKuinkeXuanRossmanith18,
  author    = {Jan Dreier and
               Philipp Kuinke and
               Ba Le Xuan and
               Peter Rossmanith},
  title     = {Local Structure Theorems for Erdos-R{\'{e}}nyi Graphs and Their Algorithmic Applications},
  booktitle = {44th International Conference on Current Trends in Theory and Practice of Computer Science ({SOFSEM} 2018)},
  series    = {Lecture Notes in Computer Science},
  volume    = {10706},
  pages     = {125--136},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-73117-9\_9},
  doi       = {10.1007/978-3-319-73117-9\_9},
  timestamp = {Tue, 14 May 2019 10:00:44 +0200},
  biburl    = {https://dblp.org/rec/conf/sofsem/DreierKXR18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}