{"entities":{"Q3933740":{"pageid":5963645,"ns":120,"title":"Item:Q3933740","lastrevid":55032817,"modified":"2026-02-03T00:28:27Z","type":"item","id":"Q3933740","labels":{"en":{"language":"en","value":"On the average-case complexity of \u201cbucketing\u201d algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3750288"}},"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":"Q3933740$160AB0C0-EA79-4854-8C50-2F148526E6E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74134450c1d5bf3d61df9f73027bfd4d82c2747b","datavalue":{"value":{"text":"On the average-case complexity of \u201cbucketing\u201d algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3933740$010C9DC5-C1AF-4EEC-9A90-D160545C6198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49ef9b482bf14d18a98c8e186b1087f6927f1ed","datavalue":{"value":"0477.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933740$6A00EC35-B455-467C-9333-9F81145737A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d550fa82ae6ba393f148a29896c02f73e198152","datavalue":{"value":"10.1016/0196-6774(82)90003-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933740$CBC98265-8259-41B8-B6CC-4F3A338F8284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933740$4E580073-CF4B-4259-8288-2F2B9441DFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933740$BF68628E-DF62-4F66-9562-AD9026170C5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3933740$EC91C22C-A48A-4218-98C1-53F0F89F89E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3933740$4A3F81D2-89C7-47D3-B121-E4F8AADA825B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933740$1148347E-59CB-4585-A475-21E1F6AF0102","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e0631cbc1193019fb681ae4dd39d86ea54c326b","datavalue":{"value":"3750288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933740$3785F003-2ADA-4D8A-83CB-BCAFBA911D25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f465fd4efd2b7a53703b8cc77c58aef852cae2","datavalue":{"value":"average-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933740$3DB3DA42-7771-4929-A237-8E66B61B55FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25cd6fef1a38c75ecadb0b16f43173cc6f14df56","datavalue":{"value":"buckets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933740$CE34694E-BE1B-4EA2-B582-4B479D46A952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e483709768dc231eb635c421989f6502c80b41","datavalue":{"value":"worst-case time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933740$BE029B8B-03E1-4ECC-8157-87251CA0B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bc152078b90bbabdcc30ca750c52b063b5c3ea","datavalue":{"value":"linear expected time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3933740$71149CFC-6094-4365-BCF2-D79B714FE438","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":"Q3933740$F7716178-29EF-4DAB-9E00-103687B3D8D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f2840345780e668b040b983cafd12022a7627db","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90003-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3933740$C83D41A5-2965-4561-9CBE-35E1E1EA650F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"855106c204ebdf449d7682e5e9fab938b46bf72c","datavalue":{"value":"W2006749054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3933740$DCBCB9A3-0F7A-4442-ADB5-E88C34B94A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3933740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3933740"}}}}}