{"entities":{"Q3459364":{"pageid":5238764,"ns":120,"title":"Item:Q3459364","lastrevid":58178736,"modified":"2026-04-04T03:10:04Z","type":"item","id":"Q3459364","labels":{"en":{"language":"en","value":"SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6523616"}},"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":"Q3459364$1400E1EB-E976-48BC-9B0F-7A0152D173ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff20b1bcae94d8ee339647ffad760b83333ee504","datavalue":{"value":{"text":"SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459364$06F097B9-12CE-45C3-A426-8B37C013E662","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66e6c718d97bf9bf39aa311f0ad4d05feb771928","datavalue":{"value":"1344.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$E57D0C58-0821-405E-A75C-B541D158BCD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b118ebc95cc89fe447a81750a2cc824452496d0","datavalue":{"value":"10.1142/S0218195913500052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$3D3CE728-66C2-4B48-92DC-6D003200E84B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c658f7ed37907d33fc4feab2501b44dfa1fc63cc","datavalue":{"value":{"entity-type":"item","numeric-id":3459363,"id":"Q3459363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$FB1202E3-12C5-47BD-82D2-94BA71A1B031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$4277465E-EE2D-40FA-AA14-1FAC0467BA40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$4342EA44-C8A6-463D-8713-06E53E9A2067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c99d2e3f4402b81f71c762e3f805919871c7a908","datavalue":{"value":{"time":"+2015-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459364$8B880B93-2340-4A8E-946F-1FE375465116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94958f912618834bca0a9bd1542a8a5946f15cb5","datavalue":{"value":"https://arxiv.org/abs/1206.6943","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459364$D5941BA0-8AF9-42AA-B2A3-D464E67F7538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$405DC69B-6C57-443F-9C29-57213B93A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$B9BBF19E-C975-4552-9140-C36A99BBAAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$71F6EF9F-C6FB-4FE6-8CBA-CDAE22798883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$8657361D-75A7-4175-A967-DEAE7E815A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17ddacc6c6f9e8681cfa7908a88fa101499710ac","datavalue":{"value":"6523616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$C77DC01E-EBF3-40F0-BAFC-BD81D38157D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"695a508ed3c8d6131b66c6dd2524d8f0ec95e4ed","datavalue":{"value":"geometric network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459364$47684456-D885-437E-8BC5-E2EEDFE42C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459364$B87D5346-DF63-43C4-A486-D1A5CF95C4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459364$57C32E02-CC9A-4B6E-B768-6793291A7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459364$F360E722-EB63-45D9-9809-B462F4147226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f231000319642461d590d09185d49b65f49ff416","datavalue":{"value":"single source","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459364$33A7817F-99A5-4F75-8B87-5CE877CACEBB","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":"Q3459364$9934D878-5DF3-4E06-829E-9647098EA3A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e168a7074ed6cde8528749cd14a53a24d2f8321b","datavalue":{"value":{"entity-type":"item","numeric-id":2488210,"id":"Q2488210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$F97FA16C-5A53-4462-BCB9-4A6F4DFD4598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cdb6ac9faf0b5b203db512e429f3b79a2fb8da","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$7B48388B-12C0-4234-994E-6DEB820031A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5233bda8d2375eecae4ae1ff78a9be40f0a3d8bf","datavalue":{"value":{"entity-type":"item","numeric-id":871060,"id":"Q871060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$AA7F63B4-0382-41B5-947D-9F7DCB02F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c716043175253633e50fa7a6e32c309f04b911","datavalue":{"value":{"entity-type":"item","numeric-id":3562852,"id":"Q3562852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$D9772E18-3613-4EA1-90C8-24EF128CBDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812f1e7a9289d933f7cf1f27a0f3cac7e1ccf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3620618,"id":"Q3620618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$EDCDC473-5BBF-494A-8E59-50C9A63F0B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cb198b2933a1614ea8b4fd54b4ce752e45443","datavalue":{"value":{"entity-type":"item","numeric-id":4397100,"id":"Q4397100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459364$DB245DD1-95A3-441A-8398-1AEBEEE10E91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f786f110eae05f4b9abfaa64971f90ed11777fb","datavalue":{"value":"W2037501392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459364$7B1F0B80-A256-47A2-84EF-71597220F3C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9baf86e6d23134802c320cef68e9063c5b085363","datavalue":{"value":{"amount":"+0.90695333","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":"Q3459364$0A3D2AA2-7024-4FC3-827D-E02EC4155A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69cbbbc29c34e28ac77c3ce790d0bd62dc2c5f1","datavalue":{"value":{"amount":"+0.90317446","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":"Q3459364$B52EB64C-EFB5-422E-8E6B-241B8FDE872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e45d5a8a460898d20ab1f041e34f7c4b717ec97","datavalue":{"value":{"amount":"+0.8992532","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":"Q3459364$B0F89934-5E0C-4957-9C5E-DF54D35806CF","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":"2cc7020b7339736fd60014c6302700961438f269","datavalue":{"value":{"amount":"+0.8992059","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":"Q3459364$2E5BA793-903E-420E-B5D7-FDEEAA69DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6067ec86dbf8ff685bf28e0b146bcade73fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5618cfd6ff7bde3db2b0bc30990251262d4a56","datavalue":{"value":{"amount":"+0.89887893","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":"Q3459364$7070BDDB-644C-4871-8575-FA137625DF6D","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":"8742485aa6be6b153f4127af95ce5f0c8350f398","datavalue":{"value":{"amount":"+0.8988613","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":"Q3459364$FA507DD9-E5E0-492E-98D7-D6AB809FF247","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":"8742485aa6be6b153f4127af95ce5f0c8350f398","datavalue":{"value":{"amount":"+0.8988613","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":"Q3459364$9240E239-BB3C-4A3B-8375-E98D568D95EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37b493115cdc279ba187ad8d507a4f70e49cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3196394,"id":"Q3196394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326c2d0eabc8ff729baa036526e95771ebfbb22a","datavalue":{"value":{"amount":"+0.89729285","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":"Q3459364$D0E604A8-51EC-454E-A1B6-DFFA25A0CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70a1ec056e83d9e375cec1e703f7dfdc1ff94dd","datavalue":{"value":{"amount":"+0.89569783","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":"Q3459364$055DD9C9-0B40-4684-8194-D21F785A01A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70a1ec056e83d9e375cec1e703f7dfdc1ff94dd","datavalue":{"value":{"amount":"+0.89569783","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":"Q3459364$98430C87-EB71-47AA-B190-24489E264522","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3459364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3459364"}}}}}