{"entities":{"Q878061":{"pageid":879909,"ns":120,"title":"Item:Q878061","lastrevid":65034579,"modified":"2026-04-11T23:53:00Z","type":"item","id":"Q878061","labels":{"en":{"language":"en","value":"Average-case analysis of the double description method and the beneath-beyond algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146111"}},"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":"Q878061$C357D4C2-DCFA-4D71-8432-7162A9AA237D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebf5d912220245d181d4ac9d2a4f8e56bfc5ce42","datavalue":{"value":{"text":"Average-case analysis of the double description method and the beneath-beyond algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878061$0424B3C1-8027-43D3-9AFD-15C6287C8A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d03bb989b2d804a9c1bc746e0db50acf20ed7e1","datavalue":{"value":"1115.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$E011E7DD-1935-4F54-9F0C-9EAEAC473333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24052ca3a8af9cb81b063b423487047d424c77c","datavalue":{"value":{"entity-type":"item","numeric-id":486943,"id":"Q486943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878061$9915ACD1-C71E-4A33-BF52-AAF3C886280E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878061$28A46942-AE48-406A-A436-67C804290DFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q878061$CC2DFDD7-85B6-4C52-AAD8-42DCFF995870","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$CBEC7EF5-3769-4B37-B7CF-DF6265A83B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f05431dea1a94abd50988352625fdd200733e71c","datavalue":{"value":"52A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$A0ED2384-AA07-42C1-BB9D-527996FD3562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$4394FE47-4744-4E30-A367-79889560AF11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20c2f1c3eb7873e2b31e9685d6f0df99c602495","datavalue":{"value":"5146111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$303BC390-2B86-4EA5-B8EB-EDB3B5157FA2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878061$95F4FA8F-04DE-4B60-9DF3-F5F83D7438B3","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":"Q878061$7BAA6657-A084-4A0B-BADA-C7D1025DFC79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f32f36d3000d17cce7a6216abd53461820997e","datavalue":{"value":"https://doi.org/10.1007/s00454-006-1257-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q878061$C536B8FF-B4FA-40DF-9E39-C8B9F1975BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b77bd25c73151c24cb39b299303ccca7786103b5","datavalue":{"value":"W2074577219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$6C85B992-32DE-47D8-9CE9-D13941ECC94D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecf822749b98b9d304237cf740818a7d924e7916","datavalue":{"value":"10.1007/S00454-006-1257-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878061$A072FFE2-8BED-4AFF-895A-53493C6EEDC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc9900fe7cd3c30ed7cbd7041cf9a8eab9727e1","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8818d620eec15e6b91775b031176bc4259c55ba","datavalue":{"value":{"amount":"+0.84423876","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":"Q878061$AB9A6F6D-E93D-42ED-A1C7-A6778D9DF338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23acac1520b4cae49c8179f3d9fe6366d5575dee","datavalue":{"value":{"entity-type":"item","numeric-id":3122904,"id":"Q3122904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3d069222a44425e69eae83603b1905b55f7faf","datavalue":{"value":{"amount":"+0.8359595","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":"Q878061$96EF597A-C242-4EB2-A51D-A925D81EE9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01927b0e38a5f24d993ab53b8ddce14769893526","datavalue":{"value":{"entity-type":"item","numeric-id":5486324,"id":"Q5486324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5271fe0e9a408c53b24ace1b4d41e134a56be6","datavalue":{"value":{"amount":"+0.82952356","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":"Q878061$9658A281-9BEE-4BBC-AA36-C5E60C775DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc20e30c3add099c183ac84cedea49b3f420534b","datavalue":{"value":{"entity-type":"item","numeric-id":1277369,"id":"Q1277369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7f541f45844d501e440c2def5dbeafa479e312","datavalue":{"value":{"amount":"+0.82830584","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":"Q878061$9431514C-4C0D-4A4D-B17E-8E99DC2ED442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d8e7b645c3531e7ec0f0b1c93b8ec1726282b3","datavalue":{"value":{"entity-type":"item","numeric-id":2814833,"id":"Q2814833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31e52fe27cc7ea3ed221a3e6165ede2c6a329b5","datavalue":{"value":{"amount":"+0.8275397","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":"Q878061$5EA3CD30-A38E-454F-BBD2-03899C25F8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c725cb374e79bd300697a690f03da0acf4eff4","datavalue":{"value":{"entity-type":"item","numeric-id":814592,"id":"Q814592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef19d24ab1d1e2d7d5eaf3ed4403550326470ac2","datavalue":{"value":{"amount":"+0.8205158","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":"Q878061$9286CE4F-58E6-460C-8A68-2ABBA5C0E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c8041ee8df69f0c62a903b3c068e892ddc6ac6","datavalue":{"value":{"entity-type":"item","numeric-id":4962783,"id":"Q4962783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1370ecf1bcaac64fbdba4f40a11e6200ecfe7f8","datavalue":{"value":{"amount":"+0.8173296","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":"Q878061$A9EC71CB-788B-4268-88E0-17D27A3EE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7029edb8f3bd13fa603f8819e0b639da9fa25f2e","datavalue":{"value":{"amount":"+0.81727314","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":"Q878061$26366432-D46A-4783-8A15-673B2D2D7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad4f9b9a10d45f3fa861b5dfdbecb459e37959e","datavalue":{"value":{"entity-type":"item","numeric-id":3026343,"id":"Q3026343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5303c187723aa24bbf241ba758a293524a1e35ce","datavalue":{"value":{"amount":"+0.8172301","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":"Q878061$414DC354-DFF7-415A-B536-DB0D33EB357F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408971ef6dd9323fbe5e1894e34a8e99a4f49ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1825655,"id":"Q1825655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5303c187723aa24bbf241ba758a293524a1e35ce","datavalue":{"value":{"amount":"+0.8172301","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":"Q878061$C1290EA2-BE6D-416F-A9B4-77788D97DE88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of the double description method and the beneath-beyond algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_the_double_description_method_and_the_beneath-beyond_algorithm"}}}}}