{"entities":{"Q5954095":{"pageid":8130897,"ns":120,"title":"Item:Q5954095","lastrevid":47733835,"modified":"2026-01-02T13:43:21Z","type":"item","id":"Q5954095","labels":{"en":{"language":"en","value":"On finding a maximum spanning tree of bounded radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698521"}},"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":"Q5954095$442FB703-4F36-4DAA-AB49-5E75B8845CB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa4ba1a942ffbf754135098b020a5df440c3d43","datavalue":{"value":{"text":"On finding a maximum spanning tree of bounded radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954095$0954AB9A-89EC-4309-A6EF-35751F6F1D9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b7b4d14af6bfafec1c5d8c3b7dbe119dc52bcc","datavalue":{"value":"0996.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$B69752D5-2D8D-4333-A288-456C8C10AE31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cd52ff2d0aff4e1fb88b2fcfc55d663d8fe2021","datavalue":{"value":"10.1016/S0166-218X(00)00373-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$02C7C932-3A6D-40DA-BDDA-18102CFFE7D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e9d43b9ccf97d8c1f8554c67265b5c6cec6b3c","datavalue":{"value":{"entity-type":"item","numeric-id":226487,"id":"Q226487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954095$11120478-C1DC-4F82-91B0-6618BEAC26F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954095$10BBD6E2-7381-4D34-8694-D8D1A8847410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d24d978c69e540dbf1c377d982f1e36c2fc3dfd8","datavalue":{"value":{"time":"+2002-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954095$E2A65E9F-E458-4979-B0F9-CEBD53545E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$0A0EC735-E8FA-498B-BFF4-A894FE070D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$D307AF0A-0ABB-49DB-BB27-28494259ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$0E262BC6-5A8A-476C-986D-C0104D7FA2FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a47a9ccb1969de8d180e2ad239fad471460c84","datavalue":{"value":"1698521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954095$396A2675-6CB4-40EA-BC89-8E6D234188B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954095$F5E14663-7B7E-4EFE-BB5D-E27A8789F9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954095$3687EC76-627C-4963-9395-2258BC1A109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954095$D0F024E8-4C81-46CA-8706-0BE8B306A66F","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":"Q5954095$5F45E7C9-2CA0-468A-863C-BEB0A9642EAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0289b37d3d3dac0b3b78a297d553faccb850549f","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954095$5920054D-4C03-411D-A61B-229CAB052C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954095$909BA07C-54EE-4878-86D8-AE746AC026FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7b494895611db93bdd93797e7980f8e0e899fa","datavalue":{"value":{"entity-type":"item","numeric-id":4242391,"id":"Q4242391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbecec2c007d5e5992b784407e7cd4c0abeffc41","datavalue":{"value":{"amount":"+0.9719975590705872","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":"Q5954095$03B401CB-2719-4D21-8ED4-FFEB7E89A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735e62d153be58d3bff8ec5e76227ec2eb97066","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96172210e2e76396366a38b0db8da7db14689e25","datavalue":{"value":{"amount":"+0.935685694217682","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":"Q5954095$0E4E7FE5-734D-4BB6-8300-6FE92EB7EF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442533544a342214437e555cdf5409f20ceb8597","datavalue":{"value":{"amount":"+0.8112810254096985","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":"Q5954095$914C13BF-B249-42C7-8279-B505D69A0C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5088dceb1ac0428120999577ae7e52d7903ca9","datavalue":{"value":{"amount":"+0.8108948469161987","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":"Q5954095$A2C37B57-E8DD-491C-93BE-24307CF8C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeefa3ad1ada152db2081ccf17f8b1781786645e","datavalue":{"value":{"entity-type":"item","numeric-id":1763146,"id":"Q1763146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5088dceb1ac0428120999577ae7e52d7903ca9","datavalue":{"value":{"amount":"+0.8108948469161987","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":"Q5954095$5D82A08A-A4DA-42DD-9669-83EC4A08076A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954095"}}}}}