Academic literature on the topic 'Directed spanning tree'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Directed spanning tree.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Directed spanning tree"
Bhatt, Abhay G., and Rahul Roy. "On a random directed spanning tree." Advances in Applied Probability 36, no. 1 (2004): 19–42. http://dx.doi.org/10.1239/aap/1077134462.
Full textBhatt, Abhay G., and Rahul Roy. "On a random directed spanning tree." Advances in Applied Probability 36, no. 01 (2004): 19–42. http://dx.doi.org/10.1017/s0001867800012854.
Full textSun, Zong Hai, and Fu You Feng. "Pinning Control on Directed Complex Network via Identifying Spanning Trees." Applied Mechanics and Materials 220-223 (November 2012): 1487–90. http://dx.doi.org/10.4028/www.scientific.net/amm.220-223.1487.
Full textNurdiyanto, Tito, and Ely Susanti. "Spanning-Tree pada Graf Berarah dengan Matriks In-Degree." Jurnal Edukasi dan Sains Matematika (JES-MAT) 5, no. 1 (2019): 1. http://dx.doi.org/10.25134/jes-mat.v5i1.1650.
Full textLokshtanov, Daniel, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar. "On the directed Full Degree Spanning Tree problem." Discrete Optimization 8, no. 1 (2011): 97–109. http://dx.doi.org/10.1016/j.disopt.2010.09.001.
Full textWang, Zhuoran, Dian Ouyang, Yikun Wang, Qi Liang, and Zhuo Huang. "Efficient and Effective Directed Minimum Spanning Tree Queries." Mathematics 11, no. 9 (2023): 2200. http://dx.doi.org/10.3390/math11092200.
Full textChoi, Myeong-Bok, and Sang-Un Lee. "A Prim Minimum Spanning Tree Algorithm for Directed Graph." Journal of the Institute of Webcasting, Internet and Telecommunication 12, no. 3 (2012): 51–61. http://dx.doi.org/10.7236/jiwit.2012.12.3.51.
Full textFujiyoshi, Akio. "Recognition of directed acyclic graphs by spanning tree automata." Theoretical Computer Science 411, no. 38-39 (2010): 3493–506. http://dx.doi.org/10.1016/j.tcs.2010.06.006.
Full textLIAO, CHUNG-SHOU, and LOUXIN ZHANG. "APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM." International Journal of Foundations of Computer Science 23, no. 07 (2012): 1543–54. http://dx.doi.org/10.1142/s0129054112500232.
Full textPenrose, Mathew D., and Andrew R. Wade. "Random minimal directed spanning trees and Dickman-type distributions." Advances in Applied Probability 36, no. 3 (2004): 691–714. http://dx.doi.org/10.1239/aap/1093962229.
Full textDissertations / Theses on the topic "Directed spanning tree"
Římský, Adam. "Využití teorie grafů pro návrh a optimalizaci architektur datových sítí." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2010. http://www.nusl.cz/ntk/nusl-218337.
Full textJakel, Roland. "Lineare und nichtlineare Analyse hochdynamischer Einschlagvorgänge mit Creo Simulate und Abaqus/Explicit." Universitätsbibliothek Chemnitz, 2015. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-171812.
Full textYin, Zong-Yau, and 尹宗耀. "An Algorithm for Enumerating All Spanning Trees of a Directed Graph." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/90515151772538570217.
Full textBook chapters on the topic "Directed spanning tree"
Krishnan, Radha, and Balaji Raghavachari. "The Directed Minimum-Degree Spanning Tree Problem." In FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science. Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/3-540-45294-x_20.
Full textLee, Hung-Yeh, Hsuan-Yu Liao, and Wing-Kai Hon. "Colored Constrained Spanning Tree on Directed Graphs." In Lecture Notes in Computer Science. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-38906-1_37.
Full textLokshtanov, Daniel, Venkatesh Raman, Saket Saurabh, and Somnath Sikdar. "On the Directed Degree-Preserving Spanning Tree Problem." In Parameterized and Exact Computation. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-11269-0_23.
Full textSaha, Kumarjit. "Directed Spanning Forest for Ginibre Ensemble Is a Tree." In Indian Statistical Institute Series. Springer Nature Singapore, 2024. http://dx.doi.org/10.1007/978-981-99-9994-1_7.
Full textFujiyoshi, Akio. "Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata." In Implementation and Application of Automata. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-02979-0_14.
Full textBinkele-Raible, Daniel, and Henning Fernau. "A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem." In Computer Science – Theory and Applications. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-13182-0_31.
Full textSadhukhan, Sounak, and Samar Sen Sarma. "A Solution of Degree Constrained Spanning Tree Using Hybrid GA with Directed Mutation." In Smart Innovation, Systems and Technologies. Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-07353-8_75.
Full textDas, Asit Kumar, Shampa Sengupta, and Saikat Chakrabarty. "Reduct Generation by Formation of Directed Minimal Spanning Tree Using Rough Set Theory." In Advances in Intelligent and Soft Computing. Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-27443-5_15.
Full textPollatos, Gerasimos G., Orestis A. Telelis, and Vassilis Zissimopoulos. "Updating Directed Minimum Cost Spanning Trees." In Experimental Algorithms. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11764298_27.
Full textBöther, Maximilian, Otto Kißig, and Christopher Weyand. "Efficiently Computing Directed Minimum Spanning Trees." In 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 2023. http://dx.doi.org/10.1137/1.9781611977561.ch8.
Full textConference papers on the topic "Directed spanning tree"
The, Hieu Tran, and Nattapong Kitsuwan. "Optimizing Directed Spanning Trees for Enhanced Tolerance to Multiple Link Failures in SDN." In 2024 IEEE Opto-Electronics and Communications Conference (OECC). IEEE, 2024. https://doi.org/10.1109/oecc54135.2024.10975492.
Full textYue, Dongdong, Simone Baldi, and Jinde Cao. "Distributed Adaptive Consensus Disturbance Rejection: a Directed-spanning-tree Perspective." In 2022 41st Chinese Control Conference (CCC). IEEE, 2022. http://dx.doi.org/10.23919/ccc55666.2022.9902382.
Full textHarrigan, M., and P. Healy. "Efficiently drawing a significant spanning tree of a directed graph." In Asia-Pacific Symposium on Visualisation 2007. IEEE, 2007. http://dx.doi.org/10.1109/apvis.2007.329275.
Full textXu, Kaihua, Yuhua Liu, Hao Huang, and Haiyan Zhu. "Research of Directed Network Capacity Expansion Based on Spanning Tree Diagram." In Third International Conference on Natural Computation (ICNC 2007) Vol V. IEEE, 2007. http://dx.doi.org/10.1109/icnc.2007.609.
Full textJi, Peng, Chengdong Wu, Yunzhou Zhang, and Zixi Jia. "Research of Directed Spanning Tree Routing Protocol for Wireless Sensor Networks." In 2007 International Conference on Mechatronics and Automation. IEEE, 2007. http://dx.doi.org/10.1109/icma.2007.4303755.
Full textIkuta, Takuto, and Takuya Akiba. "Integer programming approach for directed minimum spanning tree problem on temporal graphs." In SIGMOD/PODS'16: International Conference on Management of Data. ACM, 2016. http://dx.doi.org/10.1145/2980523.2980528.
Full textChen, Yangzhou, and Lanhao Zhao. "Decentralized design of consensus protocols with minimal communication links based on directed spanning tree." In 2023 35th Chinese Control and Decision Conference (CCDC). IEEE, 2023. http://dx.doi.org/10.1109/ccdc58219.2023.10327639.
Full textChen, Yangzhou, Bing Chen, and Jingyuan Zhan. "Decentralized Consensus Criteria of Linear Multiagent Systems via Directed-Spanning-Tree-Based Linear Transformation." In 2019 Chinese Automation Congress (CAC). IEEE, 2019. http://dx.doi.org/10.1109/cac48633.2019.8997344.
Full textZeng, Zhiwen, Xiangke Wang, and Zhiqiang Zheng. "The model reduction of multi-agent system depended on the spanning tree of directed graph." In 2015 IEEE International Conference on Information and Automation (ICIA). IEEE, 2015. http://dx.doi.org/10.1109/icinfa.2015.7279483.
Full textZhou, Jiajia, Dingqi Ye, Simon X. Yang, and Xiangling Liu. "Optimal design of consensus for autonomous underwater vehicles with damping term using a directed spanning tree." In OCEANS 2016 - Shanghai. IEEE, 2016. http://dx.doi.org/10.1109/oceansap.2016.7485504.
Full textReports on the topic "Directed spanning tree"
Mercer-Blackman, Valerie, and Shiela Camingue-Romance. The Impact of United States Tax Policies on Sectoral Foreign Direct Investment to Asia. Asian Development Bank, 2020. http://dx.doi.org/10.22617/wps200388-2.
Full text