( en | de | ru )

 

Disambiguation of "Sorkin, Gregory B."

Author of the publication

copydeleteadd this publication to your clipboard
Constructive Bounds and Exact Expectations for the Random Assignment Problem.

, and . RANDOM, volume 1518 of Lecture Notes in Computer Science, page 319-330. Springer, (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

B Gregory Wilpert

Zelig Sorkin

Max Sorkin

Ernst Sorkin

Mathilde Suter-Sorkin

 

Other publications of authors with the same name

The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights., , and . SIAM J. Discret. Math., 32 (3): 2115-2133 (2018)Gadgets, Approximation, and Linear Programming, , , and . Foundations of Computer Science, 1996. Proceedings., 37th Annual Symposium on, page 617--626. (October 1996)The probabilistic relationship between the assignment and asymmetric traveling salesman problems., and . SODA, page 652-660. ACM/SIAM, (2001)Optimal myopic algorithms for random 3-SAT., and . FOCS, page 590-600. IEEE Computer Society, (2000)First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction., , and . WINE, volume 4286 of Lecture Notes in Computer Science, page 99-111. Springer, (2006)A note on random 2-SAT with prescribed literal degrees., , and . SODA, page 316-320. ACM/SIAM, (2002)Constructive Bounds and Exact Expectations for the Random Assignment Problem., and . RANDOM, volume 1518 of Lecture Notes in Computer Science, page 319-330. Springer, (1998)The planar package planner for system designers., , and . DAC, page 253-260. ACM/IEEE, (1982)Simulated Annealing for Graph Bisection, and . FOCS, page 94-103. IEEE Computer Society, (1993)Gadgets, Approximation, and Linear Programming., , , and . SIAM J. Comput., 29 (6): 2074-2097 (2000)