{"entities":{"Q4568108":{"pageid":6597697,"ns":120,"title":"Item:Q4568108","lastrevid":57525051,"modified":"2026-03-31T06:44:54Z","type":"item","id":"Q4568108","labels":{"en":{"language":"en","value":"A deterministic PTAS for the commutative rank of matrix spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890203"}},"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":"Q4568108$D70A8D25-389E-4680-8E4E-D41838F3B627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"359dbfa808059250ca0207be3a19fac300908f48","datavalue":{"value":"1395.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$5922E938-79CA-4630-ADE4-94096AFA44D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$CB0BD3FC-27EC-49BF-BD8D-67769D4F4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d9ee6e621eb90274c5a85d6c5ad476ef4538862","datavalue":{"value":{"entity-type":"item","numeric-id":3452376,"id":"Q3452376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$FDAD30A4-72B4-42A5-9791-A39BADD88991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27250b34786bd627f0b83b3884f0991c0900891","datavalue":{"value":{"entity-type":"item","numeric-id":1630379,"id":"Q1630379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$5CAB163F-A169-4E2A-B2FB-73975F9B1228","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$9B47C20B-ADB0-467B-988D-F4B43E9680BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4568108$3ECD5796-20B2-480D-89D7-8544E45CD911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$F8BF0289-D582-4301-A504-AECFCF9CE797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$89D7FFDD-C547-4971-87BF-02AAD5045747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$39D118E6-95CC-44F2-B45C-F42A6A973A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d68280df4400c7c0148e439c0639a51fd2a7d23b","datavalue":{"value":"6890203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$4258239B-8DE6-4B27-BB44-4D521AF5A69A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$6094F1CC-AD25-4687-9FD2-50DA445ECC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$41019BCF-9722-4ACF-A94B-BAAAC4110783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3b6dcc654d78ad77d54f1b80667dcebe20e22e","datavalue":{"value":"commutative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$5AA585BA-E428-43FF-AE73-6D1339E94774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5bf311d923b46c51959ec9d5bb07310976a8db","datavalue":{"value":"matrix spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$1CB66572-F6C2-497D-94F9-509AEB192293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$32FFF162-C8D3-4BBE-A895-1230921AFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322bf47342bfaeda4801335b86ef13d13d65b952","datavalue":{"value":"Wong sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568108$4A2294F5-278C-49DA-8B65-7EC5B02873EE","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":"Q4568108$C2B77859-BAB9-4304-BA0A-6374B7BB9257","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b096f0238a66e9fffa0027019a7cd713c915a717","datavalue":{"value":"https://doi.org/10.4086/toc.2018.v014a003","type":"string"},"datatype":"url"},"type":"statement","id":"Q4568108$412C069E-C486-46B6-ACD8-9A976DBD5B94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1230ce3eb44fbb26d39d34a9860b24791dcc4de","datavalue":{"value":"W2805991016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$6E3F64FE-F702-4DED-A1BE-A3C8DBA1F60A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ebe7e0adc1c8e01ee1a6cf6f0a1467970926c","datavalue":{"value":{"entity-type":"item","numeric-id":5111164,"id":"Q5111164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$8291D077-901B-4679-9340-9ED39DC92580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dfecf7d69354d73f3a6034505fddbec2a7c4a6","datavalue":{"value":{"entity-type":"item","numeric-id":1307698,"id":"Q1307698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$D6757969-0857-42CA-B65E-13D803012665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$575623C2-F1EC-49AE-BB3C-5366AE211550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca919f5c3d94fe19dcb27c631af9191bfd191ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1110615,"id":"Q1110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$B449E8F8-6C1D-4255-AB52-874B2A2ED6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf045ec75d81b30d099717fad24a155aa0075d9","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$AEDDBE26-55D7-4027-A3DE-2795B5E14404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92613319e5feab04652ea0a5c96a8fe1e5c1416","datavalue":{"value":{"entity-type":"item","numeric-id":1778018,"id":"Q1778018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$FB0EF1EE-064E-4D09-8C9D-BBAACE61C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$7DCED18B-18C4-44F5-AC7C-73E844E869BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1b3e6301cb608df3dddc5fd15e2fb6b8138d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4978026,"id":"Q4978026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$074C93D3-C1A8-49BF-9A9B-A8350BE888D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd99eedd51f767315021fa3cafe63f9b0610b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1886316,"id":"Q1886316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$4C5B654A-1D05-45C6-A887-9B53D9FCA002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b88c7d3085565ff2862c601c5f38931794cc11","datavalue":{"value":{"entity-type":"item","numeric-id":2353409,"id":"Q2353409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$A02484E4-F147-4FE2-B176-341059B29DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a16c18580337cd9c585a8a98892c4bbdb398f2","datavalue":{"value":{"entity-type":"item","numeric-id":5390613,"id":"Q5390613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$E7BDF6A6-BDBF-4383-B17A-FA49F7CC1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$678E82AF-E0EC-4DFC-BC50-F6FEB1679BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8662d001f057ed94829078e9592746412fba6c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4005434,"id":"Q4005434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$83862491-9661-495F-9C88-587042B983B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$829A9DD6-096D-45CF-9A5F-18A7A79DE0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$251B1EBD-AB05-4337-A123-3EE50AC03438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$AB913975-BBDC-473D-B5D8-2696B87C942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$CDE5253C-535F-4206-B54D-68EFBB6BC6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4ec00b23c181d9f8e8c01d6795a9248c9d2847","datavalue":{"value":{"entity-type":"item","numeric-id":5388047,"id":"Q5388047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$C0C640AC-375A-4C6E-9550-DA3BFD437B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$814B2F41-D6F1-4954-8C65-4A62BC7108A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959b4ddff0403f767d1bf7c7c103aa234f99e46c","datavalue":{"value":"10.4086/TOC.2018.V014A003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568108$D54284B5-A069-4F7E-99CD-3F2729085E6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97336fa7a10e6021d5bfd909a1bebdbc118887ce","datavalue":{"value":{"entity-type":"item","numeric-id":5111164,"id":"Q5111164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d0dd9a2df518153fb703a349440ec6a05130d8","datavalue":{"value":{"amount":"+0.9758936166763306","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":"Q4568108$4C5FADF2-7BC3-4DBB-9BD7-7EA74490D003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9ee133c197035f10752a851ab00c69751212c4","datavalue":{"value":{"entity-type":"item","numeric-id":5236222,"id":"Q5236222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f960dd17911658c235fa2978b1dae46e5f7274","datavalue":{"value":{"amount":"+0.8165181279182434","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":"Q4568108$1BA20040-1FCA-4194-937F-164C9833B439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1987b77ec5614f63f6d8c6093e54ebaecff751ea","datavalue":{"value":{"entity-type":"item","numeric-id":4638110,"id":"Q4638110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796baf7768da455eb9ee5d9fe1b7b4c5c3cc6f01","datavalue":{"value":{"amount":"+0.7988672256469727","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":"Q4568108$7DFED7E1-B7CF-4B21-8182-566EB0AD5517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfe1aafdc4d6793a967a1e6a4bea168672212a0","datavalue":{"value":{"entity-type":"item","numeric-id":1630376,"id":"Q1630376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12c9f5259cd6760db9f11f4c8e468a471d31af0","datavalue":{"value":{"amount":"+0.7873411774635315","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":"Q4568108$3631257D-A788-4DE2-9D73-4576D13AAFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7a827d61b13474ea640903a623fa263eab5824","datavalue":{"value":{"entity-type":"item","numeric-id":1778018,"id":"Q1778018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551682ae8fc5fb9954de106987742fbc4d92f75e","datavalue":{"value":{"amount":"+0.7716243863105774","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":"Q4568108$5DA9AA3E-0CDD-4CDE-AA47-F8064D6A5671","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568108$D1475A44-D78F-4F43-8270-7466FC5D7B69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4568108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4568108"}}}}}