Search Results - (locally constrained) graph homomorphism parameterized complexity fracture number

An Algorithmic Framework for Locally Constrained Homomorphisms

Authors: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen et al.

Contributors: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen et al.

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

Subject Terms: 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

File Description: application/pdf

Access URL: 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

Authors: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen et al.

Contributors: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen et al.

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

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

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

An Algorithmic Framework for Locally Constrained Homomorphisms

Authors: Bulteau, Laurent Dabrowski, Konrad Köhler, Noleen et al.

Subject Terms: (locally constrained) graph homomorphism, parameterized complexity, fracture number, Recherche opérationnelle

Time: 003

Relation: SIAM Journal on Discrete Mathematics; 38; 2024; SIAM - Society for Industrial and Applied Mathematics; non; oui; https://basepub.dauphine.psl.eu/handle/123456789/26579

Availability: https://basepub.dauphine.psl.eu/handle/123456789/26579
https://hal.science/hal-04797299

Extended MSO Model Checking via Small Vertex Integrity.

Authors: Gima, Tatsuya Otachi, Yota

Source: Algorithmica; Jan2024, Vol. 86 Issue 1, p147-170, 24p

Subject Terms: LOGIC

Topological Quantum Gates in Homotopy Type Theory.

Authors: Myers, David Jaz Sati, Hisham Schreiber, Urs

Source: Communications in Mathematical Physics; Jul2024, Vol. 405 Issue 7, p1-114, 114p

Compatibility of intracellular binding: Evolutionary design principles for metal sensors.

Authors: Lenner, Nicolas Chariker, Logan Leibler, Stanislas

Source: Proceedings of the National Academy of Sciences of the United States of America; 5/6/2025, Vol. 122 Issue 18, p1-12, 2040p

Subject Terms: TRANSITION metals, BINDING constant, BINDING sites, PROBLEM solving, HOMEOSTASIS

Geographic Terms: IRVING (Tex.)

Micro‐to‐macro interactions in complex bodies: Wavelet‐based post‐processing detection.

Authors: Bosi, Anna Mariano, Paolo Maria Salvatori, Luca

Source: Mathematical Methods in the Applied Sciences; Sep2021, Vol. 44 Issue 13, p10541-10563, 23p

Subject Terms: QUASICRYSTALS, MICROSTRUCTURE

Topology Optimisation in Structural Steel Design for Additive Manufacturing.

Authors: Ribeiro, Tiago P. Bernardo, Luís F. A. Andrade, Jorge M. A. et al.

Source: Applied Sciences (2076-3417); Mar2021, Vol. 11 Issue 5, p2112, 63p

Subject Terms: STRUCTURAL design, TOPOLOGY, STRUCTURAL steel, STRUCTURAL engineering, CONSTRUCTION materials, CIVIL engineering, MATHEMATICS conferences

Doctoral Degrees Conferred.

Source: Notices of the American Mathematical Society; Sep2018, Vol. 65 Issue 8, p969-999, 31p

Abstracts.

Source: Basic & Clinical Pharmacology & Toxicology; Apr2019 Supplement S3, Vol. 124, p3-379, 377p

Subject Terms: MEDICAL textiles, SPECTROMETRY, POLYMERASE chain reaction, BLOOD sugar monitoring, DNA separation

Machine Learning in Materials Science.

Source: Reviews in Computational Chemistry, Volume 29; 2016, p186-273, 88p

EGU General Assembly 2016.

Source: Geophysical Research Abstracts; 2016, Vol. 18, p1-16028, 16028p

Cracks in Complex Bodies: Covariance of Tip Balances.

Authors: Mariano, Paolo

Source: Journal of Nonlinear Science; Mar2008, Vol. 18 Issue 2, p99-141, 43p, 4 Diagrams, 4 Graphs

Subject Terms: ANALYSIS of covariance, NONLINEAR boundary value problems, LAGRANGE equations, DIFFEOMORPHISMS, DIRICHLET forms

Challenges in Information, Communication and Computing Technology : Proceedings of the 2nd International Conference on Challenges in Information, Communication, and Computing Technology (ICCICCT 2024), April 26th & 27th, 2024, Namakkal, Tamil Nadu, India

Authors: V. Sharmila S. Kannadhasan A. Rajiv Kannan et al.

Resource Type: eBook.

Subjects: Telecommunication systems--Congresses, Artificial intelligence--Congresses

Categories: COMPUTERS / General, COMPUTERS / Computer Engineering, TECHNOLOGY & ENGINEERING / Electrical, TECHNOLOGY & ENGINEERING / Mechanical

Fundamentals of Parameterized Complexity

Authors: Rodney G. Downey Michael R. Fellows

Resource Type: eBook.

Subjects: Algorithms, Mathematics

Categories: COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied

Parameterized Complexity

Authors: Rodney G. Downey M.R. Fellows

Resource Type: eBook.

Subjects: Computational complexity

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Logic

BackMatter.

Source: Encyclopedia of Complexity & Systems Science; 2009, p1-1, 1p

Proceedings of the 2025 3rd International Conference on Image, Algorithms, and Artificial Intelligence (ICIAAI 2025)

Authors: Yanan Sun

Resource Type: eBook.

Categories: COMPUTERS / General

Moby Word Lists.

Authors: Ward, Grady

Source: Moby Word Lists; 3/1/2006, p1, 999p

Subject Terms: REFERENCE books, ELECTRONIC publications, ELECTRONIC books, OPEN access publishing

Company/Entity: PROJECT Gutenberg (Organization)

Meta-Xenakis : New Perspectives on Iannis Xenakis’s Life, Work, and Legacies

Authors: Sharon Kanach Peter Nelson

Resource Type: eBook.

Categories: MUSIC / Individual Composer & Musician, ARCHITECTURE / Individual Architects & Firms / General, ART / History / 20th & 21st Century, MUSIC / History & Criticism, PERFORMING ARTS / General, PHILOSOPHY / Aesthetics