pith. sign in

Gregory B. Sorkin

Identifiers

  • name variant Gregory B. Sorkin 0.60 · backfill

Papers (14)

  1. Successive minimum spanning trees math.CO · 2019 · author #2
  2. Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets cs.DS · 2014 · author #2
  3. VCG Auction Mechanism Cost Expectations and Variances cs.GT · 2013 · author #2
  4. The Satisfiability Threshold for $k$-XORSAT, using an alternative proof math.CO · 2012 · author #2
  5. The Satisfiability Threshold for k-XORSAT math.CO · 2012 · author #2
  6. Structure of random r-SAT below the pure literal threshold cs.DM · 2010 · author #2
  7. A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between cs.DS · 2009 · author #2
  8. A tight bound on the collection of edges in MSTs of induced subgraphs math.CO · 2007 · author #1
  9. Linear-programming design and analysis of fast algorithms for Max 2-Sat and Max 2-CSP cs.DM · 2006 · author #2
  10. Polynomial Constraint Satisfaction, Graph Bisection, and the Ising Partition Function cs.DM · 2006 · author #2
  11. The Satisfiability Threshold of Random 3-SAT Is at Least 3.52 math.CO · 2003 · author #2
  12. Random MAX SAT, Random MAX CUT, and Their Phase Transitions math.CO · 2003 · author #4
  13. A Two-Variable Interlace Polynomial math.CO · 2002 · author #3
  14. The Interlace Polynomial of a Graph math.CO · 2002 · author #3

Mentions

  • 1404.0753 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 1310.1777 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 1212.3822 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 1212.1905 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 1008.1260 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 0906.3527 #2 · backfill · confidence 0.70 Gregory B. Sorkin
  • 0705.2439 #1 · backfill · confidence 0.70 Gregory B. Sorkin

Frequent Coauthors