Keyword

XP algorithms

Description: Algorithms with running time bounded by a polynomial in input size whose degree may depend on a parameter, in parameterized complexity theory.
OpenAlex ID: keywords/xp-algorithms
2019 · Lars Jaffke, O-joung Kwon, et al. · Theoretical Computer Science · 65
2020 · Tomáš Gavenčiak, Martin Koutecký, et al. · Discrete Optimization · 50
2019 · Dušan Knop, Martin Koutecký, et al. · Logical Methods in Computer Science · 47
2021 · Argyrios Deligkas, Eduard Eiben, et al. · International Joint Conference on Artificial Intelligence · 34
2024 · Hans L. Bodlaender, Carla Groenland, et al. · Algorithmica · 31
2020 · Boehmer, Niclas, Elkind, Edith · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 29
2020 · Niclas Boehmer, Edith Elkind · Proceedings of the AAAI Conference on Artificial Intelligence · 27
2015 · Bruno Courcelle, Irène Durand · Theoretical Computer Science · 27
2022 · Andrea Marino, Ana Silva · Algorithmica · 25
2021 · Emilio Di Giacomo, Giuseppe Liotta, et al. · Journal of Computer and System Sciences · 24
2012 · Robert Ganian, Petr Hliněný, et al. · European Journal of Combinatorics · 22
2019 · Benjamin Bergougnoux, Mamadou Moustapha Kanté, et al. · Algorithmica · 21
2019 · Neeldhara Misra, Chinmay Sonar · Lecture notes in computer science · 19
2017 · Neeldhara Misra, Chinmay Sonar, et al. · Lecture notes in computer science · 19
2024 · Maël Dumas, Florent Foucaud, et al. · SIAM Journal on Discrete Mathematics · 18
2017 · Dušan Knop, Martin Koutecký, et al. · Lecture notes in computer science · 18
2020 · Bergougnoux Benjamin, Charis Papadopoulos, et al. · Lecture notes in computer science · 17
2022 · Victor Campos, Raul Lopes, et al. · SIAM Journal on Discrete Mathematics · 15
2019 · Rajesh Chitnis, Andreas Emil Feldmann, et al. · Algorithmica · 15
2016 · Brice Effantin, Nicolas Gastineau, et al. · Discrete Mathematics · 15
2012 · Dieter Kratsch, Haiko Müller · Lecture notes in computer science · 15
2024 · Carolina Lucía Gonzalez, Felix Mann · Discrete Applied Mathematics · 13
2018 · Jaffke, Lars, Kwon, O-joung, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 13
2019 · Victor Campos, Raul Lopes, et al. · Electronic Notes in Theoretical Computer Science · 12
2016 · Yongjie Yang, Jiong Guo · Journal of Combinatorial Optimization · 11
Works count: 138
Citation count: 874
Year
Topic
Type