{"entities":{"Q3058542":{"pageid":3069258,"ns":120,"title":"Item:Q3058542","lastrevid":51141293,"modified":"2026-01-16T21:51:15Z","type":"item","id":"Q3058542","labels":{"en":{"language":"en","value":"An efficient sparse regularity concept"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822748"}},"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":"Q3058542$1F92B18B-E5DC-4A65-8ED1-B626B1CDDD6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ee0f42f7158941c27fab08076e21aec9f3b02c","datavalue":{"value":{"text":"An Efficient Sparse Regularity Concept","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058542$77D24418-77BE-45A2-A879-E2DD4465F460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93fea946480c723c94c5bba640f932c43a9e5d40","datavalue":{"value":"1207.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$9E10892F-11FB-404A-A19C-08E70922ADEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0496319d2aa6b3d25ff11582b51d924b923fa728","datavalue":{"value":"10.1137/080730160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$7EF821D9-197F-4962-8B76-CABDB704A696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058542$77EB229B-CBBA-447A-844B-7AA14618142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058542$F963A24B-70EF-47C1-AFA4-4370DB38F5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058542$B6A7B737-34BC-4A12-9A4D-5A32CB957085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058542$B56E61D8-1997-44B9-A080-C1B3016FA5CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058542$BC0DBB3F-75B6-45EF-8345-09E582C067F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d97faafa3159fb543a28598ccb9296622b0d07f0","datavalue":{"value":"http://wrap.warwick.ac.uk/43226/1/WRAP_Coja-Oghlan_sparsreg.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058542$B51B6614-880B-41BD-97C0-82DD555DB88D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$51035BBC-2B13-4C4D-85B7-C87D7AD69457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$7A0D86CD-86FF-4CC1-A537-F43252FC26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$A6395550-0BC7-419B-A7E2-ED3F23D72605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832b621317802b5e37879266a13ac9fdbe283cf9","datavalue":{"value":"5822748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$F1EAE525-C282-4DE7-9F65-680C00D7F6B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058542$930E14F1-96EC-406E-AECE-A6E171C8D80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e093d568504ed419823816b2028f0bed91732091","datavalue":{"value":"regularity Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058542$2C1E8488-E0E6-498B-A227-41C95F48274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058542$1D18DEF0-DDE0-48E9-8C44-A88DBFEDD8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908c226a8779c6c66c861568a15075b30c045bf0","datavalue":{"value":"cut norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058542$1D993FC0-CC08-4FE0-8038-886CF1FFE6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e19c57f584ea89b06bb2fac9981236f149a0db","datavalue":{"value":"random discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058542$0EDEB648-F325-4013-B8CC-23D349D23C95","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e24d4bd297ffaed062dfd2386a4130a8750a209","datavalue":{"value":"Q57401457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$1F717380-EE54-45F0-A87E-0D6CBD717987","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":"Q3058542$C07FE01D-585B-4295-AF19-40D9EDCED50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07e9c7f209bdc1089b39a7643330570097813365","datavalue":{"value":"W2010271471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$3EF93D80-5440-427B-9569-07E485080073","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9d735abc97d8ece77adeccb4f19f5559fcb5657b","datavalue":{"value":"journals/siamdm/Coja-OghlanCF10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058542$3CF049B7-4C88-45F8-AFE2-FB10CC86B379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967281894d973d678b3efadbf79fb71a4d195253","datavalue":{"value":{"entity-type":"item","numeric-id":4633827,"id":"Q4633827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca9c94ff274416a932228f8e871775d083ec7de","datavalue":{"value":{"amount":"+0.994482696056366","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":"Q3058542$C6A51D2D-F95E-4965-9BFC-9BFF0F44958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6be9ddb25df05abebdcd776e26450d2f6935372","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dd7395842779d4d19223b083efe0e92fb0bc74","datavalue":{"value":{"amount":"+0.8438529968261719","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":"Q3058542$FE6D74A0-C505-4EDC-8E7C-C88105901276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813dc32201577a7bd32eb2fa40a2ce80fe957bea","datavalue":{"value":{"entity-type":"item","numeric-id":1915603,"id":"Q1915603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dd7395842779d4d19223b083efe0e92fb0bc74","datavalue":{"value":{"amount":"+0.8438529968261719","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":"Q3058542$6B615D87-8C11-4451-9359-5372D0E4E1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507ab437c7ebd52ae63f912d26678e8a75535ffe","datavalue":{"value":{"entity-type":"item","numeric-id":498332,"id":"Q498332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c4becfb37778b62d123924734c2f6906c0f99f","datavalue":{"value":{"amount":"+0.8024386763572693","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":"Q3058542$0AA95FAC-0741-42B8-9E2C-CC2501294342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a2e21433eca166a3b6616a63f3c56c1ede0ac0","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfe4290975c82c664a8084dc75dd47ea8d24ec9","datavalue":{"value":{"amount":"+0.8017865419387817","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":"Q3058542$12FFCC18-1943-4998-9F86-2AFB696EB9D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058542"}}}}}