Back to Results
First PageMeta Content
Tree decomposition / Maximum flow problem / Flow network / Connectivity / Path decomposition / Branch-decomposition / Graph theory / Network flow / Graph operations


Simultaneous Source Location Konstantin Andreev1? , Charles Garrod1? , Bruce Maggs1 , and Adam Meyerson2? 1 2
Add to Reading List

Document Date: 2006-09-21 21:38:54

Open Document

File Size: 170,14 KB

Share Result on Facebook

City

Los Angeles / /

/

Facility

Carnegie Mellon University / Boelter Hall / /

IndustryTerm

polynomial-time algorithm / travel time / transportation network / natural applications / above algorithm / web caches / feasible solution / approximation algorithm / optimum solution / greedy algorithm / subset sum solution / /

Organization

UCLA / Carnegie Mellon University / Pittsburgh / National Science Foundation / Aladdin Center / /

/

ProvinceOrState

California / Pennsylvania / /

Technology

Adam / above algorithm / SSL / approximation algorithm / polynomial-time algorithm / /

SocialTag