{"entities":{"Q3813304":{"pageid":5843210,"ns":120,"title":"Item:Q3813304","lastrevid":88816469,"modified":"2026-06-04T15:33:02Z","type":"item","id":"Q3813304","labels":{"en":{"language":"en","value":"Average-Case Lower Bounds for Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082992"}},"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":"Q3813304$B7EB40BC-65BC-42B9-908B-7ABDC3AEAC83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff23c219d3fb06e70b6f82949091a6b9367a87a0","datavalue":{"value":{"text":"Average-Case Lower Bounds for Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813304$9520102B-353D-46D2-8D0D-E5BE6CD0CDB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44a259bbb214b65e9a2a0838a225f12e7ef7687f","datavalue":{"value":"0662.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$B9F54E37-A63A-4CE5-AD94-2AE175BE5643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f503b0156fa72a848c50dbc3069e2e8e9de1613","datavalue":{"value":"10.1137/0217066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$CFD8E359-E37C-493C-9600-F8E04F3A13A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813304$4EA79C9A-4E5B-4709-A707-C171D2C1F361","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813304$2FF533CC-6E8F-4DD9-B548-1BC4F69AEFB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$3E98255A-A7B6-43F6-BA7D-A663F996901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$F6874949-2266-4917-8462-A894DFC65D45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352ed268d74913a4387963079ddc02f91a179921","datavalue":{"value":"4082992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$844BAD12-FD8B-4C99-8C66-8D64B88D6053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$C77C8624-D79B-4C5F-A92D-0AFA4AE046AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$55579198-0BC9-4EE4-B81F-A5DCF0D7D6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$C002C14D-C53D-4A9D-A32E-717B5CC4D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$1B900DB3-7FD4-4D47-B1EA-9FFC4ABF5C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$BFF2789A-E807-4DAC-A28F-2E61636E67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b9e816c430cd3e88ed419c55803a9d678ae625","datavalue":{"value":"trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$A2021D11-DE2E-46E4-BCD1-5B6214C1D9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a84e7851bbfde7825f2a30e6afb99473d2ec7d2","datavalue":{"value":"information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813304$06FB164A-C008-4946-9A0D-3CAEB3352442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813304$6084189B-4228-4929-A9F0-B561B91F27E4","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":"Q3813304$5E971511-44C5-4626-97AA-ABB07FD777B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c77bcbf9ff95d267abaf121f93efe304df42b5","datavalue":{"value":"https://doi.org/10.1137/0217066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813304$8DE58CE9-4092-4149-A7A5-67FC28B3EB90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d89cd172161c66ab700961636f07e15c6b9ead2c","datavalue":{"value":"W1972951113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813304$8B34470F-72C0-4EDC-A462-C46567B7262B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57695a158380db07fb907c2bc4b08b38897c80e5","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c9bc576b703e62dbee48d43b7e4a0c89a7c5fb","datavalue":{"value":{"amount":"+0.9159433","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":"Q3813304$8CEB42F4-8B0C-4D3B-8AC6-0FCA2D15B563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c2f649aaf9199bec17f7561c14f00552a68202","datavalue":{"value":{"entity-type":"item","numeric-id":4515740,"id":"Q4515740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41342b5a460915e62e23300c3676fdc5799e229b","datavalue":{"value":{"amount":"+0.9114586","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":"Q3813304$85ED43E2-6FFE-465B-965C-07ACD4E8163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72260385ba3c2da77ca110bbc862d7b2d09e5893","datavalue":{"value":{"amount":"+0.9013983","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":"Q3813304$41C651FD-CB3D-4EFC-8D9F-CB3AF886C55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5ef2522a3e367f5b25d57d0b93cca285749bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4262014,"id":"Q4262014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732a6559991ed333820488e1d9f24b47405159e1","datavalue":{"value":{"amount":"+0.8989619","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":"Q3813304$92255ABF-3526-4074-823E-C68ED308166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b49cd00b3c9908d400cd4002de0f1b4cdb3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5315354,"id":"Q5315354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b130da45d68861d8ba760b60f597c8c1ad2cdc94","datavalue":{"value":{"amount":"+0.89545435","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":"Q3813304$BFCDC7AF-1E89-4C4E-BFCF-479E8BECC8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0299df1ff4d1e205df57d09ef28ea621a0c83a95","datavalue":{"value":{"entity-type":"item","numeric-id":866965,"id":"Q866965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b130da45d68861d8ba760b60f597c8c1ad2cdc94","datavalue":{"value":{"amount":"+0.89545435","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":"Q3813304$98B0DD4D-DD36-4CCC-9F32-8FA36A4A0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf874ce3ce06ad010e3be9f3cabda785c395e1c","datavalue":{"value":{"entity-type":"item","numeric-id":476452,"id":"Q476452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fb655d55c5a163814e2d0f4c390f5ecec0d75c","datavalue":{"value":{"amount":"+0.88099474","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":"Q3813304$288CF492-9C08-45D2-9077-1FDE742EA062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fc5c57252c7ef737de9aa244f21146e817d494","datavalue":{"value":{"entity-type":"item","numeric-id":4234090,"id":"Q4234090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee057feac5c6d2a023ae4a2978033bcc7947ab1","datavalue":{"value":{"amount":"+0.8687936","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":"Q3813304$933A0B7D-8569-4426-89C0-B3472B72E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff371b950f85ccd5bbe800217859cc3dbaf859e","datavalue":{"value":{"entity-type":"item","numeric-id":2889732,"id":"Q2889732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d388a52900b23d3012960825e2d7bc11021158a1","datavalue":{"value":{"amount":"+0.86828977","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":"Q3813304$AAE054F6-BE12-4783-A822-C72316A659B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d84a0eb5705691b6d3f5dddc9853fa3a320e12","datavalue":{"value":{"entity-type":"item","numeric-id":4952641,"id":"Q4952641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd1e88eeb5ac8e4e2bb3d00acc1d44b1a9ad6fd","datavalue":{"value":{"amount":"+0.86629105","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":"Q3813304$63174BDF-FCCC-4441-BDD6-AEF298CFAF23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-Case Lower Bounds for Searching","badges":[]}}}}}