{"entities":{"Q5495823":{"pageid":7525383,"ns":120,"title":"Item:Q5495823","lastrevid":52059395,"modified":"2026-01-20T20:45:56Z","type":"item","id":"Q5495823","labels":{"en":{"language":"en","value":"The power of deferral: maintaining a constant-competitive Steiner tree online"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326987"}},"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":"Q5495823$40737632-AD0C-428D-9A89-9C688B215062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d62e0b354ae8eca840dc4f7d4fde9fd044cdf7b","datavalue":{"value":{"text":"The power of deferral","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495823$05403DAA-3E40-476E-AEDC-6A7FF595FF55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8456f0a51d5334bc852257a453dc138df0fa388b","datavalue":{"value":"1293.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$817198A6-20E2-48B6-B184-E4308D82E926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae4554fbaf9a4f71d2b7fcf601a7a52685e895d","datavalue":{"value":"10.1145/2488608.2488674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$00635160-0045-4A4B-AC97-51317F9383F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588db02498a29575c8e8c63ea58c9e05b77de0bb","datavalue":{"value":{"entity-type":"item","numeric-id":2341059,"id":"Q2341059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495823$9F7FA2EB-A6BB-4CAD-9C6F-727313CD0A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495823$9C6F3568-B009-4901-BEA9-49F395798984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495823$E5FEFE33-7C97-4EF5-8099-46B27104C5BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495823$D94A6069-81DB-4BC0-A9EA-253A1B2DF38A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$4E7F53F7-C464-41F7-9636-1E3EE39572FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$B933212A-DEB2-4401-B57F-2C2860D91B70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb02c96ba4f84a7b102c5740c7515175b19ce944","datavalue":{"value":"6326987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$8652D8DD-9B84-4E68-AF90-43FEB3E615EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495823$64241755-CD0B-4568-A1D8-7F57191E92A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495823$9050BAEB-30D6-44DC-A081-0B2467921278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495823$662D16CE-BA5A-417B-BB90-7C82E0742E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495823$A6FCDA37-D9D9-4EC6-8866-8386750060FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213d86e2a939d6c5fe72eac9ed2286d9310d58e3","datavalue":{"value":"recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495823$7DF13603-D704-40BA-AA8E-794ED8D733A5","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":"Q5495823$994EE0D8-0DBC-4FC6-9394-9152614EC684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bc3fdad4e9d124f94b2f68f6f8ded16fae57498","datavalue":{"value":"https://doi.org/10.1145/2488608.2488674","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495823$C8EE1995-0E9D-4E30-88E9-A8BC5056558F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f707faac4ce601d8a5de6dccdffb3afd67ed2f9","datavalue":{"value":"W2071608792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495823$FE3C8DDD-508D-44F8-AD02-EF8D56674447","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495823$0DC6D824-06D0-431F-B854-DB38C740F2A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb4c08c16cb099621deb76d585c034eddd2acda","datavalue":{"value":{"entity-type":"item","numeric-id":3460333,"id":"Q3460333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366034ad616bf42be3a62c907e3406e44652af81","datavalue":{"value":{"amount":"+0.9998212456703186","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":"Q5495823$8464FD96-7829-4D87-BB06-C14005FAE813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c704940bfbd83eca18d465944f29a8f4cf90aa3b","datavalue":{"value":{"entity-type":"item","numeric-id":5383994,"id":"Q5383994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f41be1697249f86fed23e8487dff1f4232b3ef","datavalue":{"value":{"amount":"+0.8869444131851196","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":"Q5495823$D2467BB8-C093-4013-8CCB-472A333C8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fe298dd3d76ed075b7e861cc88416eccf0ad84","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d634bcd3bd8f959dd5828f29f22c97cc05de8efb","datavalue":{"value":{"amount":"+0.8075051307678223","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":"Q5495823$0F943E4A-91B9-4DE8-B973-66C1E365E754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db602dc9a34062fa7b567ae86bf4a48ae897f50","datavalue":{"value":{"entity-type":"item","numeric-id":4952668,"id":"Q4952668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1ec9000b7b98b10de082bad75a65d1f8365216","datavalue":{"value":{"amount":"+0.8046784996986389","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":"Q5495823$7DDD5994-AAD0-4B65-898C-503B3D05A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d07b4f41c78704448e84a2b0175e84ac3e8ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811b4f03371a9c9c7041b2beb71d385afa34c26f","datavalue":{"value":{"amount":"+0.8034231066703796","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":"Q5495823$5AEF3B1F-F04E-4D54-A213-DEF0DBFE812A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495823"}}}}}