{"entities":{"Q1393071":{"pageid":1403811,"ns":120,"title":"Item:Q1393071","lastrevid":43080087,"modified":"2025-07-17T12:55:46Z","type":"item","id":"Q1393071","labels":{"en":{"language":"en","value":"Average case analyses of list update algorithms, with applications to data compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182318"}},"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":"Q1393071$E72D284F-B2CB-43B4-A6B0-804C9EDAF366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d392833af163962aac4621b70782ed35b0b90188","datavalue":{"value":{"text":"Average case analyses of list update algorithms, with applications to data compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393071$2ED8BFC7-CC4D-4173-8C52-10869E9C822D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dc1936ecf86ac57f1eafd2879d2c03a2488c028","datavalue":{"value":"0899.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393071$422BE8D1-7384-43D3-8D9D-639D7A28430A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55c9480aa37ed964b93e652f6b61b8f7feddede8","datavalue":{"value":"10.1007/PL00009217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393071$1D4795CD-2C97-4E6D-8D7B-E30A4879842C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393071$E10B5B5D-F0F2-464E-BE2D-80BCC245B375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa2688590b4ca409a7e96f7e17ed592d5220ef2e","datavalue":{"value":{"time":"+1998-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1393071$21DA01A7-4C94-40AE-952B-9CC8D2D9EEE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393071$A1616DFA-7A5D-4FFE-B412-B20182E65B4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0c3d973e28d70c102e607ffa1160f855555ba3d","datavalue":{"value":"1182318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393071$4E579904-EAF4-40C6-A4CA-178B7F93D7D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f965c61246a39c2c4c9221a7cb1ab535e81eb317","datavalue":{"value":"paid exchanges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393071$E47C7825-AB9C-4A87-9985-F15E07B4E81F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393071$448C7EF6-9C05-420A-A0A1-DC508461EEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393071$7B2E4B3C-9ABF-4EA1-AF4B-AB90068146A8","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":"Q1393071$46E9CA95-84BD-4F99-8A7C-F5E2E3E4E56F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e2eea6d679575b190e15f8d2965a6da2e14068","datavalue":{"value":{"entity-type":"item","numeric-id":4818862,"id":"Q4818862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$0A25F9FC-1647-4AE9-AF88-1238BE384A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2f52e33e1ed967f9e388a1a2baffddf740cc6a","datavalue":{"value":{"entity-type":"item","numeric-id":1277385,"id":"Q1277385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b81d1cd7499b74686c5f9ff5b9e79410bdbda9","datavalue":{"value":{"amount":"+0.8618787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$C5AA35AD-D9A8-47FF-ABAC-F2D1FE918075","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":"67bb2dd46d6b0ee2d736ff215409a0973a24e151","datavalue":{"value":{"amount":"+0.8439317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$24A4E738-CE44-41C4-A79C-5857B8232364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd23f4f724858432bcaeabf219963c907ddf3783","datavalue":{"value":{"entity-type":"item","numeric-id":1277389,"id":"Q1277389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131aab0eecbbdbe7167c6bd0e020c0ecd9cd2447","datavalue":{"value":{"amount":"+0.83875835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$5EEFEC92-3C5C-44D4-B3F0-1105445EF14D","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":"e26bac49e318b00ed9f578f27688ae2ad7fc9bb1","datavalue":{"value":{"amount":"+0.8376943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$045DC4BD-4BDB-4851-A30C-BDE9183CDCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ba8667d4779405315605d8cc4a08722ffd4a56","datavalue":{"value":{"entity-type":"item","numeric-id":2848979,"id":"Q2848979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8187b28c66cdf23693e64a8cb8b485b5bbad261","datavalue":{"value":{"amount":"+0.8349777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$83F91DF2-E5BF-4ECD-98D4-7BEC1D784181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417a1bc9ab1c722287856eb1482ba4d2f4a973af","datavalue":{"value":{"entity-type":"item","numeric-id":6085756,"id":"Q6085756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8aedcb03dc3cf6bedcb06f695d06899c45862d","datavalue":{"value":{"amount":"+0.83377904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$A9434457-EFF8-47C7-98D9-C95064E933AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933f1f0e155e8a106954688d39cbc23591c5bc7d","datavalue":{"value":{"entity-type":"item","numeric-id":2379940,"id":"Q2379940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0a00f0c48d0b34fa5b4a66cf2273d2846f3cc4","datavalue":{"value":{"amount":"+0.83375084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$29C6E5AF-827E-40A4-9628-00244EFF35CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333b328e9a9f43971a5cdbaec1b33aa1ec1733e","datavalue":{"value":{"entity-type":"item","numeric-id":1350929,"id":"Q1350929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a092e1dcd287e17819c8d271ba3bacd482e7a9","datavalue":{"value":{"amount":"+0.82750636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$8C413AB9-69D9-4F2E-A20B-7810D2DF0BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa2e012ec28c7db00bd20151ee5a5e3430ff81e","datavalue":{"value":{"entity-type":"item","numeric-id":5096877,"id":"Q5096877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb890b7d8cd67185128284ef38f476c0d935ccba","datavalue":{"value":{"amount":"+0.8274143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1393071$FD979412-1F70-4852-8A50-60F1E4C81179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1393071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1393071"}}}}}