A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between von Gaspers, Serge, Sorkin, Gregory B.

Volltext

The Satisfiability Threshold for k-XORSAT von PITTEL, BORIS, SORKIN, GREGORY B.

Volltext

Successive minimum spanning trees von Janson, Svante, Sorkin, Gregory B.

Volltext

Gadgets, approximation, and linear programming von TREVISAN, Luca, SORKIN, Gregory B, SUDAN, Madhu, WILLIAMSON, David P

Volltext

Successive shortest paths in complete graphs with random edge weights von Gerke, Stefanie, Mezei, Balázs F., Sorkin, Gregory B.

Volltext

Efficient algorithms for three-dimensional axial and planar random assignment problems von Frieze, Alan, Sorkin, Gregory B.

Volltext

Robust reductions from ranking to classification von Balcan, Maria-Florina, Bansal, Nikhil, Beygelzimer, Alina, Coppersmith, Don, Langford, John, Sorkin, Gregory B.

Volltext

Snakes and Ladders and Intransitivity, or What Mathematicians Do in Their Time Off von Sorkin, Gregory B.

Volltext

First-passage percolation on a ladder graph, and the path cost in a VCG auction von Flaxman, Abraham, Gamarnik, David, Sorkin, Gregory B.

Volltext

Random 2-SAT with prescribed literal degrees von COOPER, Colin, FRIEZE, Alan, SORKIN, Gregory B

Volltext

The probabilistic relationship between the assignment and asymmetric traveling salesman problems von FRIEZE, Alan, SORKIN, Gregory B

Volltext

Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function von Scott, Alexander D, Sorkin, Gregory B

Volltext

Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets von Gaspers, Serge, Sorkin, Gregory B.

Volltext

The Ising Antiferromagnet and Max Cut on Random Regular Graphs von Coja-Oghlan, Amin, Loick, Philipp, Mezei, Balázs F., Sorkin, Gregory B.

Volltext

Minimum-Weight Combinatorial Structures Under Random Cost-Constraints von Frieze, Alan, Pegden, Wesley, Sorkin, Gregory B., Tkocz, Tomasz

Volltext

Vehicle Routing and Staffing for Sedan Service von Gunluk, Oktay, Kimbrel, Tracy, Ladanyi, Laszlo, Schieber, Baruch, Sorkin, Gregory B

Volltext

The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights von Frieze, Alan, Pegden, Wesley, Sorkin, Gregory B.

Volltext

Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time von SCOTT, ALEXANDER D., SORKIN, GREGORY B.

Volltext

Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances von Scott, Alexander D., Sorkin, Gregory B.

Volltext

An LP-Designed Algorithm for Constraint Satisfaction von Scott, Alexander D., Sorkin, Gregory B.

Volltext