{"entities":{"Q2815673":{"pageid":2826411,"ns":120,"title":"Item:Q2815673","lastrevid":52567730,"modified":"2026-01-23T00:04:21Z","type":"item","id":"Q2815673","labels":{"en":{"language":"en","value":"Structural sparsity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599755"}},"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":"Q2815673$B4A3B843-AB74-42EE-A0F0-EF1E2667CA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a86b5bf693e963a2993f09daae0a429594981207","datavalue":{"value":{"text":"Structural sparsity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815673$3770A951-B89F-45CF-A99C-4C4454C0DEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76c084744784b327b73b8a4d664999694440d810","datavalue":{"value":"1367.03065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$0BF1B2C4-2F26-4041-9CCF-C36C32417444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a959fe7f834a739effc06add22b22797729e8584","datavalue":{"value":"10.1070/RM9688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$4059307B-4855-44EB-8FA6-168F33CA039A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815673$99B337D8-8570-4E6F-AA5B-E05FE8D7B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815673$7F494E81-6ACE-45DB-B2BC-9C44C8A34A53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f860f69f39e97a44d9dc91185aaf877a84e0b855","datavalue":{"value":{"entity-type":"item","numeric-id":2710703,"id":"Q2710703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815673$BFEED770-B22E-4BAC-8890-2FA9E16C4738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d98f2be9388fe0b19e5e725594ce7a9c36c460b","datavalue":{"value":{"time":"+2016-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815673$0751BF5C-B3EF-452D-AED3-86316D37250A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$ADEDDE41-7DC3-4F54-A49C-8A4FCA528E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"771baf6ca5f0255524a58945feed67ddbd0fc776","datavalue":{"value":"03C98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$6D406EFE-BCFA-4084-9952-11FB392C16A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$639DCA84-0FA9-43F6-AB67-90CA4505E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$C0423657-DF0A-45C0-AD56-ECEE7CDA579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$6D71C045-EE30-4C80-9228-1EACE2E55487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$1290368F-FB5A-44B0-8D26-376F696C150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89663cdc2c9f64b2cd0a104bcac86329d89b9b2d","datavalue":{"value":"03-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$34710136-F9E7-4850-9AEA-57C77D0A6B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$DB736024-4AF4-4CB0-B19B-406604F70E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07d4a8ca735e7603e960adb16f6ed1611821ecb","datavalue":{"value":"6599755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$86E5FC39-2E6A-4B34-A70A-A8EB91245625","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb45a366c5f73694d4193741149731f4b28dce52","datavalue":{"value":"relational structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$324F6AEF-E2D9-47EB-B1A8-935745610890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5048fe5c45f40856d27ac23fc00a33e24b1d51ca","datavalue":{"value":"nowhere dense class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$9E857E55-545A-4D33-A017-BAC282C632E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$8A599559-EDAE-43A8-B230-717B42965C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$752F1861-286A-4A4E-B0B0-561FFC540070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$69FEAA81-97D7-4BD5-9B6C-DC0B47AEA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3eb27c77c8c94086d522527e1094d4e709c91c","datavalue":{"value":"independence property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$314E3551-8431-4647-B7BB-7C1620C44CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c292abadf7cf2d83a697add96d344455be18053","datavalue":{"value":"shallow minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$D7D3ADE8-1AE9-456D-A55A-FA2CD6922FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a1cb893004c4df5940f56f565a500279b220b9b","datavalue":{"value":"random-free limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$FB8E154E-4A6D-4343-AB03-AA7757058C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73226f4d83da7c35bbb7f01931d124a9ed7ce9c9","datavalue":{"value":"structural limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$E4126B20-7774-4D96-80C1-F5EC97E7BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f2f8ff5e862dcad4af59c0e43e12b579d6e36c","datavalue":{"value":"Borel structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$EE487AA5-6D8A-48E5-A262-AB3FA1320B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9778e1c50ad040fdbd47bced21cb9b0823eb5ce","datavalue":{"value":"modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$54C3E90F-66D7-49D8-9FE1-0A21BCDA334F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e87d1b718879a6bc1cccdbad0c0c1b29af40ba","datavalue":{"value":"low tree-depth decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$602E108C-1047-4ACA-9052-006A92699511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$462C757C-09D1-4228-91E1-7D35D1976422","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":"Q2815673$91E6007A-B741-4010-B9A4-A92B13C69CC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c50984cf0a6565f273d280de9b168735fe95b37d","datavalue":{"value":"https://doi.org/10.1070/rm9688","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815673$1A7D12DE-772E-4E22-BC87-664BA6E3291C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f1427cc56fee194551d12125ac9c71250d2ccc2","datavalue":{"value":"W4253717429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815673$2E12A94E-8DB4-4E8F-86FF-9E15AFFBA476","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"661b51e92e0a8aedda831cd21fee43959132314e","datavalue":{"value":"This is an extensive survey in a compact format of the notion of structural sparsity. This notion appears in various disguises in different areas, such as graph theory, information theory, model theory and algorithmic complexity. The survey systematically considers different topics in which structural sparsity appears in one or more of its disguises. Key theorems are listed in connection with each topic. Many of these theorems show that, in an appropriate context, structural sparsity can be characterized in more than one way, and the different characterizations can have quite different flavours. The topics and notions discussed include nowhere density, Vapnik-Chervonenkis dimension, stability, regular partitions, structural limits (and graphons), class speed, entropy, logarithmic densities, shallow (topological) minors, bounded expansion, tree depth, quasi-wideness, and algorithmic consequences of the mentioned concepts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815673$59EAF2DC-4F39-44CC-ADA4-0C032DD2E288","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"63d582552c02fffafb280152e2d5e020473417a2","datavalue":{"value":{"entity-type":"item","numeric-id":494646,"id":"Q494646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815673$2CBDA3AD-13B4-42B3-8D32-F70E17C6C66F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fdcaa8e5dff5ad66790f5a279bea0ae41f699","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40549d5c033c06cb2296efe7cf7d62664420edab","datavalue":{"value":{"amount":"+0.8320878148078918","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":"Q2815673$FF9918C6-7393-49B1-AA46-BE1E09FB3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db88e1f281d74810e24802af8b6454621656ef40","datavalue":{"value":{"entity-type":"item","numeric-id":2963895,"id":"Q2963895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2fbf06b0bd8ffab857b2ff93958c4320d4805f","datavalue":{"value":{"amount":"+0.8078833818435669","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":"Q2815673$441DCF32-1705-4983-81DF-4898F85EC672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e827e0cbd9f72cf393cadcce8ab7808cb4765c98","datavalue":{"value":{"entity-type":"item","numeric-id":3601929,"id":"Q3601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a19c2006c7706a251718ff1574f7f5718a04880","datavalue":{"value":{"amount":"+0.7828524708747864","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":"Q2815673$1BDD1E32-F052-4C8B-A163-56FFFC844263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db3934bdddc0f9d040cf494a4d2a2fa8ab7ddd4","datavalue":{"value":{"entity-type":"item","numeric-id":3096706,"id":"Q3096706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8635aedc996d46dad1c171a69fe9963617fadf5b","datavalue":{"value":{"amount":"+0.7761107683181763","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":"Q2815673$A9611764-D4D5-43C8-A290-EEE3FE88DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a814c1b123275464af5bbdc1b77536e55fbbaba","datavalue":{"value":{"entity-type":"item","numeric-id":3078211,"id":"Q3078211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bfdf96137d79778fe61d1c993f33bd6861b2fe","datavalue":{"value":{"amount":"+0.7687890529632568","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":"Q2815673$FECAE84B-C3A2-4750-90CE-20B21E35343A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815673"}}}}}