{"entities":{"Q3448775":{"pageid":5193329,"ns":120,"title":"Item:Q3448775","lastrevid":52374365,"modified":"2026-01-22T12:13:13Z","type":"item","id":"Q3448775","labels":{"en":{"language":"en","value":"On the randomized competitive ratio of reordering buffer management with non-uniform costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498634"}},"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":"Q3448775$548F1B35-8C2E-4EBC-92C7-1B5F2C6679D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c06f89d839c7872bedaaec5f3de0aa4185d0fc3","datavalue":{"value":{"text":"On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448775$52439894-C3AC-4E72-A743-623E8C6048E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a18a0d15b25a1b03d9328b3cfddd5cfa92a321","datavalue":{"value":"1422.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$131C7BC4-653E-46AD-96BA-19BBA0967D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bf1428951f7f97f7c4025ca558bad714a028dc2","datavalue":{"value":"10.1007/978-3-662-47672-7_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$4BA14991-F99C-4DD5-9B23-7A93721B8388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1ba6e810b80ca497eedb911ac1899dffb6914ce","datavalue":{"value":{"entity-type":"item","numeric-id":3092213,"id":"Q3092213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$DB9D2BF9-21F1-438C-8114-4F811F1F292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a9308e5fb8c4efb3eba37f282adb59d4f72a73","datavalue":{"value":{"entity-type":"item","numeric-id":1709964,"id":"Q1709964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$FFF8A18D-D5EB-4C7B-BEB0-604B568548B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7866200a73579b55a77347c31e57b01d227c16f","datavalue":{"value":{"entity-type":"item","numeric-id":1743114,"id":"Q1743114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$8A6D2493-7CB2-40B4-8DF3-A8598D48DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$AAF88BD7-4B54-4146-A426-8A6C69F245AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$98A1779E-1203-44A9-8768-FFA68F67821E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-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":"Q3448775$18278E3A-F823-4EA7-BE65-FE752181A883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$A2C9E68C-3BAD-418E-BD90-D64E0BCF5F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$1D4D561B-7768-478C-9C51-553B97A18FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$372A1CF0-16F4-4BD0-B000-1631692FBF7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70f2ddcad1434dbc9718713a2bcc55d56c0232c7","datavalue":{"value":"6498634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$37917009-C0BB-4D4A-9336-81F13C580571","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":"Q3448775$1BD9579C-2655-42A4-A283-256ED87B0085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bc6c3492cdd5f225126fd007d0ebf44a2d5448c","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47672-7_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448775$B8C7D8F8-C306-44CE-B4CA-5A2A92970AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a83fba5cf8015a83fc7966611fcc09f72cf0da20","datavalue":{"value":"W788380883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448775$66711E04-9E9F-414B-9B32-4CD50F88C689","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de60265b945db2f5426de511a907a9b0aa73d811","datavalue":{"value":{"entity-type":"item","numeric-id":5419131,"id":"Q5419131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$99D116E4-E921-42C5-9D62-2AA3B0D0EE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef464f947e4e5c84e80c2d6249d930457e0faa00","datavalue":{"value":{"entity-type":"item","numeric-id":5415503,"id":"Q5415503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$DC820199-F537-47BC-A76A-164B482EE6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c60b8ce6e1d5e3e1dfc47d187f2005eea97bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5417601,"id":"Q5417601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$B9AE6B9F-CD1F-4713-83C8-0FB9434476B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf3239326570a4e9d12e2aa7f84ffc3479d6ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5741778,"id":"Q5741778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$0B404706-FF2B-40A0-954B-85902BF6F4F2","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":"Q3448775$FF017D52-6BBE-4AF9-A716-4088F7939438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967b252cd46c99a240b565bb463077d73ba759f5","datavalue":{"value":{"entity-type":"item","numeric-id":417998,"id":"Q417998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$59055FAA-EAF5-485E-BBB4-835179216511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355e96472547b555967a1830212ac2aaaf0e333e","datavalue":{"value":{"entity-type":"item","numeric-id":3002815,"id":"Q3002815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$560E1293-A288-4F4B-B0B2-C9F38B16CACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb04d9f10d7540d2991320c0bb7463e4bb621d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5716814,"id":"Q5716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$B7E6DCDA-E5AE-4905-9144-7AE4BFE8AC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f746cc47144ada0938f3b5f8c48eeda89ad5a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2930290,"id":"Q2930290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$4D9BBAE6-3965-4F94-9106-70F061CE97A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1758c408c86f467f10226dfce9cc81cce2c6cac","datavalue":{"value":{"entity-type":"item","numeric-id":3159669,"id":"Q3159669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$503AC5F5-EFCF-4C62-9247-8AA930FF5628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c765a2c9f7385fa93ceaa347bfa229ece690ca09","datavalue":{"value":{"entity-type":"item","numeric-id":5384043,"id":"Q5384043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$A0BC6094-3836-4A45-9DF8-044933ADFFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c861c03d649892c4e9340b4becba7c04d944577c","datavalue":{"value":{"entity-type":"item","numeric-id":4411413,"id":"Q4411413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448775$7CC6B129-06B4-4A6A-A291-35C752033594","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b27c953740b2655045d4a3799b73b6e297c9de","datavalue":{"value":{"entity-type":"item","numeric-id":5716814,"id":"Q5716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a76c9e85eb8e44f61e750f2ef28469dbe076d0","datavalue":{"value":{"amount":"+0.8690380454063416","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":"Q3448775$EA6CABD8-546E-4920-B064-8D8221F4C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbbcca06231959f9783f3e5bf7af4b260820e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4962197,"id":"Q4962197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1907730020c973e2fb3c4090f6c485d9cfc7c5","datavalue":{"value":{"amount":"+0.8684629797935486","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":"Q3448775$D95C81AF-5635-4500-8F32-2A0A2828CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d4e72bde3e15c970af3586212b277378557faa","datavalue":{"value":{"entity-type":"item","numeric-id":5417601,"id":"Q5417601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbab06e9653171b11680a9fae0f42d09e3afd46","datavalue":{"value":{"amount":"+0.8670929074287415","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":"Q3448775$29E667A9-32F8-42B9-94E9-33798876AC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97150bd65f69d7847521d415229af03f79fd8b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5384043,"id":"Q5384043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14b41ac9ba1cb3ec0530ee1c6aed730f1c6a11c","datavalue":{"value":{"amount":"+0.8614789843559265","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":"Q3448775$34800B10-49B4-4D90-9FA9-8E841979D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3a65b77d3e2cfaa14d4f908ce901e50a85ba7e","datavalue":{"value":{"entity-type":"item","numeric-id":2965475,"id":"Q2965475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da131dcddb058c5157af85f9c5d36535522dc438","datavalue":{"value":{"amount":"+0.8382664322853088","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":"Q3448775$8AC3D4F4-1223-4FB9-84DD-04877C564B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448775"}}}}}