{"entities":{"Q5111394":{"pageid":7140968,"ns":120,"title":"Item:Q5111394","lastrevid":58430739,"modified":"2026-04-05T04:47:24Z","type":"item","id":"Q5111394","labels":{"en":{"language":"en","value":"Neighborhood complexity and kernelization for nowhere dense classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204515"}},"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":"Q5111394$4BF07C11-D17A-4284-AA90-AB97BCB2A5B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dadb4012b8455a70fdb02e677b660c41638f9be8","datavalue":{"value":"1441.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$06DBD062-0093-4302-B7F0-1F71033438F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af2473304ebaafdd7253ed895a2eaf394a18571","datavalue":{"value":{"entity-type":"item","numeric-id":1679972,"id":"Q1679972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$1DA7F1CF-CD37-4309-8AE4-3C7C47C1D9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$B28D490A-3309-42B4-81A3-B1EAB34DCE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$8EA41D12-B0B3-470A-8B8A-58801C0780DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$F73D7C5E-BFE9-41B4-81A9-1FDF3A3D2D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$3854610C-03E8-4666-8F32-A3766478B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111394$165BBA17-DC46-483E-A0F3-2076F02F8C1C","rank":"normal"},{"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":"Q5111394$8C77F1D5-324B-4053-B3CE-50A2F32EBFA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111394$871A3E7D-5EB2-4AF6-90D3-94D0526E5576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1987d5dfc24e56493b650b233a75dd457e8dfdc1","datavalue":{"value":"https://arxiv.org/abs/1612.08197","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111394$DA6BFFE7-676A-49CA-B66E-5F00907ECCA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$394FDA74-5F51-44F8-A8A1-65230C819EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$58D10212-6F5A-4FFB-9AC0-F65E63C9F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$EF804B2E-DE25-41A9-8823-CADA94FBD018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$54BAE53F-2580-4864-8F2D-AACB213CC866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$6791C763-35BC-41E0-A6CA-C668AB7EF66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b128d1989febf914249d44c873223fdb2517d17","datavalue":{"value":"7204515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$E2EA3F64-DD3D-4B18-9BD1-6DF3A7052DD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3625889b5ffeb0a9a301d9d3a315a77d3c8475","datavalue":{"value":"graph structure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111394$B81A76D8-B591-4F5A-A740-54B99D2EDE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a117d5fefec926ccda52ebe9536a0b484274cb37","datavalue":{"value":"nowhere dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111394$55A60DEB-128D-4D87-A754-BA019921E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111394$7C15254E-E2C5-4682-BA5E-80FDB67E82E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111394$D0E278F8-3118-4F32-AB59-B0B2E75BA8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111394$82BB3BB5-F52A-46D1-9B6B-D6539D4AECAC","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":"Q5111394$0A264734-48EF-4FEB-899A-3DA2207B8951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba8f3867ca022d386615a26ea18d172d57d1eacf","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111394$83533EE7-0F1D-44E1-A00E-F409B650C727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383f1497a0506540bf7694bfb6bff42138f8dcc5","datavalue":{"value":{"entity-type":"item","numeric-id":2662795,"id":"Q2662795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fabcf6b5c496a92a32a2e19fdf639d34d5c9091","datavalue":{"value":{"amount":"+0.90259254","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":"Q5111394$3A586BA4-D784-4B3D-9C74-246CB5EC6B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e417ff1d597eec0963c8f45ac6c0c88a6c1d796","datavalue":{"value":{"entity-type":"item","numeric-id":4203042,"id":"Q4203042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4920b9811ce766aa7c86183b5d11ebea2a1653d6","datavalue":{"value":{"amount":"+0.894993","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":"Q5111394$F92DB6F0-F998-4FA7-A3C0-E7FA32EEEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc90db215e4551f2da63d45d8071269c85265b51","datavalue":{"value":{"entity-type":"item","numeric-id":4629992,"id":"Q4629992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f33ffc7b34f758650a40f6725a897d929e9874","datavalue":{"value":{"amount":"+0.8871728","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":"Q5111394$98769F42-B2C2-4DC2-9814-924B414D0EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a99e6ea102e91438a5b7f55da258ae092ff394","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e461477861f8fca0b53917a2a8e126b45128c71","datavalue":{"value":{"amount":"+0.8871727","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":"Q5111394$EC40CE7A-DEA1-4E9E-A674-9A23877AF605","rank":"normal"},{"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":"0d1453b08278edd2349dd6251d09936e355edab5","datavalue":{"value":{"amount":"+0.88284695","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":"Q5111394$F039C831-6E86-457D-9CBF-B50932BE5770","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":"7cb9ee92ab86904834ebc349ea0e3fd902f17f60","datavalue":{"value":{"amount":"+0.87811697","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":"Q5111394$31E03F47-E7FE-46CE-8EE9-DECF4E5AE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0056b568fbc4db8b3203d3855901ab238f3aa778","datavalue":{"value":{"entity-type":"item","numeric-id":868889,"id":"Q868889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2820aa237fc4990136f08ee3051faa114007fd","datavalue":{"value":{"amount":"+0.8776605","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":"Q5111394$3D1156FE-247C-438B-9E70-657AFB0906D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e303d50301cec3384d39d5ca7684a3df8c4d0467","datavalue":{"value":{"entity-type":"item","numeric-id":3104764,"id":"Q3104764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4101e8a54f32dd8a7f58eec73bf9ff407ed696c7","datavalue":{"value":{"amount":"+0.87620145","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":"Q5111394$BE045744-E81C-44A3-BB2E-BD2AB6BC698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88c1cdccdcf96a9e383780116a8211d053d34e8","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cecde6937425e2b1ad9230fa4cc5569f2f9c147","datavalue":{"value":{"amount":"+0.8762014","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":"Q5111394$2FB11EEA-6CA3-4835-8ED3-AB1AB2777044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0272e783a9f640934347a1561b80fb1c2ed7e8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1633605,"id":"Q1633605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2279a3238c4b300b3cc21a6f6dead151ed1091a6","datavalue":{"value":{"amount":"+0.87601507","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":"Q5111394$0AE975D3-30DD-4131-ACCF-F5DBF83A13BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111394"}}}}}