{"entities":{"Q3557006":{"pageid":5586910,"ns":120,"title":"Item:Q3557006","lastrevid":50968829,"modified":"2026-01-16T00:02:13Z","type":"item","id":"Q3557006","labels":{"en":{"language":"en","value":"Connectivity is not a limit for kernelization: planar connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702137"}},"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":"Q3557006$81544F7B-3603-4CF1-BD83-160B442D8520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c09259301f0c9bead36f093dac9eef12019918b1","datavalue":{"value":{"text":"Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557006$DED6E128-9DB0-414C-9F5A-B778DDA31043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73557dd5acbd298e0cb2d294a1e8d60b3778dcd","datavalue":{"value":"1283.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$F132F60B-E36D-4FC7-99BF-B51871BF211F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5430f2748adf4f9d60fc99e3c6df4b05b220e78","datavalue":{"value":"10.1007/978-3-642-12200-2_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$DFD4C43F-0FD0-4568-AB07-88E351328C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557006$8C875357-D32F-458F-AD85-13C85CD7C98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d787254523ac61952f8bcdea4e4aab7a0dad26c2","datavalue":{"value":{"entity-type":"item","numeric-id":666103,"id":"Q666103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557006$8D1884B9-FDEE-429C-9A9B-C48DF08C5495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557006$2DF9F353-1848-425E-AB1A-22BB12B750F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-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":"Q3557006$D65D2C18-27AE-4B0B-8CE4-F42274F9AA0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$EC140010-1BC5-4016-A4A5-5153C3C9BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$E8A41C99-AB28-496D-B670-A20499A9CB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$C755742C-E373-401B-A0E6-8AC109A64C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$E936B310-77E8-434B-AD07-E3182BA99A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b812723ff28844ef40a0d5da2927a39ed97b3c","datavalue":{"value":"5702137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$C7A5F80B-68FF-4040-A743-84DBD9DD71FA","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":"Q3557006$9EAD316F-0D7E-41D6-8965-FA7D89940800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f75d442071122b26aec601fcefaee0250cc2997","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557006$7A971A78-0699-4D5A-9F64-AB72D50C1E9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e7e97cd1f01a3a1146252d67b946e02aff1d27","datavalue":{"value":"W1510083871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557006$9EA5A45A-E41F-46F0-8F97-0F329645E4D1","rank":"normal"}],"P1643":[{"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":"5eb0772a278840b5a03e3f51a2a0e7dcfd380d9a","datavalue":{"value":{"amount":"+0.926084280014038","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":"Q3557006$73FB7686-72F9-4167-8D5B-145C0BB2C6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b3144b2b63129ad387fb3d9ed64bc4386fc23a","datavalue":{"value":{"entity-type":"item","numeric-id":3630213,"id":"Q3630213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf1f98dd6cafd3141cf402bab97c7290be139dd","datavalue":{"value":{"amount":"+0.9244177937507628","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":"Q3557006$40E96413-A40F-4BAD-8401-91AFABEACC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d8f424f2043ba2c136699b010cc51e0354c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":392013,"id":"Q392013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9a62740172f2283a8b44e1b1afaba349e74e92","datavalue":{"value":{"amount":"+0.9110664129257202","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":"Q3557006$6E7BAFFF-18DE-43F5-AD4A-A9FAB5E1166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2b53c91195a80a513b7d0e334f5d4088a9607","datavalue":{"value":{"entity-type":"item","numeric-id":3010387,"id":"Q3010387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad21d3ee78c7e63f776ced20ce3e9de6dddaf636","datavalue":{"value":{"amount":"+0.9005706906318665","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":"Q3557006$D6AEA358-1DB7-4C05-AEF2-AB4EC0E32E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18098aef1bd61fb9796b1152f8f1ecc5cc97895d","datavalue":{"value":{"amount":"+0.8478482961654663","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":"Q3557006$19F94EBD-965E-49AF-A2F3-0D083CAE46F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557006"}}}}}