{"entities":{"Q795509":{"pageid":797357,"ns":120,"title":"Item:Q795509","lastrevid":64399623,"modified":"2026-04-11T19:36:41Z","type":"item","id":"Q795509","labels":{"en":{"language":"en","value":"A parallel search algorithm for directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862454"}},"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":"Q795509$18FA96A8-F687-496F-BAEB-004E8E2D8B51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4768e4806f16d54a1999c18af53fb678b7ff163b","datavalue":{"value":{"text":"A parallel search algorithm for directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795509$92B6BDC0-5A94-4E95-AB99-AAF6773BAB9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"088f76a02dcca469895a26c1932d8f0db81d46e3","datavalue":{"value":"0542.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$7C70C96A-EB87-4E16-B8CB-FDB762ED5D7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86190916e39c5488abe6a30db7d556d62dc49427","datavalue":{"value":"10.1007/BF01937481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$B8F49111-8CA4-42D3-9CB6-3AFC55CD7128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c347c12616179589dc8d610880f3950a5002fd7","datavalue":{"value":{"entity-type":"item","numeric-id":795508,"id":"Q795508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$4D3B5018-BBCE-402A-ADEE-F5B386A82DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0d446713a470d5fec8890358730a50426485fe","datavalue":{"value":{"entity-type":"item","numeric-id":202714,"id":"Q202714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$E3379846-8D2F-4427-9301-80BA6EC58E28","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":"Q795509$5404C745-34BF-426F-ADD6-05648BDF15A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q795509$3151942C-1EB2-4C29-B7F2-DE3BDDB3887E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$DEF11121-F0E5-49C9-8B81-66AEE748E25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$BA615BB4-1035-4FB8-B995-0FD934CD8CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$A980D3E9-F853-4ED7-98E9-A736650E5C96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29330556e5237045862ce280412298c6c0f46feb","datavalue":{"value":"3862454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$DF0149BC-8D61-4C32-8165-CE907FF6B2F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcca987b483b95a0cedf16e2a7c95c0c4af33644","datavalue":{"value":"antilexicographic","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$78360923-03D7-44F6-B374-3ED1A0CB95EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$CBC5D316-91CA-4074-8C93-BC76FB27567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$973F3C8D-4AD7-4BD1-81CE-7BD7C49CCE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0ee75b59dd20b56caa1f64a694e391b0a315d17","datavalue":{"value":"depth-first searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$BF9A8988-D5FF-40A4-92F0-C1105839767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$07F3E6E3-D3C0-4491-A9E8-837A06331F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a486ac930d07706063db142ec43d2676177f0496","datavalue":{"value":"shared memory model","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$8F175626-EE4C-441C-92CB-F80B9D4B5D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20622a5eb4a2db272edd9b9bde0632e18dee1f8","datavalue":{"value":"SIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$9627FA73-8D83-498C-9659-6EE88A11B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4632a3360af4f6f89d6796ddb71a57906d92eabe","datavalue":{"value":"traversal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q795509$E5F258E6-4DA1-4B43-84E0-989912728784","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":"Q795509$846AA45D-8465-4FC7-A50E-79B133C795A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$3C8C7592-B1BC-4DE8-BA08-437EF16DA3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b33fe4637b8259fa423dacf034fe0a8afe7f351","datavalue":{"value":{"entity-type":"item","numeric-id":5553090,"id":"Q5553090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$2FBDBB1C-4376-497D-A752-8990D29DDF43","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":"Q795509$4D01BF5A-921C-49D0-83A9-E47F41BBBF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac87509fbea1a4a2e17182db7520fb7b33a1592","datavalue":{"value":{"entity-type":"item","numeric-id":4069775,"id":"Q4069775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$7EBA151A-B656-43FA-A196-18EFE3D5777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$2839C2A2-0355-44B8-9C06-466134E2F15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$126B6D93-78A5-4A0E-9546-348AD694AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508c62eceeaf29499fe6e8a1b86af04dab4ced86","datavalue":{"value":{"entity-type":"item","numeric-id":4064994,"id":"Q4064994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$F4888AB2-A570-4A0C-B218-B575330AC6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382c19c38b616f7727a5dd3846abf7ca3c685f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5666070,"id":"Q5666070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$3937236E-39A0-4241-874D-DCDB6AEA3419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45690a623752c234844e71ca4a7d98a6b368593b","datavalue":{"value":{"entity-type":"item","numeric-id":4158470,"id":"Q4158470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$A850249E-90C4-4D0C-966A-3E918CE58132","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":"Q795509$A40B22F4-0E9D-4016-8BA2-44E7078FCDFA","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":"Q795509$8CC23D7C-123A-43D7-BEF2-4A967C15F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$FFAEA1BE-1C3E-4C52-8FDF-2192FD26AD4D","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":"Q795509$1D0E179A-03C6-4446-A326-BE3E6F9D57CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795509$99FE9051-26F2-464D-8F3B-E69B76DF833F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fbc85c5a4155790d3464a475225c000bdcb69e6","datavalue":{"value":"https://doi.org/10.1007/bf01937481","type":"string"},"datatype":"url"},"type":"statement","id":"Q795509$815A52E4-701E-4DF0-840D-8C9EA9AF0A4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e12345d34324667d83b353c2b38d7679a6430cfd","datavalue":{"value":"W1978615272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795509$C5D388E1-FDEF-4905-BE7F-1B68DEC4F043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439808d69c5e5f904f3a459f0eb83b51e5177bff","datavalue":{"value":{"entity-type":"item","numeric-id":4326852,"id":"Q4326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e969f64238110aa230db118425b8630287b7d0c5","datavalue":{"value":{"amount":"+0.7839064598083496","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":"Q795509$EE53B17A-B048-4BFA-8B15-B886757656E1","rank":"normal"},{"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":"14e16e8fb676669f37d0c4b1eb31aaa2e01d2411","datavalue":{"value":{"amount":"+0.7725939154624939","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":"Q795509$52CDD7CE-8B30-40AB-A4EC-8215DECC4FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106ba3c123a89a64445281d599a779d5d27ed6da","datavalue":{"value":{"amount":"+0.7704457640647888","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":"Q795509$D1D16F92-AA55-4C2E-A314-14E9B9FF544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d840fff679eff2c4eedefd964d30ee9f587f2a05","datavalue":{"value":{"entity-type":"item","numeric-id":3798682,"id":"Q3798682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5271458115b9ec441e0fba8ef47b4802d07cf6","datavalue":{"value":{"amount":"+0.7648696899414062","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":"Q795509$5205A475-6DD2-4358-87C1-BCBCAE073B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf48044170f51bbe2be0fd79300e0c87003ea","datavalue":{"value":{"entity-type":"item","numeric-id":5060132,"id":"Q5060132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441ea1136aa7f3b9e189749808b9bb1454b06fba","datavalue":{"value":{"amount":"+0.75949627161026","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":"Q795509$734EE572-7680-4831-8065-E2CB08152485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel search algorithm for directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_search_algorithm_for_directed_acyclic_graphs"}}}}}