{"entities":{"Q832875":{"pageid":834723,"ns":120,"title":"Item:Q832875","lastrevid":55948726,"modified":"2026-02-21T10:33:39Z","type":"item","id":"Q832875","labels":{"en":{"language":"en","value":"A stronger lower bound on parametric minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498688"}},"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":"Q832875$087C1129-6208-48BA-8111-37DC2590C75D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c855ad8d575752fe3a0c4346e9aceae09e83e5","datavalue":{"value":{"text":"A stronger lower bound on parametric minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832875$5414DD2E-3046-4087-91ED-92FBDC302E5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f524e50de25a75da6a89a8c64acc9fae56b3fa6","datavalue":{"value":"10.1007/978-3-030-83508-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832875$384CEDB9-4DF0-4D78-B28D-4A9D1DB0E6B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$3EDAF458-D9EC-46F7-9C95-0C19DC628B2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832875$EDE03121-36E0-48D3-81E5-4DBC2CB14157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130021cbba19163a8caa02459ccfe56a955d02d4","datavalue":{"value":"https://arxiv.org/abs/2105.05371","type":"string"},"datatype":"url"},"type":"statement","id":"Q832875$64BCE424-B164-437A-A292-8FA412CF948F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832875$EE0CCEEF-B406-4EDB-9C06-62424A026F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832875$DDEAF625-9541-4F30-B590-0CF3D7EF987C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c65cfa2efb84845d5dbf9445f0fc952a224d186b","datavalue":{"value":"7498688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832875$B2A82A8A-5D48-440E-A5B2-669AB19A6D92","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":"Q832875$B82403ED-0BDA-4180-9015-6B0459D38E0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3e9e0884678573cf04561f10e7dcd6457976e6e","datavalue":{"value":"W3196452198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832875$01BCEC96-3278-4E65-B041-1E9E706AED2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8ede3c86f444cdac7cca8350154eb78e21744","datavalue":{"value":{"entity-type":"item","numeric-id":5757882,"id":"Q5757882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$13498946-445C-4BF4-9A71-1B7BEA025419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f837610db1617492ce300d8170630cd3424fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4565773,"id":"Q4565773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$82316163-919C-40C3-A623-D3DE030E1E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629091ac9af0b305b4c22c90bf681d65dddb71be","datavalue":{"value":{"entity-type":"item","numeric-id":3113746,"id":"Q3113746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$E58949E2-412C-4090-B623-50F758F42111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421ef705a038798fe5c1f9db023a8e2a71a32bea","datavalue":{"value":{"entity-type":"item","numeric-id":2921758,"id":"Q2921758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$F5C6AF67-3CCE-4EF5-801C-662E7A3E0C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a55fe8a1084c81cdca259fb6715fe51a1720a","datavalue":{"value":{"entity-type":"item","numeric-id":1387847,"id":"Q1387847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$98EC57CD-2DB2-429D-A7F6-668E48A86623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c324ee4243a62be9eaa7b207a430d526d7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$923C0831-561C-4850-AD55-F2E3162FF03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b91265ebcc544621b460ca409bcb9d1aba60c","datavalue":{"value":{"entity-type":"item","numeric-id":1275670,"id":"Q1275670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$A15A1A2A-22A3-41A0-8D33-3C36A4DFD69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6db8b08e925b887eda3b930a7cd0f2236e27f0","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$C6B1EA3A-A479-4787-A19B-8367F1449410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8882fd3044ed747ec532dbaa1754c7eb21bdee6d","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$9D1EE1C9-774D-4423-B814-E5FB4C80EBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e56cdb2e0a888da3ef4c08918aa34a927da72","datavalue":{"value":{"entity-type":"item","numeric-id":3129922,"id":"Q3129922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$26B42130-8910-4F9B-B80A-C4FD42E5E93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$423B2BF5-00DB-4943-BE83-A1F77136A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f58bb2b7976637ea8e2141b7f969d242b56c67b","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$2CDC5FE2-59E5-49D9-ABC8-77BD7366C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ac0105d3e7fb0a5424ec5852caac3f1002efe3","datavalue":{"value":{"entity-type":"item","numeric-id":3907584,"id":"Q3907584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$DA44DC35-2D99-4159-B9EB-67E0C68655F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd237173080adea3acac1dabdc9aab0bc47bf718","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$7EBAD0FC-6219-4A13-8084-A3150DD1CEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5001ac0c5d03c92eba6be3537c8132921ecde6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5361583,"id":"Q5361583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$99C21006-3BD4-44C8-BDA2-5ADD59955174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$D58C0512-56F9-4AE6-ACC0-FD7027DEFDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$2F105AC3-F59D-4CC4-92D8-D452938EE885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832875$16CFA09C-D9DB-417C-BFCE-819AE7179D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b940509908683f7f5552d1cda9f9c792586b961a","datavalue":{"value":{"entity-type":"item","numeric-id":6103526,"id":"Q6103526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$66C59217-4A28-44BB-880E-6496C8689498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac7fdd53bf8cc82d6a24432593718186ce47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885a34df8eea03e1010da52b2d13a1e0650d8970","datavalue":{"value":{"amount":"+0.91453266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$D49C2DD1-3CD5-48E9-83D5-ACD6DFF92F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e445acd844d28ea73a0f95faa7eca52ab89d72d","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13884b79d3290c4642a1376ae0b25ea5b69ec159","datavalue":{"value":{"amount":"+0.9128821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$CA969242-5D4A-40AC-9198-4A9AAC3D456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79880f02a42438e43daa46d2e1d1e670f7b2faa","datavalue":{"value":{"entity-type":"item","numeric-id":846011,"id":"Q846011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b6b7ae43f5517761aa443f06978a92f1c7846c","datavalue":{"value":{"amount":"+0.90576184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$C7D88CDB-1191-4F9C-B0A0-44DB1319DAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3c8dc17f01b29070f0f8461cddd87a7cdd87e8","datavalue":{"value":{"entity-type":"item","numeric-id":3129922,"id":"Q3129922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9156e1d07151659180ffbf66e4d4cbd2954530c3","datavalue":{"value":{"amount":"+0.9049251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$A7705706-AC02-4F47-A571-BFE937E505B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6863560158652bdf77f6006e9a0868e6a7dcf900","datavalue":{"value":{"entity-type":"item","numeric-id":5054811,"id":"Q5054811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c91b68bebd806e2793924a4b4bfc1667fe416c6","datavalue":{"value":{"amount":"+0.904925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$953C05B3-69B1-45D9-BCE0-FBB3EB581890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5591a49ce289ff3aafb6a3114eeb0e05b41a1bc3","datavalue":{"value":{"amount":"+0.8975061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$8F15FCDF-4A8E-49E1-B356-CAE8D5F3B619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb74c838ab938a426a1475c999c2ac325455cfdf","datavalue":{"value":{"amount":"+0.89732003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$BDB54191-D570-43B4-BC3A-C9218C7C3120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c3a333fe6273b80b4295bbf4a7053c5418f8fe","datavalue":{"value":{"amount":"+0.89732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$0136B0CE-9CB0-4F02-89C2-27928F4AE58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13951b001f0b3ae5adebe1481d5c22f314f1c31","datavalue":{"value":{"entity-type":"item","numeric-id":1044709,"id":"Q1044709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7192a10c7c9343aa38d4132451793b6982c0adf","datavalue":{"value":{"amount":"+0.89241195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q832875$E4461A1A-8CDA-4F4D-879C-C4FAAB2C0C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:832875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:832875"}}}}}