dc.contributor.author | Adam, Jonathan Adam | |
dc.contributor.author | Maymounkov, Petar Borissov | |
dc.date.accessioned | 2012-07-12T19:19:55Z | |
dc.date.available | 2012-07-12T19:19:55Z | |
dc.date.issued | 2009-12 | |
dc.date.submitted | 2009-09 | |
dc.identifier.isbn | 9783642106309 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/71604 | |
dc.description.abstract | We investigate an oblivious routing scheme amenable to distributed computation and resilient to graph changes, based on electrical flow. Our main technical contribution is a new rounding method which we use to obtain a bound on the L[subscript 1]-->L[subscript 1] operator norm of the inverse graph Laplacian. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant CCF-0843915) | en_US |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/978-3-642-10631-6_80 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Electric routing and concurrent flow cutting | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Kelner, Jonathan, and Petar Maymounkov. “Electric Routing and Concurrent Flow Cutting.” Algorithms and Computation. Ed. Yingfei Dong, Ding-Zhu Du, & Oscar Ibarra. (Lecture Notes in Computer Science ; Vol. 5878). Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. 792–801. Web. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.approver | Kelner, Jonathan Adam | |
dc.contributor.mitauthor | Kelner, Jonathan Adam | |
dc.contributor.mitauthor | Maymounkov, Petar Borissov | |
dc.relation.journal | Algorithms and Computation, Proceedings of the 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009 | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Kelner, Jonathan; Maymounkov, Petar | en |
dc.identifier.orcid | https://orcid.org/0000-0002-4257-4198 | |
dspace.mitauthor.error | true | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |