{"entities":{"Q5890872":{"pageid":7926667,"ns":120,"title":"Item:Q5890872","lastrevid":58617039,"modified":"2026-04-06T00:52:50Z","type":"item","id":"Q5890872","labels":{"en":{"language":"en","value":"Nearly optimal computations with structured matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631213"}},"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":"Q5890872$3CFFCAA2-D449-4310-A801-DBFD43A0D42E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb9087b7ff873549b39efb83fd8cfc4ad47385f1","datavalue":{"value":{"text":"Nearly optimal computations with structured matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890872$9AF1E716-DF2E-43DC-AF8E-A0C36B771C4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe35abb694d35effddb9d70774e7c3ba9a65feb","datavalue":{"value":"1346.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$788314E3-F466-4907-9D51-5E2E2AF80E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e276e3c5923d66f46e4de4acccf868ab851ac33","datavalue":{"value":"10.1145/2631948.2631954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$FF390697-3273-4812-81EA-3D5E0DB6D332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890872$A66E44B8-63FC-4985-A602-415941D29161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa26f1d1f5e7b7a8546ff533b024f23711deb0f3","datavalue":{"value":{"entity-type":"item","numeric-id":385005,"id":"Q385005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890872$6D895F01-060F-42E6-975F-CA97FD75259A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"035703f1032617ccf772f206b699e16f6da35d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2819701,"id":"Q2819701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890872$45AB4843-23AA-40B2-8B84-9597FA179DC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890872$CBF431C9-E5E9-4D32-BF6E-E0271BBC248A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba1cedada874a061f6c1a7193f44ad7b385b44f6","datavalue":{"value":"https://arxiv.org/abs/1404.4768","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890872$22A12629-CB08-4A0C-827B-C12F3F6B82B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$2452E23D-F1CD-470D-85E0-DB37F01D4991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$38584189-557D-41D6-9CF1-B1DE6AC9B733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$7F0DD68A-30F2-4370-AB27-66D81B0FADF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$682800BD-260C-423A-B2BB-BC78C93149AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ffe0c3ca4e78584099eb8b7d81e36ed26a5fd2","datavalue":{"value":"6631213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890872$3F08960C-5954-4B2C-999F-DA6DC992C132","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebe0b75099119d5ed0fd55b0d34a9fc478c66eb","datavalue":{"value":"Boolean complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$397E83B6-9540-4296-8571-88B3D3267F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6c369f64b4c87c34df173facc4e923380c4794","datavalue":{"value":"Cauchy linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$107B9631-D5B9-44BA-BDD6-609D4FC3C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df99ad4ee22205a64b1114c8aa0431870b5d714e","datavalue":{"value":"Trummer's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$88BDCFD9-A5AC-49D5-83FD-F57F1F51B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375f66f8dab839de12feaffb82c532199ab9a103","datavalue":{"value":"approximate computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$F92BFF7E-3E8F-4F6C-BD3B-2B9E83D7CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41085d20d9a73c7909ca9abd62b5057d87b7f008","datavalue":{"value":"fast polynomial division","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$250F71C4-C2B4-4D1E-A931-81A030DF64B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$5A08181F-E836-42D9-9548-8148BF98F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b9b1d27d0fb72d20f6289255592120a8745eb6","datavalue":{"value":"multipoint evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$723CE8C1-C8E3-4DFB-8F11-78B293EF976D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$9C88EFF5-CD6E-4080-A48B-B130FB62D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a75d968e1b247d7c182290de4f6431ebad6e1435","datavalue":{"value":"precision of computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$4099DCEB-CC2C-4A55-910E-8917F179C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a99a541253e6444c57d9140c6e8791db9df9c7","datavalue":{"value":"rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$CB19C77B-2BA4-4EDD-ADBF-69F43CC55674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0c5a5ac9a101ee791dfa4fd58ec934a1cb956b","datavalue":{"value":"structured matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890872$B695D0DF-A968-4127-AA5A-AEB452ED09AE","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":"Q5890872$C40D0EAB-D698-4191-A9E6-35D9674D0E91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5b82009fdee3fb37f7d0e87d297575b44804a3","datavalue":{"value":{"entity-type":"item","numeric-id":5919809,"id":"Q5919809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f61024e3576ab791e89530aec0f79801131addc","datavalue":{"value":{"amount":"+0.9697594046592712","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":"Q5890872$BE1C851A-4240-401C-9699-E85671F42220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fdf1949756e75bf8a54c9c9d50f2c7b63de899","datavalue":{"value":{"entity-type":"item","numeric-id":4952723,"id":"Q4952723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1393fe45473b77a04c693232c258cd131c0189","datavalue":{"value":{"amount":"+0.8233149647712708","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":"Q5890872$8290CFE7-6953-46C3-897A-0BEDC7DAC5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce23c2990ee4786e31e2419ec4e848c49b2c661f","datavalue":{"value":{"entity-type":"item","numeric-id":4607956,"id":"Q4607956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4f75cb2eb4cdeea6a8970ca658e73f4db990d4","datavalue":{"value":{"amount":"+0.8207563161849976","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":"Q5890872$500A1096-96E7-442A-B711-69A06BF967F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4158ef88724a9e7144ce4dd17e9ce55cdb80ddf0","datavalue":{"value":{"entity-type":"item","numeric-id":471925,"id":"Q471925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2795acba5207880110830f9241a56596aef44d99","datavalue":{"value":{"amount":"+0.8134876489639282","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":"Q5890872$0D634AE9-DDC3-4AC4-A336-BCC07EE8862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6a9ec0f7dc28d0951ce81632cee1f91ff84927","datavalue":{"value":{"entity-type":"item","numeric-id":1342512,"id":"Q1342512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a43f77d5a8ff3bbdf94f2a2aa929c1688b2396","datavalue":{"value":{"amount":"+0.8010708689689636","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":"Q5890872$1680CC95-BF4B-4100-B458-CED93F0F2F00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890872"}}}}}