{"entities":{"Q1658772":{"pageid":1669513,"ns":120,"title":"Item:Q1658772","lastrevid":71779911,"modified":"2026-04-14T00:29:39Z","type":"item","id":"Q1658772","labels":{"en":{"language":"en","value":"Reconfiguration on nowhere dense graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918057"}},"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":"Q1658772$A4CBF863-2026-42B0-B273-413A52F71BC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570d62499442d0258516bbe81a5489f60b226c23","datavalue":{"value":{"text":"Reconfiguration on nowhere dense graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658772$4E53B4E2-6BBD-41ED-8516-096EC1804D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d66c109ec577de0a6962688e763225d35b046b","datavalue":{"value":"1393.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$02076EAA-9206-45ED-88BB-C847C923FDED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$8C8F965E-96E9-422A-849F-8C054101FF60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$3B08EDFA-E1F2-43AD-94AB-D0E2C7F70651","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-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":"Q1658772$67BE93AF-96A4-4C1A-886C-B51A6C820898","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c00ab20da0bb8c2c70766f199eb7e1b8ffe0a5d","datavalue":{"value":"https://arxiv.org/abs/1707.06775","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658772$55632F3C-6A09-4F91-893A-13743AF96513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1688416b837cefabf0207bde8fbf13a44ee74f12","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p24","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658772$05C515E6-AFBE-4F06-A5F9-F41B8DF7A99F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fd85b421559a8213e6290f7807eafe12356425c","datavalue":{"value":"Summary: Let \\(\\mathcal{Q}\\) be a vertex subset problem on graphs. In a reconfiguration variant of \\(\\mathcal{Q}\\) we are given a graph \\(G\\) and two feasible solutions \\(S_s, S_t\\subseteq V(G)\\) of \\(\\mathcal{Q}\\) with \\(|S_s|=|S_t|=k\\). The problem is to determine whether there exists a sequence \\(S_1,\\ldots,S_n\\) of feasible solutions, where \\(S_1=S_s\\), \\(S_n=S_t\\), \\(|S_i|\\leq k\\pm 1\\), and each \\(S_{i+1}\\) results from \\(S_i\\), \\(1\\leq i<n\\), by the addition or removal of a single vertex. We prove that for every nowhere dense class of graphs and for every integer \\(r\\geqslant 1\\) there exists a polynomial \\(p_r\\) such that the reconfiguration variants of the distance-\\(r\\) independent set problem and the distance-\\(r\\) dominating set problem admit kernels of size \\(p_r(k)\\). If \\(k\\) is equal to the size of a minimum distance-\\(r\\) dominating set, then for any fixed \\(\\varepsilon>0\\) we even obtain a kernel of almost linear size \\(\\mathcal O(k^{1+\\varepsilon})\\). We then prove that if a class \\(\\mathcal C\\) is somewhere dense and closed under taking subgraphs, then for some value of \\(r\\geqslant 1\\) the reconfiguration variants of the above problems on \\(\\mathcal C\\) are \\(\\mathsf{W}[1]\\)-hard (and in particular we cannot expect the existence of kernelization algorithms). Hence our results show that the limit of tractability for the reconfiguration variants of the distance-\\(r\\) independent set problem and distance-\\(r\\) dominating set problem on sub-graph closed graph classes lies exactly on the boundary between nowhere denseness and somewhere denseness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$68AAC4DE-5117-430A-B642-DDC2749F5D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$7B154A2F-2758-44EE-B8C9-D2598FF32975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$2930C167-5548-456E-BF90-A02678301395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$44F4465F-D123-45C9-B624-2990C890862A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$1BA9ED20-1E86-49E3-A057-E26333F88486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3db43f36c397740a0d965e49e36c906cafbc6f1c","datavalue":{"value":"6918057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$22412804-6F3E-43F8-A8DA-BFDEB2C991AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$3CF9A17A-F242-476C-8FD3-F8948E313AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$F112DD2D-961D-4108-824D-01C1DAA43339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$E904E439-8C0C-4393-9C85-C7A05E9B2AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346db3c5fdcc4b75918a63f298300795c8703d09","datavalue":{"value":"sparse graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$BC94399C-D4F7-4F27-AADF-22BCCF62FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a117d5fefec926ccda52ebe9536a0b484274cb37","datavalue":{"value":"nowhere dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658772$B1EA4756-CC3E-4432-945C-1198E4BB2C6F","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":"Q1658772$B406786A-3CA0-4CFA-B1A9-0FFE442359DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$38F88A3B-07F8-48A1-9D03-E3B4761CE19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$F7A556A6-4C7F-41AC-BA15-7C2379BEC1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$7CD8C19C-95F1-4046-8E4F-B2D259AED78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd2096105b9316a95c0955ac512c86ad058481","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$541ADE79-5064-4FE6-8ED4-F04FA815B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ce3287b1a33cf7fd8ea4e604323e8c109a4ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1679965,"id":"Q1679965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$37CC460D-25B8-4AC2-AF9B-7C6DDF7B4B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$DF68CA07-11AD-445B-9C0A-53800A42107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$748DC9B9-F49B-490A-A16B-7E9D9DC71348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$C38947DD-0150-4B9E-A98B-9E2F8900B8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$C7FCAE37-3FD0-4842-806F-5EE9A0A76FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$05AB612B-F358-4D74-8C2A-7164E235EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$31F7BDD5-9454-4899-BCDB-C2915E77D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$E02450A8-1673-4CBE-9ED0-68F36789FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$709D7424-CD19-429E-9F25-7B3FB2CC4FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$C90728A4-E6C8-4C67-84FA-3AC21E8B5453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$0D08EF33-BF2E-413F-AA37-92DD73B34ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$EF2D73EA-8025-409A-876F-3CF1D8D6BE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872b2794233160ef053c9f1f397d818813b61346","datavalue":{"value":{"entity-type":"item","numeric-id":2014712,"id":"Q2014712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$780A32E4-1040-4AF2-B970-B0D6D16E8F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f38bbc55c16312377129da27b641977eb409b96","datavalue":{"value":{"entity-type":"item","numeric-id":3449837,"id":"Q3449837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$53735682-B71F-46F6-A134-0707983F8C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$46B7A30B-B37F-46FB-A3EF-B4CADC49FC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60328e6e5ba7e2fdde02fc23bf22cdb60b9a1978","datavalue":{"value":{"entity-type":"item","numeric-id":3010386,"id":"Q3010386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$BFDE6A42-389D-48CD-87B2-54445D90FD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$97073AEB-10A6-488B-9DE7-32CE118D0AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$289C1CC6-2FE9-4F64-AEC8-2D863969107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29eaba48356fd50264941539a922bf9fd3c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2942629,"id":"Q2942629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$64186D60-D01C-4AC2-9A4D-88742F4DFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b183c3e585a6a672bf55242843f35bba7c8e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$7B25A663-8E82-45F6-A037-6F43FE9B509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$9A270139-C891-4212-8092-B5ECA222E631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$EA986545-B726-4CD6-84A4-FFC9A767B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b951ef73601bd596df57ba0327b52cb587314f","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$A010C48B-3112-4145-9401-61C22DD2CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea99ec3cd5076e3f7f41a110c2805d6b320371a","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$0DB41AFF-7621-48A6-A7A3-E99528455234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7827f8c27ea1138206790e52354012ec1dc5612","datavalue":{"value":{"entity-type":"item","numeric-id":3448854,"id":"Q3448854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$E430EEFE-EC63-4260-A152-2FDF5D32EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30293edef740700401047e90e54e86a7a79bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$A19ECFF7-144E-4F5B-B83B-1D326688AC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff7216202565e26539a3995712576f71c6634e","datavalue":{"value":{"entity-type":"item","numeric-id":2946023,"id":"Q2946023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$DBC6791A-BEDB-454E-B798-943D26E35133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$E33023E0-657E-4E44-82C2-11B980F9E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$92C1F06B-5571-4108-8C9D-83E0BDD21F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$B5299374-7AAC-419C-A92B-A1CB8FED7FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$20596E94-CF24-45F3-AF31-3B2EEAFE7A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1daa75549f6f1270aa294716052d481a41e76af","datavalue":{"value":{"entity-type":"item","numeric-id":3194807,"id":"Q3194807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$96FF1643-C0E9-410A-ADE4-4591FAC5B268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$0D8AA647-CE50-46E3-8A0F-BC43E773AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658772$EDEE9D57-502A-40CE-9EDD-680CCE1877F1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e049d3b85017ebc7533fa6e6fb2ab566797bf4ad","datavalue":{"value":"bafkreic4iy3fubo6mmpuakqewyuinnommaitslyopoh2if4s6eblit67oy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658772$BFA8A7C8-61A3-4E1F-B251-475EEACA2664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969757ecda09ef479cd0b833a8b558ce3a12eee4","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5235590d9a9c7c4da55d99841bb08aff5be5d123","datavalue":{"value":{"amount":"+0.89087814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$2FFA4A9E-32E1-457B-BC53-BD325BB164D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78db5c6f8017698f94eb67b939e07951321a4491","datavalue":{"value":{"entity-type":"item","numeric-id":5901488,"id":"Q5901488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b180a52fb40c13e8f4828dc7563569793df932f","datavalue":{"value":{"amount":"+0.8863558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$24206030-1D9D-48F1-9D3A-31FC0EC568F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4534cf4ec863c0c2d4b534f7aae23b07de54e595","datavalue":{"value":{"entity-type":"item","numeric-id":5900354,"id":"Q5900354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b180a52fb40c13e8f4828dc7563569793df932f","datavalue":{"value":{"amount":"+0.8863558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$7D2781AC-5E60-4695-80CD-E200F8EC7C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5d10a3bc6ca3f705d127f9e0444148838b58ae","datavalue":{"value":{"entity-type":"item","numeric-id":2073197,"id":"Q2073197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4730fc17adfa956af4640358ea91e5d0e5ddf269","datavalue":{"value":{"amount":"+0.8858409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$38B78725-35F0-41C6-A232-2AE270443C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf8a3f77436146c57ef1f0f7c75590f2e4b4283","datavalue":{"value":{"entity-type":"item","numeric-id":1757779,"id":"Q1757779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4086cef24cb52b7481af776372ff2ed2280bae","datavalue":{"value":{"amount":"+0.8815654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$D031A230-8C70-4AA5-A01F-A04CF164E856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea17c9bb9b36bee54b65d989f62317aa8af0625f","datavalue":{"value":{"entity-type":"item","numeric-id":5026983,"id":"Q5026983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5623cced774f4cda8681ca3fe88532e3fcf9971","datavalue":{"value":{"amount":"+0.8800808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$450236FB-40A5-4E7D-9619-B8C9CA4E7377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3174b262723266e232d04b32db9a2e2845654aa","datavalue":{"value":{"entity-type":"item","numeric-id":2288358,"id":"Q2288358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad17fe35abc8fe840985dd512d9d49f464f7366c","datavalue":{"value":{"amount":"+0.87872326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$CD439035-AB26-45A1-86AE-99750B37CCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5697f7e5501d38831e648629b955441a83230578","datavalue":{"value":{"entity-type":"item","numeric-id":6093138,"id":"Q6093138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077a204c74e1d980aba0fb5491a8ff8a976f7d90","datavalue":{"value":{"amount":"+0.87548536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1658772$3152918B-0556-44BA-ADA9-E58A08A8B864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconfiguration on nowhere dense graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconfiguration_on_nowhere_dense_graph_classes"}}}}}