Back to Results
First PageMeta Content
Operations research / NP-complete problems / Spanning tree / Steiner tree problem / Minimum spanning tree / Shortest path problem / Combinatorial optimization / Dynamic programming / Travelling salesman problem / Graph theory / Theoretical computer science / Mathematics


The Steiner Multigraph Problem: Wildlife corridor design for multiple species
Add to Reading List

Document Date: 2011-07-25 16:42:26

Open Document

File Size: 481,83 KB

Share Result on Facebook

City

Allendorf / Anderson / Haddad / /

Company

IBM / Tomkins / 3SAT / Sinauer Associates / SIAM J. Comp / Wilson / Cushman S. a. / Waits L. P. / /

Country

Canada / /

/

Event

Environmental Issue / Extinction / Product Release / /

Facility

Rocky Mountain Research Station / Cornell University / Schwartz Kevin S. McKelvey David E. Calkin USDA Forest Service Rocky Mountain Research Station / /

IndustryTerm

non-exact algorithms / overall social network / approximation algorithm / tree algorithms / wireless sensor networks / suboptimal solution / timal solution / cheaper solution / approximation algorithms / food / feasible solution / biological networks / polynomial time algorithm / fixed-parameter tractable algorithm / faster approximation algorithms / social networks / iterative solution / tree algorithm / social network / forest algorithm / infeasible solution / /

NaturalFeature

Steiner forest / Primal-Dual Heuristic One Steiner forest / /

Organization

National Science Foundation / T2 / USDA / USDA Forest Service / Association for the Advancement / American Philosophical Society / Claire A. Montgomery Department of Forest Resources Oregon State University Corvallis / US Fish and Wildlife Service / Cornell University / DP (LDP) / National Park Service / DP (IDP) / Artificial Copyright Intelligence / /

Person

Carla P. Gomes / Keith Williams / Rachel Houtman / Levey / Katherine J. Lai / David E. Calkin / Maarika Teose / Gonzales / Claire A. Montgomery / Katherine J. Lai Carla / /

/

Position

D. J. / General / euclidean traveling salesman / /

Product

Steiner / lynx / Steiner Multigraph Problem / /

ProvinceOrState

New Jersey / Copeland / New Mexico / Montana / California / /

PublishedMedium

Journal of Zoology / Proceedings of the American Philosophical Society / Journal of Mammalogy / /

Region

western Montana / eastern Montana / Northwestern Montana / /

Technology

This algorithm / 3 4.3 Approximation Algorithms / similar DP algorithm / polynomial time algorithm / fixed-parameter tractable algorithm / Steiner tree algorithm / PD algorithms / IDP algorithm / 4.4 Primal-Dual Heuristic One Steiner forest algorithm / PD algorithm / DP algorithm / primal-dual 6-approximation algorithm / Dreyfus-Wagner algorithm / approximation algorithm / Steiner tree algorithms / faster approximation algorithms / approximation algorithms / J. Algorithm / dom / Dreyfus-Wagner DP algorithm / LDP algorithm / /

URL

www.aaai.org / /

SocialTag