{"entities":{"Q5326792":{"pageid":7356366,"ns":120,"title":"Item:Q5326792","lastrevid":58534380,"modified":"2026-04-05T15:36:14Z","type":"item","id":"Q5326792","labels":{"en":{"language":"en","value":"The Gilbert arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195686"}},"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":"Q5326792$329DB4A0-27CC-49D1-B0D0-2AF50B0CD60D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fa536c117de0ca80dd938513c8e1bb5f05600a4","datavalue":{"value":{"text":"The Gilbert arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326792$3B1D2D35-B3CB-4ACD-9DA0-67E7C05332AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"313d4fe36cadf4a1f404fb1613857d364526823d","datavalue":{"value":"1269.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$82F0DFE3-0178-443C-A399-C0CB10629826","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91df4b31dc0936f9a9e0939b43b1f54822b993d0","datavalue":{"value":{"entity-type":"item","numeric-id":5326791,"id":"Q5326791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$AFDC881D-8731-4AEF-88F3-5135FDC0EC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9683fe15f18d78d81afc52ea72df1fab34e1e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":193558,"id":"Q193558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$C4DB6717-C4B4-4667-816C-9701EE8EB42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$421B6DA4-5493-4348-9DEC-2CB348ED5AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$E19FF7DB-AEA5-4661-8494-431B9D12640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$4F8535FC-DED8-4649-B574-1D7AB5A28161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$47A89504-BB48-4FC8-8E4A-AD8602EE6AD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-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":"Q5326792$45689ED4-3DCA-4019-AAF1-170931D1800A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c671c3fe38517030906441789640bff72d4ebc1","datavalue":{"value":"https://arxiv.org/abs/0909.4270","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326792$4EAADFD3-7ACD-40D5-ADDB-A95537F39FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$0CCD5EBB-880F-406C-B8F9-844E84D0006E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$A9AF5B08-DECE-4827-A181-A0C633C08F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$C76AD845-46CB-4427-9B86-8EA00F36192A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$ED6F6619-4706-4C77-85A3-63BE7C8451A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e0322f1bded5f0fe078b201b60aaba0fa87dcd5","datavalue":{"value":"6195686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$0C750E7B-50DC-4741-A440-B8CE15340925","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc930b1e4c3b77cfec827b84e814eb5dbe322f52","datavalue":{"value":"Gilbert network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326792$E8818455-A2F3-47A0-81EC-E5EAD04E4B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115e2e4ff6422fc26c1d9658d39f80b7386b9fa8","datavalue":{"value":"minimum-cost network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326792$F619DAC5-CFCB-4764-9C46-5FAC174C884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326792$9926C331-7D91-4B58-A539-2D0F4443083C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326792$773A03A2-77E3-4978-9912-C845A9DBB1EF","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":"Q5326792$0DFCF2EF-A046-47EB-BFEC-9D948C584185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"678eed553decddf78fce32ef0bc462ccefeaaae8","datavalue":{"value":"W3101920128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$6F1B69B6-F63F-484A-8208-477FA2001E3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4679b304df9d8d3c4baaaccba5fb6ced9be4142","datavalue":{"value":"Q61714613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$D52810C3-A7CC-44BF-A123-EE6A3714D462","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e529f0d07abb227f2924f324511c0659492ec773","datavalue":{"value":{"entity-type":"item","numeric-id":3856419,"id":"Q3856419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$E61EC87E-E3D3-409F-9A7E-A89E8217890A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c2dc6e1b0379639b1977ad4f758ed7faa92d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4540042,"id":"Q4540042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$5E254994-BA8C-4010-AAB3-95FC30817C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$5E6F2602-5C76-4E94-A744-C94AE1B3B946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d876bcac55d307709342bb46bb4022d3426d85","datavalue":{"value":{"entity-type":"item","numeric-id":1891178,"id":"Q1891178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$B7434323-D7DE-459D-8599-B37284177BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8090c6c92869da29d1e3deea162c7124fd4b700e","datavalue":{"value":{"entity-type":"item","numeric-id":4118946,"id":"Q4118946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$9928042D-C2B0-490B-83D6-4567B79D1D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddaa03f0f12cd283a3b1426abded947c592861a","datavalue":{"value":{"entity-type":"item","numeric-id":1289246,"id":"Q1289246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$090C4C81-F6DB-4385-AC74-DE644C49EC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f37d4eb3d195efb2545b1e8a8916c47adda8f04","datavalue":{"value":{"entity-type":"item","numeric-id":878388,"id":"Q878388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$2C5BB80D-2AF3-4D87-870D-3D7A37E2E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf40eac2fd19081fd808a99d65378a696b68f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5487822,"id":"Q5487822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$A942302F-9C38-479A-9E9C-97E3DC2D4B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270103478898de9578b662f846b3e63faacc8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4254352,"id":"Q4254352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326792$1F850C63-6E56-4DA7-90B5-B0128ADBEAAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"437e7696a79f44da3c6c0278354e5f227f1685be","datavalue":{"value":"10.1002/NET.21475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326792$B68C1A6D-5C0B-4C8B-A4B5-8D30173DF78C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5993a9d593230e0baed288d34888efd694be52b1","datavalue":{"value":{"entity-type":"item","numeric-id":1893159,"id":"Q1893159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63cc5fa552ac6ec43dc451d2cd697f46b3e7c60","datavalue":{"value":{"amount":"+0.91464585","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":"Q5326792$273F4CCE-A619-4031-86DE-D8B4022B7989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c2ef9502bf08a38757d4f593c6c989668d3daf","datavalue":{"value":{"entity-type":"item","numeric-id":2905235,"id":"Q2905235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b173e5af022b89e220b527eec9c33bc311d84a66","datavalue":{"value":{"amount":"+0.87680626","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":"Q5326792$C9492CD9-794D-4442-8461-E9FE6B461A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce59882cee566c459497b4e135d71761d6791d24","datavalue":{"value":{"entity-type":"item","numeric-id":5944051,"id":"Q5944051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e791eefe87fd50a1a95e77246c838e98670c4c10","datavalue":{"value":{"amount":"+0.87628984","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":"Q5326792$05266A9B-1BFE-48DB-848F-77B915336842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea13bc1258f807b67e1c4d54dc99dfef7add1af","datavalue":{"value":{"entity-type":"item","numeric-id":447787,"id":"Q447787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc8f33850e8114d27d66d7b5ea6f008756c715e","datavalue":{"value":{"amount":"+0.8683958","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":"Q5326792$496FEC1C-6C32-4A89-954E-D035817B61D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bd5022fdbe9fd6fc840cd4e909b88b066773c2","datavalue":{"value":{"entity-type":"item","numeric-id":3781135,"id":"Q3781135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257b082080358d7c5aed39099d4508d1bd40e566","datavalue":{"value":{"amount":"+0.86347806","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":"Q5326792$DBC7DAB0-2B53-459E-9BA5-0552E20CD486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73383379772714e0d12158739d75eeaa94d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155599,"id":"Q6155599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a2b088afc6e7daa4b39dbb74c6652551e08085","datavalue":{"value":{"amount":"+0.8550325","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":"Q5326792$80AE237D-3B65-4293-A865-FB947B819221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9101cd91ba966bf9cd0001108ad8774afdd34a","datavalue":{"value":{"entity-type":"item","numeric-id":656004,"id":"Q656004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f166fdf585cc3837250b07069859ec18391e84","datavalue":{"value":{"amount":"+0.8546839","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":"Q5326792$29B8E2D2-E90A-4731-91B2-CE8358FBF318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7306adb7a1fb6533b17ef4e5cca35932aecaa9c","datavalue":{"value":{"entity-type":"item","numeric-id":2736344,"id":"Q2736344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010d50ef4d19dcf207579f7ec8e30c08f77ff9e3","datavalue":{"value":{"amount":"+0.8537214","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":"Q5326792$D6FBFE75-39C9-43A4-ACA6-1AB9C5A07622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9bb833c580eac5437270ccf1930b1ddaa0677a","datavalue":{"value":{"entity-type":"item","numeric-id":4800271,"id":"Q4800271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b42bda0f4e0677b253eaeb17876c809cbf1222f","datavalue":{"value":{"amount":"+0.85357964","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":"Q5326792$45A9639F-1735-47DD-992B-74662BFCE038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d3ac96ba96806d4a6ff5aaa43c6246fe602244","datavalue":{"value":{"entity-type":"item","numeric-id":1399999,"id":"Q1399999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db444e1d89e20f209732e1b70161ec7b8e944a7d","datavalue":{"value":{"amount":"+0.85137683","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":"Q5326792$FE5B7B24-5280-4B22-8162-A9273066A485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326792"}}}}}