Spanning
Trees and Spanners
by D Eppstein - Cited by 213
http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-96-16.pdf
Dynamic
Euclidean Minimum Spanning Trees and Extrema of
Binary ...
by D Eppstein - Cited by 55
http://www.ics.uci.edu/~eppstein/pubs/Epp-DCG-95.pdf
SPANNING
THE GLOBE
SPANNING THE GLOBE. Duke Leads the Way in International Law. Teaching and Scholarship inside Duke admits smaller, exceptionally well-qualified class ...
http://www.law.duke.edu/news/pdf/lawmagfall02.pdf
Boundary Spanning Leadership
by J Yip - 2009 - Related articles
http://www.ccl.org/leadership/pdf/research/BoundarySpanningLeadership.pdf
SPANNING TREE · PART 1
IEEE 802.1s · Introduced Multiple Spanning Tree (MST) ... spanning-tree vlan 1-4094 max-age 20 ! Enabling PortFast by default spanning-tree portfast default ...
http://www.nsrc.org/workshops/2009/summer/presentations/day3/spanning-tree.pdf
Approximating
Minimum Bounded Degree Spanning Trees to within
One ...
by M Singh - Cited by 49
http://www.andrew.cmu.edu/user/mohits/mbdst.pdf
Greedy Algorithms for Minimum Spanning Tree
by HJ Greenberg - Cited by 3
http://glossary.computing.society.informs.org/notes/spanningtree.pdf
A Distributed
Algorithm for Spanning Trees Minimum-Weight
by RG Gallager - 1983 - Cited by 719
http://www.cs.tau.ac.il/~afek/p66-gallager.pdf
Smallest
Color-Spanning Objects
by M Abellanas - Cited by 10
http://www.pi6.fernuni-hagen.de/publ/tr283.pdf
Expanders via
Random Spanning Trees
by N Goyal - Cited by 9
http://www.cse.ohio-state.edu/~lrademac/trees.pdf
APPROXIMATING
THE MINIMUM SPANNING TREE WEIGHT IN SUBLINEAR TIME
1 ...
by B CHAZELLE - Cited by 40
http://www.cs.princeton.edu/~chazelle/pubs/mstapprox.pdf
A Minimum
Spanning Tree Algorithm with Inverse-Ackermann
Type ...
A deterministic algorithm for computing a minimum spanning tree of a connected ... The history of the minimum spanning tree (mst ) problem is long and rich ...
http://www.cs.princeton.edu/~chazelle/pubs/mst.pdf
The probabilistic minimum spanning tree
problem
by DJ Bertsimas - 1990 - Cited by 42
http://web.mit.edu/dbertsim/www/papers/Vehicle Routing/The probabilistic minimum spanning tree problem.pdf
The
Minimum-Area Spanning Tree Problem
by P Carmi - Cited by 5
http://www.ams.sunysb.edu/~jsbm/papers/wads05-mast.pdf
1 Spanning Tree 2 Kruskal's Algorithm
ning tree is a spanning tree whose total edge weight is minimum. Heneceforth, ... Let M be a minimum spanning tree and e be an edge such that e /∈ M. Let ...
http://www.cs.utexas.edu/users/misra/Notes.dir/MinSpanningTree.pdf
Classification
Spanning Private Databases
by K Wang - Cited by 4
http://www.cs.sfu.ca/~wangk/pub/AAAI06camera-ready.pdf
On Minimum
Spanning Trees
by DPA Wigderson - Related articles
http://www.math.ias.edu/~avi/STUDENTS/dpthesis.pdf
Time Optimal
Self-Stabilizing Spanning Tree Algorithms
by S Aggarwal - Cited by 85
http://eprints.kfupm.edu.sa/72029/1/72029.pdf
On complete bipartite subgraphs contained in
spanning tree complements
by B BOLLOBÁS - Cited by 3
http://www.math.ucsd.edu/~fan/mypaps/fanpap/27bipartite.pdf
On the History of the Minimum Spanning Tree
Problem
by RL GRAHAM - 1985 - Cited by 234
http://www.ms.unimelb.edu.au/~woodd/NetOpt/GrahamHell-HistoryMST.pdf
A
Minimum Spanning Tree Algorithm with Inverse-
Ackermann Type ...
by B CHAZELLE - 2000 - Cited by 135
http://www.ms.unimelb.edu.au/~woodd/NetOpt/Chazelle-MST-JACM.pdf
Spanning the continuum to quantum length scales in
a dynamic ...
by FF Abraham - 1998 - Cited by 148
http://cst-www.nrl.navy.mil/users/bernstei/Publications/contents/EPL_44_783.pdf
THE
TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING
TREES.
by M Held - Cited by 992
http://www.cse.wustl.edu/~chen/7102/Karp-TSP.pdf
Spanning Tree Protocol in Layer 2/Layer 3
Environments
Spanning Tree Protocol (STP) with Juniper Networks® EX Series Ethernet Switches. ... as Spanning Tree, Layer 2 bridged networks are susceptible to ...
http://www.juniper.net/us/en/local/pdf/implementation-guides/8010002-en.pdf
Spanning
paths in hypercubes
by T Dvorák - Cited by 1
http://www.emis.de/journals/DMTCS/pdfpapers/dmAE0170.pdf
A SPACE OPTIMAL ALGORITHM FOR ENUMERATING SPANNING
TREES
by L Novak - Related articles
http://www.emis.de/journals/NSJOM/Papers/21_1/NSJOM_21_1_039_056.pdf
Uniqueness of
the maximal entropy measure on essential spanning
...
Ω: the set of essential spanning forests of G. FH. : the set of edges of F contained in a sub- ... per-site of the uniform measure on spanning trees of Λn. ...
http://math.nyu.edu/~sheff/uniqueforestslides.pdf
The Filter-Kruskal Minimum Spanning Tree
Algorithm∗
by V Osipov - Cited by 4
http://www.siam.org/proceedings/alenex/2009/alx09_005_osipovv.pdf
How to configure Multiple Spanning-tree (MSTP) on
HP ProCurve switches
Spanning-tree is a Layer 2-protocol that enables to define a loop-free logical ... For more information about Multiple Spanning Tree please refer to the ...
http://h40060.www4.hp.com/procurve/uk/en/pdfs/application-notes/How_to_configure_Multiple_Spanning-tree_(MSTP)_Configuration_note_Sept_08_EMEA_Eng_A4.pdf
How to improve and harden spanning-tree
configuration on ProCurve ...
3-Layer topology with spanning-tree and routed network interconnection ... Multiple Spanning Tree (MST) Configuration Information. STP Enabled [No] : Yes ...
http://h40060.www4.hp.com/procurve/uk/en/pdfs/application-notes/How_to_improve_and_harden_spanning-tree_configuration_Configuration_note_Dec_08_A4.pdf
Smoother
Transitions Between
Breadth-First-Spanning-Tree-Based ...
by C Homan - Related articles
http://pages.cs.wisc.edu/~pavlo/papers/graphdrawing06.pdf
Minimum
Restricted Diameter Spanning Trees
that the minimum restricted diameter spanning tree problem is NP- ... For a spanning tree T, define the restricted diameter of T as. DT = Max(i,j)∈EdT (i, ...
http://www.springerlink.com/index/3l2wa7pau9601p1u.pdf
Approximation Algorithms for the Capacitated Minimum
Spanning Tree ...
by R Jothi - 2005 - Cited by 18
http://cst.mi.fu-berlin.de/teaching/WS0607/19639-S/jothi05approximation.pdf
Number of spanning trees on a lattice?
A spanning tree of a lattice 2 is a graph drawn on 2 which connects all lattice sites ... For a regular lattice of N sites, the number of spanning trees on ...
http://www.iop.org/EJ/article/0305-4470/10/6/004/jav10i6pL113.pdf
An Ant Colony Optimisation Algorithm for the Bounded Diameter
...
The bounded diameter minimum spanning tree (BDMST) problem is a .... ameter minimum spanning tree problem. The ant colony optimisation is extended with a ...
http://www.ads.tuwien.ac.at/publications/bib/pdf/kopinitsch-06.pdf
Approximating
Graph Metric by Spanning Trees (2005; Elkin, Emek
...
The main currently known application of low stretch spanning trees is for ... Teng [7] improved their results by showing how to use the spanning trees of ...
http://www.cs.bgu.ac.il/~elkinm/eest.pdf
The Spanning Tree Protocol
protocol is called Spanning Tree Protocol (or SPT) and has been ... Since the Spanning Tree Protocol is implemented by building an overlay network, it ...
http://www.comm.utoronto.ca/hypercast/material/SPT_Protocol_03-20-05.pdf
Minimum spanning trees of weighted scale-free
networks
by PJ Macdonald - 2005 - Cited by 33
http://www.barabasilab.com/pubs/CCNR-ALB_Publications/200510-15_EurophysLtr-SpanningTrees/200510-15_EurophysLtr-SpanningTrees.pdf
EXACT
EXPECTATIONS OF MINIMAL SPANNING TREES FOR GRAPHS
WITH ...
by JA FILL - Cited by 7
http://www.ams.jhu.edu/~fill/papers/mst.pdf
Non-projective Dependency Parsing using Spanning
Tree Algorithms
by R McDonald - Cited by 193
http://www.seas.upenn.edu/~strctlrn/bib/PDF/nonprojectiveHLT-EMNLP2005.pdf
The Euler Tour
Technique and Parallel Rooted Spanning Tree
by G Cong - Cited by 8
http://www.phylo.org/docs/RootedSpanningTree.pdf
2
Minimum Spanning Tree
by MST MSTAfter checking all subsets of edges the spanning tree kept is a MST. ... To check if a set E forms a spanning tree, we first check if |E | = |V|−1. ...
http://staff.feweb.vu.nl/lstougie/Courses/CO/col1MST.pdf
THE
COE BOUNDARY-SPANNING DIALOGUE APPROACH (BDA)
PROJECT ...
by J Wasilewski - Related articles
http://www.humiliationstudies.org/documents/WasilewskiCOE.pdf
On Independent
Spanning Trees Samir Ahuller * Institute for
...
by S Ahuller - Cited by 27
http://www.cs.umd.edu/~samir/grant/tree.pdf
Computing
the Maximum Detour and Spanning Ratio of Planar
Chains ...
by S Langerman - 1992 - Cited by 13
http://cgm.cs.mcgill.ca/~soss/publications/detour-fw.pdf
Minimum
Spanning Trees for Gene Expression Data
Clustering
by Y Xu - 2001 - Cited by 47
http://www.jsbi.org/journal/GIW01/GIW01F03.pdf
Variable
Spanning Tree Adder - Signals, Systems &
Computers, 1995 ...
the Spanning Tree Adder and the Recursive Hybrid Adder. Manchester carry chains of various ... The Spanning Tree Adder is an hybrid between the carry ...
http://ieeexplore.ieee.org/iel3/3850/11240/00540615.pdf
Long-span Bridges: Technology
Spanning the Future
35. Long-span Bridges: Technology Spanning the Future. Yoshitaka KISHIMOTO. Director of Long-span Bridge Engineering Center. Honshu-Shikoku Bridge Authority ...
http://www.acecc.net/modules/tinycontent5/content/LongSpanBridge.pdf
ORDERLY
SPANNING TREES WITH APPLICATIONS 1. Introduction.
A plane ...
by YIT CHIANG - Cited by 61
http://www.csie.ntu.edu.tw/~hil/paper/sicomp05.pdf
Fixed-Parameter Tractability Results for Full-Degree
Spanning Tree ...
by J Guo - Cited by 14
http://theinf1.informatik.uni-jena.de/publications/full-degree-st-iwpec06.pdf
1 2
