Showing 81 - 100 of 5,288

81

The multicolored graph realization problem
Díaz Cort, Josep ; Yasar Diner, Oznur ; Serna Iglesias, María José ; et al.
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

FOS: Computer and inform... Discrete Mathematics (cs... Complex networks 0211 other engineering a... Color Parameterization
Academic journal
Save to List
82

On the parameterized complexity of the median and closest problems under some permutation metrics
Cunha, Luís, Felipe I. ; Sau, Ignasi ; Souza, Uéverton dos Santos ; et al.
Algorithms for Molecular Biology. 19(1):24-24

Parameterized complexity Genome rearrangements Closest problem Median problem [INFO]Computer Science [...
Journal
Save to List
83

Homology localization through the looking-glass of parameterized complexity theory
Blaser, Nello ; Vågset, Erlend Raa
Journal of Applied and Computational Topology. 9(2)

Academic journal
Save to List
84

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
Dumas, Maël ; Perez, Anthony ; Rocton, Mathis ; et al.
Discrete Mathematics & Theoretical Computer Science.

FOS: Computer and inform... 0102 computer and inform... Computational Complexity... 01 natural sciences Combinatorial aspects of... Computer Science - Compu...
Academic journal
Save to List
85

Faster parameterized algorithms for variants of 3-Hitting Set
Tsur, Dekel
Journal of Combinatorial Optimization. 49(4)

Academic journal
Save to List
86

An FPT algorithm for timeline cover
Dondi, Riccardo ; Lafond, Manuel
In Journal of Computer and System Sciences December 2025 154

Academic journal
Save to List
87

Smaller kernels for 3-leaf power modifications problems
Tsur, Dekel
In Theoretical Computer Science 9 November 2025 1055

Academic journal
Save to List
88

Changing induced subgraph isomorphisms under extended reconfiguration rules
Suga, Tatsuhiro ; Suzuki, Akira ; Tamura, Yuma ; et al.
In Information and Computation November 2025 307

Academic journal
Save to List
89

Parameterized algorithms on geometric intersection graphs
Xue, Jie ; Zehavi, Meirav
In Computer Science Review November 2025 58

Academic journal
Save to List
90

Kernels for storage capacity and dual index coding
Haviv, Ishay
In Journal of Combinatorial Theory, Series A November 2025 216

Academic journal
Save to List
91

On the complexity of list [formula omitted]-packing for sparse graph classes
Gima, Tatsuya ; Hanaka, Tesshu ; Kobayashi, Yasuaki ; et al.
In Theoretical Computer Science 19 October 2025 1052

Academic journal
Save to List
92

Permutation Pattern Matching for Doubly Partially Ordered Patterns
Bulteau, Laurent ; Fertin, Guillaume ; Jugé, Vincent ; et al.
33rd Annual Symposium on Combinatorial Pattern Matching, Hideo Bannai and Jan Holub, Jun 2022, Prague, Czech Republic. ⟨10.4230/lipics.cpm.2022.21⟩

Prague, Czech Republic Parameterized Complexity Algorithmic Complexity Pattern Matching Permutations [INFO.INFO-DS]Computer S...
Conference
Save to List
93

Parameterized Approximability for Modular Linear Equations
Dabrowski, Konrad K. ; Jonsson, Peter ; Ordyniak, Sebastian ; et al.

FOS: Computer and inform... Data Structures and Algo... Data Structures and Algo... ddc:004 approximation algorithms linear equations
Academic journal
Save to List
94

Generalized Graph Packing Problems Parameterized by Treewidth
Can Esmer, Barış ; Marx, Dániel ; Barış Can Esmer and Dániel Marx

FOS: Computer and inform... Computational Complexity Data Structures and Algo... Graph Packing Treewidth Pathwidth
Academic journal
Save to List
95

Fault-Tolerant Matroid Bases
Bentert, Matthias ; Fomin, Fedor V. ; Golovach, Petr A. ; et al.

FOS: Computer and inform... Data Structures and Algo... Discrete Mathematics (cs... Discrete Mathematics Data Structures and Algo... ddc:004
Academic journal
Save to List
96

Edge Clique Partition and Cover Beyond Independence
Fomin, Fedor V. ; Golovach, Petr A. ; Sagunov, Danil ; et al.

FOS: Computer and inform... edge clique partition Data Structures and Algo... Discrete Mathematics (cs... Discrete Mathematics edge clique cover
Academic journal
Save to List
97

Routing Few Robots in a Crowded Network
Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; et al.

treedepth ddc:004 graph coordinated motion... parameterized complexity
Conference
Save to List
98

Kernelization in Almost Linear Time for Clustering into Bounded Vertex Cover Components
Bhyravarapu, Sriram ; Kumar, Pritesh ; Kundu, Madhumita ; et al.

Polynomial Kernels Parameterized complexity Vertex Cover ddc:004 Finite Forbidden Charact...
Conference
Save to List
99

Distance Vector Domination
Cordasco G. ; Gargano L. ; Rescigno A. A.
Lecture Notes in Computer Science ISBN: 9783031826696

Distance Domination Modular-width Neighborhood diversity Parameterized complexity Treewidth Vector Domination
Book
Save to List
100

MaxMin Separation Problems: FPT Algorithms for $st$-Separator and Odd Cycle Transversal
Gaikwad, Ajinkya ; Kumar, Hitendra ; Maity, Soumen ; et al.

FOS: Computer and inform... FPT Maximum Minimal Odd Cycl... Computational Complexity... Computer Science - Compu... Maximum Minimal st-separ...
Academic journal
Save to List

Filter