Shallow minor (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Shallow minor" in English language version.

refsWebsite

Global rank English rank

5doi.org

2^nd place

4ams.org

451^st place

277^th place

1arxiv.org

69^th place

59^th place

ams.org

mathscinet.ams.org

Nešetřil & Ossona de Mendez (2012), Section 4.2 "Shallow Minors", pp. 62–65. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), section 5.3 "Classification of Classes by Clique Minors", pp. 100–102. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Theorem 5.3, p. 100. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Section 5.5 "Classes with Bounded Expansion", pp. 104–107. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.

arxiv.org

The algorithm of Plotkin et al. takes time O(mn/d), where m is the number of edges in the input. Wulff-Nilsen (2011) improved this for non-sparse graphs to O(m + n^{2 + ε}/d). Wulff-Nilsen, Christian (2011), "Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications", Proc. 52nd IEEE Symp. Foundations of Computer Science (FOCS), pp. 37–46, arXiv:1107.1292, doi:10.1109/FOCS.2011.15, ISBN 978-0-7695-4571-4.

doi.org

Nešetřil & Ossona de Mendez (2012), Section 4.2 "Shallow Minors", pp. 62–65. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), section 5.3 "Classification of Classes by Clique Minors", pp. 100–102. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Theorem 5.3, p. 100. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Nešetřil & Ossona de Mendez (2012), Section 5.5 "Classes with Bounded Expansion", pp. 104–107. Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
The algorithm of Plotkin et al. takes time O(mn/d), where m is the number of edges in the input. Wulff-Nilsen (2011) improved this for non-sparse graphs to O(m + n^{2 + ε}/d). Wulff-Nilsen, Christian (2011), "Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications", Proc. 52nd IEEE Symp. Foundations of Computer Science (FOCS), pp. 37–46, arXiv:1107.1292, doi:10.1109/FOCS.2011.15, ISBN 978-0-7695-4571-4.