Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Counting subgraphs in somewhere dense graphs

From MaRDI portal
Publication:6621747
Jump to:navigation, search

DOI10.1137/22M1535668MaRDI QIDQ6621747

Leslie Ann Goldberg, Marc Roth, Marco Bressan, Kitty Meeks

Publication date: 21 October 2024

Published in: SIAM Journal on Computing (Search for Journal in Brave)




zbMATH Keywords

counting problemsparameterized complexity theorysomewhere dense graphs


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27)








This page was built for publication: Counting subgraphs in somewhere dense graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6621747)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6621747&oldid=40185669"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 20:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki