{"entities":{"Q2390290":{"pageid":2401033,"ns":120,"title":"Item:Q2390290","lastrevid":44004093,"modified":"2025-11-18T22:38:04Z","type":"item","id":"Q2390290","labels":{"en":{"language":"en","value":"External matrix multiplication and all-pairs shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581158"}},"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":"Q2390290$D2DD5D4B-9F47-490D-90E1-A816CC729829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"025cfa6f878cdf209fb6177aa4b10074f1688ae1","datavalue":{"value":{"text":"External matrix multiplication and all-pairs shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390290$03C3F774-6F4E-4512-9D77-A5A92A910D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9b5b1e3e3dd670f61c11f05b019a30a7b14823","datavalue":{"value":"1178.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390290$91DF6D4A-8983-4810-A9CB-0F2C4DDD54BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"724ea1ccdd72b5b42ff673e0fbd619fa4257af4b","datavalue":{"value":{"entity-type":"item","numeric-id":1007567,"id":"Q1007567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$53295C05-7AD3-497C-A245-AE45AAF58B4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$AA579D23-ED39-493E-8785-5363B1E505F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390290$9FFEF2DD-89CB-4800-9F98-3369DFA0D94B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390290$A14EEBE4-4695-4BA0-8FF2-4E1F01AAF7FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c7ec299bf014d2f62aef23dd663fb91b2761b4d","datavalue":{"value":"5581158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390290$E655C80C-4F0A-415A-AF7E-C4F50A1E77D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea89df491d536fa5276abf0017616b80c58e88d8","datavalue":{"value":"external algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390290$B5BF47F2-AFED-4B28-AEBC-7BB792DB3D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390290$EFB44710-E9BD-4203-B9A2-4FEFD8E4B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390290$3BC9E30E-C707-426D-BA68-1EC8C59A16FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390290$187B1889-3145-404E-BB07-A23BA696BCB4","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":"Q2390290$558E0083-49D6-4917-B2C6-54B0C2779A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b745817730a98c072813e22d309274928937ef87","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390290$59D43AB7-71F7-42F3-A3E7-F5DAD2A91553","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a93d221a2be8b9b220801d1daedf2d9b1e23073f","datavalue":{"value":"W2010457207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390290$D180FB7C-808F-40CD-B871-8997E41F248A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$C8518B87-D7BC-498A-86B7-D05C28F5AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d556e18bbc8cddee5ee494c1be15b0e52e177139","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$C6592D66-6CAF-4F13-ADCE-A0ACAEE7B527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97971c9576357e8c2862bb35351a38f88c5153f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403156,"id":"Q1403156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$8BD324E9-B6B4-497B-9756-ADB0D4B986D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$528649B7-5039-43D0-A21E-8F2DADA69D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$301E436F-784F-4B18-8FCA-43DB39A71CB8","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":"Q2390290$18AE4FD9-5337-42CD-8C8C-CAD848EB959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8327ab7f9d1e495630697020214be833bae94a8","datavalue":{"value":{"entity-type":"item","numeric-id":1360681,"id":"Q1360681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$F8A53307-3980-4775-AD99-9E260C526741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4343a9627c510b4419dc00d0946a7a7a06af41e","datavalue":{"value":{"entity-type":"item","numeric-id":1333432,"id":"Q1333432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390290$C893DCA6-B8D8-4AEF-9613-4C4E0B3EFED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"864a70872cfc459ca6eb647d125a4fa175bb2692","datavalue":{"value":"10.1016/J.IPL.2004.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390290$8D71866F-0A08-49CC-8B78-F6951F980882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050925f8814cd12b7d15d22b54eee8438627bce","datavalue":{"value":{"entity-type":"item","numeric-id":5475885,"id":"Q5475885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2f73248f34218605ee66c3f5310349a6d0e3a4","datavalue":{"value":{"amount":"+0.91120076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$7DC64EBC-8E12-466F-9402-CA75BBCC6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e855bda9a726f19cdfb6038576c7df4a5cbb95","datavalue":{"value":{"amount":"+0.9016867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$900595D5-371F-47F3-B6E3-FDEB17616E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea97cd0f40d8331753e15f78253edce693cee541","datavalue":{"value":{"entity-type":"item","numeric-id":799343,"id":"Q799343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e51474a7c4c8ae28a294abf036636be19e7c15f","datavalue":{"value":{"amount":"+0.87940794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$5B762432-98EB-40FA-8209-DD50472C2417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4417e26e443e3e3216ba0d6eae89dccab9a5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d08c4b936b2bac5ac42f7d2fc48b562e7358d4","datavalue":{"value":{"amount":"+0.8722056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$28EA3AF1-0504-4784-B14D-C78966BCAE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29202639ee1ce7b5be791ffc04b15090cfd9d8ca","datavalue":{"value":{"entity-type":"item","numeric-id":4376191,"id":"Q4376191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34e66f7431238b04aa68a5dc0e6dd5a275a757a","datavalue":{"value":{"amount":"+0.8682589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$D5B60B5F-F5FD-439C-AB46-6218AD3F2037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b01a27163b15dda3bc42f9bb45a3c1411d78504","datavalue":{"value":{"entity-type":"item","numeric-id":5475096,"id":"Q5475096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf700c7d889b14df42c85c5cce5bfca08ed46bde","datavalue":{"value":{"amount":"+0.86004645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$699079B8-2ABB-4D37-BD2A-463966E9F6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ad4bafc2da12f6ff065352f8733b733fb5f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46ecdbd5708a00ffe0dffd590ec47cae285e2fe","datavalue":{"value":{"amount":"+0.85904735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$BF9162A7-FD62-4BB7-925A-CFEBC107ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a695730bed264e475f7dd9a796078167219678","datavalue":{"value":{"entity-type":"item","numeric-id":3506951,"id":"Q3506951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f69bf426227f0400d9ac27ac2d3ff291a2c851e","datavalue":{"value":{"amount":"+0.85567737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$9D227EE7-45E7-4CF0-AEE0-9783F5A31F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bef31a0d518e321c024a2a7efd8d146ee2f319","datavalue":{"value":{"entity-type":"item","numeric-id":986563,"id":"Q986563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f69bf426227f0400d9ac27ac2d3ff291a2c851e","datavalue":{"value":{"amount":"+0.85567737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390290$DF3B74B9-5BCF-48D0-B1A5-05A373EE015C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390290","badges":[]}}}}}