{"entities":{"Q5958711":{"pageid":8135513,"ns":120,"title":"Item:Q5958711","lastrevid":97727000,"modified":"2026-06-05T15:18:16Z","type":"item","id":"Q5958711","labels":{"en":{"language":"en","value":"A new lower bound for the list update problem in the partial cost model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715756"}},"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":"Q5958711$D0BA9C6B-51EF-4A4C-BB9C-6C413829BF0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c93f9699c83d04930dbfe4fbdea3384d372d3e87","datavalue":{"value":{"text":"A new lower bound for the list update problem in the partial cost model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958711$CB467DF7-73ED-4941-8052-46FDF12E68F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d03c63ed9272fe49d0d977c5b447f5b008f2ace1","datavalue":{"value":"0984.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$5EF79215-838F-4F39-B470-94CD837C72FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c3a276dbb1922c343eea18559ed8feeba695395","datavalue":{"value":"10.1016/S0304-3975(00)00257-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$EDD5489B-E9A6-4AA9-9CFA-380233125A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"019c683b2b6b2db6399db38cf29dcf5b370a7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":813964,"id":"Q813964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$F1381469-0A26-4F28-88B7-0A6460BCFEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2649f452de2074d8c69c0560f07fbaf9fe32f02a","datavalue":{"value":{"entity-type":"item","numeric-id":223957,"id":"Q223957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$6CBCC8CB-3205-4ADD-A9BD-09B1848E4AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab111fa260e82d578f836c631d85dc57815813a","datavalue":{"value":{"entity-type":"item","numeric-id":672252,"id":"Q672252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$1E8649C9-D196-4705-A676-E4E4E56E3845","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$88FA02E6-38C0-4AAD-AF8D-919CF1A10A4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-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":"Q5958711$F733FABD-33A7-4EBE-8612-81FF9E906B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$FE6618DA-4AA8-4346-B8F2-3DD6C8B77E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$B755BC5A-220D-4203-843A-448C5520A903","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f6fcd8fe4f68c28e27c3f553dc7e0148e08c88e","datavalue":{"value":"1715756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$4E909E4A-8950-4474-8696-F5E9335F65D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958711$3EF666E3-59C8-4E50-A954-A22BEE8FA054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958711$24394FC2-A5B6-449F-919B-9DE5827FEF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958711$C7BDC179-DF0A-4A86-84F3-6F5D296E6D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9be7db6a3254a0ba7b4b259bedd165e51646e5f","datavalue":{"value":"list-update","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958711$ECF699E6-FA1D-41A3-8871-1530C56ECE1D","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":"Q5958711$D38056DA-50AA-4694-8016-F0C6104D95EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4713c58d99dd0dc2a1b079ed52692233943e814","datavalue":{"value":{"entity-type":"item","numeric-id":4886073,"id":"Q4886073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$6000E77D-ED57-4E4A-A815-BCE7516F35C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9900ea7e007238fa5adbb5b8266c0bbb4c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":672254,"id":"Q672254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$9BB9174F-B6AC-4553-889A-9D0DF6A46818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$CCD5569E-9028-4136-803B-53C4E17ECA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$851BA17A-F3A0-42A2-A6B1-971CC679F6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$84C10A01-7342-444E-AC3C-5F9ADF0E391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$4DCAF5B3-6C30-4018-8A85-29105E98359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0861a0bd1f16697f7eafe0b87c72c10994f63c88","datavalue":{"value":{"entity-type":"item","numeric-id":1178243,"id":"Q1178243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$591E9475-E1EC-4FCA-87E4-853279ABC7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ba3e09d3c91506ee0cf2add068e5e45383ddba","datavalue":{"value":{"entity-type":"item","numeric-id":2817671,"id":"Q2817671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$11DEA100-1464-4D9E-83AD-1A35CD4BEE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b3c38e055b8a6f730433357d1a5313dea4e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5817864,"id":"Q5817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$C1F86F60-62CF-4060-9BA7-0A6AAB3F2E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8108b0a7326aacc830668365138b42810c70537d","datavalue":{"value":{"entity-type":"item","numeric-id":1350929,"id":"Q1350929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$1BBACFA1-763C-4036-A196-35EC32C95BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccf02e26f49fc8408e9d4ed2f5a9c68fce2edfe","datavalue":{"value":{"entity-type":"item","numeric-id":1312185,"id":"Q1312185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$A6437BD2-E83D-497A-BDE8-9746B8B779E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7087a5013cde030f4a8e73c2b6055e4d0437e914","datavalue":{"value":{"entity-type":"item","numeric-id":685486,"id":"Q685486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$8D9AB06A-03B0-4FCC-A960-0C7C7E4485D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb4c46514886db5b0322b32dd20ee2fc540929d","datavalue":{"value":{"entity-type":"item","numeric-id":1815000,"id":"Q1815000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958711$B8AAC9F3-46A0-46A8-B0BA-6AFBF0C6394F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e0086d18df0855fbad68864a3fed2bf0ca8171","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00257-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958711$F848A1C4-2D27-41D3-A74D-E87345D7D7B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5dc0edc5bd0b88744a389bf46bb82fc92d59fc1","datavalue":{"value":"W1976036725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958711$C5A651DB-0964-4E7C-A2E0-B9AA24D49D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33d86e8a641ed1d673e8c5ecdbd97d92f986e05","datavalue":{"value":{"entity-type":"item","numeric-id":685486,"id":"Q685486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015c7b9adfd09c7b374e4c2e0992f8a1313191c0","datavalue":{"value":{"amount":"+0.8971067667007446","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":"Q5958711$478F6A36-E614-4EEF-8BB9-F46C1FDC3F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebcead04da3ac6601d519822b318acd44ff449","datavalue":{"value":{"entity-type":"item","numeric-id":4886073,"id":"Q4886073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015c7b9adfd09c7b374e4c2e0992f8a1313191c0","datavalue":{"value":{"amount":"+0.8971067667007446","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":"Q5958711$44ACCBFA-7543-4B72-89F8-894CA5D99A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a151aa613b44bf14aee11a876f255ece384ec3c","datavalue":{"value":{"entity-type":"item","numeric-id":1178243,"id":"Q1178243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d55cc016ecc7696068c583bc507ec4487a004cc","datavalue":{"value":{"amount":"+0.8503807783126831","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":"Q5958711$B75D0308-BA51-4CA9-8B5A-7C772602DD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbfdfa65a5fba59a144364ad54a9ef5bf36488f","datavalue":{"value":{"entity-type":"item","numeric-id":1312185,"id":"Q1312185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7069b3e0c5a8c828f0e1b222d8e2af631cb4f2","datavalue":{"value":{"amount":"+0.8488166332244873","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":"Q5958711$1C331420-C832-492E-9118-AA690A9F7BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b8edf8254978f9a25c543dec6575310a9ea55b","datavalue":{"value":{"entity-type":"item","numeric-id":287261,"id":"Q287261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7069b3e0c5a8c828f0e1b222d8e2af631cb4f2","datavalue":{"value":{"amount":"+0.8488166332244873","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":"Q5958711$B9A88F93-8AF3-400B-9B54-FB29BC0F5153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for the list update problem in the partial cost model","badges":[]}}}}}