{"entities":{"Q1313079":{"pageid":1323829,"ns":120,"title":"Item:Q1313079","lastrevid":70118979,"modified":"2026-04-13T12:34:38Z","type":"item","id":"Q1313079","labels":{"en":{"language":"en","value":"Optimality of move-to-front for self-organizing data structures with locality of references"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 496247"}},"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":"Q1313079$3713293C-FD92-4B33-8FB6-5FEA0568B6C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9452d12d92eed54aabeda9fdbaf1cd7a590c2799","datavalue":{"value":{"text":"Optimality of move-to-front for self-organizing data structures with locality of references","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313079$07B50029-2B1A-4DAD-A98B-0A72F3439594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78880a804c374d962d2ebf5cdb888c98d6ab65b1","datavalue":{"value":"0799.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$C9A82792-7574-421C-A638-6E57FEAC37D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab0b5cbe0cb119709122a7118029ddeece8b6d","datavalue":{"value":{"entity-type":"item","numeric-id":168480,"id":"Q168480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313079$B4480C63-55D0-48E8-A5EC-BCE0FE957EFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313079$BED64865-031F-45AE-B61B-F797DE239440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313079$7A8D6724-2468-4C6C-9082-60A82BBDE7F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$9000626E-9F1A-4ECB-B3EB-7CAB01213833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$5FC749AB-1A8F-4E1D-8965-2C3CD6399F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$C9B8CFC9-D5E1-4A8C-9456-8E4DD8EF8A77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a691c10f0525b932c34487222aa9354d8ed4bc03","datavalue":{"value":"496247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$E5A9D88F-0EEC-47A2-B94C-17302B22E54B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63975d4faab7fea26dcac57df7bbd700777cc21b","datavalue":{"value":"controlled Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313079$A70675C0-A689-4F24-990E-276BD30E13B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"044b8dbe06e8b4ba6b8a24d95c3edce622c60482","datavalue":{"value":"Bellman optimality condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313079$78AC0457-3A0F-4C3B-91DD-C6BB0F8A4FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7602e8aed331d03866151d715991f30ad6513092","datavalue":{"value":"self-organizing data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313079$494CDF5B-0245-4461-93A4-31FC97468AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0293594f8d4bf0fba4cda1216371140706c98b4","datavalue":{"value":"sequential search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313079$8EE61721-1817-4272-A663-E5535DE31D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313079$FC6D222D-B546-400C-868B-B4193351793C","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":"Q1313079$AE20C87D-D4A4-4FC3-BC7F-888AA595D98A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be65f9ee89d98a3941e1cce534f8a96336a3afa","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005280","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313079$6CFFF011-53CD-4FC4-A725-946AA45A4A24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5147f85885527b95e03fa306e1cf48d213b864ba","datavalue":{"value":"W1972343404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$8458E216-5AF0-42AC-9076-5F2FDF173FE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c39d52db045130c653cf7ff1ac76e6621be563cd","datavalue":{"value":"10.1214/AOAP/1177005280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313079$6C6DF130-6899-4031-A32B-FA2819147BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730aa10bc5e9bcea9508df2a6c0f96874f7afdec","datavalue":{"value":{"entity-type":"item","numeric-id":4818863,"id":"Q4818863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255d9ed8ac9c6d6c380a8fc9ae2b03e997f47e9f","datavalue":{"value":{"amount":"+0.8438398838043213","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":"Q1313079$E0A450B6-AF27-40B4-8860-A8B2F237FFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0713a06c421682ff1c0ddc9613ec1c1c66bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":4845259,"id":"Q4845259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3953f5447115f099b7f7d63303ce80f4c275eb93","datavalue":{"value":{"amount":"+0.8339236378669739","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":"Q1313079$8A56DE76-4343-4659-A9C0-65A38FFDA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f44c2bf4deadd3a678f4dbef1a14656f84c155","datavalue":{"value":{"entity-type":"item","numeric-id":4882951,"id":"Q4882951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd55c4219465d163f0f8555775c400bc968aab7a","datavalue":{"value":{"amount":"+0.8018001914024353","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":"Q1313079$934A14F9-FB1A-4BF6-988C-6B9F3288CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a7c542a5e32e296e3e3d8eb4e1cb8328b020bf","datavalue":{"value":{"entity-type":"item","numeric-id":1962831,"id":"Q1962831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bf0dce22514c50abac18dc3a6d11287e017e6e","datavalue":{"value":{"amount":"+0.7991145253181458","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":"Q1313079$30783ADF-7955-4F2F-88ED-4E0759154970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332815678bbb0d2139da51be69ae0e4274e58da1","datavalue":{"value":{"entity-type":"item","numeric-id":4866784,"id":"Q4866784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19685c91aa5189ccd12e8eb39ee5c6b20f132102","datavalue":{"value":{"amount":"+0.7869274616241455","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":"Q1313079$80F86F4C-873D-4C58-8C29-F18F3AE94D1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality of move-to-front for self-organizing data structures with locality of references","badges":[]}}}}}