Back to Results
First PageMeta Content
NP-complete problems / Matching / Clique problem / Independent set / Minimum spanning tree / Computing the permanent / Interval graph / Factor-critical graph / Bipartite graph / Graph theory / Mathematics / Theoretical computer science


Matching is as Easy as Matrix Inversion Ketan Mulmuley ’ Computer Science Department University of California, Berkeley Umesh V. Vazirani 2
Add to Reading List

Document Date: 2004-09-11 21:07:28

Open Document

File Size: 830,48 KB

Share Result on Facebook

City

Budapest / Las Vegas / Berlin / Amsterdam / Reading / London / /

Company

IBM / A. Borodin S.A. / AT&T Bell Labs / hTC / In BV / Detecting Unique Solutions / /

Country

Hungary / Netherlands / /

Facility

Computer Science Department University of California / University of California / /

IndustryTerm

parallel determinant algorithm / parallel algorithms / inner products / conventional matching algorithms / search problem / sequential algorithms / search problems / greedy/divide-and-conquer algorithm / binary search / greedy algorithm / arbitrary search problem / combinatorial algorithm / parallel algorithm / unrestricted search problem / parallel processors / /

Organization

Harvard University / National Science Foundation / University of California / Berkeley / Cornell University / Association for Computing Machinery / Bureau of Standards / Computer Science Department University / /

Person

Jack Edmonds / Murray Hill / Nat / Semi-Random Sources / Ketan Mulmuley / O. Rabin / Laszlo Lovasz / Les Valiant / David Aldous / Eva Tardos / /

Product

Galil / /

ProvinceOrState

New Jersey / Wisconsin / California / /

PublishedMedium

the Theory of Computing / Theoretical Computer Science / Theory of Computing / /

Technology

Computer Algorithm / Software Technology / CRM / parallel determinant algorithm / Parallel Problems Algorithms / parallel algorithm / Sofhvare Technology / The algorithm / known parallel algorithms / conventional matching algorithms / two algorithms / matlching algorithm / 346 Our algorithm / greedy/divide-and-conquer algorithm / sequential Las Vegas algorithm / matching algorithm / combinatorial algorithm / RNC2 algorithm / RNC3 algorithms / 348 algorithm / RNC2 algorithms / /

SocialTag