{"entities":{"Q1152952":{"pageid":1163701,"ns":120,"title":"Item:Q1152952","lastrevid":66976914,"modified":"2026-04-12T14:06:34Z","type":"item","id":"Q1152952","labels":{"en":{"language":"en","value":"The bit-operation complexity of matrix multiplication and of all pair shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3723854"}},"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":"Q1152952$AC9D2948-3D0F-43E9-A0BE-C3C77F05D091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0813e93d19358c81b1edc710bd415a2f1af2894","datavalue":{"value":{"text":"The bit-operation complexity of matrix multiplication and of all pair shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152952$5A9DC163-6B5A-42AA-80DF-CD0AEFC08B18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa56c9b09e4082a0ba59c9d01251a753846cfec3","datavalue":{"value":"0462.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$3A3A2A6A-60FF-4194-B3C5-B97793C03A0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0fab3a4b8ae77e26481df89d161dce4e3c375c","datavalue":{"value":"10.1016/0898-1221(81)90130-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$DB4EEBB6-3576-4F7E-B04C-BEEEAC447392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152952$0C5B9823-8A83-405D-AC64-5C1F0B3F4F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$E8EC6BF4-6DF8-4CD6-9F11-6DFB251116FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$329496C6-25E0-4A05-AA71-C192A5F683EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$CB343D5A-9306-49EC-AC7A-5E6D9786A071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$88E2813A-D295-4547-8219-7C9F9C8D805E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5424b8d1139025b0a854831c001adae3b7bf7d9a","datavalue":{"value":"3723854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$4A3017F2-E95D-4B73-B04E-D74BC8D40F9D","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":"Q1152952$72E6906A-1E84-4D16-85E2-D13BDEDA7979","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":"Q1152952$7256ABDE-E52F-4916-A504-9E6EDAAE9620","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd42f70eb2085677f84c99f3a2173e6b6f9b1d71","datavalue":{"value":"https://doi.org/10.1016/0898-1221(81)90130-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152952$6773945A-FD37-4FB4-9189-2BE103CE9841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3537001633c7f610f96e48d121065d19d10425c","datavalue":{"value":"W2139007071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152952$96D3E5D0-A000-42CA-BE15-E8B46422E74B","rank":"normal"}],"P223":[{"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":"Q1152952$150689E9-908C-4722-AFD7-4C8F1CC64FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bfd11a4c1ce94b86c6942c6ee034fea4de139a","datavalue":{"value":{"entity-type":"item","numeric-id":1253097,"id":"Q1253097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$9A934F78-2E96-45B4-9B34-19D0E1C6F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8239f6fe014834ff6e9e1f4e15d931b31becb21","datavalue":{"value":{"entity-type":"item","numeric-id":3891765,"id":"Q3891765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$1A1A8A97-197E-42F9-BE88-421A3212621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f0d766f6d49e98a8a7cd2a38c09fb8a64b46f4","datavalue":{"value":{"entity-type":"item","numeric-id":1154805,"id":"Q1154805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$7B1610DF-7C46-4C45-925D-8EB27426400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691e547232866dc0bbad988a87afb744879a6c27","datavalue":{"value":{"entity-type":"item","numeric-id":3936193,"id":"Q3936193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$F3487999-6017-486C-8373-A6234E4605B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a06a9f5eedbdc2c2bd5340e7e74231e6f46c99","datavalue":{"value":{"entity-type":"item","numeric-id":4134968,"id":"Q4134968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$C0F8C31B-1D9E-4A47-B9D3-3AAD95B9CF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4863e727f62936518269efd8c4d9efa94ec7e9","datavalue":{"value":{"entity-type":"item","numeric-id":3928236,"id":"Q3928236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$42014357-AE9E-4EFA-9B28-431E14BE75F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$D11DA504-E3A5-459E-9915-733E00C9C640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3624bcabb24cc9ff70e76200fbb9cd084e9cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1228358,"id":"Q1228358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$7E7CEB31-A615-4349-92F9-CAC2BCD31FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$FD7E85B9-AD2D-4DAC-BCED-FB759FFBD3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba75861aa5cf6691df9cb95a2cd2342e5b969253","datavalue":{"value":{"entity-type":"item","numeric-id":1152202,"id":"Q1152202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$46337285-89CC-4751-B911-3B4CD23AFF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4968cec30ec3cb613d906950f9e9261c569ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":5676984,"id":"Q5676984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$ECC8F694-675C-4ED4-8534-DC1093DD5691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110a1bfc6d602ebb55d3aaa37eddbb37f0ce068","datavalue":{"value":{"entity-type":"item","numeric-id":3332243,"id":"Q3332243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$6232962E-BB56-4BAF-9255-27A102CB9FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$57497426-4A28-437C-AE40-DE92951AE9C0","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":"Q1152952$55FE2ED6-87A0-4AB2-87B6-0FABA16CCE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad0037d127c13d7455329129a8da84d6251d9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1149782,"id":"Q1149782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$7616831C-46F8-400E-AEDA-410FCBA0C212","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152952$91504991-8BC0-4F29-9D4E-8FCC1F3FD6B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bit-operation complexity of matrix multiplication and of all pair shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_bit-operation_complexity_of_matrix_multiplication_and_of_all_pair_shortest_path_problem"}}}}}