Matches in SemOpenAlex for { <https://semopenalex.org/work/W647522939> ?p ?o ?g. }
- W647522939 endingPage "1619a" @default.
- W647522939 startingPage "42" @default.
- W647522939 abstract "SPANNING TREES Counting Spanning Trees MINIMUM SPANNING TREES Introduction Bor Degreesuvka's Algorithm Prim's Algorithm Kruskal's Algorithm Applications Summary Bibliographic Notes and Further Reading Exercises SHORTEST-PATHS TREES Introduction Dijkstra's Algorithm The Bellman-Ford Algorithm Applications Summary Bibliographic Notes and Further Reading Exercises MINIMUM ROUTING COST SPANNING TREES Introduction Approximating by a Shortest-Paths Tree Approximating by a General Star A Reduction to the Metric Case A Polynomial Time Approximation Scheme Applications Summary Bibliographic Notes and Further Reading Exercises OPTIMAL COMMUNICATION SPANNING TREES Introduction Product-Requirement Sum-Requirement Multiple Sources Applications Summary Bibliographic Notes and Further Reading Exercises BALANCING THE TREE COSTS Introduction Light Approximate Shortest-Paths Trees Light Approximate Routing Cost Spanning Trees Applications Summary Bibliographic Notes and Further Reading Exercises STEINER TREES AND SOME OTHER PROBLEMS Steiner Minimal Trees Trees and Diameters Maximum Leaf Spanning Trees Some Other Problems Bibliographic Notes and Further Reading Exercises REFERENCES INDEX" @default.
- W647522939 created "2016-06-24" @default.
- W647522939 creator A5012701826 @default.
- W647522939 creator A5033888490 @default.
- W647522939 date "2004-11-01" @default.
- W647522939 modified "2023-10-06" @default.
- W647522939 title "Spanning trees and optimization problems" @default.
- W647522939 cites W1501400124 @default.
- W647522939 cites W1537256577 @default.
- W647522939 cites W1544225532 @default.
- W647522939 cites W1567047166 @default.
- W647522939 cites W1599325086 @default.
- W647522939 cites W1600463518 @default.
- W647522939 cites W1952891542 @default.
- W647522939 cites W1964119857 @default.
- W647522939 cites W1965525854 @default.
- W647522939 cites W1965680834 @default.
- W647522939 cites W1969153299 @default.
- W647522939 cites W1973297532 @default.
- W647522939 cites W1973912434 @default.
- W647522939 cites W1973942323 @default.
- W647522939 cites W1975290397 @default.
- W647522939 cites W1975442866 @default.
- W647522939 cites W1975752629 @default.
- W647522939 cites W1977545325 @default.
- W647522939 cites W1978099551 @default.
- W647522939 cites W1981192617 @default.
- W647522939 cites W1982512167 @default.
- W647522939 cites W1983995412 @default.
- W647522939 cites W1984953641 @default.
- W647522939 cites W1985064024 @default.
- W647522939 cites W1985149601 @default.
- W647522939 cites W1986022261 @default.
- W647522939 cites W1987663950 @default.
- W647522939 cites W1990061958 @default.
- W647522939 cites W1990317614 @default.
- W647522939 cites W1993553699 @default.
- W647522939 cites W1993589418 @default.
- W647522939 cites W1999545213 @default.
- W647522939 cites W2002041206 @default.
- W647522939 cites W2003882909 @default.
- W647522939 cites W2004681879 @default.
- W647522939 cites W2008014328 @default.
- W647522939 cites W2011039300 @default.
- W647522939 cites W2012130001 @default.
- W647522939 cites W2014154116 @default.
- W647522939 cites W2016218947 @default.
- W647522939 cites W2017927472 @default.
- W647522939 cites W2023428264 @default.
- W647522939 cites W2023658462 @default.
- W647522939 cites W2024833542 @default.
- W647522939 cites W2026891055 @default.
- W647522939 cites W2028332892 @default.
- W647522939 cites W2029772672 @default.
- W647522939 cites W2030879379 @default.
- W647522939 cites W2032841680 @default.
- W647522939 cites W2034622249 @default.
- W647522939 cites W2035040468 @default.
- W647522939 cites W2036265926 @default.
- W647522939 cites W2039221685 @default.
- W647522939 cites W2041571997 @default.
- W647522939 cites W2042492403 @default.
- W647522939 cites W2047517090 @default.
- W647522939 cites W2050855807 @default.
- W647522939 cites W2054148890 @default.
- W647522939 cites W2055488252 @default.
- W647522939 cites W2063722406 @default.
- W647522939 cites W2066700938 @default.
- W647522939 cites W2069712919 @default.
- W647522939 cites W2069916913 @default.
- W647522939 cites W2070664846 @default.
- W647522939 cites W2072029738 @default.
- W647522939 cites W2076522498 @default.
- W647522939 cites W2082445660 @default.
- W647522939 cites W2083669067 @default.
- W647522939 cites W2084224084 @default.
- W647522939 cites W2084297478 @default.
- W647522939 cites W2086709935 @default.
- W647522939 cites W2087216833 @default.
- W647522939 cites W2089026470 @default.
- W647522939 cites W2089290774 @default.
- W647522939 cites W2112638680 @default.
- W647522939 cites W2113195911 @default.
- W647522939 cites W2114493937 @default.
- W647522939 cites W2127284416 @default.
- W647522939 cites W2128865241 @default.
- W647522939 cites W2133615887 @default.
- W647522939 cites W2137560895 @default.
- W647522939 cites W2138304862 @default.
- W647522939 cites W2139391136 @default.
- W647522939 cites W2141105412 @default.
- W647522939 cites W2151250580 @default.
- W647522939 cites W2152506249 @default.
- W647522939 cites W2164485560 @default.
- W647522939 cites W2165142526 @default.
- W647522939 cites W2167725364 @default.
- W647522939 cites W2169528473 @default.
- W647522939 cites W2227557434 @default.