{"entities":{"Q2938096":{"pageid":2948816,"ns":120,"title":"Item:Q2938096","lastrevid":85238915,"modified":"2026-06-03T06:23:32Z","type":"item","id":"Q2938096","labels":{"en":{"language":"en","value":"Tight bounds for the advice complexity of the online minimum Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385906"}},"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":"Q2938096$3FA664FC-AA52-4479-AFC5-0AD81B2477BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84e307351fec91975f93d4ae4e4a6271f4dae2c8","datavalue":{"value":{"text":"Tight Bounds for the Advice Complexity of the Online Minimum Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938096$8275532A-CE67-451D-B703-5C63BF459CF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"713bdf394646cf9718a1d12e9206479839c0942e","datavalue":{"value":"1432.68587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$EE98B354-C2EE-4F61-BAD9-100EBEB7DFF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04563716eb2a8f42fe7804c83a0d0d9b3db34e24","datavalue":{"value":"10.1007/978-3-319-04298-5_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$99D97616-2526-4156-86F7-3DD32F18A692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300fdf0b15e0a3619c913da4ad877eae04beb8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2794354,"id":"Q2794354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938096$6A448DF7-FE70-4DA8-AB93-AE512D9023BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79cff5eb5acbf182b5ac90cbda3cc3c06c3d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2938089,"id":"Q2938089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938096$B0D08183-0245-4A0B-A2B6-C80F237EF28F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7326fd6e0963f01b5d05d75894cb7d24907c61f1","datavalue":{"value":{"time":"+2015-01-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":"Q2938096$2E4D6B31-24F0-4B53-AB1D-7D6FB01E49D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94153b29ee5c1491e1e700cf293c8f7a75ac188d","datavalue":{"value":"http://hdl.handle.net/20.500.11850/69872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938096$64A00D7B-10F6-478A-A928-897D4A48EAEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$4C1289C4-597B-4D76-BA7B-868123A19922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$2FFD4900-9436-4E1B-98FF-22C481135CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$59B67B6F-4264-4156-A9C2-2275153C3602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a097f479e795cb59f18dc4ecf94e887047563495","datavalue":{"value":"6385906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$4446ED25-A53F-4920-80F2-B5997D5FCB2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938096$0CA94854-C8DC-4117-A337-66FE8E5083EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938096$81EEE37E-8449-40EC-8371-55E1F3535F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a98e832ba69cad9c2c91bde1bab7260b573f90","datavalue":{"value":"minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938096$4C019A7E-A62A-4768-81C1-8533940712D5","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":"Q2938096$EE2E8D60-CDA4-4EBA-B110-B58226552044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74840628b416094ed0a4636cd9232edb9af7ff66","datavalue":{"value":"W203393659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938096$1E8656C7-D1D2-4849-8FF4-42F01E92B54A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792902db74150a096d60eeba6f3b0f36420c160","datavalue":{"value":{"entity-type":"item","numeric-id":5890525,"id":"Q5890525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9cc7af45a96f09a8627d7791a8f7aa7096c155","datavalue":{"value":{"amount":"+0.8667427897453308","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":"Q2938096$E2220A36-17F3-42FF-90D0-DFCFACA05C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f0b746bbdaefa0ff4d8fb8a76f3ef4f24f2602","datavalue":{"value":{"entity-type":"item","numeric-id":5895056,"id":"Q5895056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a07c0922e1108a20183323d076eb63f9b6d1ec","datavalue":{"value":{"amount":"+0.8660959005355835","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":"Q2938096$200041A7-5EF2-40A3-A8FC-8ABC288047A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e9d735c91fc417a00abd09b9a57bd5f37caac","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc4891c6423bb4c0dd0aaf56dd02df0db4f0f6c","datavalue":{"value":{"amount":"+0.796495795249939","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":"Q2938096$43A75921-4F63-4FF7-90D9-03D4E3C43929","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":"cc0a1a0d71e68d1bad6f1027d6e1c32bfbcc87ad","datavalue":{"value":{"amount":"+0.7823218703269958","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":"Q2938096$B9BD9234-908E-4B3A-9FF2-554CF72D5230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aacea8cd61f2f103d2c27d6799fd3675dcfa808","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29902424f858098747df87b1a4fe9230829bf205","datavalue":{"value":{"amount":"+0.7817305326461792","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":"Q2938096$0F9A19E6-BE8C-4266-89D2-47DA5F15886B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for the advice complexity of the online minimum Steiner tree problem","badges":[]}}}}}