:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Çivril, Ali
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2305.05398
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
di: Çivril, Ali
Pubblicazione: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
di: Norose, Ryoma, et al.
Pubblicazione: (2024)

3/2-Approximation for the Forest Augmentation Problem
di: Çivril, Ali
Pubblicazione: (2024)

4/3-Approximation of Graphic TSP
di: Çivril, Ali
Pubblicazione: (2023)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
di: Long, Yaowei, et al.
Pubblicazione: (2024)

Approximate Spanning Tree Counting from Uncorrelated Edge Sets
di: Liu, Yang P., et al.
Pubblicazione: (2025)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Budget and Profit Approximations for Spanning Tree Interdiction
di: Ostrovsky, Rafail, et al.
Pubblicazione: (2025)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
di: Lu, Qiheng, et al.
Pubblicazione: (2025)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
di: Black, Hadley, et al.
Pubblicazione: (2025)

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
di: Long, Yaowei, et al.
Pubblicazione: (2024)

A Note on Approximability of Densest At-Least-k-Subgraph
di: Laekhanukit, Bundit, et al.
Pubblicazione: (2026)

Finding Order-Preserving Subgraphs
di: Imamura, Haruya, et al.
Pubblicazione: (2025)

Forbidden Subgraph Problems with Predictions
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2025)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
di: Zhou, Yingli, et al.
Pubblicazione: (2024)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
di: Dey, Palash, et al.
Pubblicazione: (2026)

Finding Small Complete Subgraphs Efficiently
di: Chen, Ke, et al.
Pubblicazione: (2023)

Counting Cohesive Subgraphs with Hereditary Properties
di: Li, Rong-Hua, et al.
Pubblicazione: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Packing Compact Subgraphs with Applications to Districting
di: Chen, Ho-Lin, et al.
Pubblicazione: (2026)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

Approximation of Spanning Tree Congestion using Hereditary Bisection
di: Kolman, Petr
Pubblicazione: (2024)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
di: Neuwohner, Meike
Pubblicazione: (2024)

Space Complexity of Vertex Connectivity Oracles
di: Pettie, Seth, et al.
Pubblicazione: (2022)

Compact Conformal Subgraphs
di: Gollapudi, Sreenivas, et al.
Pubblicazione: (2026)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
di: Zhou, Yi, et al.
Pubblicazione: (2025)

A Better-Than-$5/4$-Approximation for Two-Edge Connectivity
di: Hommelsheim, Felix, et al.
Pubblicazione: (2025)

On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
di: Petersen, Johannes B. S., et al.
Pubblicazione: (2025)

Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
di: Kokai, Toranosuke, et al.
Pubblicazione: (2025)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
di: Chang, Yi-Jun, et al.
Pubblicazione: (2024)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2026)

Almost Tight Bounds for Differentially Private Densest Subgraph
di: Dinitz, Michael, et al.
Pubblicazione: (2023)

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
di: Fischer, Olivier, et al.
Pubblicazione: (2025)

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)