{"entities":{"Q1186572":{"pageid":1197321,"ns":120,"title":"Item:Q1186572","lastrevid":66445761,"modified":"2026-04-12T10:08:21Z","type":"item","id":"Q1186572","labels":{"en":{"language":"en","value":"Breadth-first traversal of trees and integer sorting in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36821"}},"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":"Q1186572$8C426F3C-EE66-46A6-95AB-3F89E87C6073","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c08fbb8be2825a7e73c8b126d423c63da4e7ac","datavalue":{"value":{"text":"Breadth-first traversal of trees and integer sorting in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186572$B25D3111-812E-4250-A4CC-14EB0D6BFE12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb9135b4d0d1f375a4fe869a0da8265a953e939e","datavalue":{"value":"0743.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$FB03053C-22E4-4C1D-8AFB-94AD9DC68629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b35d2ae76a30e63700dd282ca1ac643e5eb97ee0","datavalue":{"value":"10.1016/0020-0190(92)90078-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$95E3A683-25BD-4806-B1BC-E5EB027E7114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a61b6e0118e144417660748c00fda2abb5e28e","datavalue":{"value":{"entity-type":"item","numeric-id":1178196,"id":"Q1178196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$07F6FE62-E544-4BE4-B76C-18FD0B7F8B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$65B288F5-B6C2-436E-84C2-952AC3A4B232","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":"Q1186572$E2F6B023-0C40-46EA-B555-2D1CF83C13C1","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":"Q1186572$96A374CE-E0BE-426F-964E-0690B51B340B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$97BCB1D3-297E-4D50-AE78-7266F8E2618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$EB131F7C-9927-48C5-8F52-0184C5527445","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f69552d74105ebd531574935cb60c036e77b4209","datavalue":{"value":"36821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$4240DCD1-CCCA-4B49-A2E4-4E4C10C0A10D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186572$F8FA8F92-8CED-4BE6-A120-C64BE6F3C92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a95ceb6d67e935db7a76acd724a8b7ba5da3bf","datavalue":{"value":"integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186572$200F7461-0491-48A9-9D0D-19E743ECD3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186572$04408610-C796-4B14-8679-BA9F8B3EA375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c92075d7c29075475c7e0b346511e58fc87ae3b","datavalue":{"value":"tree-traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186572$0D60FE6B-F076-4339-BC85-7323C742B470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ac6170aa71ee1db80e8912cf36cb9845b4273a","datavalue":{"value":"parentheses matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186572$99CE497D-23C7-45A6-80B2-1E7E923C7C7B","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":"Q1186572$FDE7F878-FF33-4783-AC1F-7CD3B13A811C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$83B4AEF3-95E0-4034-A270-F3059EE48578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$1F0C6119-2437-437F-8294-39501ED817BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a623e92052cea48052597f1eccf78ecd90c7cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1085614,"id":"Q1085614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$4AE06E15-5B96-4263-A416-8AAA73199F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4b81a7bd868bc6585d01858df4aef511aad499","datavalue":{"value":{"entity-type":"item","numeric-id":4016532,"id":"Q4016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$46DC66B5-2D72-46BB-ACDD-D7B08068601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53132a7439025838c534c2eb3f034baeec857b83","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$ED4A56F6-B9EC-4317-8379-B54EB221742F","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":"Q1186572$E6949EDC-CE82-45C5-BEBA-C37884263F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$31679AB6-82F9-4189-B2D8-91C3D00CDF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6ab0f2be1b6bc828c9d62abaa6eb924187b5bc","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$E6DCEE8A-3176-4576-B5BF-FDE122164D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707cd23efd0528805ea80e15df034ae81af633a","datavalue":{"value":{"entity-type":"item","numeric-id":1098305,"id":"Q1098305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$52A5D855-34B4-4BC1-A217-764BF96ADF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8fa0eb6171471037bd45c8867d390a965549ba","datavalue":{"value":{"entity-type":"item","numeric-id":917274,"id":"Q917274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$6B6DE128-0407-40C6-BDFD-AC501643BFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59aae3f2d348987e8c33405bc07d1b73ad839a7","datavalue":{"value":{"entity-type":"item","numeric-id":1064788,"id":"Q1064788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$F65DABD2-ADAE-4E03-9B29-2E42ADA7F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$72E0029E-BEF4-4649-8A87-A35836D8A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f599c7e80cc4a63e588fa61d4f84934315f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4154064,"id":"Q4154064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$E46C86A3-3559-461C-9C49-5CA7E3676CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186572$2F22CBC2-71CE-4827-BF59-C17C81019FAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c11a6d42dba421ce624a1648c0408a8a301240e9","datavalue":{"value":"Q127310388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186572$B4714524-68B9-4246-A25E-28702C91D8C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22f3daaaa96cfbae3abfba4d1d0e38cff19d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4016532,"id":"Q4016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d083bedaa07235e1a73ec6f0539a014778f933","datavalue":{"value":{"amount":"+0.9404644","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":"Q1186572$94BCF25C-BB59-4887-B679-9182C4891C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b81bb0e0efa9882450a6ced78671ffacca2f099","datavalue":{"value":{"amount":"+0.92629254","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":"Q1186572$10B6C687-6E25-48A1-96AB-FFCBBDADC560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402c4e5c02ac453fe8fabc930fc1f038a29d9acc","datavalue":{"value":{"entity-type":"item","numeric-id":1064788,"id":"Q1064788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2162cf31a486e57ba3280caed253dac59d800851","datavalue":{"value":{"amount":"+0.9093702","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":"Q1186572$9E88A63F-CAAD-49CD-AEE5-D0D435FF367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b010d8102a72147c92d944d5b13110302c92451c","datavalue":{"value":{"entity-type":"item","numeric-id":3197350,"id":"Q3197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5fb34f146c9905a5fcb93cfadf4352b8b5b97d0","datavalue":{"value":{"amount":"+0.9025224","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":"Q1186572$5875F70E-3150-475D-A8EF-E49C0A37DE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3baa70217c982a685ed6506ff54a662aaffa50d","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f57770c072d650d463eed2832a4144d41e3b51","datavalue":{"value":{"amount":"+0.89980346","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":"Q1186572$CC5F9700-5058-4446-959B-5EF90452C51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac992c01a44d079e4efec2c0d481abe9a4928c4","datavalue":{"value":{"amount":"+0.89636475","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":"Q1186572$2DCDBE89-F244-49B1-AC50-4ED96D93BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21df1c22cd151da072bd94da5399250b7ca432a","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac992c01a44d079e4efec2c0d481abe9a4928c4","datavalue":{"value":{"amount":"+0.89636475","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":"Q1186572$E3BBFA03-75FA-42E8-9839-0F2F75282115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebb7d45f34646e83790aa207e2f387bc3a138d9","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7728922b2fb02786d0d26063c58336a21fc5c26a","datavalue":{"value":{"amount":"+0.8952054","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":"Q1186572$ABBB66C9-3D4D-42B4-B438-87D3BBAB9E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a864070e83eeb2f4ab8b18c4323d82a78b785056","datavalue":{"value":{"entity-type":"item","numeric-id":4816824,"id":"Q4816824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6075e009b5c9a83f4aaeff40c55d20c628a38005","datavalue":{"value":{"amount":"+0.893831","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":"Q1186572$52FF4B80-8637-4127-BA82-897B38BB95EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebd20a34f0ec5baf0d7dab9cec77e3e4019655b","datavalue":{"value":{"entity-type":"item","numeric-id":3802640,"id":"Q3802640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682821ea3d3ee67a3ee61dddfbe5d13c72194e02","datavalue":{"value":{"amount":"+0.8918676","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":"Q1186572$EB395B8C-1756-45C8-8357-CED27BAF1EC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breadth-first traversal of trees and integer sorting in parallel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breadth-first_traversal_of_trees_and_integer_sorting_in_parallel"}}}}}