{"entities":{"Q1178243":{"pageid":1188992,"ns":120,"title":"Item:Q1178243","lastrevid":46218112,"modified":"2025-12-24T08:21:41Z","type":"item","id":"Q1178243","labels":{"en":{"language":"en","value":"Two results on the list update problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23351"}},"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":"Q1178243$6AB6EE93-D94C-47CE-8D35-B0490AF29C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af18dc26fc70843e5e5973962cbb9112727005fc","datavalue":{"value":{"text":"Two results on the list update problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178243$06397D28-5227-4A4C-B4EB-25FAE13B83D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bc49f3101e7a59dffca75479e6a78e50487259a","datavalue":{"value":"0737.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178243$06B9A05D-6783-4C5D-B0EA-B0E8EA386059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c9d1049fcb72478f343e0ca0d302024b73abf38","datavalue":{"value":"10.1016/0020-0190(91)90086-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178243$4FB5992D-7563-4196-B2A2-856F06D20F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a99d3a1125ac1e852d443c9ad5a50f11e468cd","datavalue":{"value":{"entity-type":"item","numeric-id":494790,"id":"Q494790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178243$6DEAC324-C7DA-4D85-AFD7-41DBB2C5E431","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178243$A35F4F73-9CEE-49A9-A8C0-1C1BDF82A1DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178243$CAE301E5-1A0F-48D2-A119-FDBC5A11479B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178243$FAC0E982-D84B-4B10-B52D-3577629D1509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f18877ab9abc4a70a39135e791e5a31e7157a9b4","datavalue":{"value":"23351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178243$47A5AE4F-1982-4D94-B065-D7433D01ED4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178243$E7444043-B62D-478F-A4D1-4C013720ABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178243$903681C0-4E10-4179-B4A1-80B54E933E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1357bbb77d5c3f9264830beee293e71d813c54","datavalue":{"value":"linear lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178243$9D85D13D-6772-4BA0-BA6C-EF2CCA0ACB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c750d126a35a933be7eded73887defff53b77b","datavalue":{"value":"randomized on- line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178243$D7FC731D-306E-4C0A-AE48-45F682AC1396","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":"Q1178243$60C345DC-7B5B-4F4F-8265-C0B6A9CF1D4E","rank":"normal"}],"P1643":[{"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":"e64c2ce3147e591f0d4c1339cb23cc5828e8f7e0","datavalue":{"value":{"amount":"+0.9429219961166382","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":"Q1178243$A93BB1E0-9A83-49D9-88D1-701D468A75DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7b1f42ea1928a14319c5ae52ff91d0c4d554fd","datavalue":{"value":{"entity-type":"item","numeric-id":4388893,"id":"Q4388893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823553a59bed7c295edee53edb0bf0d026d3352b","datavalue":{"value":{"amount":"+0.9121865034103394","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":"Q1178243$C2F4AF65-4A0C-4788-9C6E-7F8A94C38E89","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":"925fc8dc4af00f737a5bdbed0809d66f30c10544","datavalue":{"value":{"amount":"+0.911555290222168","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":"Q1178243$02FF9A92-1F0A-48EE-801F-7D6521F62D06","rank":"normal"},{"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":"0ab5f44d8b5cf30e5f67f2d3150a26f80b72b534","datavalue":{"value":{"amount":"+0.8847500085830688","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":"Q1178243$9FAAA68B-7DBB-4E7D-AD23-FEB5209C956A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178243"}}}}}