Copertina

Node-Weighted Triangles: Faster and Simpler

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Akmal, Shyan, Fischer, Nick
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
di: Abboud, Amir, et al.
Pubblicazione: (2025)

An Enumerative Perspective on Connectivity
di: Akmal, Shyan
Pubblicazione: (2023)

Detecting Disjoint Shortest Paths in Linear Time and More
di: Akmal, Shyan, et al.
Pubblicazione: (2024)

Triangle-free 2-matchings
di: Paluch, Katarzyna
Pubblicazione: (2023)

Triangle Detection in H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2025)

On the Structural Parameterizations of 2-Club with Triangle Constraints
di: Jacob, Ashwin, et al.
Pubblicazione: (2025)

Path Contraction Faster than $2^n$
di: Agrawal, Akanksha, et al.
Pubblicazione: (2025)

Faster Mixing of the Jerrum-Sinclair Chain
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Tight Paths and Tight Pairs in Weighted Directed Graphs
di: Balcázar, José Luis
Pubblicazione: (2025)

Max Weight Independent Set in sparse graphs with no long claws
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
di: Iwata, Satoru, et al.
Pubblicazione: (2024)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
di: Manna, Bubai, et al.
Pubblicazione: (2024)

Recognizing Sumsets is NP-Complete
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Sampling Tree-Weighted Partitions Without Sampling Trees
di: Cannon, Sarah, et al.
Pubblicazione: (2025)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
di: Shakeri, Heman, et al.
Pubblicazione: (2025)

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
di: Johnson, Matthew, et al.
Pubblicazione: (2022)

Better and Simpler Reducibility Bounds over the Integers
di: Levin, Asaf
Pubblicazione: (2025)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
di: Fuchs, Marc, et al.
Pubblicazione: (2024)

A Faster Isomorphism Test for Graphs of Small Degree
di: Grohe, Martin, et al.
Pubblicazione: (2018)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
di: Aute, Shubhada, et al.
Pubblicazione: (2026)

Fast Makespan Minimization via Short ILPs
di: Hermelin, Danny, et al.
Pubblicazione: (2026)

A Unified Approach to Minimizing Symmetric Submodular Functions
di: Iwata, Satoru, et al.
Pubblicazione: (2026)

Online Graph Balancing and the Power of Two Choices
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Optimal Enumeration of Eulerian Trails in Directed Graphs
di: Bals, Ben, et al.
Pubblicazione: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
di: Abbasi, Ali, et al.
Pubblicazione: (2026)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
di: Foucaud, Florent, et al.
Pubblicazione: (2026)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
di: German, Samuel
Pubblicazione: (2026)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
di: Rosenke, Christian, et al.
Pubblicazione: (2026)

Terminal Steiner tree problem : Complexity and Algorithms
di: S, Jyothish, et al.
Pubblicazione: (2026)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
di: Dutta, Kunal, et al.
Pubblicazione: (2026)

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
di: Dahan, Anatole, et al.
Pubblicazione: (2026)

All ascents exponential from valued constraint graphs of pathwidth three
di: Kaznatcheev, Artem, et al.
Pubblicazione: (2026)