search result

Cover von Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing
article
Search for this author
Year: 2020
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration

Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration

Year: 2021
Media group: LIPIcs
Cover von Randomness and Fairness in Two-Sided Matching with Limited Interviews

Randomness and Fairness in Two-Sided Matching with Limited Interviews

Year: 2021
Media group: LIPIcs
Cover von Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets

Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets

Year: 2021
Media group: LIPIcs
Cover von Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Year: 2020
Media group: LIPIcs
Cover von Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

Year: 2020
Media group: LIPIcs
Cover von Matching Reads to Many Genomes with the r-Index
article
Search for this author
Year: 2019
Publisher: New Rochelle, NY, Mary Ann Liebert, Inc.
Series: Journal of computational biology; 27. 2020, 4
Media group: ARTICLE
Cover von Fine-Grained Complexity of Regular Expression Pattern Matching and Membership

Fine-Grained Complexity of Regular Expression Pattern Matching and Membership

Year: 2020
Media group: LIPIcs
Cover von Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs

Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs

Year: 2020
Media group: LIPIcs
Cover von Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

Year: 2020
Media group: LIPIcs
OPEN V 11.1.0.0