Výsledky vyhledávání - "Fixed-parameter algorithms and complexity"
-
1
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials
ISSN: 0178-4617, 1432-0541Vydáno: New York Springer US 01.09.2023Vydáno v Algorithmica (01.09.2023)“…We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph H to n -vertex graphs. These polynomials have…”
Získat plný text
Journal Article