{"entities":{"Q1806599":{"pageid":1817341,"ns":120,"title":"Item:Q1806599","lastrevid":71317536,"modified":"2026-04-13T21:24:57Z","type":"item","id":"Q1806599","labels":{"en":{"language":"en","value":"The computational complexity of the \\(k\\)-minimum spanning tree problem in graded matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358067"}},"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":"Q1806599$FA822C6D-76B8-4E9D-923A-208402941978","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52d55272cf9b1a1a4bc6e553f74f35bed7c6279","datavalue":{"value":{"text":"The computational complexity of the \\(k\\)-minimum spanning tree problem in graded matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806599$30A5B629-A8ED-4EB4-82F2-048830630422","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"104e149d18784d4e5465a9df4c2726a380cfd7e2","datavalue":{"value":"0939.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806599$FA1BC5BB-5C1B-4E8F-A285-20F8ACADB01E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afc948cc77b116fc4c880d0963b444ea6919691","datavalue":{"value":"10.1016/S0898-1221(98)00150-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806599$B95DC0A7-D9CD-4C61-9271-5E68DDE31010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$23DE7625-2550-4666-8000-5A741B8C19EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"447a0bf2e5924a36041261745e31130f4c1a5bd4","datavalue":{"value":{"entity-type":"item","numeric-id":1356407,"id":"Q1356407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$25C4E848-F5FD-47B1-9C4E-36E4A21AD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$3EF10FB0-C9CB-4380-9395-4D8B50D379D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806599$DA088A29-4F20-4464-A085-E0DC6FC79B49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806599$CEE3584A-01F2-40A5-8AA2-0347293818BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5543bab93e8c8f08ac6bc86f9df6fd9a21284fa","datavalue":{"value":"1358067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806599$F925EB19-629C-4755-8E21-28421F2271ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806599$0D504688-E737-44E8-81B0-08A78E1E91DE","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":"Q1806599$00E4F4C6-27EE-4F9D-A3E1-250206543D76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$D07F21DD-4A82-4E07-BBCD-EC71105A9878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$4F3CA43C-9224-4A0F-A502-4D05D723AC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242af3058694a357b1af05dcd33d6773ff3ca936","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$ACECEA90-EC5A-42C8-9EB8-457D63017866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$446547C3-24E3-4848-A150-65B8C698C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d95a857f1f4f5d281fc913eaf5c288fc6b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":4274209,"id":"Q4274209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$B207DF8B-5DE3-4A17-8398-F7A558450B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$0263D4A1-05D4-4463-AAB0-B3C2D4C531A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f522613092cf9b03a68a400221b40a997ccc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1372300,"id":"Q1372300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$A2DE9D15-C250-4A21-894B-CC53C42FF313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$10764C63-1C11-41DC-8CA9-8AAF1C1134BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b1ced682f83176aa91af456b149e33948fb53ed","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(98)00150-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806599$5FE7764F-7555-4516-9838-01424AA24B57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b69f85ade306c89c4ad29e7ba753ea4b9b474c6b","datavalue":{"value":"W1995291660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806599$09139857-090B-4D61-B71D-348DFD122A66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabbd397073aa3857a148c238331da7d2a610fee","datavalue":{"value":{"entity-type":"item","numeric-id":1372300,"id":"Q1372300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce221848b0dccf7038f37373053818abfe2c237","datavalue":{"value":{"amount":"+0.9192779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$4ECE75F5-224A-45DE-B5A7-4E6E3608051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13c96e86be9ea7fff7fa8f3f089d79ada92a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2574099,"id":"Q2574099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6db8f0c52ad37c45604d47c471be66d5baccb05","datavalue":{"value":{"amount":"+0.89711714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$35F65B5D-9EFB-448A-A4A3-1069574D7CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64103b20bde9cd7e5b2c0e159c82a21346e113d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309465,"id":"Q5309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d4c6e5d97ddd4f08e981c91d60b10f6ab1cbf0","datavalue":{"value":{"amount":"+0.89300144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$6082E94B-1ECA-45DE-8369-6E89053FB682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f70bc18fae56f85f72f75e4801ac95e3391a35","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995cf847da5270852e92753f40bb4880fdd945af","datavalue":{"value":{"amount":"+0.8920474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$78628094-8FF8-4165-BAF9-1088ACB04A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322d5ddd5cf69213abfffd8d50fc8ee594127e38","datavalue":{"value":{"amount":"+0.8828232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$9CFDB35B-B522-4324-B6E3-211EBD575229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68eb7100494de96b0273bc349e63acd3a1fe4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737b7689070f6c5894476fb0393a0b9b6527daa6","datavalue":{"value":{"amount":"+0.8801814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$89654B69-3CBA-4578-8118-5156B3844CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d851751fb032f5d3459cd2a65bb2ecd905b8a65","datavalue":{"value":{"entity-type":"item","numeric-id":6064168,"id":"Q6064168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc73590aad28a0949dd69edce5232214b63a6613","datavalue":{"value":{"amount":"+0.8789524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$185FD676-C5D9-4058-B5EB-2F807126FED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caa5caddffe7e40502d989f0d25b45d8aa32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc975e5d4d78fb30f7f0af0f12e935f4ba85a62","datavalue":{"value":{"amount":"+0.8774318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$DF9DDA76-89D0-428D-8988-423031604D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0a0a16c7a00624e7bf63fc95702098ccaef9fa","datavalue":{"value":{"amount":"+0.87620217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$E3BFD2F9-B44D-4E8F-B0E6-9B4F0D5C00B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0a0a16c7a00624e7bf63fc95702098ccaef9fa","datavalue":{"value":{"amount":"+0.87620217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806599$073BE902-A582-42F5-B6D4-6099FC68DC74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806599$588CC88E-2679-48F5-8388-FB4A7AEA8817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of the \\(k\\)-minimum spanning tree problem in graded matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_the_%5C(k%5C)-minimum_spanning_tree_problem_in_graded_matrices"}}}}}