{"entities":{"Q1103409":{"pageid":1114161,"ns":120,"title":"Item:Q1103409","lastrevid":49171918,"modified":"2026-01-06T17:12:37Z","type":"item","id":"Q1103409","labels":{"en":{"language":"en","value":"Fast parallel graph searching with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053036"}},"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":"Q1103409$A3987F2A-3E56-42ED-931C-3A0BC91C59E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84363b063530b766d135f261586ca95e8bdad0b","datavalue":{"value":{"text":"Fast parallel graph searching with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103409$851CC0B2-45F8-4952-B2E0-6A52197AFAEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2913761baa2497dd597c6198a43f76b9ad686b0a","datavalue":{"value":"0645.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$E9AD8CCA-0C05-4714-83C2-F14E598B844A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44f941f9cc691bba600b5d4e7ee62da82a6b5675","datavalue":{"value":"10.1007/BF01934690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$F614D4BE-770F-4D86-97AC-89C17EE4537B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80743cf87f8cb9c2bf7c3498f3888e95b934aa87","datavalue":{"value":{"entity-type":"item","numeric-id":580984,"id":"Q580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$6B776887-424A-4638-98F5-593A19DFD2F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$99284709-AF6A-4179-82C8-2DDBA86962B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1103409$A53D8EF5-9CFD-441C-AD51-0393C51B90A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$135273D5-358C-4B37-A6AB-AD67984B27F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$A73BEB90-71F7-4F3E-99A0-68374C11DCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$E5C9E099-8EC8-4BE3-ACCC-F5EF713E762C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$8735DF8C-8057-4F6A-AEB8-DAF52625EE6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9d7de3a1364f20861f7cb7ea900af7e9d2dc39b","datavalue":{"value":"4053036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$8E311319-2055-412F-93F0-37CEF5CDA718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff2188ecefb3799149986bddfc696b5ebc7d331","datavalue":{"value":"SIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$66DE2FA6-E964-49C8-99FB-EFA0B9CCE517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0b8ea4608b4e90eceff794f71736f86c2def23","datavalue":{"value":"fast parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$18BBFF00-F744-4374-AB46-63D657D47973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26c782e20a1ed059b243e158738b80fcd30cc00","datavalue":{"value":"breadth-depth search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$20FE6CE6-F951-4B64-BB3D-D8B81A2657AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$1F240744-4359-4527-9F71-98721FB3FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd8988f81afa19358075b350c7c47a49acbf4bf","datavalue":{"value":"minimum-depth search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$22807254-553F-4084-859C-F18FC5C0D983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd0946df63d30e0128926ba352712039f0aaf84","datavalue":{"value":"minimum-weighted paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$B55EA10F-3DE5-4AA5-B3A7-EF3835A7E6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$5FCB4F59-8843-49D2-B153-F87E7D940FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"036a2a9acb44bdfc7d7b9af9e11ccf1f049e633e","datavalue":{"value":"activity-on-edge network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$DC6D1BA5-F258-4FFE-BCC9-EB59D9002D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4927cb6a604cef497a6252a32d1d702c141f991","datavalue":{"value":"unbounded shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103409$A61F45B2-B7EE-4A0A-9E15-15A1860BD68D","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":"Q1103409$75D4B7BE-1FF9-47C4-95F2-F5AAE7202A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$4DF66BF4-F192-4176-AEDA-F8BA1FFBF2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe951cfec1cab0c67d98b747307884d65687a74","datavalue":{"value":{"entity-type":"item","numeric-id":3821578,"id":"Q3821578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$B266A178-86B9-4631-A1A7-EB073C63209F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829f00411aab374365d556d7f27b7a4d366f7a6b","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$C76E2393-278E-4C68-8E8D-3B5A31117571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6008710c3e75238d04181d3cb236482ffac0d96","datavalue":{"value":{"entity-type":"item","numeric-id":3804208,"id":"Q3804208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$E13226AB-F7C3-46C3-851B-F09DF4D051D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f4b667890b9c0d3efe8782f25def846e0f7e63","datavalue":{"value":{"entity-type":"item","numeric-id":580985,"id":"Q580985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$6550D45C-EF50-41AB-BADD-E918A838A371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c842c8b3b537d5a74da0e1d0381853799ad353","datavalue":{"value":{"entity-type":"item","numeric-id":1090459,"id":"Q1090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$8A8B0221-9684-44C1-8A23-A94F97B53133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$88636684-3072-421B-A35D-6E92E2EDCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$08A08A7E-3579-48A1-8C66-36D2B4824C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$2BDDFE97-75D9-4CC0-B18B-22C943BF0FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c993e07f76ed3097850c2bd4b835040acdee8efc","datavalue":{"value":{"entity-type":"item","numeric-id":4195963,"id":"Q4195963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$A81D8A6F-187F-4B22-9650-073842004CBA","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":"Q1103409$EA3052BB-5E97-4920-B38B-9E0D9E396264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b09fdf9b107d1d7309a75e0550f5f637f86633","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$D5EE15E9-E4A7-402C-9BB2-ECEEFA3D30CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$D26B4BAD-BDDC-45DC-B52E-EF7D636DBF11","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":"Q1103409$1DD65720-D994-4315-AC46-5C7CCB45621C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$877D713E-9A2D-4CD0-A51F-8DC781F7F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$0B237F1A-A8F7-4FCE-95EA-C414FFCFF3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103409$9E8AEBD2-D9EB-4F0C-90BF-F469DC317244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea3c5174c8e053eaa7acb70ec46a57f135634eb3","datavalue":{"value":"https://doi.org/10.1007/bf01934690","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103409$CF044350-230F-45F0-8190-8A3F02F4DA64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44caeeb7ec8630d093a77261bd36024a368788d5","datavalue":{"value":"W2065654278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103409$781F62B3-83A0-466B-8343-103B79188C03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060cf2ab7f91ba449898dcf8d1790d4182dfb1f1","datavalue":{"value":{"amount":"+0.8669390678405762","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":"Q1103409$453E8F1A-8625-41E2-97C7-220799E09715","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":"bc36c335def4466a9317ec5a0727f0893e9bc59a","datavalue":{"value":{"amount":"+0.8606130480766296","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":"Q1103409$05C65B51-3CB9-48E8-BBAC-D93AD6428E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc64e04576e035137aebd519697e26509ef53a0","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a0722b624949beaf00a1fa08765f3a2284ddec","datavalue":{"value":{"amount":"+0.8271518349647522","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":"Q1103409$9ADF90A7-FAE5-4CAD-9AB9-A6277C198587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb8affb2364e01c649d5d08a46cc5e7b0c90","datavalue":{"value":{"entity-type":"item","numeric-id":3839955,"id":"Q3839955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f03fdc33b23a41cb40d3608ffe476fc26115a7a","datavalue":{"value":{"amount":"+0.8241982460021973","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":"Q1103409$42AF192F-4696-40D9-BB5F-5A0C53822979","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":"799bc1eb7f2ba42eec03228e567119218a3228af","datavalue":{"value":{"amount":"+0.8235020637512207","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":"Q1103409$03397F3E-50ED-44FB-A659-2DC967D9703F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1103409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1103409"}}}}}