Buchumschlag

Testing whether a subgraph is convex or isometric

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Cabello, Sergio
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fair densest subgraph across multiple graphs
von: Arachchi, Chamalee Wickrama, et al.
Veröffentlicht: (2025)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

OptiRefine: Densest subgraphs and maximum cuts with $k$ refinements
von: Tu, Sijing, et al.
Veröffentlicht: (2025)

Cover time of random subgraphs of the hypercube
von: Cooper, Colin, et al.
Veröffentlicht: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework
von: Sena, Francisco, et al.
Veröffentlicht: (2026)

The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
von: Jaberi, Raed, et al.
Veröffentlicht: (2024)

Compression with wildcards: All induced metric subgraphs
von: Wild, Marcel
Veröffentlicht: (2024)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
von: Tsin, Yung H.
Veröffentlicht: (2023)

QPTAS for MWIS and finding large sparse induced subgraphs in graphs with few independent long holes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Delaunay Triangulations with Predictions
von: Cabello, Sergio, et al.
Veröffentlicht: (2026)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
von: Cabello, Sergio, et al.
Veröffentlicht: (2021)

A simple and efficient preprocessing step for convex hull problem
von: Heydari, Mohammad, et al.
Veröffentlicht: (2023)

The complexity of finding and enumerating optimal subgraphs to represent spatial correlation
von: Enright, Jessica, et al.
Veröffentlicht: (2020)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Largest common subgraph of two forests
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
von: Xiao, Chenglong, et al.
Veröffentlicht: (2024)

Testing frequency distributions in a stream
von: Mathieu, Claire, et al.
Veröffentlicht: (2023)

Testing Suffixient Sets
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Testing Connectedness of Images
von: Berman, Piotr, et al.
Veröffentlicht: (2023)

On the instance optimality of detecting collisions and subgraphs
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2023)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Property Testing of Computational Networks
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Tolerant Testing for Unique Games
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Testing Intersectingness of Uniform Families
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Testing Distributions of Huge Objects
von: Goldreich, Oded, et al.
Veröffentlicht: (2022)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Homomorphism Testing with Resilience to Online Manipulations
von: Kelman, Esty, et al.
Veröffentlicht: (2025)

Distribution Testing Meets Sum Estimation
von: Pradhan, Pinki, et al.
Veröffentlicht: (2025)

Testing Depth First Search Numbering
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

Testing Graph Properties with the Container Method
von: Blais, Eric, et al.
Veröffentlicht: (2023)

Support Testing in the Huge Object Model
von: Adar, Tomer, et al.
Veröffentlicht: (2023)

Distributionally Robust $k$-of-$n$ Sequential Testing
von: Tan, Rayen, et al.
Veröffentlicht: (2026)

Testing Monotonicity of Real-Valued Functions on DAGs
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Online versus Offline Adversaries in Property Testing
von: Kelman, Esty, et al.
Veröffentlicht: (2024)