{"entities":{"Q2121792":{"pageid":2132535,"ns":120,"title":"Item:Q2121792","lastrevid":73451991,"modified":"2026-04-14T16:02:53Z","type":"item","id":"Q2121792","labels":{"en":{"language":"en","value":"Decreasing the maximum average degree by deleting an independent set or a \\(d\\)-degenerate subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503052"}},"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":"Q2121792$015BA0D5-78EC-4C2A-94FC-99C9E94D1FE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb14704aaae6c5ecd40886ea8c94e69b6709bfb7","datavalue":{"value":{"text":"Decreasing the maximum average degree by deleting an independent set or a \\(d\\)-degenerate subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121792$35C14FEC-C1DF-4774-B8B5-0F0C6E6ED92A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"296883b98b8d74738709633ddef11c337cb6e766","datavalue":{"value":"1486.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$E5AE0267-4983-4E7D-8AF9-C5AFFE70E92F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1680e98272554beaef60466f81396d69626a3b88","datavalue":{"value":"10.37236/9455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$93B1F15C-E6ED-4005-A373-ECCBBD8861B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4a81fbce3945df3f7ae80f8d928a2f142c7ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2051855,"id":"Q2051855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$374B2FC4-0215-4333-A304-36CF65FF2B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74fc27f4791aa4c590ce6401a040c3fa755f18c","datavalue":{"value":{"entity-type":"item","numeric-id":2011024,"id":"Q2011024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$2B479F42-4FC0-490B-963F-80C1FAB70E4B","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":"Q2121792$15C59A93-8426-4C55-9131-2CFCC5939D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121792$06DE15EF-D889-4E3A-A74C-F36942FE8CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd6a8d58bb4c530d51bffc7831026691fea8ad2","datavalue":{"value":"https://arxiv.org/abs/1909.10701","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121792$3446774D-D7F1-4731-BF56-B1D454F8010E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08e76d6e6c62e23ec7e2806aaab91400c2d53384","datavalue":{"value":"Summary: The maximum average degree \\(\\text{mad}(G)\\) of a graph \\(G\\) is the maximum over all subgraphs of \\(G\\), of the average degree of the subgraph. In this paper, we prove that for every \\(G\\) and positive integer \\(k\\) such that \\(\\text{mad}(G) \\ge k\\) there exists \\(S \\subseteq V(G)\\) such that \\(\\text{mad}(G - S) \\leqslant \\text{mad}(G) - k\\) and \\(G[S]\\) is \\((k-1)\\)-degenerate. Moreover, such \\(S\\) can be computed in polynomial time. In particular, if \\(G\\) contains at least one edge then there exists an independent set \\(I\\) in \\(G\\) such that \\(\\text{mad}(G-I) \\le \\text{mad}(G)-1\\) and if \\(G\\) contains a cycle then there exists an induced forest \\(F\\) such that \\(\\text{mad}(G-F) \\le \\text{mad}(G) - 2\\). As a side result, we also obtain a subexponential bound on the diameter of reconfiguration graphs of generalized colourings of graphs with bounded value of their \\(\\text{mad}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121792$84023E8F-86B0-4129-B61D-D05F2CA0496B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$F2B8D942-C836-4AD6-A29E-48D1F310FAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$DC13F4BA-F994-4A37-BB23-EB3DA43027EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$53C31957-C944-4CBA-A885-C301B5C1C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$19835013-5489-45DF-BF78-284ABFAAEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$81A7A345-9B23-476B-8983-D2370A4C31F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$8F44D129-D81B-4F33-8A23-896EE14B308F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$D4D0F74B-AAF7-4090-B61D-D4EB36238091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$11582A7F-2AEA-4D22-A3AB-95C453BBBE24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a616f600f12e0e7644152243e4a043035783b3","datavalue":{"value":"7503052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$6F8D61B7-F72C-4616-B9BE-CD5728306438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346db3c5fdcc4b75918a63f298300795c8703d09","datavalue":{"value":"sparse graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121792$548A65FD-6C73-457D-9253-FCF7B8C3775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1d0cc6ed089218dcef9fb3d859e4b7d410e157","datavalue":{"value":"reconfiguration graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121792$103EA6E9-0F37-4AD5-8928-EFC04165C9A3","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":"Q2121792$4944307B-4191-4971-A2A1-C70273DB7A3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"427ef0ce9d90c989876a49d804290ebaf624e2bf","datavalue":{"value":"W2976124033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$8B7639EB-BAD3-4C5D-A0A9-E68B9B119AE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fca163d8a605c30b346d62527f2b3e3327176ea","datavalue":{"value":{"entity-type":"item","numeric-id":3553247,"id":"Q3553247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$FED24489-79E7-4F2A-B6E5-572092A5D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84af160979e5890de0c9b5d81f37a557fb268ca","datavalue":{"value":{"entity-type":"item","numeric-id":3856792,"id":"Q3856792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$71CF5514-A2B3-42DE-91AF-2D804BFF68A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$4E834ADE-4EB6-46FD-9B50-381B133262F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2759d0159ed2d156c3e47ae093d98824e41ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$433CEE2C-7D1C-477A-9256-4690F01F917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b771c04cedc66f488278e0bcf5f10790a814f2","datavalue":{"value":{"entity-type":"item","numeric-id":2434717,"id":"Q2434717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$6F852B39-0C76-4486-BF3D-2F8BF5E34800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41260fa9b16811042ae37bf369001e3fa9bddcf","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$9A74F42D-8B68-442B-BF36-0B035B1FE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d144fb9cfb96241c16a227de66993feb106c3322","datavalue":{"value":{"entity-type":"item","numeric-id":2131856,"id":"Q2131856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$3DD50168-09FE-4395-9475-52D95AD506E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3745a072229c43516bf5b35fbc70a8aae6c4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":3466338,"id":"Q3466338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$1E9C86F0-AC99-41BC-BC16-9CC6F5636824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54c2526b2fcd6b65d2cb3b210f65de29bc6714","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$F8CCB81D-FB52-4AF8-B5A8-452C9E899309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$830EE179-9EFC-4EC0-815A-00AD52D40345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23deeef50b7074f546c65f83397824fdabd7b62","datavalue":{"value":{"entity-type":"item","numeric-id":2423361,"id":"Q2423361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$591F5B58-632A-4CC8-8583-CF05DBEAA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0951172fd475dfacc3f0aecbffc2bbbcb2e57b","datavalue":{"value":{"entity-type":"item","numeric-id":5009333,"id":"Q5009333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$B9E0289F-ABCB-4B4F-B26A-5D164D835E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0ccfe2dfa7a23b5d70c67b8211ac83432ea610","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$6AAB0A99-03B4-47FA-B5FA-B95C858E007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0713645d17d6536c48e8b77322ab347f027eec6b","datavalue":{"value":{"entity-type":"item","numeric-id":1753010,"id":"Q1753010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$0CE96605-AF4A-46BF-905F-584F7EC05FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ad76f20a0c68a281089dc2ebfd395083347111","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$25347C0C-A37B-4775-A1E6-2707DF239B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2ee5efa56fa793187d5ffa7bd7e813a40bb530","datavalue":{"value":{"entity-type":"item","numeric-id":490985,"id":"Q490985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$2242AF2E-E5B2-4CC6-B7AA-446466181E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca748814a26c3d85f0589140752700a15c5d13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$27856CA6-CB71-4EC0-8EDE-96F85A7D651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48894ab61348acabec1fe6f1395b76b38297e77f","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$2E54029E-BA21-4458-97BD-A5BB7D093E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a1b19ab25ef2963073215760489d543574d01e","datavalue":{"value":{"entity-type":"item","numeric-id":2200931,"id":"Q2200931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$D7BE4055-2033-4559-A83D-BEA074C586BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$82E0A5D7-6FF1-476B-B7BE-1B5583DE4A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f11c284fa046fc84827852dc7af5e4980cbb91","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$30CA9C16-DBE6-4F7F-90E0-465B20E63FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeeae0a522676d86c9dd34cf9a5b8d568d0f240","datavalue":{"value":{"entity-type":"item","numeric-id":2012543,"id":"Q2012543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$08416793-96F6-4AAC-BF55-DA7AD6B0888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$452FF2CB-2B96-4348-BB89-89A9A1DE1C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956f1c5b38c6fb926c10d5d61f8d6add606d90ad","datavalue":{"value":{"entity-type":"item","numeric-id":5959107,"id":"Q5959107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$166FB1EC-54A4-4E39-9121-28924A6A31D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$DA049AB1-0E30-4266-A849-896AEB9CF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc1cbdf91bd94687f703c77af3f7b41a0cae73","datavalue":{"value":{"entity-type":"item","numeric-id":2427551,"id":"Q2427551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$9E2BCA04-5F03-4B29-B49C-F8D3FFB7A516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b8762e5e74279b3614c47cf1fe1d3d47885cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4667626,"id":"Q4667626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$F6341C3E-0EFC-4D72-A6B6-F28EF94668B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ab3e464f3f2a2f235798ed23ad121efa6277","datavalue":{"value":{"entity-type":"item","numeric-id":3424895,"id":"Q3424895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121792$404BE188-D30E-4046-BE79-295F3E9AFFDD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c54423ebbf65c4617e89287278774b5d3c451f70","datavalue":{"value":"bafkreickdijtqan2qzhnot6e7o4zar3uvfaemk6qdoshqfm7hjidlbu3qi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121792$F3DAF716-AA17-48D4-8713-D139C199164E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b74897ca23390eb4fe0019def59c7699e044e1","datavalue":{"value":{"entity-type":"item","numeric-id":5225550,"id":"Q5225550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6453ef49ab6fc88d8210c657c3165f631cbe5c","datavalue":{"value":{"amount":"+0.88601077","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":"Q2121792$9CDAD773-640C-4ACD-BC2A-A60E0F70F00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4395241df652ad9d618e4063e9096c4598867229","datavalue":{"value":{"entity-type":"item","numeric-id":4595636,"id":"Q4595636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a3245eb5602c0c8a5c340664551272a65e5e7d","datavalue":{"value":{"amount":"+0.88003445","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":"Q2121792$9DBB2F33-6BBF-4A5D-848F-562249215E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fdec388eded3a10d5ab25ff29ed2f8f5fd0af8","datavalue":{"value":{"entity-type":"item","numeric-id":5377025,"id":"Q5377025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aae5691a07dee2a2ed97e947efa422a5d5b9ba1","datavalue":{"value":{"amount":"+0.8799037","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":"Q2121792$59C875AB-6A45-4F30-9D15-1FD7A0D32F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4b96c06c4b3190d4ed70fce5b539e00d1dc749","datavalue":{"value":{"entity-type":"item","numeric-id":2166269,"id":"Q2166269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f094aa200553392d66f1c098b2e24e88b5566f3b","datavalue":{"value":{"amount":"+0.8644579","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":"Q2121792$933092AB-9B41-4EC8-9AE8-331A2EA0D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461c6edfb33b36ee0e4bef8d8ec584613a4cb3db","datavalue":{"value":{"entity-type":"item","numeric-id":260061,"id":"Q260061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4016b2a55d3ede6ec56d796787866de480ff5054","datavalue":{"value":{"amount":"+0.86440325","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":"Q2121792$384AA4BB-FEBF-4733-9791-4F4976C59DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a73545dbaf032ccda2abeec75268cc8cdcc7d18","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf2eb9bb31cf61324c82ce7e4ea247e1e4ca030","datavalue":{"value":{"amount":"+0.85969085","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":"Q2121792$B3938BD3-FC2E-4259-9F3C-604A8EDBD8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c31d940677a57d5d5bb5d6412b62502f570a1","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1682d55b77482a31b3f14e3b280e7a9e18190b","datavalue":{"value":{"amount":"+0.85700566","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":"Q2121792$FFD64749-56D2-4BDB-96A2-07DC6F69C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c2ff5fc698d6a38d39e3c54a8a01c5a5ebdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":491619,"id":"Q491619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f02f6466fd9eadd9e0f899163edb0606be494a","datavalue":{"value":{"amount":"+0.85614455","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":"Q2121792$715628B8-26AB-496C-8BC7-81B6F07775C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a767422c68cf0c989b55885e2399b50cd13d4236","datavalue":{"value":{"entity-type":"item","numeric-id":3567791,"id":"Q3567791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbaf84c5ed04a36db2bb0dfc113524ce667b37fd","datavalue":{"value":{"amount":"+0.8544047","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":"Q2121792$3B022699-CFC5-4479-BC42-55D4C84B9A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491297e8890a4beb2cef92e3b97a5c040e87576b","datavalue":{"value":{"entity-type":"item","numeric-id":3087090,"id":"Q3087090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacf2b3288acf688d5e2686743d1eabae8948d9e","datavalue":{"value":{"amount":"+0.85074925","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":"Q2121792$36909289-6AAE-44E0-8373-3635F1F32B9D","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":"Q2121792$01A21050-BB81-402D-A580-605D18C1CB59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decreasing the maximum average degree by deleting an independent set or a \\(d\\)-degenerate subgraph","badges":[]}}}}}