{"entities":{"Q3512464":{"pageid":5542368,"ns":120,"title":"Item:Q3512464","lastrevid":50405774,"modified":"2026-01-13T23:51:04Z","type":"item","id":"Q3512464","labels":{"en":{"language":"en","value":"Reoptimization of Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301076"}},"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":"Q3512464$38A52F33-65DE-483E-9FB0-3491E2BE31A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"795655d36c7ca583dbd6b69722d0b34abbe79bbb","datavalue":{"value":{"text":"Reoptimization of Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512464$A4251C1E-3283-4F94-97B9-628656129FC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb67e0c5d0c025a2c06f2d60c91c4e7947036069","datavalue":{"value":"1155.68574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$798852E7-9BEA-4DC1-8AC4-AAA9D9BB1A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6669fbcfe57f5d2cb7ba4e8ca8dc20d82fca9ee","datavalue":{"value":"10.1007/978-3-540-69903-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$BC160989-BBB3-4895-81F3-6AB4073688C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$55C26672-76A7-45D2-A924-20A9634C00FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$0B01DCA3-7328-4A99-BC78-2373E0BF9A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$EE83C2C0-5CC9-48E4-B9B8-82448EEF3B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$9EC20F33-6957-49B2-9D3D-B3C51E184643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1f1dcd20de12b6a15d0285e2713b3230a8be4","datavalue":{"value":{"entity-type":"item","numeric-id":639294,"id":"Q639294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$F8D2F248-B896-4452-80C0-96A4BADCEA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$C76B07DB-B845-4DE8-8C09-5C13B57495FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$FC97262A-BCBF-451B-9194-C8033028CE48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9450a8766763134ff311fbae7cf2e7a691e0ae34","datavalue":{"value":{"entity-type":"item","numeric-id":3512443,"id":"Q3512443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$E3EF1BBC-63B0-4E7F-9248-18DAAAF46D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe6d7edb29c3b9253535d2fc716f213464cdfbcd","datavalue":{"value":{"time":"+2008-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512464$18344949-25B2-4286-98E7-A62AFA34E6BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$770AE74A-360B-4AA1-928F-2E456CCE3BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$8894CBBC-55F3-4014-8044-A29AB42A0E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$FCDF0D7B-731F-4D30-9F7C-6B8D3D07B1C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"476b42ca1ed9dd67c0b1b9e039bb842f5620ef95","datavalue":{"value":"5301076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$44732726-0F0B-49A0-86A8-910BAD422CD0","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":"Q3512464$04BF0FD4-B644-490C-9BBF-DD538597C241","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30caa4e855f410ac0db907f91015ae3748378fd2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69903-3_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512464$A2F19B1F-1E80-4469-8648-16369350F2E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff94360519feac9146bc61bb805ea73879420b5a","datavalue":{"value":"W1485443912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512464$3CC027A9-5A6D-4B8C-B360-F5C20A3B6BE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$D245D236-24BB-4B46-BA1A-519E28E90949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d573b33099abbd84464c7478b38e0c47b06862","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$FBCDA3A6-8A2E-40EE-B62B-9C7EBE8074BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$0F143C0C-DFAC-47A6-91DB-5694E3B3673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$CFD56F7B-B008-4BAE-B690-2B3CB3667471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de9dd37feefaa1ebaec9dd703223b3ae9d08a2","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$37AD724D-6938-4686-8B51-59EC6E860099","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":"Q3512464$714C87C5-FF59-4438-8801-4C1486CD449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$5F3DD58A-4787-4DFA-AFAF-5148DF8860D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512464$41740BBA-BCE9-44F6-8CE0-A62D12375130","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":"492af104e0eba626bec59bb6069bae3065e16b02","datavalue":{"value":{"amount":"+0.9246658086776732","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":"Q3512464$E2E3E475-2253-4E2A-945E-EB03EC56E135","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":"b7eda846b44199adc731793e74a07583e6ebe4a0","datavalue":{"value":{"amount":"+0.906912326812744","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":"Q3512464$4B47231D-F138-4850-B83F-11AFAD51D602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa255e1de8e7af673992a0b4d39f6d86ed082e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2912720,"id":"Q2912720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a4ef5b3dc6d51077cd1496bf3f806e07f142ae","datavalue":{"value":{"amount":"+0.9066001772880554","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":"Q3512464$FB127A83-AEE6-4CD2-8E25-57B11EECE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a8d86eb09d561554166fc94bba003277f79c49","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"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":"Q3512464$57A7D1D2-7B35-4982-8A2C-2A3DDB8566E8","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":"b3e2f1f32fbf91e33c1802aa9f2dc8f304ba0036","datavalue":{"value":{"amount":"+0.8988519906997681","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":"Q3512464$55AFB0E7-8FEB-42FC-A06F-BD714240B2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512464"}}}}}