{"entities":{"Q2867366":{"pageid":2878086,"ns":120,"title":"Item:Q2867366","lastrevid":51888734,"modified":"2026-01-20T11:51:37Z","type":"item","id":"Q2867366","labels":{"en":{"language":"en","value":"Simple and fast reoptimizations for the Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237522"}},"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":"Q2867366$92300338-319E-4F99-9C29-9FE4F73194B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"908585014c696b8e6535b4f5d4ebf0c67e345fd2","datavalue":{"value":"1277.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867366$887292B9-0F58-4EE1-AA5B-8C9E1596EF28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867366$9359381F-76F6-4BDF-9D09-40E6C2063C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867366$B5B86026-6AEF-40EA-B3B9-E48348B60265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867366$E34601C9-4D68-43D5-A6EA-9D726E6A0D93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867366$6E365B3B-9897-4B50-B860-F2C8308E5695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42cdf571d9c19ff22e8375706729fe71871183a4","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/5653","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867366$6B231C7E-9376-4DAD-A36E-6FBC94B339F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867366$43581B18-577A-4BC0-9B6E-D1B0EEC76555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867366$52C7A0F2-0E3B-4407-BD3A-D1E9FADFAD40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7763f6b0564b8871cb3807a1318699ff0e6ffe9c","datavalue":{"value":"6237522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867366$56823AAA-ED37-4E55-B71F-FD65D089E29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867366$FC3129D5-E1C2-42D4-8751-E5963B65C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867366$4D4AFF1E-7165-4C0A-B2B2-620C08CFE9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867366$2401D3B5-B646-4347-9789-246CD677E654","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":"Q2867366$E77D2969-1392-429D-BB13-33303F234881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e4ad528324db9cd97ad5b545f762cc16401fe1a","datavalue":{"value":{"text":"Simple and fast reoptimizations for the Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867366$1CC313BC-CC46-462E-B4EB-E81D6903B489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867366$F9DEAC7D-525F-4A9B-B611-9E36CE704390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a66f03a7078be5372906d327edd121727b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d19960f14cc755b3e24227f068d44940889488","datavalue":{"value":{"amount":"+0.9086028337478638","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":"Q2867366$59621975-9BC0-4EE9-9EB9-0F3F00BF6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261de94650af5f7b89e97b6a5977559ee340fe07","datavalue":{"value":{"entity-type":"item","numeric-id":5002685,"id":"Q5002685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a5a2d8ac1950c4e1c387a22248be1e266066f8","datavalue":{"value":{"amount":"+0.9081944227218628","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":"Q2867366$68B043BE-2F4C-4095-8B33-C02EABA5FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392d87d8d655769e85a9baa38a33e6eefac7b95","datavalue":{"value":{"entity-type":"item","numeric-id":2182095,"id":"Q2182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bd21fa7e58aee56593253a6c092841fa7cadaf","datavalue":{"value":{"amount":"+0.9035975933074952","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":"Q2867366$171600B0-7155-40C5-8A47-C3EF271A52E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef47152825229fd8e7ef6111a949a3ec04de348","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40b0cd253e4ff0f7f4771751f77f0bd6a36a153","datavalue":{"value":{"amount":"+0.9034240245819092","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":"Q2867366$35956ED5-D1A0-4DFD-BABB-89A54AB8D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa481a607f7ff250935380eebe7b52badafb8c8","datavalue":{"value":{"entity-type":"item","numeric-id":5278306,"id":"Q5278306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f6ac5e8ab9f56043202fc1d298e952accf0868","datavalue":{"value":{"amount":"+0.8988416194915771","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":"Q2867366$D5C309AE-7F40-42E1-82C0-C1310063BCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867366"}}}}}