Showing 201 - 220 of 5,288

201

Algorithms and Turing kernels for detecting and counting small patterns in unit disk graphs
Nederlof, Jesper ; Szilágyi, Krisztina
In Journal of Computer and System Sciences March 2025 148

Academic journal
Save to List
202

Parameterizing path partitions
Fernau, Henning ; Foucaud, Florent ; Mann, Kevin ; et al.
In Theoretical Computer Science 28 February 2025 1028

Academic journal
Save to List
203

Structural parameterizations of vertex integrity
Gima, Tatsuya ; Hanaka, Tesshu ; Kobayashi, Yasuaki ; et al.
In Theoretical Computer Science 12 January 2025 1024

Academic journal
Save to List
204

Finding proportionally dense subgraphs of maximum size in degree-constrained graphs
Baghirova, Narmina ; Castillon, Antoine
In Theoretical Computer Science

Academic journal
Save to List
205

A Structural Complexity Analysis of Synchronous Dynamical Systems
Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; et al.
In Artificial Intelligence

Academic journal
Save to List
206

Finding subdigraphs in digraphs of bounded directed treewidth
Lopes, Raul ; Sau, Ignasi
In Procedia Computer Science 2025 273:397-404

Academic journal
Save to List
207

Parameterized Complexity of Weighted Target Set Selection
Suzuki, Takahiro ; Kimura, Kei ; Suzuki, Akira ; et al.
In Theoretical Computer Science June 2025

Academic journal
Save to List
208

On the parameterized complexity of lineal topologies (depth-first spanning trees) with many or few leaves
Bergougnoux, Benjamin ; Blaser, Nello ; Fellows, Michael ; et al.
In Journal of Computer and System Sciences May 2025

Academic journal
Save to List
209

Fixed-parameter algorithms for Fair Hitting Set problems
Inamdar, Tanmay ; Kanesh, Lawqueen ; Kundu, Madhumita ; et al.
In Information and Computation January 2025 302

Academic journal
Save to List
210

Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games
Allamigeon, Xavier ; Gaubert, Stéphane ; Katz, Ricardo D. ; et al.
In Information and Computation January 2025 302

Academic journal
Save to List
211

The complexity of optimizing atomic congestion
Brand, Cornelius ; Ganian, Robert ; Kalyanasundaram, Subrahmanyam ; et al.
In Artificial Intelligence January 2025 338

Academic journal
Save to List
212

Complexity of positional games on graphs
Complexité des jeux positionnels sur les graphes

Oijid, Nacim ; Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS) ; Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL) ; et al.
Informatique [cs]. Université Claude Bernard - Lyon I, 2024. Français. ⟨NNT : 2024LYO10113⟩

Hypergraphs Complexity Parameterized complexity Positional games Graphs Complexité
Dissertation/ Thesis
Save to List
213

Extension of some edge graph problems: Standard, parameterized and approximation complexity
Katrin Casel ; Henning Fernau ; Mehdi Khosravian Ghadikolaei ; et al.
Discrete Applied Mathematics. 340:183-201

Edge Domination Extension problems Matching Edge Cover Approximation Recherche opérationnelle...
Academic journal
Save to List
214

On the parameterized complexity of computing good edge-labelings
de Andrade, Davi ; Araújo, Júlio ; Morelle, Laure ; et al.
In Journal of Computer and System Sciences May 2026 157

Academic journal
Save to List
215

On solution discovery via reconfiguration
Fellows, Michael R. ; Grobler, Mario ; Megow, Nicole ; et al.
In Journal of Computer and System Sciences May 2026 157

Academic journal
Save to List
216

Backdoors to satisfaction continued
Gaspers, Serge ; Szeider, Stefan
In Computer Science Review May 2026 60

Academic journal
Save to List
217

On the structural parameterized complexity of defective coloring
Bhyravarapu, Sriram ; Kumar, Pankaj ; Saurabh, Saket
In Journal of Computer and System Sciences May 2026 157

Academic journal
Save to List
218

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
Feghali, Carl ; Le, Hoang-Oanh ; Le, Van Bang
In Discrete Applied Mathematics 15 April 2026 383:85-93

Academic journal
Save to List
219

The Influence of Dimensions on the Complexity of Computing Decision Trees
Stephen Kobourov ; Maarten Löffler ; Fabrizio Montecchiani ; et al.
Proceedings of the AAAI Conference on Artificial Intelligence. 37:8343-8350

FOS: Computer and inform... Decision trees FPT CG 0102 computer and inform... 02 engineering and techn...
Academic journal
Save to List
220

The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree
Bressan, Marco ; Lanzinger, Matthias ; Roth, Marc
Proceedings of the 55th Annual ACM Symposium on Theory of Computing. :542-552

subgraph counting pattern counting graph motifs induced subgraph countin... directed graph counting parameterized complexity
Academic journal
Save to List

Filter