{"entities":{"Q5278306":{"pageid":7307881,"ns":120,"title":"Item:Q5278306","lastrevid":100707806,"modified":"2026-06-05T22:54:42Z","type":"item","id":"Q5278306","labels":{"en":{"language":"en","value":"Robust reoptimization of Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744905"}},"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":"Q5278306$432C5B21-C03A-4A08-B720-1C56C737C0E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21fdcd3af2b45d8c650d5f661265c0d3abebf361","datavalue":{"value":"1366.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$63E1260E-3407-4EB4-8632-192A3E22E63B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5883a28707ccab58063f7a115768ae70c84b7ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1667535,"id":"Q1667535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278306$A229F990-EC2A-40C8-B4B6-BFCB264CDC09","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":"Q5278306$27C9172E-1290-485A-A17A-5991A996A41D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5278306$E6C80AB3-8C38-4D6B-BE81-15949E93EE35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$9253525D-8484-4FC3-B3F1-CD363B253E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$A701CE72-BB05-4542-9A6F-013815302132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cf9664514f083a854edcafa30bc244be576e185","datavalue":{"value":"6744905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$88C2C73D-E0AF-4CE2-8777-9E700E442551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278306$49730252-60B7-4FD9-86A4-10859C8CF50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278306$F3162AA0-08FD-434B-BE13-9BD48CB63719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278306$D77E33FB-331C-46E6-A587-1DE878154B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278306$E15F7CB8-2061-404B-8971-D1B161E0B4C3","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":"Q5278306$1D676074-2533-4FB0-AEB5-B0ABA36E4688","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2a642fc64542714e3adca8635d8c9b199363977","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5625/pdf/9.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5278306$7BC59C03-4177-4319-920B-4CC6F608B4DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2131ad716f94a02362375ed661dd865f439c9766","datavalue":{"value":"W2295034947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$9505EB8E-9716-48F3-BCCC-87558D427EB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f918ffe7be7b555b0bd48280434e799685e9f651","datavalue":{"value":{"text":"Robust Reoptimization of Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5278306$73243D99-96E6-4813-9566-33EFF3333903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a00022e801b74d6ef8ed724eba1a99423462cfd","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2015.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278306$AC9F4AB9-6A94-43A4-82D4-0FCC835139C9","rank":"normal"}],"P1643":[{"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":"a83a7fca0426afe35456ebf97d94df0863cc54c4","datavalue":{"value":{"amount":"+0.9970236420631408","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":"Q5278306$3A2C551A-ABFF-4CC6-8997-A73836417B32","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":"4cad5b4036bcd16bad8f6f46674eeb74523534cb","datavalue":{"value":{"amount":"+0.929987907409668","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":"Q5278306$555581C3-B289-4E0F-A98A-02304FEE9722","rank":"normal"},{"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":"66ce6a3e5a736ce15e94f9fce34fec7c21b61fb1","datavalue":{"value":{"amount":"+0.9049519300460817","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":"Q5278306$AF32B357-90D4-403D-8C5D-01D964F7E241","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":"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":"Q5278306$55130BE6-2E1B-41A9-ACB7-46DA78CC26A1","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":"9e04a0feb22776d2024117eb18a414d97e0d169b","datavalue":{"value":{"amount":"+0.8962770700454712","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":"Q5278306$BE47B5F1-7CC6-4417-A33B-6CD94A463DA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust reoptimization of Steiner trees (scientific article; zbMATH DE number 6744905)","badges":[]}}}}}