{"entities":{"Q4326850":{"pageid":6356451,"ns":120,"title":"Item:Q4326850","lastrevid":47312536,"modified":"2026-01-01T08:04:49Z","type":"item","id":"Q4326850","labels":{"en":{"language":"en","value":"Matrix Transformation Is Complete for the Average Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 736885"}},"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":"Q4326850$6B51F4EB-1A17-46AC-95DF-D2F04ABA11CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a93461eb906ff5e826c410859177eef7fcc9f8","datavalue":{"value":{"text":"Matrix Transformation Is Complete for the Average Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4326850$CED3E160-6C3C-42EE-962F-2F761C97AE83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9719985398bfb37d16238c310cedf8eb587149c","datavalue":{"value":"0828.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$66756339-D6B1-444B-9825-135D6946AC8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d74ad47f77c1c0fb4d943a1f6b2f530b93feafec","datavalue":{"value":"10.1137/S0097539792232070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$92270DAC-9EF0-420F-B750-005EEE1FAB73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0c547959f56e22bcdd079e76bda78b5f7c3224","datavalue":{"value":{"entity-type":"item","numeric-id":195660,"id":"Q195660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326850$65B453C1-0119-4532-B86F-8FDC8E983A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326850$99C84821-C0E2-4A84-8A35-9B2A59FBB6C0","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":"Q4326850$B7441754-7E9A-4E95-A418-318501B974A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d6c6611abbdcbd4479c24e8e5cb9d581ed2b77","datavalue":{"value":{"time":"+1996-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4326850$FE561D05-FF46-4781-9F9E-051182BF1FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$62560D84-ECBE-4A78-90A4-BAD756A732A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$6A6296E8-7578-48F2-81AE-5D3BE1F267C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$C58CF909-5888-47A3-86CE-61182178C5F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90cb1a752a45cde787ffa54fbcec827b3a0c4eef","datavalue":{"value":"736885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326850$2437A5E7-DFC5-4B9B-9821-54DEF535C702","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326850$4E7DBFE0-87AF-4873-BC26-1A81B2B48825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887707dfbdcec9f5365313611370f5720569adbe","datavalue":{"value":"unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326850$7B9A3196-1F33-4DEA-862E-9D03A8625DE6","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":"Q4326850$04D9326B-5DF2-4AB3-9DE2-84CCF4C46244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee503c6517cae5615b7581f94577d5b6e2a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5fddeb1098c9a3f115d0e0dae5508b621d50c5","datavalue":{"value":{"amount":"+0.7346662282943726","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":"Q4326850$2B1025F7-F9D7-4DAE-9924-90070016F34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3dd92f1ba7a41085f2decd30672eb0eb2b33d","datavalue":{"value":{"entity-type":"item","numeric-id":4336278,"id":"Q4336278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01777c246eaa98172c1cb4dd933c92ce76419059","datavalue":{"value":{"amount":"+0.72447669506073","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":"Q4326850$028F77D6-4B76-47C0-B133-44555161D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea66036bcc39b03103c194b053ff89eea8f2f1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4256141,"id":"Q4256141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01777c246eaa98172c1cb4dd933c92ce76419059","datavalue":{"value":{"amount":"+0.72447669506073","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":"Q4326850$A3C0B4D0-54F1-427D-96DB-EA9392EAA4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d67d72725b7ab238098cd5121904395304dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":4234079,"id":"Q4234079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd21732a49c75c704e01bb83dcca2267fdc2101d","datavalue":{"value":{"amount":"+0.7244405746459961","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":"Q4326850$C50C97FA-84F5-431F-80F3-100C6F35999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01feda3bc891e6dccd5d88d111d921809ac08389","datavalue":{"value":{"amount":"+0.7213791012763977","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":"Q4326850$661B3B7F-8456-49E2-B975-2C2B06640AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4326850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4326850"}}}}}