-
1Book
Συγγραφείς: Bulteau, Laurent, Dabrowski, Konrad, Köhler, Noleen, Ordyniak, Sebastian, Paulusma, Daniël
Συνεισφορές: Bulteau, Laurent, Bekos, M.A., Kaufmann, M.
Πηγή: 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 information sciences, Discrete Mathematics (cs.DM), fracture number, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, (locally constrained) graph homomorphism parameterized complexity fracture number, integer linear programming, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), parameterized complexity, role assignment, 2012 ACM Subject Classification Mathematics of computing → Graph theory locally constrained homomorphism, deletion set/modulator to small components, 2012 ACM Subject Classification Mathematics of computing → Graph theory locally constrained homomorphism parameterized complexity deletion set/modulator to small components role assignment integer linear programming, Computer Science - Computational Complexity, Combinatorics (math.CO), Recherche opérationnelle, (locally constrained) graph homomorphism, Computer Science - Discrete Mathematics
Περιγραφή αρχείου: application/pdf
-
2Academic Journal
Συγγραφείς: Bulteau, Laurent, Dabrowski, Konrad, Köhler, Noleen, Ordyniak, Sebastian, Paulusma, Daniël
Συνεισφορές: Laboratoire d'Informatique Gaspard-Monge (LIGM), École nationale des ponts et chaussées (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Newcastle University Newcastle, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), University of Leeds, Durham University
Πηγή: ISSN: 0895-4801 ; SIAM Journal on Discrete Mathematics ; https://hal.science/hal-04797299 ; SIAM Journal on Discrete Mathematics, 2024, 38 (2), pp.1315-1350. ⟨10.1137/22M1513290⟩.
Θεματικοί όροι: (locally constrained) graph homomorphism parameterized complexity fracture number, (locally constrained) graph homomorphism, parameterized complexity, fracture number, [INFO]Computer Science [cs]