×

Found 114 Documents (Results 1–100)

Efficient shortest paths in scale-free networks with underlying hyperbolic geometry. (English) Zbl 1499.68255

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 20, 14 p. (2018).

Greed is good for deterministic scale-free networks. (English) Zbl 1393.68130

Lal, Akash (ed.) et al., 36th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2016), Chennai, India, December 13–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-027-9). LIPIcs – Leibniz International Proceedings in Informatics 65, Article 33, 15 p. (2016).

Hyperbolic random graphs: separators and treewidth. (English) Zbl 1397.05162

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 15, 16 p. (2016).
MSC:  05C80 05C85 68Q25
Full Text: DOI

Robustness of spatial preferential attachment networks. (English) Zbl 1342.05163

Gleich, F. (ed.) et al., Algorithms and models for the web graph. 12th international workshop, WAW 2015, Eindhoven, The Netherlands, December 10–11, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-26783-8/pbk; 978-3-319-26784-5/ebook). Lecture Notes in Computer Science 9479, 3-14 (2015).
Full Text: DOI

A spatial preferential attachment model with local clustering. (English) Zbl 1342.05141

Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 10th international workshop, WAW 2013, Cambridge, MA, USA, December 14–15, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03535-2/pbk). Lecture Notes in Computer Science 8305, 14-25 (2013).

The degree distribution of thickened trees. (English) Zbl 1355.68205

Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22–26, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AI, 149-162 (2008).

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software