{"entities":{"Q2196572":{"pageid":2207315,"ns":120,"title":"Item:Q2196572","lastrevid":57775617,"modified":"2026-04-02T11:49:35Z","type":"item","id":"Q2196572","labels":{"en":{"language":"en","value":"Edge degeneracy: algorithmic and structural results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243138"}},"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":"Q2196572$97EF2E01-D3FC-4A9E-8227-EB727C2FFACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04345d91d3c0eab8293c5ad66b6259c848a048bd","datavalue":{"value":{"text":"Edge degeneracy: algorithmic and structural results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196572$A8EE7633-A476-4C2C-9EC3-E3DD35EF1692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e32f68d027a251e4150bc8cdef805cf9289672","datavalue":{"value":"1457.91107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$CAE66DEF-E517-4B26-B740-38BDB24B14C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2181fb64e4bb02d262981d5a97da0c6edd498ba","datavalue":{"value":{"entity-type":"item","numeric-id":2196570,"id":"Q2196570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$9CEAC722-BADE-455A-B52F-F7A34FE8A1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$09AF6905-18FD-46BC-8BDD-A973ACFCD9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a0814111e7f51f10dcff73641d1b73d8ce7902c","datavalue":{"value":{"entity-type":"item","numeric-id":2196571,"id":"Q2196571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$9DC11D66-311B-406E-AD42-27DAE5B97D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$05FA5DBC-A55B-418B-BAFB-24BBD7D2BF27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$D810B453-E327-4ADF-BFB6-BFE6C88DCB2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-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":"Q2196572$98FCB7FA-23AE-4805-91B9-CC980F1C35B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e669605927ceb8a3250bfd914562868685c901e","datavalue":{"value":"https://arxiv.org/abs/2009.03809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196572$33E58C1F-7F00-42AE-BA3A-299676278B78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$674B9E49-633D-4216-AD7B-86FB1C42F0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$C4BC4047-6657-4AB0-9240-AFDE2512A4AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"758202854ff06912f7133639df6e548110fe8b07","datavalue":{"value":"7243138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$5078EEAE-D5F2-42F2-AAE3-25C9D880F691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6af676147b5357f1e35ac992cfc0be682691ea","datavalue":{"value":"graph admissibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196572$B4A9EEA5-B1BB-4F55-AA2C-972B6926CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be762a07c0cb1b0bdf4b93330b759201e02fe201","datavalue":{"value":"graph degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196572$209AD6A3-F512-468D-AD74-4A79CB4605DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196572$5960B400-555B-46F0-BE2D-08928E854AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b788c5ae710d3f8d14d49c2e3072cffec1f0b93","datavalue":{"value":"cops and robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196572$26D1499C-5AE0-4FC5-8B80-9E2D83965474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9f875469f8616186e95b744cd8390339bbf1ba","datavalue":{"value":"graph decomposition theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196572$EB52E5E2-2F3C-4F2B-8B8B-B5385C30E53A","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":"Q2196572$137815C4-DB11-43D9-8CDE-D8D37FC59F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"219f29569e5b774b698e652bff6ac6978bca238c","datavalue":{"value":"W3034062213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$E3C817A7-F71E-4259-85BA-3D0AC4B4E690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"732c932a13c2703f9a9874a266091a9df121b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1416614,"id":"Q1416614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$171C3A2E-2114-444D-B39C-C6DFF88A5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$B33E3F4C-C55D-4183-9C6E-BE03ACF7A988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34731265549817c4a59c9fdc7c9b808c84c66ac","datavalue":{"value":{"entity-type":"item","numeric-id":3613800,"id":"Q3613800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$F57FACC1-70FC-4616-A305-86811CB6FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$342603E4-89EC-43A6-BA67-7815371D0FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$CF714AC4-50C3-4E4B-A199-500669897093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$E31272F5-F9DB-4003-93E8-61E0C85E5BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d4a903316968b9405cdb86d2b887207595ba2a","datavalue":{"value":{"entity-type":"item","numeric-id":396901,"id":"Q396901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$42ACA919-99A8-4342-9873-5A75F52D811F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61522a082b0f5e28fa5b1e7329120f7974861729","datavalue":{"value":{"entity-type":"item","numeric-id":2416510,"id":"Q2416510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$6958458C-0D28-4DA2-A1F3-EE311F734F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5715d11c81d5ee3fd6a2978c179e5ba294c82","datavalue":{"value":{"entity-type":"item","numeric-id":1943391,"id":"Q1943391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$6B425579-DCC4-4758-A16D-3814D4F50FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cc5506a3ea1e9ecab993f381f9c338fa8ac961","datavalue":{"value":{"entity-type":"item","numeric-id":4387698,"id":"Q4387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$06623409-FBD9-48BF-A22A-1C61856F8651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$EAE7B580-F367-4B46-91B7-BAA10E64486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e151be40bd835b23c8f0a46fd410e11c7ff47a10","datavalue":{"value":{"entity-type":"item","numeric-id":2940987,"id":"Q2940987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$F9B0E713-A99D-455B-B402-34CE43C45CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$78F61743-052E-4488-A082-EF22009238FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff963cee92143a7bd3f5162f17bedd3c99372f9","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$71F6D5DC-CE14-4ABE-A509-9AC0918B1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$E789D706-F251-49A6-841C-A37A6296666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2c279c667fef02eaacf74c08eeacd77938c82a","datavalue":{"value":{"entity-type":"item","numeric-id":3138289,"id":"Q3138289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$6BC04905-8BC5-4814-883F-B05F11B78CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4355194dc281a4e34a2bc33c0f21f8fceaa9a","datavalue":{"value":{"entity-type":"item","numeric-id":4887020,"id":"Q4887020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$3E1DCFFC-6D76-48D2-AA2E-FEFC37FAD76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b1b3c294d1b9b0f39a6f9af58de3f8e832f588","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$9F2E10BC-490D-4363-A753-56D125B7BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$B8910543-B587-473F-A45E-F1E4A3D1FECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6013dc0a8096d83b98502cbe1fb7f9f602b20466","datavalue":{"value":{"entity-type":"item","numeric-id":1039442,"id":"Q1039442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$47173383-5109-4208-AE4C-9EC1991374FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88379596df34b5f9c704e7780430c5b012268c9","datavalue":{"value":{"entity-type":"item","numeric-id":3094925,"id":"Q3094925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$417150CF-B3F6-4C65-BF8D-1C752E06E129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5899759e311ebe211b2ac7071d330ea8b93a8f21","datavalue":{"value":{"entity-type":"item","numeric-id":4623134,"id":"Q4623134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$DDAAEF9E-AAF1-49E7-A85E-BF836D75BE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196572$E0E2783C-D0DF-4D24-86BE-910A9DC15923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e27087c4566c5599dd3049e340cd50964c9668f","datavalue":{"value":"10.1016/J.TCS.2020.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196572$599ADB74-033C-45FD-9325-FDEC8AF8F9A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ad338c33098ec11148b9d3b0e797ff92b258a4","datavalue":{"value":{"entity-type":"item","numeric-id":2448255,"id":"Q2448255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8d5e37ab90e780fd3e526c53af9b723dc5b484","datavalue":{"value":{"amount":"+0.773231565952301","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":"Q2196572$482432D0-1795-4F5E-B9C2-209E33A9CB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f92116cc1f4d279e110fe670be1e9f7b38769d","datavalue":{"value":{"entity-type":"item","numeric-id":2017039,"id":"Q2017039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a309edab74a861b1a931199db7a829a02dc6ba","datavalue":{"value":{"amount":"+0.7580249309539795","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":"Q2196572$85E6B636-FCF2-47AA-A85B-DB2E0AA9DB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c6e9b46ea27986abbcfa5a6d066bb282399d67","datavalue":{"value":{"amount":"+0.753842294216156","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":"Q2196572$9FCD82FF-E638-4AD3-B418-6DFFFDD5D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a91b1c8dd96a3d3fa38db1cda6725655af73dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5265407,"id":"Q5265407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca5812069cf9f766345702878bd2b161db7616e","datavalue":{"value":{"amount":"+0.7529527544975281","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":"Q2196572$21A86C9B-AC15-4A14-B768-A846D482BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75c8e8cbd459041f692faa655732d70a987952","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6accc8c9590aa08d7274bff7cfa127a497c1f000","datavalue":{"value":{"amount":"+0.7499911189079285","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":"Q2196572$F08D6046-5D0B-4B3C-9EB0-B1AD59FE502A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196572"}}}}}