{"entities":{"Q5741778":{"pageid":7771329,"ns":120,"title":"Item:Q5741778","lastrevid":58602108,"modified":"2026-04-05T23:07:01Z","type":"item","id":"Q5741778","labels":{"en":{"language":"en","value":"A Constant Factor Approximation Algorithm for Reordering Buffer Management"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055305"}},"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":"Q5741778$B4B71B13-CDFD-4466-949B-96CD6903D180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60f25cdd6809bdf972add8558fbfaa2181c31aa","datavalue":{"value":{"text":"A Constant Factor Approximation Algorithm for Reordering Buffer Management","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741778$F97ED247-1DB9-46BC-93E2-A29DE77391ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca4a61b6133c7e6b4518f06a53886a52dc47ce00","datavalue":{"value":"1422.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$4B1B66B1-4CE6-4A9B-961A-5D7B2706310E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0156f6d4702ebb6d65c0e5c5268e87501244e6","datavalue":{"value":"10.1137/1.9781611973105.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$DBA5CF78-C693-47DC-A84D-5F20C87B55E6","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":"Q5741778$8554F1AC-3E44-46D2-8EB3-F93E57D9A0FB","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":"Q5741778$5BBD26C6-7B86-4AC0-9591-AA98764378A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741778$F439B21D-6664-4540-86F3-759426CA3C2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741778$08251B70-1358-4C78-9E8B-CD900288D58B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fc4210eec57ecabaf038c23ad8c32c5af797469","datavalue":{"value":"https://arxiv.org/abs/1202.4504","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741778$668123C4-6FF1-4EA6-A2E7-64C01B2E7F34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$4E3BBB8F-7AA5-416F-9513-EBE330C96706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$B6584CF9-E718-4B18-9951-B2C5889A18EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$2D2E5D84-B802-43FC-A133-C92FB85E54FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cd0be6c793ad19dd9f1b27b4b031879bf50394e","datavalue":{"value":"7055305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$0E86AC02-66EC-48C6-9C2E-431F858DEA52","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":"Q5741778$472E1FEF-67E6-430E-9136-B3BF20B50898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"147169df9e7c7790f18ae72144952c77084ced64","datavalue":{"value":"W2949281429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741778$ED10D070-9E43-4B2B-A506-F02A3989A3C9","rank":"normal"}],"P1643":[{"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":"3489217e91ff7bddbcc9b17e8e05a38457e3eddc","datavalue":{"value":{"amount":"+0.93861926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$85819511-7354-44E8-ADF1-C80823BEC0FC","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":"b42b526dad4cd4c81c246476894e6099465a7340","datavalue":{"value":{"amount":"+0.9239398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$53C479F4-A807-4B8E-AB26-6A0F8BB26322","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":"e6154b1defb029c11f4914d5bd12053372da3509","datavalue":{"value":{"amount":"+0.92393965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$87CE3FD7-878A-46BF-92D7-40B64F87D2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03a63779129c19290d2b3123a3e7e5cdd0d2fab","datavalue":{"value":{"entity-type":"item","numeric-id":5864670,"id":"Q5864670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0fe6fe614de68cae41e7c1077f56efa409cc83","datavalue":{"value":{"amount":"+0.9213555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$1246225D-E6E8-4C3D-8725-ABEFA209001D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb346a59389869e13b15cf5d69a01b5da179ad17","datavalue":{"value":{"entity-type":"item","numeric-id":5419131,"id":"Q5419131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0fe6fe614de68cae41e7c1077f56efa409cc83","datavalue":{"value":{"amount":"+0.9213555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$5A9E7AED-B296-4455-8B6E-993D50FA51EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7805fb65d4d4bd5f38dd9c709d6f3516720da66b","datavalue":{"value":{"entity-type":"item","numeric-id":2912837,"id":"Q2912837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68e07eb8967454ec1b1d71bda06c9fa8ae40ba3","datavalue":{"value":{"amount":"+0.90694195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$745BA4D1-D1B6-44A8-81DE-E000606A2426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2e22441ec5760f11dab556d11f46ca8d02ca93","datavalue":{"value":{"entity-type":"item","numeric-id":5901639,"id":"Q5901639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbae039eba63760353057bbf61d2a3a2720c666","datavalue":{"value":{"amount":"+0.9046532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$D70FF47A-2E44-487A-9B8D-C564C215D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704920ff5a6f78892a369d10d9a16a8dc1c99afa","datavalue":{"value":{"entity-type":"item","numeric-id":5111364,"id":"Q5111364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a51aaacaffeeba90d9908f23002b5cc6dfd872","datavalue":{"value":{"amount":"+0.9009228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$437551D7-290E-4283-B212-512BFAF2C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59744e317c73b78b55f79d72363117f74cb97c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3448775,"id":"Q3448775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a15758c901fe8e4fb846196474205b7c1db7f04","datavalue":{"value":{"amount":"+0.8989177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$E3BE26A7-C465-4F92-8ACA-49E93ACD6733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c388b76ea64350184ddb45c93c4431d82b57014","datavalue":{"value":{"entity-type":"item","numeric-id":5307543,"id":"Q5307543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da11812e148fefbe02755f4ec4a40c18c74f7993","datavalue":{"value":{"amount":"+0.880236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741778$3226512D-AEAC-4D7D-BD14-3745A094BA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741778"}}}}}