{"entities":{"Q3988822":{"pageid":6018679,"ns":120,"title":"Item:Q3988822","lastrevid":42308625,"modified":"2025-06-05T10:18:26Z","type":"item","id":"Q3988822","labels":{"en":{"language":"en","value":"On parallel hashing and integer sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33217"}},"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":"Q3988822$21A5094F-4E79-43D4-8C76-D5694FDB34E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96510d942340b58c0dcc275fea2df940c4d0441f","datavalue":{"value":{"text":"On parallel hashing and integer sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3988822$4B4A7403-F48C-4EDE-961D-479AA3A85446","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70463eb11911d751025e6090ad16d94543565240","datavalue":{"value":"0767.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$D2F04076-4BCA-4A9E-80B3-EC7515C71168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416eedd0fa96e77f1c86c26855b62beada4c6012","datavalue":{"value":"10.1016/0196-6774(91)90034-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$84ABD874-F4A4-4D01-9F17-5D8E433E2059","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03560bda8ee9ebfd4c4250e799ac202ec3113a99","datavalue":{"value":{"entity-type":"item","numeric-id":676445,"id":"Q676445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3988822$A5DB0C00-6501-4670-8E8A-A8482FA8DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3988822$ACEC2732-2C3B-4CF8-8F9F-D435582DE7BC","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":"Q3988822$B298A187-782D-47F9-A2B5-2DADE69FD414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q3988822$7F7701E3-4613-43E9-8055-2C9B02328B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$C5FB69BE-A439-4224-8CE7-63244A7C3AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$9B1F22FB-F5EA-4073-B711-3F837E4079D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$C55F84CA-6887-446A-ACDF-F21999DE513F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"857c7c90e128d3bd6c0a6357c7fcefbed2250c46","datavalue":{"value":"33217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988822$16ACE8F5-CB28-43E2-B58F-29A36E6B41E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb90ab4b1c371793dc8bd6c9bd730519dd81e5d0","datavalue":{"value":"randomized algorithm for integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$70CBA1F5-DCA6-48C3-A1FF-E239965CE874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4151e8ff9fdc52b45969ba58a8f35f7ca65cb81","datavalue":{"value":"parallel hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$A5EDE13A-C744-44B4-892C-2CF9558CB66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$83867694-F094-4BA4-9D09-21B44375D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f205545029a86c370f6ebe0efe87d80bb17f5625","datavalue":{"value":"parallel string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$C6E9D892-27EA-40B2-9253-6AD79B0A8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$097B66FD-7F2D-4D70-90E7-49BDA9BB50FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301684097328523c8e323b90ef7a5858005bb3e8","datavalue":{"value":"optimal speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988822$C3396B11-5EFD-47A6-BB18-BA11AC54AAD9","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":"Q3988822$722A03EC-2210-4FAB-93CA-0404874E3949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033a12633e8c7b52c55a851042dfa3d060587b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4038730,"id":"Q4038730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q3988822$F7CCEEB1-F83C-492F-93BC-E9ECE6D90CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fbeeb4e5e61af8336e0ba7f95bd2cd44d7b81e","datavalue":{"value":{"entity-type":"item","numeric-id":805234,"id":"Q805234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30532384964b7e70c7e8c4d2ddd521d0fb1dcc1","datavalue":{"value":{"amount":"+0.9419969","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":"Q3988822$0FFCC115-67FE-4B64-A615-10E387ACD0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf5d85a2dd55088fdf229aa48e5459321190498","datavalue":{"value":{"entity-type":"item","numeric-id":2898003,"id":"Q2898003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26300a872c5b6bac6bb5b7fb5f92122ca07a5e7","datavalue":{"value":{"amount":"+0.91839844","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":"Q3988822$0DB9D27B-F199-47C9-96F4-E22A58957838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29c672d418de476fab35d216adcc6e363848cd9","datavalue":{"value":{"entity-type":"item","numeric-id":6114876,"id":"Q6114876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d385cbe0247468c85751a99c4513cbc17d786a8","datavalue":{"value":{"amount":"+0.9183984","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":"Q3988822$D4900748-FB06-4C8A-9DBA-14388465DADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9362de7ec8cbd9efa7ce3a2d09a8c5975fd0e65","datavalue":{"value":{"entity-type":"item","numeric-id":4016534,"id":"Q4016534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8bdcc3eaa4a6a7724c0832a2bb068ec4bf4cda","datavalue":{"value":{"amount":"+0.9155818","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":"Q3988822$2A4862D5-7433-47CF-A185-E8ABCC422EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858f6141549070b3f3237b3bf8de59d211a3f0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3813281,"id":"Q3813281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419f083cde2de43deea6eff78fb0bb5caa2620ba","datavalue":{"value":{"amount":"+0.9118768","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":"Q3988822$CF47F808-3252-421F-888F-05EE7C04761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5bcadeb75c840fcab7d531c5ba4b8305766d50","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46597f81a555186c8c6804a09e1cc72511f146ae","datavalue":{"value":{"amount":"+0.9071727","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":"Q3988822$48C7735F-3533-4C53-82F5-ECC4FB604B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5a886a896436295110a632ec5537ffd0c7be8c","datavalue":{"value":{"entity-type":"item","numeric-id":4020281,"id":"Q4020281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5af9f002111ae8c6e2a48968c84bda98cabfc0a","datavalue":{"value":{"amount":"+0.898373","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":"Q3988822$C14F3C60-B599-44BF-B821-C4EAEFD7C5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bc57de20e60c9ac074e6d61bc6df4d30517de5","datavalue":{"value":{"entity-type":"item","numeric-id":3128883,"id":"Q3128883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e875d4142e758d820193298f5c2a4e56ca7a2edd","datavalue":{"value":{"amount":"+0.8980558","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":"Q3988822$57161462-F751-42BD-856A-89E4D352C421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3988822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3988822"}}}}}