Journal Article
No Thumbnail Available
License
ClosedAccessClosed Access

A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques

Show metadata view
DOI
10.1007/978-3-319-53925-6_17
Author
Kowaluk, Mirosław
Lingas, Andrzej
Publication date
2017
Keywords EN
Induced subgraph isomorphism
Matrix multiplication
Witnesses for Boolean matrix product
Time complexity
PBN discipline
computer and information sciences
Volume
10167
Pages from-to
217-227
Link to source
https://link.springer.com/chapter/10.1007%2F978-3-319-53925-6_17
Open access license
Closed access