{"entities":{"Q6866544":{"pageid":20695864,"ns":120,"title":"Item:Q6866544","lastrevid":84240581,"modified":"2026-05-14T02:17:17Z","type":"item","id":"Q6866544","labels":{"en":{"language":"en","value":"Massively parallel approximate Steiner tree algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152520"}},"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":"Q6866544$4DAF1352-96E3-4257-861F-EDA5ED184511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2efa5203baa54cf3b44f946fd63675a1d78aba35","datavalue":{"value":{"text":"Massively parallel approximate Steiner tree algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866544$808F5934-DBC9-4620-A987-C9F8D8D79AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c28996cccb4254cb7b40ace31d4290cc971b148","datavalue":{"value":"10.1007/978-981-95-0218-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866544$1FB1ADF8-AC2C-4241-8F8A-B940F646B4CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"900270d7a0e76ca1654b589d9b3c59aa4d625df1","datavalue":{"value":{"entity-type":"item","numeric-id":6866542,"id":"Q6866542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$E7AF0DE1-4B89-4A66-9960-C340EEE9F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47c7b53bd13cab2b27f49ecab6ba13ff406b469e","datavalue":{"value":{"entity-type":"item","numeric-id":650930,"id":"Q650930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$45311BD7-73EF-4073-8299-846B501AE721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2c63a6ee5fcedeaef52884f85525ede65ae5c7","datavalue":{"value":{"entity-type":"item","numeric-id":6866543,"id":"Q6866543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$912F5A7F-92AB-4E08-B6B7-C25D3FFEEFB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866544$7FFEE46B-A022-4DF1-AC39-82E782B81692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866544$8C2A431C-5E41-494E-A6D8-54BFF6426810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155f7bd6f603726c645a8eb0816c7a1c9f672b4a","datavalue":{"value":"8152520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866544$6323AFB3-1056-463F-95CC-BB1C1EF2F17A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef73a41bdb5e0921f7abbbe50694026109dbce8","datavalue":{"value":"the MPC model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866544$B6CF9A3E-65A8-4F6E-8E0E-79B0F257655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866544$DA2F7A74-595A-4837-B817-2568E2873190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866544$0B9131B2-5C75-4E58-A332-C2DA9ABEAA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725c057b5ef0f67e0696eae378d800e9722c1591","datavalue":{"value":"SPF","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866544$FE98BC5F-1AA4-4B24-B8E5-114563C95376","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":"Q6866544$E83A5564-9C45-4A4F-A260-43AF641BC665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"913d1b492980385a6f62f4bacc1e7d7afab9ea55","datavalue":{"value":{"entity-type":"item","numeric-id":6944342,"id":"Q6944342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$63914647-C6D8-42BF-A32A-BE8931D072AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edb752510e1454fb90a4c47846c4e4fc88e1253","datavalue":{"value":{"entity-type":"item","numeric-id":6827961,"id":"Q6827961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$181B5B40-F9E3-4577-9CA6-EAA626768F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb8cc7047340e95f3d88c6699b6175f4b9a7517","datavalue":{"value":{"entity-type":"item","numeric-id":5716955,"id":"Q5716955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$DCFABA40-3AC9-4ADB-85BB-50E3117508F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13850a950725b4dbb1bbda76f462cace47e02580","datavalue":{"value":{"entity-type":"item","numeric-id":1310949,"id":"Q1310949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$A04D3922-38B6-4428-8A2E-3C5E964CA985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$3E857D8D-B018-486B-B084-350B3A53D35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a8e99b9d057101522f7295fc032073a5c4ae63","datavalue":{"value":{"entity-type":"item","numeric-id":6830452,"id":"Q6830452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$E8607C5A-1471-47B8-B8AD-FBAE2ED7C60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e52242785b2f898c0ccc75dfe6e673075442c21","datavalue":{"value":{"entity-type":"item","numeric-id":5874270,"id":"Q5874270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$B4C1296F-C5BE-4DE2-A484-7B4B9173DCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$ED5A7F5E-9438-4EE3-A703-72303DAF57A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea611c190de941dca2a49b9135accb80057daf","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$D1CCB9A4-2277-4945-96ED-5348F87F9470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e70612b4e8e52c5f1d6d17aab5167ed560165e3","datavalue":{"value":{"entity-type":"item","numeric-id":5892002,"id":"Q5892002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$18784E64-4DAC-4446-84F4-18FBB5118D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$A7344C9A-CEDE-4898-BCDA-765D33CBF7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa9b2c9af061f4096e9d4e9deedec3e76ad2923","datavalue":{"value":{"entity-type":"item","numeric-id":2943626,"id":"Q2943626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$8B51BEA6-7AF4-4553-8E3A-C9A39B2AB517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402b94b680729fb1c6fa285066d84c7c95b0c60a","datavalue":{"value":{"entity-type":"item","numeric-id":6065240,"id":"Q6065240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$A301CD93-6DF9-452E-9AC4-7A14FC1A88D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7878e7e6869ac26f1324b35bdaa47fd89fe6d315","datavalue":{"value":{"entity-type":"item","numeric-id":5859656,"id":"Q5859656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$426DA64A-0CFF-4152-A8B7-4C37D50E99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36455e9240b850eaeb12cd1b9addccac4c2ff640","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866544$0918A78F-675B-4CCE-8076-5B036B608CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Massively parallel approximate Steiner tree algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Massively_parallel_approximate_Steiner_tree_algorithms"}}}}}