10 citations · 21 across the 16 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2018
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes
Arash Haddadan, Alantha Newman
Finding the exact integrality gap for the LP relaxation of the 2-edge-connected spanning multigraph problem (2EC) is closely related to the same problem for the Held-Karp relax…
cs.DM2011★ 3 cited
A counterexample to Beck's conjecture on the discrepancy of three permutations
Alantha Newman, Aleksandar Nikolov
Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that…