{"entities":{"Q290218":{"pageid":291985,"ns":120,"title":"Item:Q290218","lastrevid":60736038,"modified":"2026-04-10T18:49:25Z","type":"item","id":"Q290218","labels":{"en":{"language":"en","value":"An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588294"}},"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":"Q290218$6BA2FACC-6C4E-4357-869D-ACE5D6BCB82E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b61f94b7ba2ed641ea12b42da783772860003fc","datavalue":{"value":{"text":"An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290218$8AEF76D7-AA35-44CD-9DEF-C4CFC29A0ACF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a11f1675d55a7ed76b291aeeed62486f04a9ca66","datavalue":{"value":"1337.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$2AFB3056-74A2-40E0-AEF3-481667EA1B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9608ae3477d7a0a3659284b312248cb3d77d79f","datavalue":{"value":"10.1016/S0020-0190(97)00009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$5136664F-CF8B-4075-8C66-4711B983F76D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e0d16161f85559660e8efd87a016e6962caa1de","datavalue":{"value":{"entity-type":"item","numeric-id":290215,"id":"Q290215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$A6614F54-3F64-4684-88E5-5E2E07D3E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89dc842a0efd2285e441e1240844ffbee89688a3","datavalue":{"value":{"entity-type":"item","numeric-id":1607055,"id":"Q1607055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$76E7B607-6C4C-4866-B915-11D15441AD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$CAD72FBE-5E2E-496E-BCD3-01C7618A92B5","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":"Q290218$F3CEBB93-EA8C-49DF-8896-C08DCC9988A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290218$79A63066-CCCF-4423-B077-AFB79418A4EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$C297995F-228E-4415-B25C-B2A7F40C7771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$867AC745-ACDB-467F-B916-42CEF052ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$ED8D53D4-3C3B-465B-AC9F-9FEB1CD86617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0768a8d27191618fdc1dbbbe713da4c75d2c52","datavalue":{"value":"6588294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$4E421B7B-1E3F-46AA-86A2-39FC6594184F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290218$4C5EFC52-3AA2-47AD-9A3E-6EEACB6C6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q290218$6CBB871D-7E7B-4332-A5D8-07E95F2C2C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e540df1f2d7bd872d6136fef218ab91ed5433df","datavalue":{"value":"breadth-first search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q290218$9A5CB673-1BF6-468D-8972-6AAE5C71AB96","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":"Q290218$3AC63F1F-CF80-4A27-80E2-937FD31F0143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14c648c97e43f723ee3e3b8b6868c22cd5763b2","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$0EBAC95E-C29F-4888-B09A-E02923E2D2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$38AC77B4-9DF1-4F34-8385-B8FDCD4EC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$EAEAA21A-5162-4DB3-AA01-0CE343D9BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725c1625fb4d8df7bc9ef4203cff94df6e2280d","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290218$19F6D000-1B08-49B8-AE4B-69D6D8A1338F","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":"Q290218$777F64AA-1503-42AF-9104-F472989415ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16d0c5c195c6922514787527eefe20e26e477ab","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q290218$A4E9B76A-1CCF-4792-B6FB-76CB9C6C8DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04c5c49914bf2b6129e9f0f18cecf499c3ded08","datavalue":{"value":"W2053724095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290218$62F44310-5D55-490C-9FB6-68B5A7F72C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9034b2f03054a2aa5067e46551778d5d7dbd2da8","datavalue":{"value":{"amount":"+0.8850447535514832","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":"Q290218$562A5D7C-C02C-4992-B78E-A05E2FA5E1B8","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":"51af359b38b285593faaf7431901c75144aff715","datavalue":{"value":{"amount":"+0.882827639579773","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":"Q290218$445B103E-D092-4AB4-A669-C7B3DC6EF69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abd3b5a9603ab291e32b5efb48b47c77949582","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e3479618f188cbbc0aba8349ab4eb3933acdc8","datavalue":{"value":{"amount":"+0.8412451148033142","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":"Q290218$E7C048B3-CE57-4968-936E-C6C432A00B0C","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":"17860713ee0a30bbc25893162d58dbd9b36ee4d0","datavalue":{"value":{"amount":"+0.8329600691795349","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":"Q290218$68374E11-4A64-4A0A-A307-DD9F3CA11840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c8c7ce9ef3fe830bb0cb5e1ddc7a81caa2af4a","datavalue":{"value":{"entity-type":"item","numeric-id":671937,"id":"Q671937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a23fd6d8638b861ed664e26d9efb58230fb4556","datavalue":{"value":{"amount":"+0.8155196905136108","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":"Q290218$8210E822-CF01-40EB-87DE-E05979377540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_EREW_parallel_algorithm_for_computing_breadth-first_search_trees_on_permutation_graphs"}}}}}