Výsledky vyhľadávania - "(locally constrained) graph homomorphism parameterized complexity fracture number"

An Algorithmic Framework for Locally Constrained Homomorphisms

Autori: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen a ďalší

Prispievatelia: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen a ďalší

Zdroj: 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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2201.11731
https://hal.science/hal-04495171v1
https://doi.org/10.1007/978-3-031-15914-5_9
https://hal.science/hal-04495171v1/document
http://dro.dur.ac.uk/37188/
http://dro.dur.ac.uk/37188/1/37188.pdf
https://doi.org/10.1007/978-3-031-15914-5_9

An Algorithmic Framework for Locally Constrained Homomorphisms

Autori: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen a ďalší

Prispievatelia: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen a ďalší

Zdroj: 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⟩.

Predmety: (locally constrained) graph homomorphism parameterized complexity fracture number, (locally constrained) graph homomorphism, parameterized complexity, fracture number, [INFO]Computer Science [cs]

Dostupnosť: https://hal.science/hal-04797299
https://hal.science/hal-04797299v1/document
https://hal.science/hal-04797299v1/file/main-long.pdf
https://doi.org/10.1137/22M1513290