:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chang, Yi-Jun, Chen, Lyuting, Chen, Yanyu, Mishra, Gopinath, Yang, Mingyang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2411.11544
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Optimal Distributed Replacement Paths
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2025)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)

A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2023)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
von: Shih, Yu-Sheng, et al.
Veröffentlicht: (2026)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Distributed Subgraph Finding: Progress and Challenges
von: Censor-Hillel, Keren
Veröffentlicht: (2022)

Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
von: Bishnu, Arijit, et al.
Veröffentlicht: (2024)

Log Diameter Rounds MST Verification and Sensitivity in MPC
von: Coy, Sam, et al.
Veröffentlicht: (2024)

Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Packing Compact Subgraphs with Applications to Districting
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
von: Dey, Palash, et al.
Veröffentlicht: (2026)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks
von: Chen, Jingbang, et al.
Veröffentlicht: (2024)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Lower Bounds on Flow Sparsifiers with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2026)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
von: Long, Yaowei, et al.
Veröffentlicht: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Destroying Densest Subgraphs is Hard
von: Bazgan, Cristina, et al.
Veröffentlicht: (2024)

Forbidden Subgraph Problems with Predictions
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2025)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
von: Zhou, Yi, et al.
Veröffentlicht: (2025)

Counting Cohesive Subgraphs with Hereditary Properties
von: Li, Rong-Hua, et al.
Veröffentlicht: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph
von: Çivril, Ali
Veröffentlicht: (2023)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)