{"entities":{"Q5936015":{"pageid":8112817,"ns":120,"title":"Item:Q5936015","lastrevid":93410348,"modified":"2026-06-05T04:21:14Z","type":"item","id":"Q5936015","labels":{"en":{"language":"en","value":"Otakar Bor\u016fvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612875"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$73F3CFF8-5FD7-4194-BA18-35CDBA6ED846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe53bfca925dbfd05f7a00f5e3a5b76aaad981a","datavalue":{"value":{"text":"Otakar Bor\u016fvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936015$A15CECBC-5F2B-45FD-9AD9-78B2E0D7E2EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c81b806854de6ea75e430c270a0c0c849de3e7c","datavalue":{"value":"0999.01019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$9F7FA914-FDD8-4619-A4D8-D3F4014E9502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"650afda65b4fe374d292f7011190020bb0ebc85c","datavalue":{"value":"10.1016/S0012-365X(00)00224-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$307B7D36-D0EA-4AE9-B175-F2CCCEAF9F0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$2C178E88-ABA5-447A-8373-DCE51A0E00BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936015$F65D175D-2E4E-4B1C-88F0-305036E7862C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b03ecdb5373e0a264a8da82bf2c1126446646838","datavalue":{"value":"Early in the 20th century there appeared the following minimum spanning tree problem (for its early history, see \\textit{R. L. Graham} and \\textit{P. Hell} [Ann. History Comput. 7, No. 1, 43-57 (1985; Zbl 0998.68003)]; the formulation of the problem is modern): Given a connected graph with real weights assigned to its edges, find a spanning tree with the minimal weight. The problem has been solved by \\textit{O. Bor\u016fvka} (1899-1996) in 1926 [Pr\u00e1ce Moravsk\u00e9 P\u0159\u00edrodov\u011bdeck\u00e9 Spole\u010dnosti Brno 3, 37-58 (1926)] and this paper provides an English translation of his two works on it (originally in Czech), followed by remarks on its further development and by a short biography of Bor\u016fvka. The bibliography is extensive and consists of 51 items.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936015$79E71A22-A8D3-4183-A7FC-3F3F590B69FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13c4210307057128e2b2a4d45a045ce4ffbd2143","datavalue":{"value":{"entity-type":"item","numeric-id":587971,"id":"Q587971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$10CF54DD-3B6B-4B7E-9D04-BDD8ABE06307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$DCF87250-518B-468B-94F3-3696508048FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6d1ec52031732a7dc8db0752c0fcd99128394879","datavalue":{"value":"01A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$C6FE3987-FAB6-42C0-9EB0-D980CB65E2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$3A7228BB-97CA-4D04-AB88-9668D352C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acfa4b1c44d27f2d266e4d680017ca691cb7cd7e","datavalue":{"value":"90-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$7F49EEF1-7F8E-4B66-89BE-EA429C57AC92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67fcf532f29c66cae54529f73666295284e4e67d","datavalue":{"value":"1612875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$7A24D44C-17D6-4D78-A50D-7AEA926FA93F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13be5d062cf97aade67b185c7bb25f0d38022389","datavalue":{"value":"Q55895455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$6DC37AB6-4664-4546-922E-1AD620D2E4B1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$56FE32C5-0757-4806-84B3-C716A3E3B5C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9594229704b6001ba169eb973cb324135780d894","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00224-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936015$4574CDF7-1F94-40C0-B88E-BE0EB88A79E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3ea267275b85ca78f0eb29d44451a61e7fb37b6","datavalue":{"value":"W2071346873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936015$43617722-D0C2-4F1D-A159-2FF5178CF95B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$8014EFD4-0167-41A8-8FA5-1CCD2729C79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37719543b339e3aeb69167f44ae86cb0561c2da7","datavalue":{"value":{"entity-type":"item","numeric-id":3439599,"id":"Q3439599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$AF5BED47-5824-4CF9-87CE-E538A781DC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53741f38700ccedb8c8abac8ac844bc7f64c2e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1946014,"id":"Q1946014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936015$0DEE32CB-E50B-4EE6-B265-12134C3A344A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4b3dcb8391ee4551e1a1f595e309ae402e554f","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf913cff351ba3bff0b8f7640bedce7ef9ba207","datavalue":{"value":{"amount":"+0.9039295315742492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936015$3971F3A6-BC66-4ECB-957A-0EE68BD8C949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1bed37be8bb732ae96cdfdc420486ba2793c2","datavalue":{"value":{"entity-type":"item","numeric-id":4814372,"id":"Q4814372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf033637a52ac68eca300a1a2b47b5c2711c870","datavalue":{"value":{"amount":"+0.9038631916046144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936015$8D0F4457-0F37-4399-A97C-70A935BF61F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1292a715d07aba1ec661890633eff67d7b280e93","datavalue":{"value":{"entity-type":"item","numeric-id":1946015,"id":"Q1946015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b354401f6189e1d9d73400529b09db502ff307","datavalue":{"value":{"amount":"+0.8915516138076782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936015$08288471-BAE4-43AC-8677-1C25CBF04DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb678e57165289938671d764ee6b59a54ffecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4231478,"id":"Q4231478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14ab8a64bb0bb6c156b4bb54a0c54cd7ceed17e","datavalue":{"value":{"amount":"+0.8852589726448059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936015$C3415F27-90EC-42D5-B247-0FC0604B4E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8a56d69329aaa592128c6f64dbc05c22c6b190","datavalue":{"value":{"entity-type":"item","numeric-id":5937915,"id":"Q5937915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14ab8a64bb0bb6c156b4bb54a0c54cd7ceed17e","datavalue":{"value":{"amount":"+0.8852589726448059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936015$84EFEF6C-C3A2-4237-88EF-99AA9F735B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Otakar Bor\u016fvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Otakar_Bor%C5%AFvka_on_minimum_spanning_tree_problem._Translation_of_both_the_1926_papers,_comments,_history"}}}}}