{"entities":{"Q5302055":{"pageid":7331629,"ns":120,"title":"Item:Q5302055","lastrevid":50544461,"modified":"2026-01-14T08:39:25Z","type":"item","id":"Q5302055","labels":{"en":{"language":"en","value":"Parameterized Complexity for Domination Problems on Degenerate Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494796"}},"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":"Q5302055$082087C8-E5DA-4DC7-8F53-8445FE83EEFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f217f78460c6bfff8acb8d7870b4ba31fa1d6ab","datavalue":{"value":{"text":"Parameterized Complexity for Domination Problems on Degenerate Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5302055$539FE812-3653-4C0F-85E2-D1D199CEB52E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3104092d5c06138b5e4270ff8670464610ed784a","datavalue":{"value":"1202.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$09D7ADC1-9B6F-4197-AAA2-34C3F0145F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6b9ee7d2f1b22e78073857fb4b163da4de7ef6","datavalue":{"value":"10.1007/978-3-540-92248-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$782BFFF5-F437-4777-8D8B-6E26AB48404D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$393CB1D3-E965-4FB7-B443-D77CEEEDD229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$E49ECAC8-FE28-41A3-9B7F-0876E89EF913","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$7BCBB772-204D-4C30-8C77-C6A0F226F2EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5302055$510411F9-6F5E-459B-B758-1D9FE9E0DEDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$CEC1FC3E-CA9B-4654-9A99-0885E2380312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$6923128D-4EDD-4841-802B-5621D518B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$E3506A08-5A18-47AF-BBB3-E0406CDFF07F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6f496788170bd46dbbaf02eac933e61c1a77e10","datavalue":{"value":"5494796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$3CB43831-4AC5-4154-8888-4A596330F52E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302055$652C3124-EB4B-4230-920D-A793E267B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302055$E68AC94D-EB3F-4E9A-9362-86F06D087AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302055$6ACE5503-DA7F-476C-842B-B5D553BF33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302055$AFECAB3B-181F-43D8-A20B-81C393101C5C","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":"Q5302055$2EBB5A80-65FC-4D15-AC44-821F748169C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e742f9e4038d50db641bf7c0e0812636e54a6c4","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92248-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5302055$8BFE0F16-02AD-4CEA-B707-67F370F9CBB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73ab3ca9d69e131be907ad00391f73396f06f692","datavalue":{"value":"W1524652898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302055$0E04DCFB-2F51-45B4-AE91-842DC4942EED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$F540F706-40EE-4A85-9963-83148FA5FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4391e7a5d5585c7dc5c5f0321a8431328553a1","datavalue":{"value":{"entity-type":"item","numeric-id":3608864,"id":"Q3608864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$91C9E0BB-9B13-4C54-9607-AA715637554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345a5066a9343c37567d67812419dc8dfc752008","datavalue":{"value":{"entity-type":"item","numeric-id":3165942,"id":"Q3165942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$CF8390A6-D7D1-48D0-8B22-4599F77862EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$59F4BEE6-0E50-47E3-9A56-BEFC72513E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$2808B7AD-93C8-45FB-B93F-4871AAB2DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$157AD1B2-9A2D-45C4-B2F2-B0080C9E4647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$21741978-72C4-44B2-8164-1A5F8889022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$18815402-D39C-4A31-B562-DE13FFA5A168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$9AAA7019-13A9-4A58-B4D4-67DB076C8DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$1433C6EE-5712-4B2C-BC30-2CC64CB53787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$C0B61A68-260A-479C-98F1-F04978566570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e683c79a884d158e3ce8d25f75ab71b4f1623ef","datavalue":{"value":{"entity-type":"item","numeric-id":5448787,"id":"Q5448787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$CF1380D7-BF50-4674-8DFA-E01CBF980B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$F9D5A8B0-CB27-4A90-8D69-63F1E893DAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$EB3030F2-0CC1-445C-B2A5-800B0405494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302055$E0C66A67-A340-44D9-9930-5CDD0D53CED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fa30ea1abf27e3fcc0b3d3474fc76867659023","datavalue":{"value":{"entity-type":"item","numeric-id":1740694,"id":"Q1740694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3e29085491dcad99ee3b1168a0cbbb24168f42","datavalue":{"value":{"amount":"+0.8424312472343445","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":"Q5302055$F8735FAE-7EB7-4E0E-82A7-E573012E1038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099e8c75031e24f1d2caea93706423ba84356d84","datavalue":{"value":{"entity-type":"item","numeric-id":2283043,"id":"Q2283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95ae34a7d6a2f9f340b1fbcff84ca3cb815549a","datavalue":{"value":{"amount":"+0.8230055570602417","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":"Q5302055$F9BBFC47-3606-4399-A13D-6934BF9706B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015711463d39eb9c0d18f3fc63025704cb8c732f","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4939c5fecd981c7721f1bcc58a5c33917ba6214e","datavalue":{"value":{"amount":"+0.8129472136497498","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":"Q5302055$908090AC-B774-44B5-B363-6E14CC404A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc623f5acb92188eb7583e86d57f5b079de8780","datavalue":{"value":{"amount":"+0.7947009801864624","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":"Q5302055$C7F47D3B-8F7C-4767-93BB-82516A186200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50305f8f5eb5ea4836be61ebd758fd4026db9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d594a946811381a75bf590367c9adbebedd83156","datavalue":{"value":{"amount":"+0.7895759344100952","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":"Q5302055$9FC723CD-7E25-4232-92C4-9EAD3891CA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5302055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5302055"}}}}}