{"entities":{"Q3113772":{"pageid":3124488,"ns":120,"title":"Item:Q3113772","lastrevid":85807676,"modified":"2026-06-03T11:35:47Z","type":"item","id":"Q3113772","labels":{"en":{"language":"en","value":"Weakening assumptions for deterministic subexponential time non-singular matrix completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999719"}},"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":"Q3113772$D7ABB41D-E42B-48CE-8357-451502BB44C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7efd68a06491abdaef8b83c080000faadd9f17ba","datavalue":{"value":"1230.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$A739FF1A-1A1D-4DC9-85EA-4A2218924CF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237f56d778239336558bfb14c864a3b857c523c1","datavalue":{"value":{"entity-type":"item","numeric-id":371191,"id":"Q371191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113772$C2FB32A8-FEB5-44CF-A1A9-40025898CEC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113772$4B430473-501A-4221-9F00-A4A3441FD69F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c538578f718243e5164a74bc5df2b95a124babb","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_4dfa.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113772$63C64C2A-9F90-4412-9975-33059E2C8CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$0F9B5BC3-1660-432D-A50C-4964A49D885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$6CBBCAAC-095F-4D95-B09D-1018BEE8ED4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748c43893e78e2324e163939c355aa48086df135","datavalue":{"value":"5999719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$B41A8568-D3FD-4532-9329-1B1EEA652105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113772$B9E0B035-ADF4-4A99-9F9F-C89CB05B7FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113772$4E080ED1-0737-4833-A7C8-E41ED0553CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a429cd1993914ef02dffed5123ea8f163b2addcb","datavalue":{"value":"hardness-randomness tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113772$951C2BD5-68D5-4C19-B69E-8C9EA98FBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80d4ed5eddaddeef216084e9dab409eb3dd573","datavalue":{"value":"identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113772$11D14267-E54E-4847-8F3D-AE0801B61EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e0fd57a9ef580ad79881c70b2f4d13078f5067","datavalue":{"value":"determinant versus permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113772$3F42F20D-2F18-41E4-AF42-E5BF3A2370F9","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":"Q3113772$3ACF751C-9628-483E-BE6A-F62CA5942040","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1e7ab5b86fb9eb77a110ad132e6a5c79ff88fdd","datavalue":{"value":"W2963177092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$F1CEDDC3-2281-4624-8673-AF368D7A7D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"081a6efc83a74e4ce323f596fb4867bc39f5f287","datavalue":{"value":{"text":"Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113772$8D59FCBE-4FC6-4EAA-9B70-1024C3B12EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25b551886af4b884278aee4fd05ffc3fe4dd23e4","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113772$D2B13D35-7D14-4465-9B7F-27874878EEB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d878f2d5937051a1704556daffc38e8cac05f5","datavalue":{"value":{"entity-type":"item","numeric-id":5230373,"id":"Q5230373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407242fffe0912c824d2d9553e02e229310117f8","datavalue":{"value":{"amount":"+0.7417054772377014","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":"Q3113772$039D15C9-25D3-4D6C-9F27-1EDF7A917F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54265eba5426472ec9c5ec5e480f8c9a329d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0df9efd46d33374dc0ec0632ca6df63e6b603a","datavalue":{"value":{"amount":"+0.7303570508956909","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":"Q3113772$1FE14279-78AF-42F5-9478-11DF503BC578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1133d56878b3c49169019b946f52d891b726da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806321c562d4ab7983af60e362d072fb498928a0","datavalue":{"value":{"amount":"+0.7280619740486145","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":"Q3113772$C8C89FC7-9225-4ACD-BEA3-718D001C7CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608f39757fb6bdc7ea7755cc97fa717136368f15","datavalue":{"value":{"entity-type":"item","numeric-id":5916037,"id":"Q5916037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8b397cacaea59fdf6b7b91aa9ef66aed1b4801","datavalue":{"value":{"amount":"+0.7265210151672363","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":"Q3113772$2E116582-A92F-4D77-828A-86BCAE53C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326deea98203fb9234d9933786038ba4327f40fd","datavalue":{"value":{"entity-type":"item","numeric-id":2281250,"id":"Q2281250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966dbf4ca9a0d9b1d243b10a93653a946b767cea","datavalue":{"value":{"amount":"+0.7177805304527283","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":"Q3113772$C8B610AB-E5EF-4CD7-AC14-21A1FBA5DE60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakening assumptions for deterministic subexponential time non-singular matrix completion","badges":[]}}}}}