Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

Yoshio Okamoto; Yota Otachi; Ryuhei Uehara; Takeaki Uno

doi:10.7155/jgaa.00246

Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00246 ◽

2011 ◽

Vol 15 (6) ◽

pp. 727-751 ◽

Cited By ~ 3

Author(s):

Yoshio Okamoto ◽

Yota Otachi ◽

Ryuhei Uehara ◽

Takeaki Uno

Keyword(s):

Spanning Tree ◽

Exact Exponential Algorithm

Download Full-text

Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-642-20877-5_44 ◽

2011 ◽

pp. 452-462 ◽

Cited By ~ 2

Author(s):

Yoshio Okamoto ◽

Yota Otachi ◽

Ryuhei Uehara ◽

Takeaki Uno

Keyword(s):

Spanning Tree ◽

Exact Exponential Algorithm

Download Full-text

Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure

IEICE Transactions on Communications ◽

10.1587/transcom.e92.b.909 ◽

2009 ◽

Vol E92-B (3) ◽

pp. 909-921

Author(s):

Depeng JIN ◽

Wentao CHEN ◽

Li SU ◽

Yong LI ◽

Lieguang ZENG

Keyword(s):

Spanning Tree ◽

Recovery Scheme

Download Full-text

A new algorithm of generating a minimum spanning tree of a graph based on recursion

Future Information Engineering ◽

10.2495/icie130772 ◽

2014 ◽

Author(s):

Meiqin Pan ◽

Zhijun Ding

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Pendekatan Matriks Ketetanggaan Berbobot untuk Solusi Minimum Spanning Tree (MST)

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) ◽

10.30998/string.v4i3.5900 ◽

2020 ◽

Vol 4 (3) ◽

pp. 280

Author(s):

Tri Yani Akhirina ◽

Thomas Afrizal

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Delay-Bounded and High Stability Spanning Tree Algorithm for Application Layer Multicast

Journal of Software ◽

10.3724/sp.j.1001.2010.03650 ◽

2011 ◽

Vol 21 (12) ◽

pp. 3151-3164 ◽

Cited By ~ 3

Author(s):

Ji-Jun CAO ◽

Jin-Shu SU

Keyword(s):

Spanning Tree ◽

High Stability ◽

Application Layer Multicast ◽

Application Layer ◽

Tree Algorithm

Download Full-text

A Classification Algorithm with Reject Option Based on Adaptive Minimum Spanning Tree Covering Model in High-dimensional Space

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2009.00021 ◽

2011 ◽

Vol 32 (12) ◽

pp. 2895-2900 ◽

Cited By ~ 1

Author(s):

Zheng-ping Hu ◽

Cheng-qian Xu ◽

Qian-wen Jia

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Dimensional Space ◽

Classification Algorithm ◽

High Dimensional ◽

High Dimensional Space ◽

Reject Option ◽

Covering Model

Download Full-text

Is there a Condorcet Spanning Tree?

SSRN Electronic Journal ◽

10.2139/ssrn.2412493 ◽

2014 ◽

Author(s):

Andreas Darmann

Keyword(s):

Spanning Tree

Download Full-text

Fast and Efficient Recovery of Root Node Failure in Spanning Tree Routing Protocol

Recent Patents on Computer Science ◽

10.2174/2213275911666180907145304 ◽

2018 ◽

Vol 11 (4) ◽

pp. 262-267 ◽

Cited By ~ 3

Author(s):

Vijay Nunia ◽

Ramesh C. Poonia

Keyword(s):

Routing Protocol ◽

Spanning Tree ◽

Node Failure ◽

Root Node ◽

Tree Routing ◽

Efficient Recovery

Download Full-text

Aberrant Structural Network Architecture in Leber’s Hereditary Optic Neuropathy. Minimum Spanning Tree Graph Analysis Application into Diffusion 7T MRI

Neuroscience ◽

10.1016/j.neuroscience.2020.12.019 ◽

2020 ◽

Author(s):

Kamil Jonak ◽

Paweł Krukow ◽

Hanna Karakuła-Juchnowicz ◽

Mansur Rahnama-Hezavah ◽

Katarzyna E. Jonak ◽

...

Keyword(s):

Optic Neuropathy ◽

Network Architecture ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Graph Analysis ◽

Tree Graph ◽

Leber's Hereditary Optic Neuropathy ◽

Structural Network ◽

Analysis Application ◽

Hereditary Optic Neuropathy

Download Full-text

A Unified Proof for Finding a Minimal Spanning Tree

Proceedings of the 2020 3rd International Conference on Mathematics and Statistics ◽

10.1145/3409915.3409925 ◽

2020 ◽

Author(s):

Ray-Ming Chen

Keyword(s):

Spanning Tree ◽

Minimal Spanning Tree

Download Full-text