Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs. Bistarelli, S., Rossi, F., & Santini, F. Inf. Process. Lett., 169:106107, 2021. Paper doi bibtex @article{DBLP:journals/ipl/BistarelliRS21,
author = {Stefano Bistarelli and
Fabio Rossi and
Francesco Santini},
title = {Kruskal with embedded C-semirings to solve {MST} problems with partially-ordered
costs},
journal = {Inf. Process. Lett.},
volume = {169},
pages = {106107},
year = {2021},
url = {https://doi.org/10.1016/j.ipl.2021.106107},
doi = {10.1016/J.IPL.2021.106107},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BistarelliRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"fGKQxjkgptpDjFy3b","bibbaseid":"bistarelli-rossi-santini-kruskalwithembeddedcsemiringstosolvemstproblemswithpartiallyorderedcosts-2021","author_short":["Bistarelli, S.","Rossi, F.","Santini, F."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Stefano"],"propositions":[],"lastnames":["Bistarelli"],"suffixes":[]},{"firstnames":["Fabio"],"propositions":[],"lastnames":["Rossi"],"suffixes":[]},{"firstnames":["Francesco"],"propositions":[],"lastnames":["Santini"],"suffixes":[]}],"title":"Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs","journal":"Inf. Process. Lett.","volume":"169","pages":"106107","year":"2021","url":"https://doi.org/10.1016/j.ipl.2021.106107","doi":"10.1016/J.IPL.2021.106107","timestamp":"Sun, 16 May 2021 01:00:00 +0200","biburl":"https://dblp.org/rec/journals/ipl/BistarelliRS21.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/ipl/BistarelliRS21,\n author = {Stefano Bistarelli and\n Fabio Rossi and\n Francesco Santini},\n title = {Kruskal with embedded C-semirings to solve {MST} problems with partially-ordered\n costs},\n journal = {Inf. Process. Lett.},\n volume = {169},\n pages = {106107},\n year = {2021},\n url = {https://doi.org/10.1016/j.ipl.2021.106107},\n doi = {10.1016/J.IPL.2021.106107},\n timestamp = {Sun, 16 May 2021 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/ipl/BistarelliRS21.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Bistarelli, S.","Rossi, F.","Santini, F."],"key":"DBLP:journals/ipl/BistarelliRS21","id":"DBLP:journals/ipl/BistarelliRS21","bibbaseid":"bistarelli-rossi-santini-kruskalwithembeddedcsemiringstosolvemstproblemswithpartiallyorderedcosts-2021","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.ipl.2021.106107"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/53/6380.bib","dataSources":["PCdRvyaDZRZMeqKhf","T6HLi2LBH4teAezac","JSmiFWpJ3BCsGztsi","yGqLYKsFAdrsaxQTE","LXyJ7X9n6g55d9qgh","DjivyTGGA5qit7Mf4","NMm7YpyiDxjcnpopo","WXL4P7BKHQy7Qss6y"],"keywords":[],"search_terms":["kruskal","embedded","semirings","solve","mst","problems","partially","ordered","costs","bistarelli","rossi","santini"],"title":"Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs","year":2021}