{"entities":{"Q1824392":{"pageid":1835134,"ns":120,"title":"Item:Q1824392","lastrevid":49314742,"modified":"2026-01-06T23:01:13Z","type":"item","id":"Q1824392","labels":{"en":{"language":"en","value":"Fast and efficient solution of path algebra problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117858"}},"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":"Q1824392$8DECF882-B32A-43D9-8722-3463CE76B8CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a72ed8b1bbef8fbd23365320d51dde83a6f6ed73","datavalue":{"value":{"text":"Fast and efficient solution of path algebra problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824392$A6E99FD8-791D-40D5-917A-6B2E621DA08F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a5bfc1ecd3027e3d4ad47a031fadca3af6f4847","datavalue":{"value":"0682.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$27CED9F8-109A-4F80-BA7B-9AD606345180","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"599269ef0378d91b0ca67e1d9397854fab8dd3b1","datavalue":{"value":"10.1016/0022-0000(89)90013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$192E45F6-E6A5-4D58-B506-D94EDCC5E66B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$AF5BEF83-8B62-4152-9415-BD8A85148BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1824392$453E66D2-1D51-4327-B755-770B65563BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$8947A562-BE5E-4C9A-A286-4CCD812E474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$AA17628A-4057-4AF2-8541-0566ED605CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$13441089-7CA6-41D8-AE37-8423F4F58826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$512CC4C2-4747-4132-940C-8BAC04188D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74103bab4dc7b9c06db559a1fbecb428f0dbc5b","datavalue":{"value":"4117858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$94741771-6002-4728-BF55-8A83AEE10894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83430b8dc76687710c9cef2f57909997e91e2959","datavalue":{"value":"path algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$74884595-C779-4EB2-8887-DE0E278B2741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$122638A1-FD64-4B6D-A163-0417FD3C0EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$4FD13F7C-B15A-4433-A3C4-DF0A84DCD04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$F36CA8AE-0279-4B6A-B391-E2C5C1792F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$983BF037-717A-4042-A4CC-3E9D9D16C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e742f4d017fa2df57354ce01b56509fba599f568","datavalue":{"value":"polylogarithmic parallel time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824392$52C6DB37-76BE-429B-AC3F-142D1E1A5BE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$FF07B916-C0CD-408B-837D-FC3892DDC38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$D7631073-800A-47D1-9B60-986A07C09809","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$0430C74E-CB39-499E-A4E4-51EFB1FC0B97","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":"Q1824392$F52A42C8-62B8-41F4-818F-E9BA7074566F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c70cd686371a5dc851c0a79d171489012718ed6","datavalue":{"value":"https://doi.org/10.1016/0022-0000(89)90013-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1824392$ADD960E2-D7B7-4E24-ACD1-2623B83552F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8ecd3f9395c36734b69a574dee9f8f8368c6c7a","datavalue":{"value":"W2061420453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824392$761E2D9E-8631-4902-9F26-468BEDD799D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$45E175EB-7E84-48D3-865C-2192B5153144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$88C6CD7B-72AD-43B6-AA21-C748CD535B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$11F5ADA6-0559-41C8-AB07-E4AF30810416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$C4FD4738-2E8B-44B3-B284-7E6A78DF8BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767525cae3a277604dd9d08615646f8253c37b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3340473,"id":"Q3340473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$FACE23B0-356C-4C51-A27A-A4B59CCC1CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581bc6d1b05c6a6b0c1e7d60352869c5cc620985","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$0A582FBD-32A9-48ED-932E-379CC38045C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$B294A8FD-879F-4BB4-915D-707076CE7648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$82B4631F-9CE8-4DD8-A4E0-B1E6A64D91D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$832416EF-5E9E-4950-B8CF-778A4534CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711af0bd25d7e9cead76105248e82b5a58f4ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3690541,"id":"Q3690541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$4AE66207-711E-4C4F-B3C8-3D52685D986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$A6B3772B-65E4-4555-B1D8-39C82CE1C163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b316d9d40fb12243e75ebbe441ad8374a5ed27b6","datavalue":{"value":{"entity-type":"item","numeric-id":1825589,"id":"Q1825589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$E1F10D93-740C-4061-A281-A6987E4EB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ea6ea068a964f56d1bd56ea0c162d9921ceb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3028716,"id":"Q3028716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$F6533BB6-1EE9-4D23-859D-BA045036B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d12810140e00d237656587383abd561e1c461f","datavalue":{"value":{"entity-type":"item","numeric-id":3761693,"id":"Q3761693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$10D3EE46-66D2-4CAD-943E-80B650616B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$7126CDA7-AFC1-4F3F-A712-B24F62930302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7be8e298cb87bd430b3e305916df543385d249","datavalue":{"value":{"entity-type":"item","numeric-id":3912034,"id":"Q3912034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$7FC2A6D8-8B81-4F41-BD5B-636BE79507B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ff0a420feecc8124e674d6ad3dd21b8ae9afad","datavalue":{"value":{"entity-type":"item","numeric-id":3912035,"id":"Q3912035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$EF81333A-EC0F-4B4B-A31C-6EBAD603A36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa203dde3f84a5d17d5a07d8dbf7491965626e5","datavalue":{"value":{"entity-type":"item","numeric-id":4060428,"id":"Q4060428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$243CF204-A6E9-4E76-9605-08A40089A197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7614c014811c6b202a0bf337728750832ef95a47","datavalue":{"value":{"entity-type":"item","numeric-id":5624968,"id":"Q5624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824392$14107621-349C-4DEB-ABBC-8F8DC5953747","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7e96aeb8c4a2c6ca8565908cc6f0218c8814cf","datavalue":{"value":{"entity-type":"item","numeric-id":1095781,"id":"Q1095781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a76156fd9b575c7884824ae8d8eaaf29447dec0","datavalue":{"value":{"amount":"+0.9111890196800232","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":"Q1824392$E005AC00-4E5B-429D-9403-4AA99CBCEAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6b8e516e20d1017df1633d7968f767e19693f1","datavalue":{"value":{"entity-type":"item","numeric-id":4277539,"id":"Q4277539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45737a41fa8304f3327641a8f3d055f8529e0ac1","datavalue":{"value":{"amount":"+0.8062500953674316","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":"Q1824392$32DD7CBE-16A5-47A8-9D79-EBABDAC5ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9a450f0217d5e3b12ee14cdc658f85344bb89c","datavalue":{"value":{"entity-type":"item","numeric-id":3477977,"id":"Q3477977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e4c2e454e813c49d765902984e0debae683f33","datavalue":{"value":{"amount":"+0.801771879196167","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":"Q1824392$B99E2FB8-E800-4349-9E4D-3B21B3CC0A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda84e816197c65b78d799203284e6cc85db6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0920e8507d59c8447b129aba531411f45f1f3353","datavalue":{"value":{"amount":"+0.7980054616928101","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":"Q1824392$7B5700B7-DD54-41D1-8FBF-8CFAEE47ECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af4774213a389a677d1d73245a94183d94f0e11","datavalue":{"value":{"entity-type":"item","numeric-id":4326533,"id":"Q4326533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afba1a7d75968a6b9463e43d65f9cd2b2b655615","datavalue":{"value":{"amount":"+0.7955137491226196","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":"Q1824392$0208F4D0-FEE5-4DAD-9028-FBA6281A23D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1824392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1824392"}}}}}