No Image
A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts
📝 Original Info Title: A $frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvatal-Gomory Cuts ArXiv ID: 1702.05567 Date: …
Computer Science / Discrete Mathematics
All posts under category "Computer Science / Discrete Mathematics"
8 posts total
Sorted by date
No Image
Hypergraph Cuts with General Splitting Functions
📝 Original Info Title: Hypergraph Cuts with General Splitting Functions ArXiv ID: 2001.02817 Date: 2020-01-10 Authors: Nate Veldt and Austin …
No Image
Reconstructing Words from Right-Bounded-Block Words
📝 Original Info Title: Reconstructing Words from Right-Bounded-Block Words ArXiv ID: 2001.11218 Date: 2020-03-17 Authors: Pamela …
No Image
A Hierarchy of Lower Bounds for Sublinear Additive Spanners
📝 Original Info Title: A Hierarchy of Lower Bounds for Sublinear Additive Spanners ArXiv ID: 1607.07497 Date: 2017-01-11 Authors: Amir …
No Image
Higher-order organization of complex networks
📝 Original Info Title: Higher-order organization of complex networks ArXiv ID: 1612.08447 Date: 2018-01-08 Authors: Austin R. Benson, David …
Unique key Horn functions
📝 Original Info Title: Unique key Horn functions ArXiv ID: 2002.06964 Date: 2020-02-18 Authors: Kristof Berczi, Endre Boros, Ondv{r}ej …
No Image
Approximate counting CSP seen from the other side
📝 Original Info Title: Approximate counting CSP seen from the other side ArXiv ID: 1907.07922 Date: 2020-05-15 Authors: Andrei A. Bulatov …
Bipartite Perfect Matching as a Real Polynomial
📝 Original Info Title: Bipartite Perfect Matching as a Real Polynomial ArXiv ID: 2001.07642 Date: 2020-02-25 Authors: Gal Beniamini and Noam …
< Category Statistics (Total: 1223) >
Astrophysics
2
Computer Science
720
Condensed Matter
3
Economics
35
Electrical Engineering and Systems Science
56
General
423
MATH-PH
1
Mathematics
51
Nonlinear Sciences
3
Physics
15
Quantitative Biology
4
Quantitative Finance
23
Quantum Physics
5
Statistics
46