{"entities":{"Q518409":{"pageid":520176,"ns":120,"title":"Item:Q518409","lastrevid":62444511,"modified":"2026-04-11T06:08:08Z","type":"item","id":"Q518409","labels":{"en":{"language":"en","value":"Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697750"}},"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":"Q518409$FC303D35-468C-42F5-ACD2-1B1A44A76619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88ced0fa4ec5e24ef1c5bf3d8a30a53fc45883e4","datavalue":{"value":{"text":"Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q518409$A126C716-7547-4C63-A5A1-1FE39794FA84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e828404ea1a2c8d028f34d460c97b940cb7602f9","datavalue":{"value":"1404.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$54DFEE21-E8A1-4146-AC5E-0823CB8D94F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d5d00eac1f438bf35313cb9f725536972f2da5","datavalue":{"value":{"entity-type":"item","numeric-id":436407,"id":"Q436407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$FDB609DA-7CE1-4E9A-AEDE-38627E6286D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7022a72b5bacc0b67ba4ac59d1d6bc736b6252b","datavalue":{"value":{"entity-type":"item","numeric-id":236073,"id":"Q236073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$A8861A5C-82DC-4F0F-928F-81555D3BAC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d0fce2bb769feecf11392b4edecd1923f8fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":518408,"id":"Q518408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$D8659241-E6F8-4DA3-B618-D40D48D31ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70551fcc6e89042fc26ae9242a005533b44a2d7a","datavalue":{"value":{"entity-type":"item","numeric-id":169908,"id":"Q169908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$75D78D81-1053-48F3-86CD-F507061EE059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b1176cdd607c21645d7c2ae40c91c6f83a8c91f","datavalue":{"value":{"time":"+2017-03-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":"Q518409$5A25E5DC-79AB-4A12-BCC4-60BDAFFBFE80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$049AB988-ADCF-4F1D-B152-4C342334F999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$A3924658-C86C-4DD2-B077-A0A4D906D21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$E46F4EC5-B6BE-405E-B273-7B2D6522B6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$DE8CD7C3-0EA9-49F3-8782-469D0C0DA3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$7D6D6A50-39CA-4CBF-8B70-567BCA2334A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5883d937abfc54260f0b4b21c362f65ce72049c7","datavalue":{"value":"6697750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$7C2AF686-AC0C-4641-901C-7A05F1F39D36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa561458e03659c0571493a38121bcf6e73ea0e3","datavalue":{"value":"parallel graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$7356CE8C-F7E6-4226-BCA4-F4AA8F8B65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$2FC6A17D-A404-45BC-B8D9-8CBF265C77CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68676ad2b745afab99ffb65be8c76fc75ebafeca","datavalue":{"value":"maximal end components","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$EFE95506-9A4B-4B6F-A265-BC3059B5954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14fdb321d63e54de1f24ee42307b3934b281d990","datavalue":{"value":"probabilistic model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$2FF640F0-D9F6-4FD0-96AA-EFE9451962B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$07747302-B02D-43B5-84A5-F63BEE4FA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q518409$FE3FC564-30C6-42BF-8344-A1711F9A2C5F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"90f139681161cf03fca3b88a13657b8b8fd37862","datavalue":{"value":{"entity-type":"item","numeric-id":25180,"id":"Q25180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$A63EA73B-128E-4FBA-AB6E-DCD31B7DFB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"531a52a4ab12ab6e2b5be84834036762ed677445","datavalue":{"value":{"entity-type":"item","numeric-id":13928,"id":"Q13928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$C486583C-67A0-4D7F-907F-989DEB31DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7de19ae83312b1764d456923493d1dce4e03ae31","datavalue":{"value":{"entity-type":"item","numeric-id":31371,"id":"Q31371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$B2341D84-275B-4C40-B894-E941B916C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a3c1be1ab1eb143059684494329289ddca91d54","datavalue":{"value":{"entity-type":"item","numeric-id":31370,"id":"Q31370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$7FAC2619-4017-4137-8A80-224902015708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$10AFEBAA-1363-4275-B546-993DBA8FCB39","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":"Q518409$6E6CB1A4-BDE0-4067-B595-C0FF1EFAB815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3ce9efeef2d2ce93d7d32b50f029ffefa5f55af","datavalue":{"value":"https://doi.org/10.1007/s10703-016-0246-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q518409$96A818B4-8B07-4EFB-8C6E-B6FAC51501EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0af5792d56399df633191d617cfd930637d1d43e","datavalue":{"value":"W2323352721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$5D4E42A0-6CA3-4B30-BAF4-E5974EDC4F57","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"46c9eef87f486a5df819977bc9fe881e323007af","datavalue":{"value":"Q57800546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$A6A50460-73A9-4664-911A-67900A047985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc3b099b3281703ecc656d0169f47fe6f080220","datavalue":{"value":{"entity-type":"item","numeric-id":3224686,"id":"Q3224686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$DD924CE8-6638-417A-BA9A-CA943A5FD0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$0FB964D8-D464-4E9F-A93F-EFDE8B8C19DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a9fb51a42039d7abde7fc68a251543d99fdca3","datavalue":{"value":{"entity-type":"item","numeric-id":2484293,"id":"Q2484293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$0DF3F04E-7D65-465C-8D36-B9F16BEC7210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde643d6528b9759054a68d56fcebc030f48ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":2505621,"id":"Q2505621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$806F1DA2-16D3-4F7A-B6AB-642D78994960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55a423b426bfe961d94df0c876b1e4f6ab322de","datavalue":{"value":{"entity-type":"item","numeric-id":3189650,"id":"Q3189650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$481CFBA9-D7C1-4ED4-BE3D-2D15DD191BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259b49775335047d327cfaeb6fd3b503a3963852","datavalue":{"value":{"entity-type":"item","numeric-id":2965484,"id":"Q2965484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$8A1DE003-8579-495D-8BB8-F037C3E7D7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d668c2c8d680b64d5fbe30ceacb4e76140a53","datavalue":{"value":{"entity-type":"item","numeric-id":5365120,"id":"Q5365120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$09301723-8ED4-444F-B5C6-E24F969E681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd043504df62fd841e9e840351450e2b71b58b9","datavalue":{"value":{"entity-type":"item","numeric-id":5743484,"id":"Q5743484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$AAA28B3C-A3A1-4601-ACD9-04D01A3B0EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ee253892b177799592f03938a61eb6c7732cc","datavalue":{"value":{"entity-type":"item","numeric-id":4369884,"id":"Q4369884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$520B07E4-7FAC-4DD6-9694-199D4A7AEE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623fe1d1c4dabc18d41e15f2075fe2481838316c","datavalue":{"value":{"entity-type":"item","numeric-id":3994464,"id":"Q3994464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$85F91073-08AF-42EE-B2CB-EBEC9E2B20F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$0C4930A0-1D83-46D6-8364-103A8D50E648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$39D909B1-B430-4186-82B0-81F52ED50E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbee89308132dda8f017331430684c5ed2275df","datavalue":{"value":{"entity-type":"item","numeric-id":2505627,"id":"Q2505627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$1F4BC52D-B350-4E77-B391-8249AAE3B07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41feda45c3cedbe902af2cf3efb82ba95e3fb6b1","datavalue":{"value":{"entity-type":"item","numeric-id":518409,"id":"Q518409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$CEFD4787-617B-40B8-BE81-946FE53298BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1dba9c149d0f052661fba7b27a07924ab8208a2","datavalue":{"value":"10.1007/S10703-016-0246-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518409$3E105859-8C6A-40C8-8E67-6717180930F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75390af480acd283ac6ae180caa740e86007896","datavalue":{"value":{"entity-type":"item","numeric-id":5862566,"id":"Q5862566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad3765af4888ac57c16f122688dc719b9e67036","datavalue":{"value":{"amount":"+0.7790860533714294","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":"Q518409$A7FC2ECD-763F-41B2-A1F1-4E8BFECBF428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1106faee010aa02c5a07199dfe79080b3a564641","datavalue":{"value":{"entity-type":"item","numeric-id":3069996,"id":"Q3069996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec72b865e120d83fd2b238a0aa46733eb85d030","datavalue":{"value":{"amount":"+0.7564782500267029","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":"Q518409$95D70B5C-61D0-4007-B50F-8F4284772FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bfb1fdbdf974c62092c35f4a314606d13947d39","datavalue":{"value":{"entity-type":"item","numeric-id":5365120,"id":"Q5365120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395b9733e426f04210d9cbe4d3dbeceee1e447b2","datavalue":{"value":{"amount":"+0.7553234696388245","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":"Q518409$6CB1680B-00FA-4A63-9096-F5C7B9221EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8c0c7082185201066746bbd4e14f3fa9297266","datavalue":{"value":{"entity-type":"item","numeric-id":3484377,"id":"Q3484377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e72d816fb31919dab708b1328f8a3f9ca3374ff","datavalue":{"value":{"amount":"+0.737179160118103","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":"Q518409$BA48CC7E-33DC-419C-8BC0-D4D236F453A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf67be15341707e799727b0e5224ae08e19a973","datavalue":{"value":{"entity-type":"item","numeric-id":608854,"id":"Q608854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03acf0343ecbbe05ba057583558d6bb3e2cbf4f3","datavalue":{"value":{"amount":"+0.731907844543457","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":"Q518409$B85A12C4-BB0A-4B96-92B3-89195FC11E98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518409$E45B3BD4-44CA-4F17-8DA4-C5522B858EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_GPU_algorithms_for_parallel_decomposition_of_graphs_into_strongly_connected_and_maximal_end_components"}}}}}