{"entities":{"Q3776649":{"pageid":5806555,"ns":120,"title":"Item:Q3776649","lastrevid":52239080,"modified":"2026-01-21T05:44:25Z","type":"item","id":"Q3776649","labels":{"en":{"language":"en","value":"The Complexity of Parallel Sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037229"}},"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":"Q3776649$AB877B61-EDDB-42B9-BB3B-5EDD3B9A4E4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b690caa6282a499338d28866b049ad131f2af0f7","datavalue":{"value":{"text":"The Complexity of Parallel Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3776649$AC1B167D-2B67-4045-8B87-785C25F9261A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"010aa12fe439d89d27faadb960fafed916482639","datavalue":{"value":"0636.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$58E12587-E07C-45B7-BC81-DC49A513D84A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0daa06917b4ec25b846a5e57ffd4cded9a28be5a","datavalue":{"value":"10.1137/0216008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$78336340-7F0F-4D17-84FD-77C07842907F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776649$E1CE8683-D5CA-4ABF-B713-2C4007679446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776649$4E4BA5EE-EA62-4A09-AC97-042D859C32D1","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":"Q3776649$6D6D485B-D58B-486C-9819-4D5153924CA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3776649$3F87A71F-FEE5-45A1-AFB0-261D49A6D477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$D129693E-1E15-4335-A579-40A1C606CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$9301BDA1-7F37-4127-97FA-9052EDB3FCFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"699c91c64fba8a9b466c4c2e38aa8d64a72b3337","datavalue":{"value":"4037229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$B3E08A6B-2CEB-4341-9B4A-B31749D38D26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776649$A65420CE-5F87-4ADB-9E77-CB17BBE74AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776649$6A558FD0-1BF2-480A-B911-534C3622EAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776649$A05072A4-DA80-44D8-8566-1EC336E551C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11466636dc9d00ce4a1803831fe9bd480346720d","datavalue":{"value":"parallel merge tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776649$C613D0B1-7567-4400-83D5-34C1C7CE0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776649$2A814791-C195-4EC1-9264-D5C6C5658C3E","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":"Q3776649$9C3CCFD3-423B-43DA-B3B8-F2FC2CFE4282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e982801893c88b269880c7d6d94796642ed6e1","datavalue":{"value":"https://doi.org/10.1137/0216008","type":"string"},"datatype":"url"},"type":"statement","id":"Q3776649$4BB3C0A7-CDF8-456A-B98A-F4D39D2CEDEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d06696d7587e7241d167b772e447136c44f42ed1","datavalue":{"value":"W2101292747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776649$90B34304-84EC-4517-AC1F-90F38AC2DB71","rank":"normal"}],"P1643":[{"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":"f4d40589447d3a4b4df27957aece64e10408ac14","datavalue":{"value":{"amount":"+0.8575276732444763","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":"Q3776649$88AC9F88-CB33-4271-A04C-7FA1C6D0FBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5802940d5de80dc07c2ae496b3668422b0578f53","datavalue":{"value":{"entity-type":"item","numeric-id":4507334,"id":"Q4507334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6db3331e0fcbf2a1566cce96fe991dafccccef0","datavalue":{"value":{"amount":"+0.854780912399292","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":"Q3776649$CAEECECA-9462-4D4D-8B85-22676FA72A66","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":"380aec536c6218885f327a0e10138af6d10db12f","datavalue":{"value":{"amount":"+0.8416061997413635","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":"Q3776649$FA121471-9257-496C-982C-74E795EC3082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a89f10872a56916c7ef1cf8dadbe0ad564739e","datavalue":{"value":{"entity-type":"item","numeric-id":4710687,"id":"Q4710687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2c984ecb9614727f10980d31bfd7e76978d4cf","datavalue":{"value":{"amount":"+0.8410289883613586","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":"Q3776649$329C00DD-7CC7-404A-87C2-74071B423037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638d7ed795cec248f9e02851b0c3be7d50b2b105","datavalue":{"value":{"entity-type":"item","numeric-id":3801082,"id":"Q3801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ebcaf3d1f79c7c5f56189f26e299dcdd0101ec","datavalue":{"value":{"amount":"+0.8400776982307434","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":"Q3776649$E303EF96-CBBE-43CD-B466-5B3F583805F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3776649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3776649"}}}}}