{"entities":{"Q4857589":{"pageid":6887169,"ns":120,"title":"Item:Q4857589","lastrevid":47371939,"modified":"2026-01-01T13:22:11Z","type":"item","id":"Q4857589","labels":{"en":{"language":"en","value":"Nearly Optimal Algorithms for Canonical Matrix Forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821922"}},"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":"Q4857589$9671835B-344B-47D1-8121-EB696E5120B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfe9889c9840036e43d0fe4c7f8acf5fe8040470","datavalue":{"value":{"text":"Nearly Optimal Algorithms for Canonical Matrix Forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857589$569763B8-9411-4FE2-98AB-E842ABA6FDE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8f571ebb73b7ca5a7d5f0e34368162d1b2e1cd1","datavalue":{"value":"0839.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$45FC317B-FB68-4638-99A2-0CDF6A41C0E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58b097fcdea78670e42e095fd66de5bb38b9f220","datavalue":{"value":"10.1137/S0097539793252687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$A7C59078-8BEE-495E-BF77-CDC6AA703D78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857589$B0944736-94BD-49D8-81A3-5775C3B55B3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b708c1ef123d2022be1d9c45e421bc9f0d502ad0","datavalue":{"value":{"time":"+1996-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857589$70DB9233-8A5B-4D65-B95E-AAF266970E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$ACA1A9D0-CC42-4FA9-B7DC-A451F74C3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$84C5C20B-BD69-4D0B-80EA-7C651309C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$DE7C09AF-3B25-418D-B3A9-D035ECE546B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$81FDA072-820B-4D65-86D3-F7A9CD10E196","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf3e75bef839a1848ddaad7c162f58c155dab32","datavalue":{"value":"821922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857589$D4373B65-740C-4F20-9877-F32B2BCE8200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a85ba44f2e966300027bc9dd39e59514bcd32d4","datavalue":{"value":"matrix powering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$A297BF2A-3BD1-4235-BA49-16AD5C763DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$0C59A8FE-26DD-41AB-9C80-BFB061929E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470c2595398a4e83e7f8f45a7234214017f8c932","datavalue":{"value":"processor-efficient parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$90F9101D-EB25-4341-85D2-26341EB96BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b800e1bca0f2df8f0783da026e0edf8b73612aeb","datavalue":{"value":"Las-Vegas-type probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$3F0D30AC-078F-47F8-9505-AD878585E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc74305273a2dcfc48ebc649174620d3c6b4484","datavalue":{"value":"Frobenius canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$F09C430C-9485-4EAE-A8BC-619607E46EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$5D458CEA-6DAC-438D-8515-3DE91D1D3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75716380ed917ec672f5c772f16d188a8b831512","datavalue":{"value":"evaluating polynomials at matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$4EC82DA9-11A1-4FAE-B1BA-12827F84C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5444b138f3003587a05c36236ee748c278ca892","datavalue":{"value":"rational Jordan form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857589$3469CDB3-D882-48C4-B914-E6885CC4EE42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f135950afc9076b6caea99cf3bedcb3ff86f88c","datavalue":{"value":{"entity-type":"item","numeric-id":540319,"id":"Q540319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857589$BB967671-1F72-4F6E-BD90-F8A6FFCA632E","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":"Q4857589$158A1E5A-BFD8-44E7-9E68-D97E9B11B88D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78e118653a1c6d20aba56604893d56ece075d1f","datavalue":{"value":{"entity-type":"item","numeric-id":4230333,"id":"Q4230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e5c61687764e18e96d3a77aff50b40d294a1d8","datavalue":{"value":{"amount":"+0.913015067577362","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":"Q4857589$7286DFE0-61D0-4DF3-BB0F-C8B89256DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d69494c8f22b56a0aabe8d932afb8e2380ca79","datavalue":{"value":{"entity-type":"item","numeric-id":3454750,"id":"Q3454750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e5c61687764e18e96d3a77aff50b40d294a1d8","datavalue":{"value":{"amount":"+0.913015067577362","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":"Q4857589$E778AD91-8C5C-45C9-B1D7-D91EAC1EDF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32aad4079035245812cc7a28a53af50b984c5a7","datavalue":{"value":{"entity-type":"item","numeric-id":4234328,"id":"Q4234328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6186afd0b2af12e168da94ba71f529073215b0b3","datavalue":{"value":{"amount":"+0.8625280857086182","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":"Q4857589$A7FEE94E-4A47-487E-888B-694C80C8D077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe194c4dd5eb5699f36c96ad6e1c6a644393acd","datavalue":{"value":{"entity-type":"item","numeric-id":4032244,"id":"Q4032244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9fff0d6e76171bdd1517a726c594d1117fd636","datavalue":{"value":{"amount":"+0.8607936501502991","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":"Q4857589$9F064DB6-CCDB-4E00-8D41-B83DE588512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7888ad4f864833e5c44c912eec2ebcf35117faee","datavalue":{"value":{"entity-type":"item","numeric-id":1864883,"id":"Q1864883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc0c1265039d9d9e08ea4f5e7d623be653ab63b","datavalue":{"value":{"amount":"+0.839512825012207","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":"Q4857589$E8AF5972-E87A-4D99-A36F-C35CC8BACB84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857589"}}}}}