{"entities":{"Q1266709":{"pageid":1277459,"ns":120,"title":"Item:Q1266709","lastrevid":68516655,"modified":"2026-04-13T00:14:16Z","type":"item","id":"Q1266709","labels":{"en":{"language":"en","value":"An \\(O(m\\log n)\\) algorithm for the max+sum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208616"}},"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":"Q1266709$1413CDC1-520B-4DA1-8B7A-A007D15DFD7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7b4a239c390f887ac8831366ac9b230c0fe6bd2","datavalue":{"value":{"text":"An \\(O(m\\log n)\\) algorithm for the max+sum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266709$E1294E6E-4324-4356-9C14-AE3838E7475F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b77f95fdb1f421266601ec2e575148c4e72e37b","datavalue":{"value":"0911.90338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$4CD4A744-C0BD-444C-B096-96EBAED534BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e072ee12cb353fb849d4d5062e71db0e6219fcd","datavalue":{"value":"10.1016/0377-2217(94)00252-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$5A8C6A5D-4E9F-40C7-8111-D6F00ACAAA4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$3C2BD500-C0E3-4A3F-95E1-51CFC9CF9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$15D96A37-B53B-479F-A8EF-B4AD5DDDC333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$88F74D71-26CC-4D71-B304-B0B6A42BF516","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e2f38af2b9b50bb6524b19e002d57dc0f88b01","datavalue":{"value":{"time":"+1999-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266709$FB50BEF0-031A-46B5-A43B-1CC4332FBC6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$CB44EEAA-1C99-4562-8917-775D94F6ECB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$6BA39425-64A4-4A5F-AE42-73658FBC6B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b15c1b79376bc7ed394e35c5bc31301d6f546a0a","datavalue":{"value":"1208616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$64F105D8-AD1D-4D6D-942F-D5C97839DF87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a8a61244fa63f106ac7b2b82b488188d941196","datavalue":{"value":"max + sum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266709$2B7673F1-BB56-4C73-A94D-4DAD143A7D50","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":"Q1266709$749254E3-7C38-4557-A0ED-D34389CDCE9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5f2ccfe53d4961e3d73514fd9f03d1929ecfd9a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00252-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266709$40C747B7-03B5-4C6F-BC41-1A7AA6851B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d97794bab3fce7c2ada45cf060b05d047398eb6c","datavalue":{"value":"W2006750912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266709$F0E59747-8346-4513-8ECA-7F4F7079E97D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$C1276426-3CF5-47AA-9736-7200E40A9C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4d9d13d945ec6521c77ddd0e07a0f053d997b2","datavalue":{"value":{"entity-type":"item","numeric-id":806674,"id":"Q806674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$1DA183BF-DBE7-4ACD-9570-22176A8F74EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f176f4d68ad9dfa9faa2a590e2dff0b6e7fced","datavalue":{"value":{"entity-type":"item","numeric-id":1102979,"id":"Q1102979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$C31A80F0-4D89-4762-833B-6899BAA6D9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96efbc4f6407087bb1c5df0896c491c38d836ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1104246,"id":"Q1104246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$28E2B532-B5F8-4C15-B0DF-D4F3F404DEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e7fc5a30ddad17d2bfc8856e0f3da3fa96a4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$37B9EA52-BDE3-4374-BBF3-531935B306EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b43f0adf249a9cb45d74cd1d9dc7209afd9841","datavalue":{"value":{"entity-type":"item","numeric-id":1333027,"id":"Q1333027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$58194F07-DD1F-41E3-B98A-82A21093FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266709$345B5B3F-0287-41DB-AE66-61E2280B980E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e313b98dbdc21ef59ef02fa19c36da73fb90ca0","datavalue":{"value":{"amount":"+0.7994709610939026","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":"Q1266709$2F0A2EC8-9767-44E7-9426-FE96C1A27A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df67c776388348e6567e7cd5e59fb90d7485800","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618b531d54acde720a110ce631193eb46d1b7565","datavalue":{"value":{"amount":"+0.7960511445999146","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":"Q1266709$F9C60E6F-954A-45AF-B91F-CEA0356AFC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d794596fc50169fa49efa117a1091405c80aee5","datavalue":{"value":{"entity-type":"item","numeric-id":1333484,"id":"Q1333484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7f3ef5bf117e9a575af6820d301f696693cd70","datavalue":{"value":{"amount":"+0.7907810807228088","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":"Q1266709$258D57B8-FDD1-4FE9-A9C3-3D28147D55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d0e312510e8ebe9cafb13bb9d6b1a01804db13","datavalue":{"value":{"amount":"+0.790378987789154","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":"Q1266709$B466A2E8-F144-4D93-B637-173FB5DFDF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795845f37e87974db5849a097267e5eab8ec082f","datavalue":{"value":{"entity-type":"item","numeric-id":911288,"id":"Q911288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b19f72d416402dd3c394b03619f62139b8459e","datavalue":{"value":{"amount":"+0.7877086997032166","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":"Q1266709$37C436AE-4C5C-412D-9DA1-DFB7057B4028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(m\\log n)\\) algorithm for the max+sum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(m%5Clog_n)%5C)_algorithm_for_the_max%2Bsum_spanning_tree_problem"}}}}}