{"entities":{"Q4696644":{"pageid":6726221,"ns":120,"title":"Item:Q4696644","lastrevid":98097143,"modified":"2026-06-05T16:28:43Z","type":"item","id":"Q4696644","labels":{"en":{"language":"en","value":"Parallelism, Preprocessing, and Reachability: A Hybrid Algorithm for Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221084"}},"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":"Q4696644$F36258CC-8BCE-4EE0-B37F-E47BB47B874A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b91734f6eec3bc53948d29f0e29805ebcfa4036e","datavalue":{"value":{"text":"Parallelism, Preprocessing, and Reachability: A Hybrid Algorithm for Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4696644$A1060CEF-E281-4469-B3E8-8260C13ACA59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af197f155373909bd43e1c61b9c8dd91031e059","datavalue":{"value":"0768.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$268E2B7B-C070-4CE7-8C8B-9ACE854D7DD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696644$6127EC53-095B-4B3B-8E50-A24A0333F56E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4696644$6C5E60FE-6B97-4BB2-B5C2-F32ED2F556C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$4EFE7501-7FDB-4649-927D-5C1FBA1EE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$FCDC5B08-8A68-4CBC-A869-3329D1131B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"102e86425b23bb21fc600378e52e38a9b74a26dc","datavalue":{"value":"221084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$AC2FEB51-5C14-4C9E-A9DF-49300C537F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$D9A2B09E-13D4-4155-8E3F-663D9D23D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$390F654D-43F8-4257-906F-19B027ACB53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$BE4BEA39-211F-4FCE-BB9B-0556761187DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$FDA080D9-CFCB-4757-A00C-BEF55CB2A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$A09306AB-6501-419D-97DD-24B37AE71C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4696644$9C4E03A2-865A-45B3-A395-A350AB6646E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4696644$7607EC3C-38AB-4C93-A510-AF6BCCBF0E58","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":"Q4696644$D6DF5B1B-4EF9-4BF5-9F78-55D0E04285F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ea4388668c5ea585d2043ee22f5bb5e41d6fc02","datavalue":{"value":"https://doi.org/10.1006/jagm.1993.1017","type":"string"},"datatype":"url"},"type":"statement","id":"Q4696644$42F3218C-063D-46A1-9C7E-C9DF539F1CA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b0820c2400eaaa8775254d2cf7a69c1a150ef1f","datavalue":{"value":"W2081804932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$B5C58334-4BF5-4AB3-B57B-5A528967D770","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb94c19ad98e03edb6fdc0c12feccd0ece3b4de4","datavalue":{"value":"10.1006/JAGM.1993.1017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4696644$FBB4E570-D7C3-442F-BBC4-2071CE619C05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7424e9ede037e59a79e33093137d63e2cd01e028","datavalue":{"value":{"entity-type":"item","numeric-id":4732113,"id":"Q4732113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4f2559f573e9f7f92d9918908a20a9f806c312","datavalue":{"value":{"amount":"+0.9696478843688964","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":"Q4696644$FB297627-697B-44B3-90E5-FFB37A2737B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c1e0b251b3ee582bde7b2244c591e787899b32","datavalue":{"value":{"entity-type":"item","numeric-id":1339381,"id":"Q1339381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adc81de101539965e44a4e76a6e5d327d32142f","datavalue":{"value":{"amount":"+0.8353145122528076","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":"Q4696644$1C9B4E73-5F0F-4ADE-8F9F-034CE994CD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e75dfba0f7363a0647af605cb1a591deb5fb5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5129233,"id":"Q5129233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae7c2fbecaf720883a4370203c3b4d53483dd2d","datavalue":{"value":{"amount":"+0.8033402562141418","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":"Q4696644$3956A471-B5D1-4F4C-B5BF-1A00111ED2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9302b770593268a90ec43dd0cb36abec91a05f34","datavalue":{"value":{"entity-type":"item","numeric-id":5230310,"id":"Q5230310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdb988ee033ab1256f19f54b2e054cc781934ff","datavalue":{"value":{"amount":"+0.8010473847389221","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":"Q4696644$A778F9B6-BAF6-41F2-9AED-A3D5659DC74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1b2b134fde45811d96dd8ee684f5cc2c216e9a","datavalue":{"value":{"entity-type":"item","numeric-id":1186791,"id":"Q1186791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206d8cdd057c2a52e727663065e89229f40f5a1d","datavalue":{"value":{"amount":"+0.7801858186721802","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":"Q4696644$A385DEAD-2B29-4D66-8716-6D0AEAB18D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallelism, Preprocessing, and Reachability: A Hybrid Algorithm for Directed Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallelism,_Preprocessing,_and_Reachability:_A_Hybrid_Algorithm_for_Directed_Graphs"}}}}}