{"entities":{"Q901933":{"pageid":903781,"ns":120,"title":"Item:Q901933","lastrevid":52427843,"modified":"2026-01-22T15:14:26Z","type":"item","id":"Q901933","labels":{"en":{"language":"en","value":"On the complexity of inverting integer and polynomial matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526937"}},"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":"Q901933$B9C60381-6E5A-41DF-9C9D-173C8696423C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65573f888b15bfd31611080ceb41d22633778c0c","datavalue":{"value":{"text":"On the complexity of inverting integer and polynomial matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q901933$BDFEE1ED-4142-4674-BD77-0E7778B9230A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba111ecdc915222e1c1cf45f091ef2ad8721a87b","datavalue":{"value":"1333.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$5DB38C37-87C3-4610-8BC2-DAD5E15F13BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"102e902a13408b9bdc8c485f3ac9bf42b3cfa780","datavalue":{"value":{"entity-type":"item","numeric-id":412207,"id":"Q412207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$F1EB84E6-B984-497E-BA78-CD93CF4D129D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$667C247F-22D1-4A2F-B7E0-53616ACDC9C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8558e5abb6cbfa3134664259730e3a690ab61c4b","datavalue":{"value":{"time":"+2016-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q901933$CAA3A2F8-FE97-43B7-A94E-8F7AAF066E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$F47B289A-664A-4ACA-9B02-75716AF1162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$29C010F3-3952-47B0-9AF5-A6C6389124CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d105b80ed6a98c28f7c2120246154d24eaf80df","datavalue":{"value":"15A54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$0A3F3DBC-4BAB-4157-BBC2-F4C37CD3F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$E5311553-4C59-4767-83C2-8C5719427D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$5BC85F3C-5C45-4684-B9EF-6556EEF2CB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$A322B5A3-29E1-4BCC-9EE1-BD561290FB2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed11b9f3ba813aef553297fad888962393baead2","datavalue":{"value":"6526937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$24DFE128-4765-45B7-8D2C-B1EDD94AA188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8a7c045d68d9d1e4eb7e25a6170ff6b4c735c5","datavalue":{"value":"integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$3B376FF5-78C2-46D3-9FBF-38D39F97CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89708e03adfb7f6610af2bb8d51621e0550ccad0","datavalue":{"value":"polynomial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$CC3733C2-C885-4FB5-8FD2-203334B6B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd38e364b5bde011a22a9093a54e730ec3b173be","datavalue":{"value":"matrix inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$EDE38AC1-7E68-499E-B2BB-C0C6188CF9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac114b5d8a78098b8aa8fc44237f76764506d509","datavalue":{"value":"Smith normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$59345C45-9CB1-475F-B194-D1A2E84F9E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$706CCC0F-7F9E-45C5-84E8-25ABB3C134BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q901933$46DD90E4-D9CD-4FF2-8025-F76D05DBAC30","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":"Q901933$7049C155-EB7F-480B-93FF-C85378AE5ECA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2d59ad7ba8965e98edc4831b85f570164ee63b4","datavalue":{"value":"https://doi.org/10.1007/s00037-015-0106-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q901933$5F2FAC1D-6296-4C13-966E-7332A66440FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b59ea3c10febbf4f6e20d93ce2b94db3ed2f1cf","datavalue":{"value":"W1862524307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$E43712D4-07AE-49DD-B99D-90E63F2B8D19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6707da84d85c37191a498035e5f68d4776359e","datavalue":{"value":{"entity-type":"item","numeric-id":2840990,"id":"Q2840990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$B71A1B04-5101-495C-B752-21BC78D6B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535f25fb4f1cc2182270f8f54613b8ba1f090b98","datavalue":{"value":{"entity-type":"item","numeric-id":1168041,"id":"Q1168041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$5F7FA904-70D7-4A41-889B-CAEA3614998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446374df6c50565e89a26cde61b70240f20045f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026176,"id":"Q3026176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$267464C3-AC38-4088-97FF-4B246C2F1D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5723528e4b7b9738b0b3bbaf040f1adce342e7","datavalue":{"value":{"entity-type":"item","numeric-id":3575156,"id":"Q3575156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$BEEDB7D0-4621-4F66-A934-B106278ACBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$66570D4F-1C85-4381-9F48-D95B475F0E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c723b8a2dc9f4f381a706cd6091c1ca5a0be22","datavalue":{"value":{"entity-type":"item","numeric-id":5254166,"id":"Q5254166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$8932F544-24A5-451D-8440-54D983DE93C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c75b51aa5e8dc5e57bcdfd5193e04d5020b5607","datavalue":{"value":{"entity-type":"item","numeric-id":3985809,"id":"Q3985809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$F10CB33C-D152-4945-9D4A-E5C9F0452B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6b548a92cf6b943f39681d71dd09753076ac24","datavalue":{"value":{"entity-type":"item","numeric-id":3031927,"id":"Q3031927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$AAD7B938-6601-4B1E-8AA1-9B39B3A0F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7291a607c72933a0863b9b97d82d9492d005680","datavalue":{"value":{"entity-type":"item","numeric-id":1763425,"id":"Q1763425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$0001283B-4AB7-4B80-9675-D7ABF72A0C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffd8bdc7c9d2b54f9ac9f954dd36691c5b7db04","datavalue":{"value":{"entity-type":"item","numeric-id":4234262,"id":"Q4234262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$FFD6FC7D-D966-4A03-9B9A-81F472CDCA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd37139caeea1a52e10395b814c446430b4b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$8D0EC8F5-2A6E-4913-BAB8-FA33DED4E1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f497afb3eed4f20b92d4624445c07488087b41","datavalue":{"value":{"entity-type":"item","numeric-id":5793868,"id":"Q5793868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$5C1175B2-794E-4BE6-A9EC-1687E693DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$9C7F2964-6C38-4E91-A195-686F868BBFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e5debada4d00c2c84474898edd1ab252cc419","datavalue":{"value":{"entity-type":"item","numeric-id":2643521,"id":"Q2643521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$9E610826-932F-4E36-934A-E1337212DD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e841a2718df2f0c15920defa773b7a7538ca33","datavalue":{"value":{"entity-type":"item","numeric-id":5668937,"id":"Q5668937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$3102596B-6873-41EB-BA5C-110FF32D2D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d59e268360c6cfb16152e6eb7d5269a948af756","datavalue":{"value":{"entity-type":"item","numeric-id":3503654,"id":"Q3503654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$E5AFA3FD-E5F0-44DA-887D-979EA53C0C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$7AD8F853-B5E0-4B0B-99A5-17E35733CEBE","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":"Q901933$9DFA5ADF-F19E-4F34-8AF1-850B4CC5B2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59832f60a314c8ca98a8ff21cfb1f65b631dd7c","datavalue":{"value":{"entity-type":"item","numeric-id":4227352,"id":"Q4227352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$7BEC8A94-D6CE-48DA-A007-4F962DF1AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a945ac7366ce72cf6ac86c78e1cb062b5e70b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":4226948,"id":"Q4226948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$BDA816A1-2B7C-40DC-BCF7-2218F687F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13bce9975052ede8dfe5fdaa0d16ee84faf05da","datavalue":{"value":{"entity-type":"item","numeric-id":2387425,"id":"Q2387425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$DC1404BC-DEF0-4F1B-8352-88D06695269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51874c828a042e7d496ce948ae7de7a7bead75da","datavalue":{"value":{"entity-type":"item","numeric-id":4252030,"id":"Q4252030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$5C6F8D9B-BD8C-4704-8E30-2AE6419D10BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5baa5df81c77fdec8852b7b1e9437ba9ef16c5","datavalue":{"value":{"entity-type":"item","numeric-id":2254681,"id":"Q2254681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q901933$BC5ED24F-776A-499A-A013-E6469C321B96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f98314d38cc0fbb01e4a63bb54797a94816a6afe","datavalue":{"value":"10.1007/S00037-015-0106-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q901933$51C5019E-D6DE-4615-8EA8-0CC53C803188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf707f6a95cbb59edab6540116114d309d65b4d6","datavalue":{"value":{"entity-type":"item","numeric-id":2254681,"id":"Q2254681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6291b8c9120015049e81f2defcd8f1ee1b1b83d8","datavalue":{"value":{"amount":"+0.8620363473892212","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":"Q901933$DD032479-5275-4173-BE66-19037FDEBD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e4e145c4f0598f0a0356e00331290a620fd22d","datavalue":{"value":{"entity-type":"item","numeric-id":1763425,"id":"Q1763425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d762e17b675bf4717cd0611d9f6e508cbfecf60","datavalue":{"value":{"amount":"+0.8530899882316589","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":"Q901933$206A4D28-5A74-4EBA-8311-7A3A655F2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d774cb248a2401ef63bf68c0fb97cc3190cb70f8","datavalue":{"value":{"entity-type":"item","numeric-id":3732964,"id":"Q3732964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affefdc785abb7951b2001d150cb6897a2a4d66a","datavalue":{"value":{"amount":"+0.851531982421875","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":"Q901933$AB13B933-8468-4B54-A059-3A1D3AD826FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f7d797a0adba1428ac727e0a0fd45159c35dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1115596,"id":"Q1115596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2031e36913babbda6c6c19e8de96eb0bf6905a","datavalue":{"value":{"amount":"+0.8177669048309326","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":"Q901933$7D4F322D-403E-4294-99FC-C95A44C5F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86fe0faa0b7293cee7e04851935d08bc440aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1100892,"id":"Q1100892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd60f439a11b8ef1aafe520d5e1733732b55bb8","datavalue":{"value":{"amount":"+0.7974109053611755","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":"Q901933$C55BE493-671B-4EC4-8C09-C6A47938600B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:901933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:901933"}}}}}