{"entities":{"Q2027889":{"pageid":2038631,"ns":120,"title":"Item:Q2027889","lastrevid":43482630,"modified":"2025-07-28T12:41:27Z","type":"item","id":"Q2027889","labels":{"en":{"language":"en","value":"A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7352007"}},"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":"Q2027889$390A3AF8-39FA-48B8-BA57-9B4FE821F52F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f38f5d40cbea26bebcc4d2abbc0d4484a5f0924","datavalue":{"value":{"text":"A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2027889$A2E63182-ECAC-4820-BE77-843F6DADC9C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8227f3e039b499d8a3f70b48390fdbeaff8a5922","datavalue":{"value":"1465.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$25374BE8-C0CB-407E-B0F0-C30107514AA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd5844214c8c8e0bdb50d686e71ad578cd9f3a4c","datavalue":{"value":"10.3103/S0027132220060042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$C3DC32FD-56D0-47C7-9278-1353E7903F98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$9C2D2188-1444-4181-9991-91B3C7A74AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7114c8a48eab6b2cffa75bb0f06d1b4842c227e","datavalue":{"value":{"time":"+2021-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2027889$F989298D-D135-4BA1-AAA1-CCA30C866098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$67EAF3A3-2CFF-4387-BA22-75D2FE7A5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$35D3541F-022E-47B1-9E78-2B30ED3C6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$37D47614-41B7-4290-889D-905C66696283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$5C3FC2E1-4527-4C4C-B1A2-600B487EB1E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdc938dd23c1d0f1b3c5cb9769ecc1b317354111","datavalue":{"value":"7352007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$758DCBA2-DD5A-4C42-9CBC-CEBB71704C3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c779fea0ab778dc6632baddec3bddb4c683aca6","datavalue":{"value":"transitive closure of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$D9D395A5-B3FD-40F8-BD63-6E74E28EE5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$24B2E967-BB12-48EE-906C-19ABA24A417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19e2f699b776300139ab758935f18a2cca16878","datavalue":{"value":"matrix multiplication over rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$7A4F6D08-D45F-424B-A831-16875EBAF30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$A0800571-9592-4A71-B253-351FAD654C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$DF43277E-AAD3-4EE2-B161-225F22A4FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9af6c1e2dd9172f9da820d8aaa5161f32624b497","datavalue":{"value":"size and depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$32EC1AFF-93F4-425A-A45C-FCB9CA7D9D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b1babadf8ebfc910ad15c0576e948668424ee1","datavalue":{"value":"modular addition and multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2027889$7C5B520D-5FD0-48F7-BBF3-CF99853A3D4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"115ab1234d127e085aadf8ebac1b013bb237b04f","datavalue":{"value":{"entity-type":"item","numeric-id":314123,"id":"Q314123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$597E223B-B51F-4768-8A23-F9F995FA682C","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":"Q2027889$C47B2D01-8EAB-4C20-BB92-36E5D48ECAC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$C20C0BFF-9AC2-4A04-BEAD-727A2D28DBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b020801ec5e7b19d16baf8ec77b2baea503b33","datavalue":{"value":{"entity-type":"item","numeric-id":3267904,"id":"Q3267904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$1F846549-E35F-4E50-A422-D435795DE7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$C5611F4B-DA06-4201-B20E-919D6A1AE9D1","rank":"normal"},{"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":"Q2027889$6FD4A9C5-3949-4B2D-BA36-8F4D70378F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$E9D70093-AB84-44D0-80CA-1118E4767464","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":"Q2027889$5F9B552F-D5C3-41C0-BC28-E5CF533C744E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beff97c7b392020493d041b6cb2b157c3642f7a5","datavalue":{"value":{"entity-type":"item","numeric-id":3115681,"id":"Q3115681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$915574F7-04D8-4DA7-AE7A-F8AA22F3225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$E5A5A7CD-8E3E-4B1E-81EB-3AED0F778757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34e02c2eac5f391a5f9835fb744a1fff50c9806","datavalue":{"value":{"entity-type":"item","numeric-id":5552534,"id":"Q5552534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$8F18C33D-D636-46C8-A308-FDD2B90D3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b88950d47e9dd996f4893d25257c76904bea0c9","datavalue":{"value":{"entity-type":"item","numeric-id":5644962,"id":"Q5644962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$F8E8852A-94BB-4FDE-A86C-7BFCD718F18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e7cc573915fd093dc3a892fb5f31eef88e6584","datavalue":{"value":{"entity-type":"item","numeric-id":3893298,"id":"Q3893298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2027889$221F4897-2288-4ABF-92A6-12F42C4E0729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9358fdd0492cc1d325f76a1dfcd348e76c829040","datavalue":{"value":"https://doi.org/10.3103/s0027132220060042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2027889$DF4EDD62-6CC5-4CBF-8D10-29F1055C295D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd5692afd93bdd5938d976c588815699015defea","datavalue":{"value":"W3150371119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2027889$C73F4C1D-20C6-4B6B-821D-80C1FFCBCC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b78eb1c2e6774961ace919bfc8962e0f4316a04","datavalue":{"value":{"entity-type":"item","numeric-id":1422436,"id":"Q1422436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165f3334667ca93e607ceb324c72dbf6d5ea280b","datavalue":{"value":{"amount":"+0.887649","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":"Q2027889$01CF1D6C-DFFF-44ED-A0CE-1C26CB4F35F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25296290f8ff0979d03f0331a8580bacc8fdc59","datavalue":{"value":{"entity-type":"item","numeric-id":4854001,"id":"Q4854001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b6f09e1203e5be6be174f2070c9745647ab65d","datavalue":{"value":{"amount":"+0.8870354","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":"Q2027889$83F73C8B-A629-4E11-865F-374D5908D4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eddaf58c44ab1488f8261db19a35b0e2066f38d","datavalue":{"value":{"entity-type":"item","numeric-id":2368941,"id":"Q2368941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c963da677e4a61c9c229ac2fc3a2312c6e7016","datavalue":{"value":{"amount":"+0.8760739","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":"Q2027889$1DBA42E0-BED3-4223-934A-80A9208FDF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50289b1ae537e4b15a8064e80f8bbe3bf7bdb92","datavalue":{"value":{"entity-type":"item","numeric-id":263073,"id":"Q263073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f9b0495c35fbb1ea9df64428e15b36075dfe32","datavalue":{"value":{"amount":"+0.87230915","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":"Q2027889$9D76E36B-5A92-4638-A1B4-12F659438F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7924feca69b08be202a1b2ec1e80d977e3d66f8","datavalue":{"value":{"entity-type":"item","numeric-id":1108040,"id":"Q1108040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a740e8ddab70092768f9db9ee7704dbd4469d131","datavalue":{"value":{"amount":"+0.87059253","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":"Q2027889$FE4030B6-3B97-48C8-9530-95A36A89897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0cff60f56213a49822d1d0cd11bafc93d2d71","datavalue":{"value":{"entity-type":"item","numeric-id":1075771,"id":"Q1075771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b32b36c1fbc1f2652dabde73a2edde2b0de393","datavalue":{"value":{"amount":"+0.869925","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":"Q2027889$1FF93D96-45F0-4A15-AE33-C5798BA5630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27703ec559b11e4f554ef3688fac613794d9949","datavalue":{"value":{"entity-type":"item","numeric-id":2639033,"id":"Q2639033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bac7526543e64bb7cfa1e4d564dc7fc8408167","datavalue":{"value":{"amount":"+0.86774707","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":"Q2027889$1F715FFE-B0B8-44FA-98A7-7961B275D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24956dcc6ebe5e428327c416007cbcc8ea403f65","datavalue":{"value":{"entity-type":"item","numeric-id":1323330,"id":"Q1323330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7309c07bef0e26420749eaf6a36b77d47c4963","datavalue":{"value":{"amount":"+0.8662573","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":"Q2027889$EE1A6A3F-AE15-4DC5-B93A-77E9E2DD760B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe574f49263ca592b12b8d7740cf52516a55d887","datavalue":{"value":{"entity-type":"item","numeric-id":4525757,"id":"Q4525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e4ce2d9a848688bb3d183a7dad987d014881b6","datavalue":{"value":{"amount":"+0.86543655","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":"Q2027889$A5D4036E-2898-4BDA-84A4-761D2D2166E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3db2c3ac545d92296fccaaab631a34ae39bb6be","datavalue":{"value":{"entity-type":"item","numeric-id":1351617,"id":"Q1351617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7736ea84038e03b1020d8ca127b705230846df91","datavalue":{"value":{"amount":"+0.8650589","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":"Q2027889$3B1017DE-80F9-4680-8560-72DDE27BA6E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2027889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2027889"}}}}}