On Connectivity in Random Graph Models with Limited Dependencies

被引：0

作者：

Lengler, Johannes ^{[1
]}

Petrova, Kalina ^{[1
]}

Steiner, Raphael ^{[1
]}

Welzl, Emo ^{[1
]}

Martinsson, Anders ^{[1
]}

Schnider, Patrick ^{[1
]}

Weber, Simon ^{[1
]}

机构：

[1] Department of Computer Science, ETH Zürich, Switzerland

来源：

Leibniz International Proceedings in Informatics, LIPIcs | 2023年 / 275卷

关键词：

D O I：

26th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2023 and the 27th International Conference on Randomization and Computation, RANDOM 2023

中图分类号：

学科分类号：

摘要：

Automata theory - Graph theory

引用