{"entities":{"Q1427201":{"pageid":1437941,"ns":120,"title":"Item:Q1427201","lastrevid":68678298,"modified":"2026-04-13T01:22:20Z","type":"item","id":"Q1427201","labels":{"en":{"language":"en","value":"Multi-source spanning trees: Algorithms for minimizing source eccentricities."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055522"}},"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":"Q1427201$F36BEE05-8222-429B-96EF-EF8F54634C0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb14e775f185c596c849bbe1a3e1c57eb6f687b","datavalue":{"value":{"text":"Multi-source spanning trees: Algorithms for minimizing source eccentricities.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427201$D9589D04-1895-4873-9044-E28FF88370F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e537190d51097cbeba10aff19fbfa17d83aecf1c","datavalue":{"value":"1062.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427201$1E0A4280-1E6E-4C7E-A8ED-E628FA2DBD75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b45607d2d2aff6ba43f8fdd9d50b0ffcc3912e1","datavalue":{"value":"10.1016/S0166-218X(03)00262-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427201$9A4111A5-65A2-4FE6-85EE-C7F201574D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80dd57e72acb08275f10e3446afece9ba8048911","datavalue":{"value":{"entity-type":"item","numeric-id":1427200,"id":"Q1427200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$F12B5427-414C-40E9-B598-9F004CCD64F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$95CB638A-D7C8-4742-BF7C-5D50BFF81FB1","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":"Q1427201$8E3360DD-1D59-47BE-9E73-463E1D33A7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427201$40F1CE4C-F8FF-4EB1-AE28-FF0EC1BF8097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427201$7A899FAE-FE1E-4BC6-8E45-36E458825EBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87a880b6fee4f053c287a580e5460e540858c9a1","datavalue":{"value":"2055522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427201$12FF10EC-6050-4BD3-9D47-487907414488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6971bf2f1280d853ff9d721cd37d3b9879d90cb4","datavalue":{"value":"Network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$8387A42E-5F28-486D-8991-1E0695D3A1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f3c45fa8dd63a782cee03637d646b9bf6d9c4f9","datavalue":{"value":"Communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$5EA38AF6-881A-4E32-83CC-E87DF30806B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3740afc2ab403b62bec46a59a6d24138ee3a9309","datavalue":{"value":"Multicast","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$17D4D8C3-87A8-47D7-AF6D-EB6D4E7F68D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$5BF39A3A-F44A-4170-8921-811997E4DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07cdee594fdd69947ec1889cd370f44bead09efe","datavalue":{"value":"Shortest-paths spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$C57F079A-A685-4AFD-89FA-F26EE205935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427201$84FD5636-07F5-470D-9030-0EB17E9DD090","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":"Q1427201$8D50783C-67B4-48E8-B02F-D79BDBEEE7E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5e6e501ff3180d8f2006626a832bc00539e587","datavalue":{"value":{"entity-type":"item","numeric-id":1408818,"id":"Q1408818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$A40FD1DD-EE4B-4C80-B9F1-7617EA60D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$0E5AFA23-1F33-4DC9-B326-F7D8190599DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce2944672354a48e53fd32802dda4495476864f","datavalue":{"value":{"entity-type":"item","numeric-id":1408821,"id":"Q1408821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$C3355E5A-7AA0-4C14-8B47-4CF2534AFDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$4EAE205B-156F-482C-834D-5AFE1C27B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$E0FA298F-F48C-4778-90CB-3955182631B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d24622808fe8d7346649325130f2a691fc0e82","datavalue":{"value":{"entity-type":"item","numeric-id":2752462,"id":"Q2752462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$322E307F-91B1-4D49-981C-ED391783C17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8845e4df919ef0d43f8231b3da25708c63daa2","datavalue":{"value":{"entity-type":"item","numeric-id":1427201,"id":"Q1427201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$B9C6B433-C5F1-44BA-826E-11ABF0124E3B","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":"Q1427201$AA43D7AD-8720-4D4D-9A3F-39F1534FC5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427201$74824099-CB0D-4B7F-BF20-F9A1FC6A8295","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e6820cc77f18006fa61f027be2f651fd2f048c4","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00262-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427201$BA778864-DB52-491A-8056-770F7BEBF04E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42cf65131ff388539ed472a9d6a2a48efd87055c","datavalue":{"value":"W1991032379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427201$08BA4802-523A-4B41-9A1C-C369B4B04DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b472d4da64b81597d73ea5a0f77497c5507abde","datavalue":{"value":{"entity-type":"item","numeric-id":5897939,"id":"Q5897939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe2955837a8be25c7e64b135c169ab99953dd8f","datavalue":{"value":{"amount":"+0.91982746","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":"Q1427201$B21B1B92-0B37-4DB3-AFE4-A48AE499F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9df645460f094852ea54be1781e483f3f03ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1887071,"id":"Q1887071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6e5cc19eeec8320a60a6c31f8b0d58fa277ece","datavalue":{"value":{"amount":"+0.91571033","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":"Q1427201$A978CCA2-60F7-4215-980F-A5DD8DD292CE","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":"f2ff41fe5dbf1520e55d63efc68cd0bc0efaa0d4","datavalue":{"value":{"amount":"+0.88312304","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":"Q1427201$7C575097-9539-4AF6-8EC8-948B65368F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8957dc2b6455cf50dc5c165cd0c72a8caee45ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4712944,"id":"Q4712944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e903693842b9990aab8ae02337658b8fc878028d","datavalue":{"value":{"amount":"+0.87824166","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":"Q1427201$0B88292A-3203-48C0-918E-B6CD77398B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa06e7e19e0e0270d1ef409beee2366e57ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":6085702,"id":"Q6085702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b9a6e10fcf5e6a6692949b50d98ba30d554cb7","datavalue":{"value":{"amount":"+0.8725472","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":"Q1427201$B5FD1C60-306B-479E-8CDA-C5A5DBC299BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c59d341574316b470ceb1f4c0c66167939194a","datavalue":{"value":{"entity-type":"item","numeric-id":845678,"id":"Q845678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4213c1bf8cd87797efa1f87041f1bc0db95e4b1a","datavalue":{"value":{"amount":"+0.8715197","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":"Q1427201$335A9B3C-8DDC-45A2-92AA-1DB638A30279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfe7d2a93c8521a161a882d02f058e27c095cde","datavalue":{"value":{"entity-type":"item","numeric-id":4508378,"id":"Q4508378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8965f7bcb02a28fd5bfb333ced0b294fa2bd56","datavalue":{"value":{"amount":"+0.8685907","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":"Q1427201$B6EDEA52-4853-41B9-828C-E3AECF9A6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f18dd392cb6e1a62c34eb34cfdb342a3848ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":2294338,"id":"Q2294338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2ef997e7cb05c39ac737007c43330efad05118","datavalue":{"value":{"amount":"+0.86674875","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":"Q1427201$764A48EC-8A76-4BC8-816E-62258156168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a29baf617670373f7e942fa0248bb5be306818","datavalue":{"value":{"amount":"+0.863926","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":"Q1427201$B1C23130-F45D-4C5E-86A1-6578608673D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eec87061a7ac5e0ea73de1da9798f826ede34aa","datavalue":{"value":{"amount":"+0.8633729","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":"Q1427201$DA10D9B2-6766-41C6-BF6C-2AD0F2962068","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-source spanning trees: Algorithms for minimizing source eccentricities.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-source_spanning_trees:_Algorithms_for_minimizing_source_eccentricities."}}}}}