{"entities":{"Q2715788":{"pageid":2726527,"ns":120,"title":"Item:Q2715788","lastrevid":47615719,"modified":"2026-01-02T05:41:02Z","type":"item","id":"Q2715788","labels":{"en":{"language":"en","value":"Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600428"}},"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":"Q2715788$08F46C6C-9DFB-4941-B133-06507071A46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c50c7425ac1eddd1634b825dce599fb4b33c2260","datavalue":{"value":"0968.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715788$6A558971-8D7D-432A-B5F4-9A02126FA239","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715788$DD0B3DAC-79F4-40B9-B337-F146220A3C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715788$2EB41A24-4392-4E54-BEC7-0999221B3F03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715788$D60AC1DC-B17F-4E85-959A-F051C3F99FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715788$35ECE6D8-C936-4F47-8C0A-C67EDE100997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715788$52F28725-725F-442C-B0AE-52567292D561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3793b396c6f4ffd4c049f87913e9d530bc600bc","datavalue":{"value":"1600428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715788$4D5DC833-6B39-492B-9A46-35BB8C7A69FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715788$0C8B4AC1-9793-403B-B53A-DB88E7BB5B9D","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":"Q2715788$253A0229-BB4F-412F-9A88-79AAA2F691B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"565b5bc15b802d24fdc82c4b29bb6e43f18940ff","datavalue":{"value":{"text":"Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715788$502FC511-2015-4C35-9EE4-CC8B78B7CD12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa1f3e1d996e6de57156ff53d54102de11e67917","datavalue":{"value":{"entity-type":"item","numeric-id":6768523,"id":"Q6768523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715788$F68A8780-1930-4910-82CF-60398BAD274C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f883f79495317ba0156da0416bf7630c540cd3cc","datavalue":{"value":"Sequences are fundamental for mathematics and computer science. This book contains a comprehensive treatment of probabilistic, combinatorial, and analytical techniques and methods in the study of average case complexity of algorithms on sequences. The treatment is clear, rigorous, self-contained, with many examples and exercises.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715788$08AC7D32-A8F1-4E24-84A9-7D122DA82938","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21fa9a9223cebca47884c37548205488b3400e7b","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715788$E48D5469-5E6B-4D5F-B2C8-B012B83E418E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa5b7b30ef6803823544a73064a7db753ec1295","datavalue":{"value":{"entity-type":"item","numeric-id":4876454,"id":"Q4876454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b06e0c76b980ddd258bb681a40923a107a069d5","datavalue":{"value":{"amount":"+0.8137490153312683","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":"Q2715788$57C27B06-B5BF-408B-BA4C-561C8D672D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f35cb5454f3acf750c28710476f4e9012ace839","datavalue":{"value":{"entity-type":"item","numeric-id":927152,"id":"Q927152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0a4a29c03faed1549c7109cf2ea80754af78f6","datavalue":{"value":{"amount":"+0.8069985508918762","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":"Q2715788$1F80D375-2595-49AA-B879-8E8038FE6DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1e500830398a03d0815a5da0f7971c8034a522","datavalue":{"value":{"entity-type":"item","numeric-id":3773321,"id":"Q3773321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effd57e187c43c4e3fb4435e3d5b83185f0a2e88","datavalue":{"value":{"amount":"+0.7965970039367676","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":"Q2715788$FF85CDD2-93F8-4440-851C-28B1AB3D18C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f86640f7f792b5bef2bb4b99abcbe93866e117","datavalue":{"value":{"entity-type":"item","numeric-id":4642491,"id":"Q4642491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63efe6707d76e618c849c319362ecc9b29583a1a","datavalue":{"value":{"amount":"+0.7902311086654663","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":"Q2715788$183F34BA-7198-4827-9FB5-E58527E54844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d77fea17e8293084f185857878b585fb3b66c6","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7ba6740fdc3c97fb398eedd1d459c2511036e0","datavalue":{"value":{"amount":"+0.7850371599197388","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":"Q2715788$85D2F0CD-BA25-4284-9BC3-759E0797D690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2715788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2715788"}}}}}