Buchumschlag

Counting Subgraphs in Somewhere Dense Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bressan, Marco, Goldberg, Leslie Ann, Meeks, Kitty, Roth, Marc
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computational Complexity Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
von: Focke, Jacob, et al.
Veröffentlicht: (2021)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

Structural Parameters for Dense Temporal Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
von: Focke, Jacob, et al.
Veröffentlicht: (2023)

Steiner Forest for $H$-Subgraph-Free Graphs
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2026)

A Courcelle-Type Metatheorem for Rank-Bounded Unconstrained Binary Optimization
von: Harary, Marc
Veröffentlicht: (2025)

On Finding Randomly Planted Cliques in Arbitrary Graphs
von: Agrimonti, Francesco, et al.
Veröffentlicht: (2025)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)

Maximum Reachability Orientation of Mixed Graphs
von: Hörsch, Florian
Veröffentlicht: (2025)

Three Hardness Results for Graph Similarity Problems
von: Sun, He, et al.
Veröffentlicht: (2023)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
von: Rai, Ashutosh, et al.
Veröffentlicht: (2026)

Graphs without a partition into two proportionally dense subgraphs
von: Bazgan, Cristina, et al.
Veröffentlicht: (2018)

Maximal Line Digraphs
von: Japhet, Quentin, et al.
Veröffentlicht: (2024)

The Weisfeiler-Leman Dimension of Conjunctive Queries
von: Göbel, Andreas, et al.
Veröffentlicht: (2023)

Reconfiguring Graph Homomorphisms on the Sphere
von: Lee, Jae-Baek, et al.
Veröffentlicht: (2018)

Determining the Outerthickness of Graphs Is NP-Hard
von: Lee, Pin-Hsian, et al.
Veröffentlicht: (2026)

Graph Irregularity via Edge Deletions
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

The Interplay Between Domination and Separation in Graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2026)

Complexity Aspects of Homomorphisms of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

On Computational Aspects of Cores of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Testing Isomorphism of Graphs in Polynomial Time
von: Xue, Rui
Veröffentlicht: (2023)

Finding d-Cuts in Claw-free Graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
von: Concha-Vega, Pablo
Veröffentlicht: (2026)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
von: Lucke, Felicia
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

Counting Locally Optimal Tours in the TSP
von: Manthey, Bodo, et al.
Veröffentlicht: (2024)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
von: Fuchs, Marc, et al.
Veröffentlicht: (2025)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Enumerating Minimal Defensive Alliances
von: Feng, Zhidan, et al.
Veröffentlicht: (2023)

How to Reconfigure Your Alliances
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

List Decoding Quotient Reed-Muller Codes
von: Gotlib, Omri, et al.
Veröffentlicht: (2025)