{"entities":{"Q3460333":{"pageid":5239733,"ns":120,"title":"Item:Q3460333","lastrevid":90181670,"modified":"2026-06-04T19:29:39Z","type":"item","id":"Q3460333","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 6527261"}},"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":"Q3460333$13F15069-AC1D-4A59-8C9C-E9DEAAEC7133","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd83e8a01f3a0526f42f148df803805ab9bd34b","datavalue":{"value":{"text":"The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3460333$6B491E58-EDB7-4A6E-B910-9E7F09C62F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"868c82f9d5741a7936c3fbda07836f0e41199611","datavalue":{"value":"1333.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$A2B72D3F-AF38-4E77-B66F-286A4D3F20BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f5d3229b105227931770035005b85492fc525f2","datavalue":{"value":"10.1137/140955276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$5B9E0CFC-B78A-444D-9CD4-8E07800D6D3D","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":"Q3460333$5093DBE1-74F6-497D-AD66-8F23A0CA6A8D","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":"Q3460333$80B7F31E-3430-4C44-ABC9-E5BBD3E1A6EE","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":"Q3460333$74877BD5-CEB4-445E-9D27-AB52F315D437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$D46237BF-A572-4B9A-A5A9-54625668C938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee4b5b4fe49e6c76e054339063b302c9f6ef1f6","datavalue":{"value":{"time":"+2016-01-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":"Q3460333$7D07C386-6AE6-435A-85F8-76BEB6533828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b83c429b0628f16f8361893bc09f9d4dabdb830f","datavalue":{"value":"https://arxiv.org/abs/1307.3757","type":"string"},"datatype":"url"},"type":"statement","id":"Q3460333$EEC906F9-BB13-44D5-9167-6D60DBA5A890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$694FBE46-E539-4612-9304-6A615362226B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$908EFBAE-CE93-4124-8539-C3B9D389891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$993B852D-D576-40B8-B3AB-99D8377E1FB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf70a20b4176e643dd589daf9875f897d594b5a","datavalue":{"value":"6527261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$427C4D8E-45CB-4BF4-A365-C32AAD90BFCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460333$6D37F5FF-B615-4B8C-98F1-66041438B248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213d86e2a939d6c5fe72eac9ed2286d9310d58e3","datavalue":{"value":"recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460333$F7254BD8-CC3E-4A32-85DD-7F874EA84DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460333$8ACC5273-29D7-4F60-BB68-FC216C6B4284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460333$AE21E912-1310-4898-81B7-C5C80B12AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3460333$D4CE7F5A-1077-49EF-BAA2-51E02C3B65E4","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":"Q3460333$FE78238C-AF0B-4E53-91AB-691D41D9D0E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cd0c7ce415ae1700075794d898277546387ce30","datavalue":{"value":"W2259315298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3460333$D9B9F748-272B-48FA-A14A-13E13564ACE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$5BF90C83-BC91-4D90-B1E7-972CA3BE5C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa57eca37371b17445f7c2ce3b04fceb35e5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1887091,"id":"Q1887091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$7FF69203-D57C-4129-8E8B-1FF69BBCD603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa895dc297dde7220c9a1e626da38f7d4cc32312","datavalue":{"value":{"entity-type":"item","numeric-id":5943097,"id":"Q5943097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$FC750FFC-A926-4CC3-B276-16CEA5F6053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c406744e3e00f96bf5cd6b66e802c9388597045","datavalue":{"value":{"entity-type":"item","numeric-id":1283679,"id":"Q1283679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$D98D4F87-EE19-44B4-A3AC-9DBFC8686154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$81F37F5C-5755-435E-B738-C2D9D0C1106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cd12b030ccaee80449caca3704d0495eefd5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3638028,"id":"Q3638028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$B9B9B9D8-5D85-4662-AF10-BA46F2A9DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$2055F789-8631-47B2-9D6C-F9375E52C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b4e599747898cd631e84383bb9942b2aec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3636884,"id":"Q3636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$F23AB90A-4B27-49A4-85B4-ECDD3C5A7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cb3c0b0a3388dae7da04bf95978f14f1a90b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3092261,"id":"Q3092261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$9A56DD6B-7FFA-49AB-8087-0B2D030EAE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87139a30aee4666f4d5aa13e5ebd27ab2d1f90","datavalue":{"value":{"entity-type":"item","numeric-id":5495823,"id":"Q5495823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$1668167E-70B6-41D9-9FB9-B9D320C3CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6f3413105258f40658c2d4be7002211ecf1abe","datavalue":{"value":{"entity-type":"item","numeric-id":5383994,"id":"Q5383994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$523D8F2B-1D22-45A1-88BB-A325EBAA6354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$B736A8A7-C4E6-4C2A-AB2D-FDA8DFF6FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$B4CC5A56-3C77-48C2-A681-2A14EA87EE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb1dc98e01a65a676d89c3628b8d832f6f798b1","datavalue":{"value":{"entity-type":"item","numeric-id":5891122,"id":"Q5891122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$264E7015-6C74-49D8-948B-9ECD97DAC3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$2A8EFC9A-5C63-4F3C-8CDA-D9FAC4A7DAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23841b44b86798f202158252c42af0fe3d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":3169046,"id":"Q3169046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$EC8C364E-10CD-4DFF-8B12-79C514C7E53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bc0188bfc09fa4e97fbaa14654ecd3d039292e","datavalue":{"value":{"entity-type":"item","numeric-id":3586449,"id":"Q3586449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$55346539-9636-456B-9571-DBDDD878E308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1bf949ed1a4b74c1f6cba681b367da91a8afd","datavalue":{"value":{"entity-type":"item","numeric-id":3012820,"id":"Q3012820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$4CA14C8E-5E3F-43A6-862E-569855E7A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$1CC14415-EEC2-4CFD-9B0B-208AB7EB96D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66635393dcf8921bc6e305837f9cc26e5915986b","datavalue":{"value":{"entity-type":"item","numeric-id":4953243,"id":"Q4953243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$1F412D46-FAF2-45AF-9A49-BA3A25336D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3460333$843E68B1-E90A-43AA-B559-92B67D46FDA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33572d51a9a21666d3232244cdbadaf8ccb0376","datavalue":{"value":{"entity-type":"item","numeric-id":5495823,"id":"Q5495823"},"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":"Q3460333$B80022B2-5041-42EF-B33B-02A1C2744C39","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":"a54aea62d9430e8c502e68ec683ef44868448c08","datavalue":{"value":{"amount":"+0.887954592704773","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":"Q3460333$AA760F5F-553D-4543-BBC1-22F1A455107A","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":"245c412eda7cc7d1c6904b9010733ee817c1d1d5","datavalue":{"value":{"amount":"+0.808060884475708","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":"Q3460333$1ACFCEFE-DBCD-4F49-8F43-A30B42EC359A","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":"a896932e06139e015445befa75bddcdc22c30c31","datavalue":{"value":{"amount":"+0.8053096532821655","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":"Q3460333$CBDF6E6B-944E-4915-BE54-E025BA41BB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3251226a9e2e0faa60a629f363791872b103ec2e","datavalue":{"value":{"amount":"+0.8038865923881531","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":"Q3460333$2C3CBAC7-7CD1-41AF-8573-C804E78CFE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of deferral: maintaining a constant-competitive Steiner tree online","badges":[]}}}}}