{"entities":{"Q4702334":{"pageid":6731911,"ns":120,"title":"Item:Q4702334","lastrevid":97998746,"modified":"2026-06-05T16:01:51Z","type":"item","id":"Q4702334","labels":{"en":{"language":"en","value":"Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1368661"}},"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":"Q4702334$ED2EC76E-CE26-4DF8-97E0-BD8A45B2331B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e0f9c066451d8eb8dfd83f02ec7f50e4de3a09","datavalue":{"value":{"text":"Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4702334$930BDE68-7B7D-4928-8365-0D71DD2799E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e250fddb430b444fed8e1f655f02ab3cc3d65cac","datavalue":{"value":"0959.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$5271E2EE-D425-4FE0-8368-C2D962234097","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86ab960d0d62965db29e65324779a59bc260b93e","datavalue":{"value":"10.1137/S1052623496313684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$DF812ED0-D6FD-41CA-B622-AA15664F3C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702334$E20279BF-A3CC-44C2-AFD7-797573656814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6a1f2b29400cc3471d97ba6596b48b9caac7f02","datavalue":{"value":{"entity-type":"item","numeric-id":4702333,"id":"Q4702333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702334$1B26C07B-FE18-49D0-B907-38082EEA8D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccdef27aaaaf8169b00e1bc3a9c95987fdb2d22c","datavalue":{"value":{"entity-type":"item","numeric-id":1208828,"id":"Q1208828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702334$9EC6736B-361C-42CF-BB12-47506359EEAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702334$3D692DDA-F053-4A25-A3E8-EB108285A501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f913cc1ef5bf54a8a2de8efadea6243b981ed90","datavalue":{"value":{"time":"+1999-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4702334$5DE67AAF-FFBC-4044-8210-1CE365C4C4FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$DAA20F3B-6E87-46AF-A74D-B45BFCDFE3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$BB87378C-DCEE-4561-8B90-164AFA4E4BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$895CC588-B780-4126-BD49-A3A636F35C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c8cda2d1eb0815e74177d57f60a7fee671487b","datavalue":{"value":"1368661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702334$7124DF9F-6F60-48EA-8EF1-37823593B4EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209e650c328b03f3dbafb41530155ccadb257bfd","datavalue":{"value":"minimum cost pipe network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$A5AD9041-3B44-452D-825B-B93DB0856088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02738f4926c659880215328ef365cb2cbe25200b","datavalue":{"value":"generalized Steiner minimum tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$D477394F-DBEE-4AD1-86F2-B399FA4FAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beea656625801eb961df18c76b672cdf2cd94198","datavalue":{"value":"bounding theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$45D6ED93-4AF3-44FE-BD17-301B487DB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636f7da2dbd7370c97838d00d3ab8e8bae0a3be","datavalue":{"value":"backtrack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$4470D8D0-CEF3-4B47-A378-11DB6C5716BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$AC264EAB-79FF-4DE9-BC03-AB24AE750980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05569d90741e3c90452a76f0626e9f8356b90625","datavalue":{"value":"k-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$C91D394C-6182-4272-86C0-8E9109ECC259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702334$287A59DF-8511-48FA-B860-E7DA9561541E","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":"Q4702334$B9955F85-8CFE-4C48-BC48-1DF639D87D05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47decd71f569d0596bf7d6ab61e2df9d72fc4a80","datavalue":{"value":{"entity-type":"item","numeric-id":805489,"id":"Q805489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dfc796ab0f8570a2a29abd93a238adbbe15e7d2","datavalue":{"value":{"amount":"+0.8409792","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":"Q4702334$6AC6058A-DCF0-499B-A181-EA440191863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca4287e4e9317714c54a83399f8da62f0d1089b","datavalue":{"value":{"entity-type":"item","numeric-id":1735166,"id":"Q1735166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89b1373920df48509cc685ee402638741543f57","datavalue":{"value":{"amount":"+0.8401011","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":"Q4702334$0FA7B498-0370-4B28-96B1-F913EB36C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429e889b44e06e970cdfc3ffdd93314415923256","datavalue":{"value":{"entity-type":"item","numeric-id":1903267,"id":"Q1903267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc0eebd7938e1eb60d0ba707195957367d0c8df","datavalue":{"value":{"amount":"+0.83746237","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":"Q4702334$9481C078-5807-4EDE-BAB9-0EAF7D9B99AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30a39b42b63d827293b32f5d70fe26f1d6408f8","datavalue":{"value":{"entity-type":"item","numeric-id":5318612,"id":"Q5318612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c77c9f6eb8f224901a01e8116a1c74ad6c0840b","datavalue":{"value":{"amount":"+0.83632684","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":"Q4702334$C053A890-0347-426A-AD39-1E65B3236DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050faeb21ab5710a6978f7f0eea28761a7164d84","datavalue":{"value":{"entity-type":"item","numeric-id":4258661,"id":"Q4258661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9968a484624beba29ea77043c89456aed9216e","datavalue":{"value":{"amount":"+0.8328819","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":"Q4702334$9ECC8C92-1BC1-4696-9F19-7FB4F1C568D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b30d307ac08210c2f13dfd8a4027a498c10fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4f6161def5ba310f0c7b40668e42b81d63986c","datavalue":{"value":{"amount":"+0.83142096","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":"Q4702334$20BDC3C4-A44D-4D2F-829A-EE7EC432A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a8af5241c0ffb77913fc43bd902ed554d0418","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b358c68d883db232eb2072eca6ff2d2f378b657","datavalue":{"value":{"amount":"+0.8298525","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":"Q4702334$C9324721-CCA8-4A02-A918-F739D138E81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caba57bbf44554f7d2e94c40d7c9842181a03aa","datavalue":{"value":{"entity-type":"item","numeric-id":4962066,"id":"Q4962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7052a413a3d56373ba4aebc7d5488069ba370170","datavalue":{"value":{"amount":"+0.82914895","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":"Q4702334$22AFA983-C519-47A1-9E80-65C86293F1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc2071ee12ae5bb32e82e8235f8368ceda2453ed","datavalue":{"value":{"entity-type":"item","numeric-id":3832354,"id":"Q3832354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d979c840399de0d65549b465995c0d67651378","datavalue":{"value":{"amount":"+0.82810366","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":"Q4702334$8075BCCA-24DD-4777-BCCC-A9F52A7B55A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f70b4ffb1f3a54baab9b57a90f24fbe72e2fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4895624,"id":"Q4895624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0c11265515e43660914c7484a2dad9e3784873","datavalue":{"value":{"amount":"+0.82682836","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":"Q4702334$407F54BC-AE1F-4DFB-9198-854711A33CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Minimum Cost Pipe Network Interconnecting One Sink and Many Sources","badges":[]}}}}}