Q5090953 (Q5090953): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 16:32, 29 July 2024

scientific article; zbMATH DE number 7561323

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7561323

Statements

scholarly article

0 references

0 references

Balagopal Komarath

0 references

Karteek Sreenivasaiah

0 references

publication date

21 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1809.08858

0 references

zbMATH Keywords

algorithms

0 references

induced subgraph detection

0 references

algebraic framework

0 references

MaRDI profile type

MaRDI publication profile

0 references

A Linear Recognition Algorithm for Cographs

0 references

Homomorphisms are a good basis for counting small subgraphs

0 references

On the complexity of fixed parameter clique and dominating set

0 references

Dichotomy Theorems for Homomorphism Polynomials of Graph Classes

0 references

Detecting and Counting Small Pattern Graphs

0 references

Induced subgraph isomorphism: are some patterns substantially easier than others?

0 references

Faster algorithms for finding and counting subgraphs

0 references

0 references

Finding a Minimum Circuit in a Graph

0 references

LIMITS and Applications of Group Algebras for Parameterized Problems

0 references

0 references

Finding paths of length \(k\) in \(O^{*}(2^k)\) time

0 references

Finding Four-Node Subgraphs in Triangle Time

0 references

Identifiers

10.4230/LIPIcs.FSTTCS.2018.18

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5090953

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5090953&oldid=36832449"