{"entities":{"Q3829069":{"pageid":5858975,"ns":120,"title":"Item:Q3829069","lastrevid":54466370,"modified":"2026-01-26T23:45:52Z","type":"item","id":"Q3829069","labels":{"en":{"language":"en","value":"Average case selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104384"}},"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":"Q3829069$ABB1E503-FA7A-4391-8F2E-8B074F081C3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae92f2194c2d5b658ef4085c180ea60c52f0838","datavalue":{"value":{"text":"Average case selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829069$715963DA-0909-4770-AB83-22C49F0E4A3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ee4f87601241ba72ec3cb653bbb1990eea210b1","datavalue":{"value":"0674.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$817413F9-DB5D-43DF-9314-FA3D68A48080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"299f7493be26b2f933f3c954ba0e4afa8b370dcd","datavalue":{"value":"10.1145/62044.62047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$6D606B3C-02B9-4861-8256-22BD59796EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3a179ee569e309fc16bdd683b6cddc112423f4","datavalue":{"value":{"entity-type":"item","numeric-id":1087330,"id":"Q1087330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829069$3331C284-E2E0-4CE2-A0FB-4C52A983ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829069$2183A88C-AE90-46E7-84D1-4A1856D0AB07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829069$E86C1FF5-6198-4637-AB57-D29B69C89B6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3829069$1939607A-670D-40F5-B183-C914AFA5BE6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$0C90EB52-C278-4A55-922F-90D9184966F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$32AAB19A-9635-4F32-A149-6E6E83FF9F70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2605742dfd4b56f3bd0c9d650c7e0a8b27542dd","datavalue":{"value":"4104384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$F1056CDC-67D9-411A-AABA-9CAE66B635B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829069$4610A037-DA4A-4A34-8938-189EF961C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829069$05D2252C-3FF0-49EB-AAD1-8F19372F4660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829069$195EF1DA-F171-4431-BAEB-75A10D118D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829069$BFDA2F54-E350-4B52-B4E8-4884BB292AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829069$3C8D2F59-25CB-4810-9F1F-7E12F96F49A5","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":"Q3829069$97678833-B432-480A-A49D-CD033633BEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab81cbe9a55f826a5d7e2bd0c75d0666937e462","datavalue":{"value":"https://doi.org/10.1145/62044.62047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829069$8A129E76-2816-42D3-9303-5261447A995B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6096f499de314678ea3495e721fb984aea118508","datavalue":{"value":"W2016284597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829069$8EB23ACF-387B-4B94-A462-4126E4986C05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f603e18803815232f0d017e687a49658dd547239","datavalue":{"value":{"entity-type":"item","numeric-id":2576874,"id":"Q2576874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e42b23b1ae52d66832a82196645717e8de883ad","datavalue":{"value":{"amount":"+0.8506742119789124","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":"Q3829069$4A385D5B-F08B-44BF-863F-EE9EF807462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea3931ef4dad002f0a83ec6e92914beb9f4675f","datavalue":{"value":{"entity-type":"item","numeric-id":1262124,"id":"Q1262124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142e2f4973f5bbc9e1e5b3d1ca2004dc44adcc00","datavalue":{"value":{"amount":"+0.8453120589256287","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":"Q3829069$25F0D0EA-727D-48CF-90CE-D50A208CCFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92c509cd5f7df27638207a9d01536cb6d157b28","datavalue":{"value":{"entity-type":"item","numeric-id":2719174,"id":"Q2719174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cfe875a6b4dbb361b67cf224858ba92743a238","datavalue":{"value":{"amount":"+0.8389660120010376","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":"Q3829069$2EDAFD03-ABB4-4F88-98E8-44219EF95F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049588d7b53f69f395b4380005d887b2e975bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":4268815,"id":"Q4268815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cfe875a6b4dbb361b67cf224858ba92743a238","datavalue":{"value":{"amount":"+0.8389660120010376","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":"Q3829069$A01946C5-C70E-40CC-91C7-E96685B0A2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2a84f1948c3463753530cf66109fb28160705a","datavalue":{"value":{"entity-type":"item","numeric-id":1115626,"id":"Q1115626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb9babb244c2f49623ab93d2f72460a67b74589","datavalue":{"value":{"amount":"+0.8315080404281616","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":"Q3829069$7A202056-8791-4F81-B1D5-0717E76B3517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829069"}}}}}