{"entities":{"Q2467342":{"pageid":2478085,"ns":120,"title":"Item:Q2467342","lastrevid":50257214,"modified":"2026-01-13T16:18:13Z","type":"item","id":"Q2467342","labels":{"en":{"language":"en","value":"On the complexity of matrix reduction over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228803"}},"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":"Q2467342$8A24EBDF-C5F4-4595-A924-ED596D4378EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad9529b49cfef3abf5177e7fa476e6320db16e0","datavalue":{"value":{"text":"On the complexity of matrix reduction over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467342$5060E886-2A73-4623-8C86-25177041F9B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b6a4cae897879f6a5206f072fb53cce4b8c90b1","datavalue":{"value":"1132.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$9D03A7DF-8898-42C0-B944-1403BD2B6CA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48b9fa4f72d72e50edacbc3e33fdb962e8784cd","datavalue":{"value":{"entity-type":"item","numeric-id":963452,"id":"Q963452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$A8E3A532-B9E0-4007-95D1-75A24BDF4E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abefc571acf08b8f922d2012e2fe54daf889c904","datavalue":{"value":{"entity-type":"item","numeric-id":189747,"id":"Q189747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$6D555AD5-C2E6-43FA-94DA-713954568521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8e99f011862c9ce37529ebab7b80e600f59b85","datavalue":{"value":{"entity-type":"item","numeric-id":311573,"id":"Q311573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$39606881-0A02-4B0C-B054-D237F454E27F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$F773BCB6-795B-4505-B64D-ED6CF0817E3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"affa7b8682af0f89ddbe03915b2eaa218ccb2331","datavalue":{"value":{"time":"+2008-01-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":"Q2467342$BC6FC38E-3F56-453F-A3FF-C1C900FBF6B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0b286caee68b88a721e7d0ec28fbc5239dc8e57","datavalue":{"value":"The authors study the complexity of matrix elimination over finite fields in terms of row operations.They present an algorithm called ``striped matrix elimination'' which is asymptotically faster than traditional Gauss-Jordan elimination. They present results of a large computational study of complexities for small matrices and fields.Finally they give a conjecture on the behaviour of a natural analogue of GLn for semifields and prove this for a certain class of semifields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467342$5A2855E5-6AE0-48CE-86FB-3DB0EA95869A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$DF19EF2F-109C-49E2-8355-86B21BC47761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$073CF218-ACA0-4A28-908C-91E77CDC56D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$E940BB3B-9AF6-4B1B-A050-CAB954AB4379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$88526AF6-69E7-417A-933A-6B748A19768D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ea586e19db6afa4f6c5fd0656500bac6fc3b79","datavalue":{"value":"5228803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$8D30BB85-5AED-4E06-B6A7-4E683881EDEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad4ba41241e232af326ded312a4d20c5adfbb0a","datavalue":{"value":"semifields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467342$60636531-9EA9-4F5E-9EA4-4EFCB2EDF04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467342$7238F460-2EDB-46BA-9C46-AD1E55139A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fa7406b84b2ccc4799a603ff20d2eb248a13c","datavalue":{"value":"Gauss-Jordan elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467342$8CE4D3BB-7990-450D-B387-825BEB37438E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"37e3a110db59ba9e652993df7441e4030325ba2a","datavalue":{"value":{"entity-type":"item","numeric-id":545494,"id":"Q545494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$6112267F-0AE5-433E-B15E-54B91DDFAB9C","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":"Q2467342$49A5BE7F-DED1-48BE-9814-ACE5A4A54EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3435fb613a398cf35fbc0d843c040bb9e530d1bf","datavalue":{"value":"https://doi.org/10.1016/j.aam.2006.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467342$97571D86-A3E9-4A22-A217-31CCB9133522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec91d38cad445e9ff09b8bbb43932eb2fa2133a","datavalue":{"value":"W2071297168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$B4CFBD71-14F7-482D-8AFF-09B82CD5B33B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$B83D37E1-A4FE-4735-BE65-1706C32CD9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$D2A65CAB-4AC5-4042-9D0B-FE87ECA637B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d149eba9bb1ffda2574f762af329ecd09d87165","datavalue":{"value":{"entity-type":"item","numeric-id":5317673,"id":"Q5317673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$E45B47DB-A25D-435A-82D2-0F5325B68327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb23be9a90cdbdbdc36878c528ab9431a368a43","datavalue":{"value":{"entity-type":"item","numeric-id":2737646,"id":"Q2737646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$C12CD83B-40FB-4BE2-8610-E56B23C98A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba606139bb847cace72aebb21b378a20e80da32","datavalue":{"value":{"entity-type":"item","numeric-id":3279750,"id":"Q3279750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$5C72AFC2-2EC0-4E80-B4EF-79838C7EAE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a2f9aea12700ba7587e34ef6075bcce6ecd1b2","datavalue":{"value":{"entity-type":"item","numeric-id":2394652,"id":"Q2394652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$80A5D772-C9C3-4866-A9B5-FEBE1775F6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$15514622-395B-45BA-852A-5E04B1452331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6b9c5d662c0b40af3c11c216c7c50a0bd9f62f","datavalue":{"value":{"entity-type":"item","numeric-id":4414312,"id":"Q4414312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$9CE5D37C-BB3F-488C-9701-848D720D4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad84fff0b3a530f92427d1dbc3aa59fe5ba27dca","datavalue":{"value":{"entity-type":"item","numeric-id":3137471,"id":"Q3137471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$36A48AAB-A7C4-4DF9-8EE0-0903F47A53DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9f80fb8a5ebc0d6a7a46f697c7d9e5b0102df5","datavalue":{"value":{"entity-type":"item","numeric-id":5953605,"id":"Q5953605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$5F68F92A-AF47-4323-A2B4-7DE657A66878","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":"Q2467342$EF1A53ED-B78D-4272-A834-184AD28A4297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0eb0b59feaaeff172c417e8f702eb1a403fe396","datavalue":{"value":{"entity-type":"item","numeric-id":5812302,"id":"Q5812302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$7FABA2EA-0877-428A-985D-6BD7DAEFC4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c551822e86c0407675a9f9f7fcb1ddd9dd22246b","datavalue":{"value":{"entity-type":"item","numeric-id":3726006,"id":"Q3726006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$5E090065-3ADD-4EA0-83C0-1D9A5E512FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8a85a508b04c7f2e79bda0b5afab0e6ca169a9","datavalue":{"value":{"entity-type":"item","numeric-id":4168536,"id":"Q4168536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$9371CFCD-8DB0-4995-B5BA-176B22DC50A8","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":"Q2467342$100E3DC5-F5C3-4C9D-ADB3-F0C9CECD69FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6908ca1cd5e9a5e601f2af9ddd6a96fb723a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5285856,"id":"Q5285856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$0A2F7E34-EB19-4FF2-BC9E-513841FD1542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467342$49400A36-0EFC-4F38-9F4C-AEC256CC7007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fa2cec6bb996bb08790f77c9b9f762e6ff18b99","datavalue":{"value":"10.1016/J.AAM.2006.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467342$125AA557-07DA-4CEB-8B72-D538A42645D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9785ce902750dc207a11b4047ca2fa2afd5e49b7","datavalue":{"value":{"entity-type":"item","numeric-id":3560577,"id":"Q3560577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00802cbf1135464cd160cad3cf7614f3e6dbab1f","datavalue":{"value":{"amount":"+0.7669016718864441","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":"Q2467342$3BBC4580-37E3-4B31-A5B8-8CA712AFCB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aa6eaf477fe19c6c1961f56e45843c0820f03d","datavalue":{"value":{"entity-type":"item","numeric-id":2829994,"id":"Q2829994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bf0b0fab964a275e6e0c5a069b83d5b726e2cb","datavalue":{"value":{"amount":"+0.7459245324134827","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":"Q2467342$B7B0C56F-8C0D-42A1-ADCC-FD4B0869DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f174a97662f028d7343eaeb4ba2e6a6069e5bdb4","datavalue":{"value":{"entity-type":"item","numeric-id":1380697,"id":"Q1380697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabca5fcfa9cde9fe711b3452a8f55aa9b11e9a1","datavalue":{"value":{"amount":"+0.7383108139038086","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":"Q2467342$59BF4320-BF37-438D-8F65-D9D0A0754E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52014ed294307bf5de8a13ae588a74b94626665","datavalue":{"value":{"entity-type":"item","numeric-id":1183208,"id":"Q1183208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647bce4de1697cf941d96003e9481e768d6895d8","datavalue":{"value":{"amount":"+0.7325693368911743","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":"Q2467342$7733CB98-0560-4ABF-B154-0B784BBD2B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1020dcbadd974a7c32952400e36fc2ab37885152","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647bce4de1697cf941d96003e9481e768d6895d8","datavalue":{"value":{"amount":"+0.7325693368911743","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":"Q2467342$6E33D0DC-7BF1-4FDA-B5E7-E3A174826791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467342"}}}}}