• Suche: "parameterized complexity"

Treffer 241 - 260 von 5.288

241

On the parameterized complexity of Sparsest Cut and Small-Set Expansion problems
Javadi, Ramin ; Nikabadi, Amir
In Discrete Applied Mathematics 15 October 2024 355:1-12

Fachzeitschrift
Zu den Favoriten
242

On the (Parameterized) Complexity of Recognizing Well-Covered $(r,l)$-graphs
Alves, Sancrey Rodrigues ; Dabrowski, Konrad, K. ; Faria, Luerbio ; et al.
Theoretical Computer Science. 746:36-48

well-covered graph (r l)-graph coNP-completeness FPT-algorithm parameterized complexity …
Zeitschrift
Zu den Favoriten
243

Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive
Watel, Dimitri ; Faye, Alain ; Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR) ; et al.
Theoretical Computer Science. 745:202-223

Approximability Dial-a-ride problem Taxi-Sharing Parameterized complexity [INFO.INFO-DS]Computer S... Data Structures and Algo... …
Zeitschrift
Zu den Favoriten
244

An FPT 2-Approximation for Tree-Cut Decomposition
Kim, Eun Jung ; Oum, Sang-Il ; Paul, Christophe ; et al.
Algorithmica. 80(1):116-135

tree-cut width Multiway Cut Fixed-Parameter Tractabl... Parameterized complexity approximation algorithm Digraph homomorphism …
Zeitschrift
Zu den Favoriten
245

Complexity of Grundy coloring and its variants
Bonnet, Edouard ; Florent, Foucaud ; Kim, Eunjung ; et al.
Discrete Applied Mathematics. 243:99-114

Grundy coloring Computational complexity Weak Grundy Connected Grundy Exact algorithm Parameterized complexity …
Zeitschrift
Zu den Favoriten
246

Ruling out FPT algorithms for Weighted Coloring on forests
Araujo, Julio ; Baste, Julien ; Sau, Ignasi ; et al.
Theoretical Computer Science. 729:11-19

W[1]-hard Parameterized complexity Forests Max-coloring Weighted coloring [MATH]Mathematics [math]
Zeitschrift
Zu den Favoriten
247

An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
Kanté, Mamadou Moustapha ; Kim, Eun Jung ; Kwon, O-Joung ; et al.
IPEC 2015 - 10th International Symposium on Parameterized and Exact Computation. :138-150

Patras, Greece (linear) rankwidth Distance-hereditary grap... Thread graphs Parameterized complexity Kernelization …
Konferenz
Zu den Favoriten
248

Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism
Kim, Eun Jung ; Paul, Christophe ; Sau, Ignasi ; et al.
IPEC 2015 - 10th International Symposium on Parameterized and Exact Computation. :78-89

Patras, Greece Combinatorics Parameterized complexity Fixed-Parameter Tractabl... Multi-way Cut Digraph homomorphism …
Konferenz
Zu den Favoriten
249

The Graph Motif Problem Parameterized by the Structure of the Input Graph
Bonnet, Edouard ; Sikora, Florian ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; et al.
10th International Symposium on Parameterized and Exact Computation (IPEC 2015). :319-330

Patras, Greece Graph Motif FPT Parameterized Complexity Structural Parameters Computational Biology …
Konferenz
Zu den Favoriten
250

Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
Bougeret, Marin ; Duvillié, Guillerme ; Giroudeau, Rodolphe ; et al.
FCT: Fundamentals of Computation Theory. :189-201

Gdańsk, Poland locally encoded multidim... wafer-to-wafer integrati... Multidimensional binary... AND-cross composition above guarantee paramete... …
Konferenz
Zu den Favoriten
251

Parameterized Algorithms for Parity Games
Gajarsky, Jakub ; Lampis, Michail ; Makino, Kazuhisa ; et al.
40th International Symposium. :336-347

Milan, Italy parameterized complexity parity games [INFO]Computer Science [...
Konferenz
Zu den Favoriten
252

An Algorithmic Framework for Locally Constrained Homomorphisms
Bulteau, Laurent ; Dabrowski, Konrad ; Köhler, Noleen ; et al.
Lecture Notes in Computer Science ISBN: 9783031159138
Bekos, M.A. & Kaufmann, M. (Eds.). Graph-Theoretic Concepts in Computer Science. WG 2022. : Springer, pp. 114-128, Lecture Notes in Computer Science, Vol.13453

FOS: Computer and inform... Discrete Mathematics (cs... fracture number 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... …
Buch
Zu den Favoriten
253

Group Activity Selection with Few Agent Types
Robert Ganian ; Sebastian Ordyniak ; C. S. Rahul ; et al.
Algorithmica. 85:1111-1155

FOS: Computer and inform... Computer Science - Data... 0202 electrical engineer... Data Structures and Algo... multi-agent systems 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
254

A Cubic Vertex-Kernel for Trivially Perfect Editing
Dumas, Maël ; Perez, Anthony ; Todinca, Ioan ; et al.
Algorithmica. 85:1091-1110

FOS: Computer and inform... 0211 other engineering a... [INFO.INFO-DS] Computer... 0102 computer and inform... 02 engineering and techn... Computational Complexity... …
Fachzeitschrift
Zu den Favoriten
255

Advanced tools and methods for treewidth-based problem solving
Hecher, Markus ; Hecher, Markus
Frontiers in Artificial Intelligence and Applications ISBN: 9781643683447

ddc:004 ddc:510 Lower Bounds ddc:600 Computational Complexity Dynamic Programming …
Fachzeitschrift
Zu den Favoriten
256

Polynomial Kernel for Interval Vertex Deletion: Polynomial kernel for interval vertex deletion
Akanksha Agrawal ; Daniel Lokshtanov ; Pranabendu Misra ; et al.
{ACM} Trans. Algorithms

interval vertex deletion kernelization polynomial kernel 0102 computer and inform... 0101 mathematics Computer science …
Fachzeitschrift
Zu den Favoriten
257

Immunization in the Threshold Model: A Parameterized Complexity Study
Cordasco G. ; Gargano L. ; Rescigno A. A.
Algorithmica. 85:3376-3405

Contamination minimizati... Parameterized complexity Threshold model 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... …
Fachzeitschrift
Zu den Favoriten
258

Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
Gribanov, Dmitry ; Shumilov, Ivan ; Malyshev, Dmitry ; et al.
Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. :1-35

Fachzeitschrift
Zu den Favoriten
259

On the Parameterized Intractability of Determinant Maximization
Ohsaka, Naoto
Algorithmica. :1-33

Fachzeitschrift
Zu den Favoriten
260

Token Sliding on Graphs of Girth Five
Bartier, Valentin ; Bousquet, Nicolas ; Hanna, Jihad ; et al.
Algorithmica. 86(2):638-655

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter