{"entities":{"Q917274":{"pageid":919122,"ns":120,"title":"Item:Q917274","lastrevid":65364531,"modified":"2026-04-12T02:05:05Z","type":"item","id":"Q917274","labels":{"en":{"language":"en","value":"Improved nonconservative sequential and parallel integer sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155866"}},"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":"Q917274$9A1CAEE2-3E72-444D-A0AE-1731FFF488CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9af03427637e9970c4564542dcaaef7469775672","datavalue":{"value":{"text":"Improved nonconservative sequential and parallel integer sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917274$CA1ED94D-EEE4-4495-9658-6A7C295F28D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d797da191c86e5961b96abc71c5d335a5fa78ebf","datavalue":{"value":"0704.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$EF5F05B1-0B65-4D7C-9CB9-AC36ED77F975","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d4d7b5c1489b0e6fb74817f9cadb455e4a7a6f6","datavalue":{"value":"10.1016/0020-0190(90)90097-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$6DAB055C-B262-4DAC-B0DF-38577D3BCB90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$131475B5-8EFC-4DA0-9C09-2D5D338E3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$2994D616-9192-41BC-B1BB-E655A5E2D263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$8C0B07D8-D64E-4949-93AC-115D01DF62AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917274$6237DB77-8749-4BB5-8355-1EC6FED8DCAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$314BB8AC-5052-4130-9B1D-2447DC5DC14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$63E9D936-59CB-456E-AC42-FEDB3A995BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$0CC0AA99-259F-4C69-A427-470E7933BAE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"757b3f084d3ede0f0049c25d07a09fe74cf4620c","datavalue":{"value":"4155866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$BA9B9E2A-706E-4A16-84BB-D7B3B21658F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1fd074b138628912c8c2961be75ff2cf783898b","datavalue":{"value":"parallel integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$F2B07550-19A4-4BA5-A0C3-D82340E44857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073648c6c3902e4c563ecacbca792a5e157984fb","datavalue":{"value":"nonconservative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$AB64C0CF-764D-4E76-8603-3CBDC9C27B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e7de7f7a4e2b3a7813a87554be3f9f04cead2a","datavalue":{"value":"unit-cost measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$3707EF06-E1CA-464B-853C-DE90A0FF3B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213b52f492fcbd3a6fd9d668d858395870851b31","datavalue":{"value":"word length","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$124F0C84-193F-4256-ABA1-86E357BD222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8275c105b97cdca9d00ba3c5c8aff01e4fef8b1e","datavalue":{"value":"unit-cost RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$6886CE7F-E758-4E8D-8E22-A492EC933ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73d6765f3ee0c37c0b858e2b9822534ccd48ff53","datavalue":{"value":"unit-cost EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q917274$7DDB38EC-D265-47C3-8681-DE002FF8F78D","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":"Q917274$8A068C59-6384-4B61-A857-DC458F118540","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d664273a45028f8303ed3135b7eb7b45763d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$C4A86AEA-A8BC-4CD4-A778-AAE2E68743BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$73155456-74A9-452B-AFCF-986A3F39507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512895b5566cdd356d481036e29910ba40af39d6","datavalue":{"value":{"entity-type":"item","numeric-id":789897,"id":"Q789897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$4433DD3A-F4AD-4D2C-BE58-503624152B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$F7553098-B4BA-44E0-9A59-E0C6E8C2B8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db878f25ebaa34c48380c4336344d872427ff5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3940846,"id":"Q3940846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$C1571651-F45B-448C-807E-C1E30C34C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d711dc33daab064ebe64b0aed1e4b32e57dda593","datavalue":{"value":{"entity-type":"item","numeric-id":805234,"id":"Q805234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917274$D92C5D01-360E-47A9-954C-C8FA582319A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd862ea10d9cae7717d6cd6181ec56198047b38","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90097-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q917274$B90C9B77-5A1A-4AF5-A673-4DFEEE2258E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52e24e0199d73c0553f106a5ca96ece4ff7d23bb","datavalue":{"value":"W2016924854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917274$B1083F5E-85B8-4F00-B985-74AFB0C3E9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7b7889f2f4134fa53d2b891a363272b51b48b1","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ca7330649bda4dbba5f7cbd559e4c87d8b5d3a","datavalue":{"value":{"amount":"+0.8877650499343872","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":"Q917274$3579B9B9-54A0-4509-BC0B-4B0DC38D737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d41b934708a9cfde343dc6677439179cb7b3c5","datavalue":{"value":{"entity-type":"item","numeric-id":1854461,"id":"Q1854461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616dc689347a6d93da01168ceffe00c8cb8acff9","datavalue":{"value":{"amount":"+0.8867528438568115","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":"Q917274$D9187F2C-D7D4-4B68-8341-8E683D6A71DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f292dcdba5d5b2ff58102229a435eb557a0ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4234091,"id":"Q4234091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b68813b684f805a21ff4539787848171eefcd25","datavalue":{"value":{"amount":"+0.885806143283844","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":"Q917274$7643512F-4D8D-4F3D-93AB-DF658BA7FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c0c850a82c765897db7ddacfdcfe4f81e5ce11","datavalue":{"value":{"entity-type":"item","numeric-id":1362905,"id":"Q1362905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d68c45b1665e66426679112fbc20041c2f3892","datavalue":{"value":{"amount":"+0.8853296041488647","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":"Q917274$F68D0094-EB96-4F21-8138-3BA67D197FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e48844608ad0caa28ce68717228ab9120ff8b31","datavalue":{"value":{"entity-type":"item","numeric-id":4763434,"id":"Q4763434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1b6d4c7493c1ee2988a8807f39931f34baa3cb","datavalue":{"value":{"amount":"+0.8827639222145081","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":"Q917274$A393CE8E-F52B-44EF-8E2C-CCEBCDA943C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved nonconservative sequential and parallel integer sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_nonconservative_sequential_and_parallel_integer_sorting"}}}}}