{"entities":{"Q2566010":{"pageid":2576753,"ns":120,"title":"Item:Q2566010","lastrevid":72794868,"modified":"2026-04-14T07:53:11Z","type":"item","id":"Q2566010","labels":{"en":{"language":"en","value":"Topology matters: smoothed competitiveness of metrical task systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207176"}},"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":"Q2566010$D99D5555-3D15-4D6C-80EB-AE6FB1B0C0C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa718a9c68a312062fde691cb63d20e417bdddb","datavalue":{"value":{"text":"Topology matters: smoothed competitiveness of metrical task systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566010$1EABD792-5CAF-4ABF-9A82-EBD6703110A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d832484f79e94a5436fee7cff942020692b72963","datavalue":{"value":"1142.68625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566010$B11A8D72-53B7-4A68-96FB-9034EB966D86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$13EB57EF-5F12-4939-883E-4470918D444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e4dc4a41b653aeeff0ea9bb75d0307ed1855da","datavalue":{"value":{"entity-type":"item","numeric-id":409341,"id":"Q409341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$02AFE787-2287-4236-8999-9CF3D1958476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$20BA61FC-A56C-4751-8A1D-61F13B6311DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566010$FCBB066B-C1E8-45A5-BB75-A70D6D7D5524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ced981308a87d224e42546b51336c3965d25419","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2005/68/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566010$83F68362-B0F4-453D-AA9B-F029C73FC9D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566010$F0F31CCA-7EB9-4C5C-AC91-1F3D1E215EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c778c5964b3d18db7853f0f2590fd1eeed3168ec","datavalue":{"value":"2207176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566010$21FD4030-F767-42ED-8212-148F4CE47384","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566010$7E2C922B-AD9B-4388-B9C9-70702C40BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2276e03f85ecfecb7508e705739377097facd18e","datavalue":{"value":"Competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566010$034764CC-A85E-4E4C-B958-7FA271328A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0347b6c21a949171374ecb3a02434b54009cece3","datavalue":{"value":"Smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566010$C7F1DF18-D8D1-4495-B26F-36DCE7E856E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a5aa52a8c730c9a7eca74685642578fa3047fe","datavalue":{"value":"Metrical task systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566010$F93581E4-299D-4E86-BF17-C172A7F97795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb75003be3a0b639f6cb849f286871ab0aebee1d","datavalue":{"value":"Work function algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566010$5502BC24-2F91-49B1-A75A-EB65528EC989","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":"Q2566010$3B509F1B-5A14-453D-B4EF-8C6E34000DB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df171b11964bd80109a6d5a3276139f717eeaaa7","datavalue":{"value":"W2039208732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566010$F6519CB6-696E-47DD-87F7-6334F72B7840","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ba3cce4f5dabacc289f32d42ab15a9e3a07a97","datavalue":{"value":{"entity-type":"item","numeric-id":1361407,"id":"Q1361407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$95E09CA1-7564-4BC5-930A-45C61115A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fc0389e020d599b63583a8e23d6429d7b1ffae","datavalue":{"value":{"entity-type":"item","numeric-id":1128665,"id":"Q1128665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$0D0D2901-845A-40F7-B5A0-67871514D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f221df6b386ef073df50d01f79b739dc4fd7c34","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$1DA0CC69-1E4E-4222-AF12-AE58E53CB870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f490329910b943c82f94bbad02d317b0e3d9c94","datavalue":{"value":{"entity-type":"item","numeric-id":1892219,"id":"Q1892219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$38BE43A5-7832-4FB7-AAE6-FC85703F96D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$96086B42-67FF-4539-B45E-0AC5085C4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$977C2382-651E-462D-9D19-6653650BC3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$8E6CF30E-51B2-4BC5-A6C7-A62B6F7BC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f740f6bfe72007c08a716d429de3f6cc39c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":4411288,"id":"Q4411288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$17E7AD9E-1A1D-4B50-8698-17248C5F747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$2856BD65-6F42-4175-B8F4-61D137FB46FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566010$21E35D35-4720-4DBA-821D-FEA6BCDC5244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"309e9dacbcc916741ee6d20d05e3c6c376acb3d8","datavalue":{"value":"10.1016/J.TCS.2005.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566010$3C985DAD-F5C0-4257-B510-3C6C90B6F588","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5b57bdb98385f6436f677a4f4538372b98b0a5","datavalue":{"value":{"entity-type":"item","numeric-id":5309725,"id":"Q5309725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674cdfe3893e08eb07c97149698efc29f354829f","datavalue":{"value":{"amount":"+0.9705827832221984","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":"Q2566010$D6D4DDC0-CF0B-472D-8D5B-B389F8934465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85d17660eb2455fc69921706f0c6c6469f834e5","datavalue":{"value":{"entity-type":"item","numeric-id":1361412,"id":"Q1361412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4e0d163d80ef2c7755b4e5c13b587a1ca68a44","datavalue":{"value":{"amount":"+0.8145465850830078","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":"Q2566010$A062070C-ECAE-4307-9F83-8848F1D1E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745d00b187591626bed45a84c93fb464b095f2d","datavalue":{"value":{"entity-type":"item","numeric-id":5057430,"id":"Q5057430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4e0d163d80ef2c7755b4e5c13b587a1ca68a44","datavalue":{"value":{"amount":"+0.8145465850830078","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":"Q2566010$AAA3DF9B-7E41-45F8-964E-92CEDAC0D43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de745b7dfbfcf4ca03051b71d80c908180b09f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9a1eb017641d53abcc3effd262a4c1ea760569","datavalue":{"value":{"amount":"+0.8141928315162659","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":"Q2566010$787F515C-5B00-4395-A28A-C04BF2E44F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1e67b0a9181d444e27fc241a679df0c533f723","datavalue":{"value":{"entity-type":"item","numeric-id":4886074,"id":"Q4886074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8758b061d2cc8fd7709ac0816b020f1f35c5815","datavalue":{"value":{"amount":"+0.8136945366859436","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":"Q2566010$27CC2833-5D63-49A0-8C7F-C353628E145A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Topology matters: smoothed competitiveness of metrical task systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Topology_matters:_smoothed_competitiveness_of_metrical_task_systems"}}}}}