☰

Mark Goldberg - Publications

Affiliations: 
Computer Science Rensselaer Polytechnic Institute, Troy, NY, United States 
Tree Info Similar researchers PubMed Report error

4 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2005 Goldberg M, Hollinger D, Magdon-Ismail M. Experimental evaluation of the greedy and random algorithms for finding independent sets in random graphs Lecture Notes in Computer Science. 3503: 513-523. DOI: 10.1007/11427186_44  0.317
1989 Goldberg M, Spencer T. Constructing a maximal independent set in parallel Siam Journal On Discrete Mathematics. 2: 322-328. DOI: 10.1137/0402028  0.305
1988 Erdós P, Goldberg M, Pach J, Spencer J. Cutting a graph into two dissimilar halves Journal of Graph Theory. 12: 121-131. DOI: 10.1002/Jgt.3190120113  0.402
1984 Corneil D, Goldberg M. A non-factorial algorithm for canonical numbering of a graph Journal of Algorithms. 5: 345-362. DOI: 10.1016/0196-6774(84)90015-4  0.302
Show low-probability matches.