{"entities":{"Q2943626":{"pageid":2954346,"ns":120,"title":"Item:Q2943626","lastrevid":85275608,"modified":"2026-06-03T06:34:51Z","type":"item","id":"Q2943626","labels":{"en":{"language":"en","value":"Improved distributed Steiner forest construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478412"}},"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":"Q2943626$B08E2005-FEA1-4C5D-B800-160CC916B3C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6293f2e5ffa198605626f279d249b08b33aa268c","datavalue":{"value":{"text":"Improved distributed steiner forest construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943626$AC45EC8A-664F-48CA-8368-33AD6F45AA32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35f754b7d131079d84a605495c12afaaa5d8721a","datavalue":{"value":"1321.68481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$90772274-3F59-4C9A-9DF4-65477851DF8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f0bc53c3e98b0a95c8f23da39b3d7947dcd289c","datavalue":{"value":"10.1145/2611462.2611464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$D61C8649-B2A5-402D-9757-F2D926CEBA7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2786d6fe60bfac1a769cb2aecdae5f0706ed2086","datavalue":{"value":{"entity-type":"item","numeric-id":269515,"id":"Q269515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943626$9E1A2846-5978-49A5-8372-5FA60E39E8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943626$75A59C11-C6D4-4C5D-89B5-E0BC261F72D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e11b90b362458782b74574f9e38ecb0e5c869b13","datavalue":{"value":{"entity-type":"item","numeric-id":2943605,"id":"Q2943605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943626$2716A045-A1C0-4F20-86C9-F688222FE804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943626$1F2A1F33-2E94-4846-963D-6D91F7095F99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0cf8c57ddfa472a0e4d077329f17bc4870f9b54","datavalue":{"value":"https://arxiv.org/abs/1405.2011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943626$50B2E2F9-E083-46BF-9308-A68282BA57C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$67CB45D9-C53A-4807-986F-B54410AF7013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$3308A353-0931-4DDE-88A6-0559F895CEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$48904F8E-2D69-4A37-9A55-9491B0F6ECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$503E3EE9-537A-4A24-9EED-BB7344AA982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$C7FB2924-C077-4724-89F0-2FF4D08EA1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$B21891D6-4D0E-4B63-9D26-B7D8791293EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d78c592de2a34e139f84db075d98279a7518bae","datavalue":{"value":"6478412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$92CD74A6-266E-4F41-9861-7CE372F037FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943626$94C30DFC-F798-48D5-AA4F-084D43C8CA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943626$2673FF3F-F8BA-4662-8EE8-75488A6A62DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943626$0D51983D-95E0-4D55-87C8-62DF173D42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943626$A58F1437-641E-40C7-A6BF-E0CB419F107E","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":"Q2943626$FBC5BCB3-A340-4921-8B7D-E8E720B836F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22f8f9f8b1c1b972acc7a8108854f53a22e41d45","datavalue":{"value":"W1983097829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943626$DBCA7AB9-353D-4CD8-B79D-91ADFDE15B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38d35b8434f44b343f871da276c116a31a8f37b","datavalue":{"value":{"entity-type":"item","numeric-id":5859656,"id":"Q5859656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f89721bf8a3caea6c943d8d98225c8a7a72785","datavalue":{"value":{"amount":"+0.8386809229850769","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":"Q2943626$5D073324-B6AD-484C-BDC9-7A9950D88DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287a788af36441266f5145fd2a64058078378b91","datavalue":{"value":{"entity-type":"item","numeric-id":5716955,"id":"Q5716955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05158d94a543cb73f003bd509c40f46b67dec6d7","datavalue":{"value":{"amount":"+0.8180454969406128","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":"Q2943626$FC0303F4-0619-40B3-B41F-D4BE5BB38859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c731bb0242b21525373ac81e364d5e47812f4e9","datavalue":{"value":{"entity-type":"item","numeric-id":6487521,"id":"Q6487521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85282d1a776f9f86df6a07ad82715949b551a16b","datavalue":{"value":{"amount":"+0.7899001836776733","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":"Q2943626$3A3EFFB3-FE9C-41B9-A141-F53A2C26F766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c259096db5dd54c7eef5e66ba8b390c50cd383a","datavalue":{"value":{"entity-type":"item","numeric-id":1327312,"id":"Q1327312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46e1242476a451eddbe90caf8372a58574f91a9","datavalue":{"value":{"amount":"+0.7861306071281433","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":"Q2943626$B96DB94D-BF1D-45B1-A1DA-0D55A0A27D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5024767564a1fbb74e6647e36509ae0782b7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1310949,"id":"Q1310949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acab153ffd40601a27660fdb9b53eb3baa3d465f","datavalue":{"value":{"amount":"+0.7854089140892029","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":"Q2943626$673BC950-1378-4FF7-AEFA-1FD84D34852A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved distributed Steiner forest construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_distributed_Steiner_forest_construction"}}}}}