Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
137 | Qinglin Yu, Lian-Cui Zuo |
Fractional Vertex Arboricity of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CJCDGCGT ![In: Discrete Geometry, Combinatorics and Graph Theory, 7th China-Japan Conference, CJCDGCGT 2005, Tianjin, China, November 18-20, 2005, Xi'an, China, November 22-24, 2005, Revised Selected Papers, pp. 245-252, 2005, Springer, 978-3-540-70665-6. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
vertex arboricity, tree coloring, fractional vertex arboricity, fractional tree coloring |
88 | Abhik Roychoudhury, Susmita Sur-Kolay |
Efficient Algorithms for Vertex Arboricity of Planar Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FSTTCS ![In: Foundations of Software Technology and Theoretical Computer Science, 15th Conference, Bangalore, India, December 18-20, 1995, Proceedings, pp. 37-51, 1995, Springer, 3-540-60692-0. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
Vertex arboricity, testing of sequential circuits, graph coloring, planar graph |
80 | Noga Alon, Vanessa Teague, Nicholas C. Wormald |
Linear Arboricity and Linear k-Arboricity of Regular Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 17(1), pp. 11-16, 2001. The full citation details ...](Pics/full.jpeg) |
2001 |
DBLP DOI BibTeX RDF |
|
68 | Gerard J. Chang, Chiuyuan Chen, Yaping Chen |
Vertex and Tree Arboricities of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 8(3), pp. 295-306, 2004. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
arboricity, block-cactus graph, tree, planar graph, hamiltonian cycle, cograph, acyclic, series-parallel graph, girth |
48 | Leonid Barenboim, Michael Elkin |
Deterministic distributed vertex coloring in polylogarithmic time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010, pp. 410-419, 2010, ACM, 978-1-60558-888-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
arbdefective-coloring, arboricity, partial-orientation |
40 | Stefan A. Burr |
An inequality involving the vertex arboricity and edge arboricity of a graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 10(3), pp. 403-404, 1986. The full citation details ...](Pics/full.jpeg) |
1986 |
DBLP DOI BibTeX RDF |
|
40 | Gaurav Goel, Jens Gustedt |
Bounded Arboricity to Determine the Local Structure of Sparse Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-24, 2006, Revised Papers, pp. 159-167, 2006, Springer, 3-540-48381-0. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
40 | Vida Dujmovic, David R. Wood |
Graph Treewidth and Geometric Thickness Parameters. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Comput. Geom. ![In: Discret. Comput. Geom. 37(4), pp. 641-670, 2007. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
40 | Gerth Stølting Brodal, Rolf Fagerberg |
Dynamic Representation of Sparse Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WADS ![In: Algorithms and Data Structures, 6th International Workshop, WADS '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings, pp. 342-351, 1999, Springer, 3-540-66279-0. The full citation details ...](Pics/full.jpeg) |
1999 |
DBLP DOI BibTeX RDF |
|
20 | Zhiwei Guo |
Nordhaus-Gaddum-Type Results for the Strong Equitable Vertex k-Arboricity of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Interconnect. Networks ![In: J. Interconnect. Networks 24(1), pp. 2350006:1-2350006:13, March 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
20 | Ronen Wdowinski |
On an f-coloring generalization of linear arboricity of multigraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 347(2), pp. 113777, February 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
20 | Guantao Chen, Yanli Hao, Guoning Yu |
A decomposition method on solving the linear arboricity conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 105(2), pp. 315-332, February 2024. The full citation details ...](Pics/full.jpeg) |
2024 |
DBLP DOI BibTeX RDF |
|
20 | Jijuan Chen, Tao Wang 0005 |
On linear 2-arboricity of certain graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Appl. Math. Comput. ![In: Appl. Math. Comput. 441, pp. 127692, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Richard Lang, Luke Postle |
An Improved Bound for the Linear Arboricity Conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. ![In: Comb. 43(3), pp. 547-569, June 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Kittikorn Nakprasit, Watcharintorn Ruksasakchai, Pongpat Sittitrai |
Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 941, pp. 131-139, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Hong-Yu Chen, Hong-Jian Lai |
On the Linear Arboricity of Graphs with Treewidth at Most Four. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Graphs Comb. ![In: Graphs Comb. 39(4), pp. 70, August 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon |
Arboricity-Dependent Algorithms for Edge Coloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2311.08367, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Oliver Knill |
Arboricity and Acyclic Chromatic Number. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2311.03049, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Juan Liu, Xiaoxue Hu, Dongdong Zhang, Jiangxu Kong |
The linear 2-arboricity of IC-planar graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 338, pp. 1-7, October 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Han Xiao 0003, Qizhi Fang |
Arboricity games: the core and the nucleolus. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Program. ![In: Math. Program. 198(1), pp. 1-25, March 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Hossein Jowhari |
An estimator for matching size in low arboricity graphs with two applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 45(1), pp. 21, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Guantao Chen, Yanli Hao, Guoning Yu |
Linear arboricity of degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 104(2), pp. 360-371, October 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Ronen Wdowinski |
Orientation-based edge-colorings and linear arboricity of multigraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 102(4), pp. 633-647, April 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
20 | Janejira Laomala, Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit, Watcharintorn Ruksasakchai |
The Strong Equitable Vertex 1-Arboricity of Complete Bipartite Graphs and Balanced Complete k-Partite Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Symmetry ![In: Symmetry 14(2), pp. 287, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Michal Dory, Mohsen Ghaffari 0001, Saeed Ilchi |
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2206.05174, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Aleksander B. G. Christiansen, Eva Rotenberg |
Fully-dynamic α+2 Arboricity Decomposition and Implicit Colouring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2203.06039, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Fan Yang 0085, Jian-Liang Wu, Huimin Song |
The linear arboricity of K5-minor free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 322, pp. 49-60, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Aina Zhu, Dong Chen 0012, Min Chen 0012, Weifan Wang 0001 |
Vertex-arboricity of toroidal graphs without K5- and 6-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 310, pp. 97-108, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Saleet Mossel, Dana Ron |
Approximating the Arboricity in Sublinear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, pp. 2404-2425, 2022, SIAM, 978-1-61197-707-3. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Aleksander B. G. Christiansen, Eva Rotenberg |
Fully-Dynamic α + 2 Arboricity Decompositions and Implicit Colouring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France., pp. 42:1-42:20, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-235-8. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Dana Ron, Will Rosenbaum |
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France., pp. 56:1-56:19, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-235-8. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Aleksander B. G. Christiansen, Jacob Holm, Eva Rotenberg, Carsten Thomassen |
On Dynamic α + 1 Arboricity Decomposition and Out-Orientation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria., pp. 34:1-34:15, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-256-3. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Michal Dory, Mohsen Ghaffari 0001, Saeed Ilchi |
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022, pp. 292-300, 2022, ACM, 978-1-4503-9262-4. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
20 | Zhiwei Guo, Yaping Mao, Nan Jia, He Li |
Strong Equitable Vertex Arboricity in Cartesian Product Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Interconnect. Networks ![In: J. Interconnect. Networks 21(2), pp. 2150010:1-2150010:13, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Reut Levi |
Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n). ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2105.04809, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
20 | Adir Morgan, Shay Solomon, Nicole Wein |
Simple Combinatorial Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2102.10077, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
20 | Talya Eden, Saleet Mossel, Dana Ron |
Approximating the Arboricity in Sublinear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2110.15260, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
20 | Saeed Akhoondian Amiri |
Deterministic CONGEST Algorithm for MDS on Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2102.08076, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
20 | Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto |
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2102.11660, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
20 | Nan Jia, Yaping Mao, Zhao Wang, Eddie Cheng 0001 |
Linear k-arboricity of Caylay Graphs on Abelian Groups with Given Degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Comput. Sci. ![In: Math. Comput. Sci. 15(4), pp. 743-755, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Lu Zhang, Juan Liu |
The linear 2-arboricity of 1-planar graphs without 3-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Algorithms Appl. ![In: Discret. Math. Algorithms Appl. 13(6), pp. 2150078:1-2150078:20, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Guantao Chen, Yanli Hao |
The conjunction of the linear arboricity conjecture and Lovász's path partition theorem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 344(8), pp. 112434, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Ringi Kim, Luke Postle |
The list linear arboricity of graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 98(1), pp. 125-140, 2021. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Reut Levi |
Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n). ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)., pp. 93:1-93:13, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-195-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Adir Morgan, Shay Solomon, Nicole Wein |
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DISC ![In: 35th International Symposium on Distributed Computing, DISC 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference)., pp. 33:1-33:19, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-210-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto |
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DISC ![In: 35th International Symposium on Distributed Computing, DISC 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference)., pp. 15:1-15:18, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-210-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Hao Sun |
An Improved Approximation Bound for Minimum Weight Dominating Set on Graphs of Bounded Arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers, pp. 39-47, 2021, Springer, 978-3-030-92701-1. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Narek A. Hovhannisyan |
On distributed forest decomposition of graphs with bounded arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCWC ![In: 11th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2021, Las Vegas, NV, USA, January 27-30, 2021, pp. 334-340, 2021, IEEE, 978-1-6654-1490-6. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Hossein Jowhari |
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference)., pp. 10:1-10:13, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-207-5. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
20 | Asaf Ferber, Jacob Fox, Vishesh Jain |
Towards the linear arboricity conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 142, pp. 56-79, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Winfried Hochstättler, Felix Schröder, Raphael Steiner |
On the Complexity of Digraph Colourings and Vertex Arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Theor. Comput. Sci. ![In: Discret. Math. Theor. Comput. Sci. 22(1), 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Reut Levi, Dana Ron |
Testing Bounded Arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 16(2), pp. 18:1-18:22, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Niranka Banerjee, Venkatesh Raman 0001, Saket Saurabh 0001 |
Fully dynamic arboricity maintenance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 822, pp. 1-14, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Xuyang Cui, Wenshun Teng, Xing Liu, Huijuan Wang |
A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 836, pp. 53-58, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Allan Bickle |
A short proof of Brooks' Theorem for vertex arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AKCE Int. J. Graphs Comb. ![In: AKCE Int. J. Graphs Comb. 17(1), pp. 419-421, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Monika Henzinger, Stefan Neumann 0003, Andreas Wiese |
Explicit and Implicit Dynamic Coloring of Graphs with Bounded Arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2002.10142, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
20 | Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak |
The linear arboricity conjecture for 3-degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2007.06066, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
20 | Han Xiao 0003, Qizhi Fang |
Arboricity Games: the Core and the Nucleolus. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2010.08936, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
20 | Hossein Jowhari |
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2011.11706, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
20 | Wenshun Teng, Huijuan Wang |
Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Algorithms Appl. ![In: Discret. Math. Algorithms Appl. 12(6), pp. 2050080:1-2050080:11, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Dana Ron, C. Seshadhri 0001 |
Faster sublinear approximation of the number of k-cliques in low-arboricity graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020., pp. 1467-1478, 2020, SIAM, 978-1-61197-599-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak |
The Linear Arboricity Conjecture for 3-Degenerate Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers, pp. 376-387, 2020, Springer, 978-3-030-60439-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Markus Blumenstock, Frank Fischer 0002 |
A Constructive Arboricity Approximation Scheme. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SOFSEM ![In: SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings, pp. 51-63, 2020, Springer, 978-3-030-38918-5. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
20 | Renyu Xu |
The list linear arboricity of planar graphs with 7-cycles containing at most two chords. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Appl. Math. Comput. ![In: Appl. Math. Comput. 363, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Huijuan Wang, Lidong Wu, Miltiades P. Pardalos, Hongwei Du 0001, Bin Liu 0009 |
An efficient case for computing minimum linear arboricity with small maximum degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Optim. Lett. ![In: Optim. Lett. 13(2), pp. 419-428, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Dana Ron, C. Seshadhri 0001 |
Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 33(4), pp. 2267-2285, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Xin Zhang 0017, Bei Niu, Yan Li, Bi Li 0004 |
Equitable vertex arboricity of $d$-degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1908.05066, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
20 | Talya Eden, Dana Ron, Will Rosenbaum |
The Arboricity Captures the Complexity of Sampling Edges. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1902.08086, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
20 | Sebastián González Hermosillo de la Maza, Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Payam Valadkhan |
Vertex arboricity of cographs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1907.07286, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
20 | Juan Liu, Xiaoxue Hu, Weifan Wang 0001, Yiqiao Wang 0002 |
Light structures in 1-planar graphs with an application to linear 2-arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 267, pp. 120-130, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Tomasz Bartnicki, Bartlomiej Bosek, Sebastian Czerwinski, Michal Farnik, Jaroslaw Grytczuk, Zofia Miechowicz |
Generalized arboricity of graphs with large girth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 342(5), pp. 1343-1350, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Martin Merker, Luke Postle |
Bounded diameter arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 90(4), pp. 629-641, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Mohsen Ghaffari 0001, Ali Sayyadi |
Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece., pp. 142:1-142:14, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-109-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Dana Ron, Will Rosenbaum |
The Arboricity Captures the Complexity of Sampling Edges. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece., pp. 52:1-52:14, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-109-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Niranka Banerjee, Venkatesh Raman 0001, Saket Saurabh 0001 |
Fully Dynamic Arboricity Maintenance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings, pp. 1-12, 2019, Springer, 978-3-030-26175-7. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
20 | Shengjie He, Rong-Xia Hao, Liancui Zuo |
The linear (n-1)-arboricity of some lexicographic product graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Appl. Math. Comput. ![In: Appl. Math. Comput. 338, pp. 152-163, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Maria Axenovich, Daniel Gonçalves 0001, Jonathan Rollin, Torsten Ueckerdt |
The k-strong induced arboricity of a graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 67, pp. 1-20, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Markus Blumenstock |
A (4/3+ε)-Approximation Algorithm for Arboricity From Pseudoforest Partitions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1811.06803, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Asaf Ferber, Jacob Fox, Vishesh Jain |
Towards the linear arboricity conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1809.04716, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Talya Eden, Dana Ron, C. Seshadhri 0001 |
Faster sublinear approximations of k-cliques for low arboricity graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1811.04425, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Timothy Chu, Michael B. Cohen, Jakub W. Pachocki, Richard Peng |
Constant Arboricity Spectral Sparsifiers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1808.05662, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Changqing Xu, Zongzheng Zhao, Mei Yao |
On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Comb. ![In: Ars Comb. 136, pp. 383-389, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Liancui Zuo, Chunhong Shang, Shaoqiang Zhang, Shengjie He |
The linear t-arboricity of complete bipartite graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Comb. ![In: Ars Comb. 137, pp. 355-364, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Yiqiao Wang 0002, Min Chen 0012, Weifan Wang 0001 |
A note on the list vertex arboricity of toroidal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 341(12), pp. 3344-3347, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato |
Arboricity and spanning-tree packing in random graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 52(3), pp. 495-535, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Hua Cai, Jianliang Wu, Lin Sun |
Vertex arboricity of planar graphs without intersecting 5-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 35(2), pp. 365-372, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Andrew McGregor 0001, Sofya Vorotnikova |
A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SOSA ![In: 1st Symposium on Simplicity in Algorithms, SOSA 2018, January 7-10, 2018, New Orleans, LA, USA, pp. 14:1-14:4, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-064-4. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Reut Levi, Dana Ron |
Testing bounded arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, pp. 2081-2092, 2018, SIAM, 978-1-61197-503-1. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Henri Perret du Cray, Mourad Baïou, Laurent Beaudou, Vincent Limouzy |
Bounds on Directed star arboricity in some digraph classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Notes Discret. Math. ![In: Electron. Notes Discret. Math. 62, pp. 267-272, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Yiqiao Wang 0002 |
On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Comput. Math. ![In: Int. J. Comput. Math. 94(5), pp. 981-988, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit |
The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 117, pp. 40-44, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Nikhil Bansal 0001, Seeun William Umboh |
Tight approximation bounds for dominating set on graphs of bounded arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 122, pp. 21-24, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Talya Eden, Reut Levi, Dana Ron |
Testing bounded arboricity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1707.04864, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Weichan Liu, Chen Gong, Lifang Wu, Xin Zhang |
A note on the vertex arboricity of signed graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1708.03077, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Ling Xue |
List vertex arboricity of planar graphs with 5-cycles not adjacent to 3-cycles and 4-cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Comb. ![In: Ars Comb. 133, pp. 401-406, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Xin Zhang |
List vertex arboricity of graphs without forbidden minors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Comb. ![In: Ars Comb. 133, pp. 349-353, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Yuanchao Li, Xiaoxue Hu |
The linear 2-arboricity of sparse graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Algorithms Appl. ![In: Discret. Math. Algorithms Appl. 9(4), pp. 1750047:1-1750047:10, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Yiqiao Wang 0002, Xiaoxue Hu, Wei-Fan Wang 0001 |
A note on the linear 2-arboricity of planar graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 340(7), pp. 1449-1455, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Guantao Chen, Yuping Gao, Songling Shan, Guanghui Wang 0002, Jianliang Wu |
Equitable vertex arboricity of 5-degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 34(2), pp. 426-432, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Nan Jia, Jun Yin, Chunxia Wang, Xia Wang |
Linear k-Arboricity of Hypohamiltonian Graphs with Small Order. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISPAN-FCST-ISCC ![In: 14th International Symposium on Pervasive Systems, Algorithms and Networks & 11th International Conference on Frontier of Computer Science and Technology & Third International Symposium of Creative Computing, ISPAN-FCST-ISCC 2017, Exeter, United Kingdom, June 21-23, 2017, pp. 66-70, 2017, IEEE Computer Society, 978-1-5386-0840-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|