{"entities":{"Q5387966":{"pageid":7417540,"ns":120,"title":"Item:Q5387966","lastrevid":50366708,"modified":"2026-01-13T21:59:02Z","type":"item","id":"Q5387966","labels":{"en":{"language":"en","value":"Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279660"}},"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":"Q5387966$C9EE2EF2-D827-4441-A053-6F5D7800CB5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ee2a47d027923a33e70f0f147b7010022b6f84b","datavalue":{"value":{"text":"Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387966$10D2AB4A-CE94-4B31-B292-8EA5DA76F6E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7ff753e9d335a0f5b7bc4a043833e07953674a5","datavalue":{"value":"1278.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387966$E11F89B0-0F87-4900-A37D-42664DCF43B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e06acf422e54cca14537748bcb1f58fee4b975","datavalue":{"value":{"entity-type":"item","numeric-id":235656,"id":"Q235656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387966$187312E0-D22B-4AD5-A026-23DD6107C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f59724efddf1696aff044718a3a076bba4ae04","datavalue":{"value":{"entity-type":"item","numeric-id":403642,"id":"Q403642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387966$9C53EBDC-9D5A-4116-A3B9-96A8E872C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387966$DB42554D-3C01-49A4-8F76-1EAC65D57260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387966$1C2543CC-D3E0-4678-9061-145A3439D5C1","rank":"normal"},{"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":"Q5387966$439F9B60-8CE1-4CF7-8C91-E3DF58A91F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387966$C9364182-D389-4A88-AA5F-7A9E02D16EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387966$31A3B9A4-553E-4B24-9B1E-9584B7062BDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387966$36CFE7F6-E1D8-49AB-BBF6-283BF37D3B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d5ef6968ec7b468d589473c30bf458a49f67a0a","datavalue":{"value":"5279660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387966$E1612763-810B-46F0-BAFC-40E2DEA8B8ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387966$2126C651-99B9-4297-953C-7DDB5F01D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2857f3eb34c08469ec8500a21095d61d30b31ae5","datavalue":{"value":"multilevel feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387966$014CA63C-62B1-4B66-A28D-C9F769214AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387966$1D86406B-5D0F-45F5-975D-273827A19CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387966$7BAA44BF-7489-40FF-8842-2A76CEF1E717","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":"Q5387966$C07E7EB5-1FE6-4C4B-BC19-D379AFECDDD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3851ee7a9e64b429060e52f0cae4663ddcb9586","datavalue":{"value":"https://doi.org/10.1287/moor.1050.0170","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387966$B56C6C0A-B485-45F3-8E7A-FB52D2C79096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e7a1f21124a66516b4dbeb018fca2ba717b1c48","datavalue":{"value":"W2141156389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387966$DA9983CC-1CBE-4302-B8E0-E117A8DCBEFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e79aeeca3b1f5d3407ca26a36354d467d72c4f3","datavalue":{"value":"10.1287/MOOR.1050.0170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387966$EE269393-12DC-471B-8C74-3B7A5678C3F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace331ee6294ac2860edeeb92bc84314380269fe","datavalue":{"value":{"entity-type":"item","numeric-id":5175957,"id":"Q5175957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6de95e086226a4708cde05ed55266814078fba","datavalue":{"value":{"amount":"+0.8191708922386169","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":"Q5387966$6FE35A9D-1267-41A3-99E4-FBA97AA32F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4227b3aaf0b1dee51bea14f43778cc7eedd592d","datavalue":{"value":{"entity-type":"item","numeric-id":3069900,"id":"Q3069900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf3a875da0834542dad3dc1b99fa1f0be19821a","datavalue":{"value":{"amount":"+0.8175598382949829","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":"Q5387966$07576FFD-D726-4C39-9E03-8375C330FEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb9a1c13a7d4d7d11523daad7b8b99ff9b88b39","datavalue":{"value":{"entity-type":"item","numeric-id":3452502,"id":"Q3452502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0bf8321c6038a5dbb67b63e3580243e799bb9c","datavalue":{"value":{"amount":"+0.7825268507003784","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":"Q5387966$1183FDC0-6E58-4206-9F7B-264C9C8A517C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7fb3207f71fa098a78eabab2b130e88a43541d","datavalue":{"value":{"entity-type":"item","numeric-id":5900516,"id":"Q5900516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c427a13ceb2bcb666cb71678cc8ad6b1d9c9ad","datavalue":{"value":{"amount":"+0.7624815702438354","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":"Q5387966$7E6DAC42-FA40-4562-9156-51011F100B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7fd2d4ed75487e4bd30a7ecc10202f69ec7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":403643,"id":"Q403643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cd503c8d09a150b7c056c8fd86612b7962dcc4","datavalue":{"value":{"amount":"+0.740555465221405","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":"Q5387966$B3AE679C-3B82-483C-98C1-284E8EAFD0D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387966"}}}}}