Keyword

graph modification problems

Description: A class of algorithmic problems that ask how to edit a graph, typically with minimal changes, to satisfy a specified property.
OpenAlex ID: keywords/graph-modification-problems
1980 · John M. Lewis, Mihalis Yannakakis · Journal of Computer and System Sciences · 636
1978 · Mihalis Yannakakis · ACM Symposium on Theory of Computing (STOC) · 566
1996 · Leizhen Cai · Information Processing Letters · 463
2012 · Fedor V. Fomin, Daniel Lokshtanov, et al. · Annual Symposium on Foundations of Computer Science · 253
2004 · Jens Gramm, Jiong Guo, et al. · Algorithmica · 154
2011 · Jianer Chen, Jie Meng · Journal of Computer and System Sciences · 148
2003 · Leizhen Cai · Discrete Applied Mathematics · 146
2008 · Dániel Marx · Algorithmica · 138
2011 · Yixin Cao, Jianer Chen · Algorithmica · 118
2023 · Christophe Crespelle, Pål Grønås Drange, et al. · Computer Science Review · 108
2012 · Sylvain Guillemot, Frédéric Havet, et al. · Algorithmica · 107
2010 · Michael R. Fellows, Jiong Guo, et al. · Journal of Computer and System Sciences · 101
2005 · Elena Prieto, Christian Sloper · Nordic journal of computing · 94
2007 · Fábio Protti, Maise Dantas da Silva, et al. · Theory of Computing Systems · 93
2010 · Michael R. Fellows, Jiong Guo, et al. · Discrete Optimization · 91
2015 · Yixin Cao, Dániel Marx · ACM Transactions on Algorithms · 73
2015 · Yixin Cao · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 71
2009 · Yngve Villanger, Pinar Heggernes, et al. · SIAM Journal on Computing · 71
2013 · Stéphane Bessy, Anthony Perez · Information and Computation · 69
2015 · Yixin Cao, Dániel Marx · Algorithmica · 68
1983 · Toshimasa Watanabe, Tadashi Ae, et al. · Discrete Applied Mathematics · 65
2013 · Pinar Heggernes, Pim Van 'T Hof, et al. · SIAM Journal on Discrete Mathematics · 64
2012 · Martin Doucha, Jan Kratochvíl · Lecture notes in computer science · 63
2021 · Bart M. P. Jansen, Jari J. H. de Kroon, et al. · ACM Symposium on Theory of Computing (STOC) · 61
2016 · Mingyu Xiao · Journal of Computer and System Sciences · 61
Works count: 439
Citation count: 7,717
Year
Topic
Type