{"entities":{"Q3058555":{"pageid":3069271,"ns":120,"title":"Item:Q3058555","lastrevid":80249615,"modified":"2026-05-06T15:45:54Z","type":"item","id":"Q3058555","labels":{"en":{"language":"en","value":"A short note on an advance in estimating the worst-case performance ratio of the MPS algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822761"}},"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":"Q3058555$76CDFD56-27A1-4F36-906B-930198A7709E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12aa7861703de96aba4c9ab1086efcc77acf795e","datavalue":{"value":{"text":"A Short Note on an Advance in Estimating the Worst-Case Performance Ratio of the MPS Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058555$072FABAF-5184-447B-85C7-F64CF07D1B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"494d780dc9ff71afd073f6d42f789a8e0cb2b8e8","datavalue":{"value":"1207.68447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$8861292A-E9D5-4C04-93D0-C5B5974B7F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01da52d6af05fb2249754e0e8c92d4c1b0d85324","datavalue":{"value":"10.1137/08071675X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$536A8D06-ECBC-4711-8900-0BC23984D8BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb4f91ed79a697d792b96609f3103f0d717649","datavalue":{"value":{"entity-type":"item","numeric-id":282254,"id":"Q282254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058555$E330A520-FE8A-43F0-AB4A-C638AE69D54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ef6aa7531508596bc075d2bd5f9947c37f32918","datavalue":{"value":{"entity-type":"item","numeric-id":319005,"id":"Q319005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058555$56A0EF39-277A-4ED8-AFBC-1DC9EEDB910D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058555$CA3BA0F0-C590-41E5-AD47-B2B96F60C103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058555$3AA48EAD-9B6A-4C8B-8E3C-1DDDA7EBF8D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$8A90E612-7BC4-4ECB-9C34-4E400B1ED801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$B09E3914-AC11-4DDE-AF83-C0BD9A571898","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12fec103fd94a19b58b36cc795579037c4604d1f","datavalue":{"value":"5822761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$370BAC25-3CE4-4C08-9814-6E0ED090FE3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058555$6A600852-5651-468D-B8C2-5C21C9877368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058555$5D00A16E-85D2-49C8-9AB3-C4E4E97B7D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058555$6D8EA623-DBEF-40A5-A2DB-CA5AA7C587CB","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":"Q3058555$8C6844B4-1103-4973-B668-4190BF28334D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"184b0e36a76f387ec06f9b49c953941922905112","datavalue":{"value":"https://doi.org/10.1137/08071675x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058555$0D001F92-CDD6-4EEC-9135-B174A50C4FC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c63bf4bdc7f6bf5fb32b36e50f1d2c9eb84a7b0a","datavalue":{"value":"W2058840936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058555$7FDF9050-840C-4D62-8F02-3A1042155E0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb75e7c5dfc982ea7db51676eb8da6875c0804e4","datavalue":{"value":{"entity-type":"item","numeric-id":3503217,"id":"Q3503217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9d3f8e744f972cf8041bded8627ffab5365c7b","datavalue":{"value":{"amount":"+0.8288154602050781","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":"Q3058555$5688355A-07C0-49FA-B6D6-35CAE0471650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4cb82403e6dec5b78e1231b9d3ca3fb7bf881","datavalue":{"value":{"entity-type":"item","numeric-id":655176,"id":"Q655176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be5bc5d552e4db0d5bb2343fd0ada6c01376ea6","datavalue":{"value":{"amount":"+0.7737236022949219","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":"Q3058555$908920C1-1EB6-46C2-8942-97108B779CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b1e924721791ed3b3e445bd495fb3550b653f8","datavalue":{"value":{"entity-type":"item","numeric-id":1097028,"id":"Q1097028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b52985a807de8972180d881f5ac88794a4c033b","datavalue":{"value":{"amount":"+0.7696906924247742","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":"Q3058555$D8369A56-82CD-4F0D-82BD-7DBD8A55C3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0ae4cfbab80443c57c3655f1eab0765fb20587","datavalue":{"value":{"entity-type":"item","numeric-id":4474073,"id":"Q4474073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0814e6f7a1864041ffd4fb31147c6828d0b0389","datavalue":{"value":{"amount":"+0.7674241065979004","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":"Q3058555$53E7988F-8D5B-49C0-AB8E-05CC41E5A44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b4b624af972b881e89f978bdb64ac5a65a0872","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fde7aea68e452b84f6cedf08e06e7570ead440b","datavalue":{"value":{"amount":"+0.7631892561912537","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":"Q3058555$FF505981-ED99-4E79-A082-C0FBD42EDDB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short note on an advance in estimating the worst-case performance ratio of the MPS algorithm","badges":[]}}}}}