Keyword

connectivity problems

Description: Computational problems concerning whether vertices in a graph or network are connected, including their complexity and tractability.
OpenAlex ID: keywords/connectivity-problems
2011 · Marek Cygan, Jesper Nederlof, et al. · Annual Symposium on Foundations of Computer Science · 385
2014 · Hans L. Bodlaender, Marek Cygan, et al. · Information and Computation · 327
2018 · Amy L. Gonzales, Jessica McCrory Calarco, et al. · Communication Research · 241
1991 · J.-F.P. Labourdette, A.S. Acampora · IEEE Transactions on Communications · 222
2009 · Parikshit Gopalan, Phokion G. Kolaitis, et al. · SIAM Journal on Computing · 196
2013 · Hans L. Bodlaender, Marek Cygan, et al. · Lecture notes in computer science · 158
2022 · Marek Cygan, Jesper Nederlof, et al. · ACM Transactions on Algorithms · 156
2003 · Philippe Schlenker · Natural Language & Linguistic Theory · 156
2019 · Mohsen Ghaffari, Fabian Kuhn, et al. · Annual Symposium on Foundations of Computer Science · 86
2014 · Camilla Strandell-Laine, Minna Stolt, et al. · Nurse Education Today · 78
2016 · Yogesh K. Dwivedi, Ganesh P. Sahu, et al. · Transforming Government People Process and Policy · 56
2017 · Fedor V. Fomin, Daniel Lokshtanov, et al. · ACM Transactions on Algorithms · 53
2013 · Bundit Laekhanukit · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 49
2014 · Fedor V. Fomin, Daniel Lokshtanov, et al. · Lecture notes in computer science · 42
2022 · Luana Souza Almeida, Floris Goerlandt, et al. · Computers & Operations Research · 38
2018 · Chun-Guang Li, Chong You, et al. · IEEE Journal of Selected Topics in Signal Processing · 37
2006 · Simon B Larsen, Jane Clemensen, et al. · Journal of Telemedicine and Telecare · 37
2019 · Subash Harizan, Pratyay Kuila · Lecture notes in networks and systems · 35
2020 · Diana Galindo, Lorena García, et al. · Revista Digital Universitaria · 29
1992 · Y. Fujimoto, N. Fukuda, et al. · IEEE Transactions on Neural Networks · 28
1984 · Ravi B. Boppana · ACM Symposium on Theory of Computing (STOC) · 28
1998 · E. Allender · Theory of Computing Systems · 26
2023 · Hegerfeld, Falko, Kratsch, Stefan · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 22
2022 · Luana Souza Almeida, Floris Goerlandt · Multimodal Transportation · 22
Works count: 202
Citation count: 3,143
Year
Topic
Type