Gespeichert in:
| Hauptverfasser: | Chang, Yi-Jun, Chen, Lyuting, Chen, Yanyu, Mishra, Gopinath, Yang, Mingyang |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| 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)
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)
Optimal Distributed Replacement Paths
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2025)
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2025)
Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)
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)
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2023)
Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)
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)
von: Shih, Yu-Sheng, et al.
Veröffentlicht: (2026)
On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)
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)
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)
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)
Distributed Subgraph Finding: Progress and Challenges
von: Censor-Hillel, Keren
Veröffentlicht: (2022)
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)
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)
von: Otachi, Yota, et al.
Veröffentlicht: (2024)
Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)
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)
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)
von: Coy, Sam, et al.
Veröffentlicht: (2024)
Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)
von: Coy, Sam, et al.
Veröffentlicht: (2023)
Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)
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)
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)
Packing Compact Subgraphs with Applications to Districting
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)
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)
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)
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)
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)
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)
Lower Bounds on Flow Sparsifiers with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2026)
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)
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)
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)
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)
von: Ganian, Robert, et al.
Veröffentlicht: (2024)
Destroying Densest Subgraphs is Hard
von: Bazgan, Cristina, et al.
Veröffentlicht: (2024)
von: Bazgan, Cristina, et al.
Veröffentlicht: (2024)
Forbidden Subgraph Problems with Predictions
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2025)
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)
von: Zhou, Yi, et al.
Veröffentlicht: (2025)
Counting Cohesive Subgraphs with Hereditary Properties
von: Li, Rong-Hua, et al.
Veröffentlicht: (2024)
von: Li, Rong-Hua, et al.
Veröffentlicht: (2024)
Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)
Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)
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)
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)
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)
von: Çivril, Ali
Veröffentlicht: (2023)
Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)
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)
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)
Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)
Ä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)