Buchumschlag

Faster Algorithms for Graph Monopolarity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Philip, Geevarghese, Sridhara, Shrinidhi Teganahally
Format:	Preprint
Veröffentlicht:	2024
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

Dequantization Barriers for Guided Stoquastic Hamiltonians
von: Hamoudi, Yassine, et al.
Veröffentlicht: (2026)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Exact Algorithms for Edge Deletion to Cactus
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2026)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
von: Łącki, Jakub, et al.
Veröffentlicht: (2025)

Space Efficient Algorithms for Parameterised Problems
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
von: Kwok, Shawxing
Veröffentlicht: (2025)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
von: Aute, Shubhada, et al.
Veröffentlicht: (2026)

Faster Algorithms for Dual-Failure Replacement Paths
von: Chechik, Shiri, et al.
Veröffentlicht: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Faster Algorithms for Shortest Unique or Absent Substrings
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Faster Algorithms for Text-to-Pattern Hamming Distances
von: Chan, Timothy M., et al.
Veröffentlicht: (2023)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Faster Algorithm for Structured John Ellipsoid Computation
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Faster Vizing and Near-Vizing Edge Coloring Algorithms
von: Assadi, Sepehr
Veröffentlicht: (2024)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

Faster MAX-CUT on Bounded Threshold Rank Graphs
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
von: Tian, Kangyi, et al.
Veröffentlicht: (2026)

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2025)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
von: Esmer, Barış Can, et al.
Veröffentlicht: (2024)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
von: Baswana, Surender, et al.
Veröffentlicht: (2025)

Faster Fixed Parameter Tractable Algorithms for Counting Markov Equivalence Classes with Special Skeletons
von: Sharma, Vidya Sagar
Veröffentlicht: (2023)

Faster Relational Algorithms Using Geometric Data Structures
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2026)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

Even Faster Algorithm for the Chamfer Distance
von: Feng, Ying, et al.
Veröffentlicht: (2025)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)