| Document Date: 2008-10-04 08:08:33
Open Document File Size: 304,85 KBShare Result on Facebook
Company Oracle / Artificial Intelligence Laboratory / / Facility Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract We / / IndustryTerm algebraic algorithm / recursive algorithm / matroid algorithms / matrix multiplication algorithm / randomized algorithms / linear matroid algorithm / Linear matroid algorithms / non-bipartite matching algorithms / lazy algorithm / black-box algorithm / rectangular matrix multiplication algorithms / self-reducibility algorithm / intersection algorithms / approximation algorithms / / Organization Institute of Technology Abstract We / Massachusetts Institute of Technology / / Person Nicholas J. A. Harvey / Rabin / / ProvinceOrState Nova Scotia / / Technology purely algebraic algorithm / previous algorithm / linear matroid algorithm / non-bipartite matching algorithms / Linear matroid algorithms / randomized algorithm / algorithm Algorithm / Mucha-Sankowski algorithm / The self-reducibility algorithm / self-reducibility algorithm / time algorithm / existing algorithms / rectangular matrix multiplication algorithms / black-box algorithm / 1.2 Matroid intersection algorithms / Las Vegas algorithm / 1.1 Matching algorithms / Monte Carlo algorithm / approximation algorithms / Micali-Vazirani algorithm / previous matroid algorithms / 3.3 An algorithm / matrix multiplication algorithm / Gabow-Xu algorithm / /
SocialTag |
Algebraic Algorithms for Matching and Matroid Problems Nicholas J. A. Harvey Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract