Academic literature on the topic 'Minimum Weight Perfect Matching'
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 'Minimum Weight Perfect Matching.'
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 "Minimum Weight Perfect Matching"
Cook, William, and André Rohe. "Computing Minimum-Weight Perfect Matchings." INFORMS Journal on Computing 11, no. 2 (1999): 138–48. http://dx.doi.org/10.1287/ijoc.11.2.138.
Full textCriger, Ben, and Imran Ashraf. "Multi-path Summation for Decoding 2D Topological Codes." Quantum 2 (October 19, 2018): 102. http://dx.doi.org/10.22331/q-2018-10-19-102.
Full textDelon, J., J. Salomon, and A. Sobolevski. "Minimum—weight perfect matching for nonintrinsic distances on the line." Journal of Mathematical Sciences 181, no. 6 (2012): 782–91. http://dx.doi.org/10.1007/s10958-012-0714-6.
Full textBIENKOWSKI, MARCIN, and PAWEŁ ZALEWSKI. "(1,2)-HAMILTONIAN COMPLETION ON A MATCHING." International Journal of Foundations of Computer Science 24, no. 01 (2013): 95–108. http://dx.doi.org/10.1142/s0129054113500019.
Full textFowler, Austin G. "Minimum weight perfect matching of fault-tolerant topological quantum error correction in average O(1) parallel time." Quantum Information and Computation 15, no. 1&2 (2015): 145–58. http://dx.doi.org/10.26421/qic15.1-2-9.
Full textHuang, Siming, and Zhenhong Liu. "On the inverse problem of linear programming and its application to minimum weight perfect k-matching." European Journal of Operational Research 112, no. 2 (1999): 421–26. http://dx.doi.org/10.1016/s0377-2217(97)00444-x.
Full textOsiakwan, Constantine K. N., and Selim G. Akl. "AnEPAlgorithm for Computing a Minimum Weight Perfect Matching for a Set of Points on the Plane." ORSA Journal on Computing 6, no. 4 (1994): 436–44. http://dx.doi.org/10.1287/ijoc.6.4.436.
Full textMerino, Criel, Gelasio Salazar, and Jorge Urrutia. "On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets." Graphs and Combinatorics 21, no. 3 (2005): 333–41. http://dx.doi.org/10.1007/s00373-004-0606-8.
Full textBogdanowicz, Damian, and Krzysztof Giaro. "On a matching distance between rooted phylogenetic trees." International Journal of Applied Mathematics and Computer Science 23, no. 3 (2013): 669–84. http://dx.doi.org/10.2478/amcs-2013-0050.
Full textImielińska, C., and B. Kalantari. "A General Class of Heuristics for Minimum Weight Perfect Matching and Fast Special Cases with Doubly and Triply Logarithmic Errors." Algorithmica 18, no. 4 (1997): 544–59. http://dx.doi.org/10.1007/pl00009172.
Full textDissertations / Theses on the topic "Minimum Weight Perfect Matching"
Corazza, Federico Augusto. "Analysis of graph-based quantum error-correcting codes." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2021. http://amslaurea.unibo.it/23801/.
Full textLiu, Yu-Chuan, and 劉育全. "Heuristics for the Minimum-Weight Perfect Matching Problem on a Plane." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/yzy98q.
Full text(8708778), Steven Alec Gallagher. "A 4/3-approximation for Minimum Weight Edge Cover." Thesis, 2020.
Find full textBook chapters on the topic "Minimum Weight Perfect Matching"
Holloway, N. W., S. Ravindran, and A. M. Gibbons. "Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality." In Graph-Theoretic Concepts in Computer Science. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/3-540-57899-4_37.
Full textEmek, Yuval, Yaacov Shapiro, and Yuyi Wang. "Minimum Cost Perfect Matching with Delays for Two Sources." In Lecture Notes in Computer Science. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-57586-5_18.
Full textMirzaian, Andy. "Minimum weight euclidean matching and weighted relative neighborhood graphs." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/3-540-57155-8_275.
Full textChen, Jianer, and Iyad A. Kanj. "On Approximating Minimum Vertex Cover for Graphs with Perfect Matching." In Algorithms and Computation. Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/3-540-40996-3_12.
Full textAsathulla, Mudabir Kabir, Sanjeev Khanna, Nathaniel Lahn, and Sharath Raghvendra. "A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs." In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2018. http://dx.doi.org/10.1137/1.9781611975031.31.
Full textMukhopadhyay, Premangshu, Goutam Kumar Bose, and Pritam Pain. "MCDM-Based Optimization of Performance Characteristics During µEDMing of SS 304." In Machine Learning Applications in Non-Conventional Machining Processes. IGI Global, 2021. http://dx.doi.org/10.4018/978-1-7998-3624-7.ch002.
Full textConference papers on the topic "Minimum Weight Perfect Matching"
Bogdanowicz, Damian. "Comparing phylogenetic trees using a minimum weight perfect matching." In 2008 1st International Conference on Information Technology (IT 2008). IEEE, 2008. http://dx.doi.org/10.1109/inftech.2008.4621680.
Full textSongsiri, Patoomsiri, Thimaporn Phetkaew, Ryutaro Ichise, and Boonserm Kijsirikul. "Sub-classifier construction for error correcting output code using minimum weight perfect matching." In 2014 International Joint Conference on Neural Networks (IJCNN). IEEE, 2014. http://dx.doi.org/10.1109/ijcnn.2014.6889436.
Full textAngadi, Shanmukhappa, and Vilas Naik. "Static video summarization - A minimum edge weight bipartite graph matching approach." In 2015 IEEE International Conference on Computer Graphics, Vision and Information Security (CGVIS). IEEE, 2015. http://dx.doi.org/10.1109/cgvis.2015.7449901.
Full textYuan, Tingting, Xiaohong Huang, Maode Ma, and Jie Yuan. "Balance-Based SDN Controller Placement and Assignment with Minimum Weight Matching." In 2018 IEEE International Conference on Communications (ICC 2018). IEEE, 2018. http://dx.doi.org/10.1109/icc.2018.8422637.
Full textOncan, T., and I. K. Altinel. "Iterated exact and heuristic algorithms for the minimum cost bipartite perfect matching problem with conflict constraints." In 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE, 2017. http://dx.doi.org/10.1109/ieem.2017.8290049.
Full textMaity, Souvik, Soumik Dalal, Sayan Ranu, and Lelitha Vanajakshi. "A weight-based map matching algorithm using minimum input variables for urban road networks." In 2017 9th International Conference on Communication Systems and Networks (COMSNETS). IEEE, 2017. http://dx.doi.org/10.1109/comsnets.2017.7945429.
Full textCruz, Jadder Bismarck de Sousa, Cândida Nunes da Silva, and Orlando Lee. "Some Partial Results on Linial's Conjecture for Matching-Spine Digraphs." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16386.
Full textZheng, Xinqian, and Heli Yang. "Influence of Tip Clearance on the Performance and Matching of Multistage Axial Compressors." In ASME Turbo Expo 2016: Turbomachinery Technical Conference and Exposition. American Society of Mechanical Engineers, 2016. http://dx.doi.org/10.1115/gt2016-56232.
Full textZeng, Youjiao, Junqi Yan, Ye Jin, and Tao Jiang. "Optimization of Multiple Head SMT Placement Machine: Model and Approaches." In ASME 2002 International Mechanical Engineering Congress and Exposition. ASMEDC, 2002. http://dx.doi.org/10.1115/imece2002-39500.
Full textSchulz, Martin, Fritz Klocke, Jan Riepe, Nils Klingbeil, and Kristian Arntz. "Process Optimization of Wire Based Laser Metal Deposition of Titanium." In ASME Turbo Expo 2018: Turbomachinery Technical Conference and Exposition. American Society of Mechanical Engineers, 2018. http://dx.doi.org/10.1115/gt2018-76924.
Full text