{"entities":{"Q4601883":{"pageid":6631466,"ns":120,"title":"Item:Q4601883","lastrevid":58294911,"modified":"2026-04-04T14:52:24Z","type":"item","id":"Q4601883","labels":{"en":{"language":"en","value":"Kernelization and Sparseness: the case of Dominating Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829372"}},"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":"Q4601883$69DE4D8D-F68F-4434-9510-CCB399FF9981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9530e57b2bd4ed04204adc61444955e6987c3e8","datavalue":{"value":"1388.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$05FE6FB2-453B-48F7-B4D2-D1AACF9F6D3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601883$CD664D85-6675-40CA-98DB-DB4D8D91E6CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0dd345dd1e47df5d98df9d751736d68e3c6de0","datavalue":{"value":"https://arxiv.org/abs/1411.4575","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601883$73ECD3E1-B301-4266-87FB-26C4B74FE850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$2175F012-47D5-4DF5-8D65-140B5A76C4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$8085170F-B4C5-4959-A1C4-9830604ECB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$EFD534F0-D966-42EF-8962-71D253077EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$A04EF5A3-DB4C-46BC-A671-EE9A1FE5226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$12D54FFA-BA32-4364-8551-8CC9D4C97992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de83a0967ec6aa9c7335028c3097e7ab563f8869","datavalue":{"value":"6829372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$22AC82B1-3473-461D-A198-96A915CFBC9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601883$51E213EF-F27B-4778-B45A-FE9C6824224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601883$10BA35F6-BB27-43B2-B4B4-A612958BA288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601883$90DC8269-9B2E-4B44-8C98-B964C1645506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23835a58193185fc3bd2c4fa6ea83dec9a167cf3","datavalue":{"value":"nowhere dense","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601883$41188B86-F435-4C24-92F3-0D73577CA83B","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":"Q4601883$12EA4CE4-7D55-4E15-958C-E86C4804E9F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51a4113f62e769fb9aa21add1675990dae5e706f","datavalue":{"value":"W2963587624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$1C43E8EA-8857-4DCB-99DA-4814EFB45C88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dd8d9806fab50f2211dc67cb9fc2fe8ba765bf7","datavalue":{"value":{"text":"Kernelization and Sparseness: the case of Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601883$2B3DC2B5-8094-4DAB-90EA-4439DEE4CB4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e50d126c015eac659b02b127e95b2518ca568847","datavalue":{"value":"10.4230/LIPICS.STACS.2016.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601883$1C0FEA37-B7CF-4C48-B9E5-1BC90626934B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1b2055b44dccc2178055afb8141d3f08d8691e","datavalue":{"value":{"entity-type":"item","numeric-id":6089655,"id":"Q6089655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93842d835f7ac266f192a9eeec0ec68c468414e5","datavalue":{"value":{"amount":"+0.91987383","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":"Q4601883$2927FACD-B9F0-4BB8-A3A7-FF6A16354976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d108b063aa2589c4dcdeaed3c3eb39758ca3969","datavalue":{"value":{"entity-type":"item","numeric-id":5090486,"id":"Q5090486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de760e29a41550f8233f5afd3ccdef22e9cdf5de","datavalue":{"value":{"amount":"+0.9009236","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":"Q4601883$0FC770A0-0BEE-493B-9C26-C770C600FE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56d8e4a623b90b40dffcc6e6bea8d89c209dc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0252bd4e8f4e77d1bd160981f4ad8cf533da100","datavalue":{"value":{"amount":"+0.8917931","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":"Q4601883$A3BFD1AC-4844-4AB4-94E5-5142CB2AA662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b074a514bf0dbed384248f651af389685d38c8","datavalue":{"value":{"entity-type":"item","numeric-id":5234662,"id":"Q5234662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0252bd4e8f4e77d1bd160981f4ad8cf533da100","datavalue":{"value":{"amount":"+0.8917931","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":"Q4601883$AAFF4FF1-AC13-4A7C-B3A5-C669D0EB24D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3834a52f2ba438a4a5d30b76f6a495d6c79ecc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4560237,"id":"Q4560237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e6733fd5763fc9d19bf387fb46123126d79777","datavalue":{"value":{"amount":"+0.88957334","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":"Q4601883$E6389089-3AF0-4F26-82DB-A7DECAA85B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e647f959bb31130666eb201773c9d958db0b38f","datavalue":{"value":{"entity-type":"item","numeric-id":2908840,"id":"Q2908840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492e37daaa4cdabd0f07117d891f38c78abc2326","datavalue":{"value":{"amount":"+0.889493","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":"Q4601883$1BB82012-7635-4120-81F8-A23F12F59D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9b98cc9f434035ea99c758061b2bf4c4231573","datavalue":{"value":{"entity-type":"item","numeric-id":2912748,"id":"Q2912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc11b9957187edf7f39cebdd930fb4c033bdfc0","datavalue":{"value":{"amount":"+0.88733184","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":"Q4601883$72B4527A-512F-4391-86C7-5A78841D756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0977e6d5608ec21d949da81aeabd84969cc35ca1","datavalue":{"value":{"entity-type":"item","numeric-id":534569,"id":"Q534569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2c5350bbb13e48711f3a92c0315f8fe84d9de6","datavalue":{"value":{"amount":"+0.8853501","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":"Q4601883$A1CD1D55-07AC-4752-996D-05924F2E395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373c5e2baba38a61ba2adc1ccf7d722a00c4983d","datavalue":{"value":{"entity-type":"item","numeric-id":2159749,"id":"Q2159749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ead3d7a5d96048b516cf0da7bedf49550d9092","datavalue":{"value":{"amount":"+0.8849299","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":"Q4601883$D484F433-34D0-429D-93A5-467D0DACAF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731f1b8e3271710fcc4864d61febad853caa722","datavalue":{"value":{"entity-type":"item","numeric-id":5405938,"id":"Q5405938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c547165a75e5e0a49aece82fe6446d5042a4b7c1","datavalue":{"value":{"amount":"+0.88309455","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":"Q4601883$47545AC5-EEDE-490E-BDED-8650F263F58D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601883"}}}}}