{"entities":{"Q719315":{"pageid":721164,"ns":120,"title":"Item:Q719315","lastrevid":57144684,"modified":"2026-03-26T19:06:00Z","type":"item","id":"Q719315","labels":{"en":{"language":"en","value":"Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955921"}},"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":"Q719315$08E33AE2-9BA1-4D69-8AC7-B17A1928832D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d2fac9f9e5ae4e818e1349d0aae862f1b7bd2a2","datavalue":{"value":{"text":"Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719315$141CF475-1A04-404E-8748-E95506F67594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84099572d39f074ed4d3e4151834564b1aae89be","datavalue":{"value":"1225.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$28FCAF45-0690-445D-AF6A-5B0AE50DB1CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$252AD27F-C9A7-41A2-9D32-17F9AA5A7665","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":"Q719315$F1952BA9-5228-4EBD-B5F8-BFE9716E9A67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719315$66D063DA-9B48-4229-98B7-916DAFAF52DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d18edcb0b063cd41383714cf3bdbf0b53a1081","datavalue":{"value":"https://arxiv.org/abs/1010.5881","type":"string"},"datatype":"url"},"type":"statement","id":"Q719315$27E3D17F-775F-4DC8-A803-8C56D6248B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$55CFC01A-CF79-4E48-9259-EF70B9F5D2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$EEE8BA75-D89B-4AF1-9EA5-3770F3ADFDFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae1cafb9b5cdb4a49d12b17ce8e3b7846d3c27f3","datavalue":{"value":"5955921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$FA88E1AB-C9B7-4151-A079-9FCE831BBADE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q719315$B601C1EB-3929-47B8-AC9A-F1DCFAF2ED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd021355ba0633c50d1282226bf07ee38d322ae","datavalue":{"value":"parameterized problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q719315$DFA9F8BF-EE9F-475D-9538-B01AB6B3586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q719315$3A31EC5E-F223-449A-8FD7-90145EF5ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q719315$557DC8B0-D61F-4EE3-B19A-5D924078CE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q719315$D443D557-178D-496D-A928-7CADA7675074","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":"Q719315$3F7AC381-9941-49BC-9820-5E197C2BDD8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"542c77ec256cff8c9ca8a61c81413884b3b0e6c9","datavalue":{"value":"W1974182574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$F1065806-DEE7-4F52-A905-ADE98BB6E135","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$349C929F-E586-4043-981B-7B56FE8390C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$31C5A7C9-7BDE-4A59-A8FB-822E98B8DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$891D72C0-2463-45A6-912F-78B42E9599EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7646a1a007b364e8fa66afb14d04659e58e84391","datavalue":{"value":{"entity-type":"item","numeric-id":1882527,"id":"Q1882527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$6D6D076F-58C0-4C37-A83D-089BCB3ACB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$D6ED1368-5958-4FB3-9206-3761882B13F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$3822819B-12E3-4E6A-B211-D86919EE31FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$08CA9015-3521-41D5-97DF-22A480EF379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89c1dd5b2dd36f6dbd42be48771e8e5cf449aa","datavalue":{"value":{"entity-type":"item","numeric-id":5897987,"id":"Q5897987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$99CE38EA-9B7B-4B09-8443-EC4093C27234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$BC496452-E49D-4858-9BDB-A22030CCA624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$BC71DC1E-7BD6-448A-B15E-D4B563505F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$7CCBA890-4BA7-4565-884A-B97CBD9AC3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfed760164550ef0fc65fd7284dc5ce3aeba6821","datavalue":{"value":{"entity-type":"item","numeric-id":633768,"id":"Q633768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$9B8F4500-240E-428E-94F4-DBA333374F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb7c7943a404c185b8b80ac03ca3f020e9a80fd","datavalue":{"value":{"entity-type":"item","numeric-id":1959433,"id":"Q1959433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$800B9B79-66F4-47A4-962E-F97B4D5A0664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba4f60eda3babe7c55e3afe6921e2b2316e3f7d","datavalue":{"value":{"entity-type":"item","numeric-id":632807,"id":"Q632807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$0949C830-A827-4F7C-AA13-0C74004D5C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$F49F1673-8438-4EEA-B5E6-5C0E1B43C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$972AC3BF-F037-4B7F-807B-0E373E6515FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$1F80D4F0-A0C0-4937-AE25-C683D57BFCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$6544C4DD-0169-4049-89EC-CBE88572C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$72F626B4-5BF7-488B-96D3-5813AB635193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$E08C8561-1E6C-4A57-BD38-38E80DEDB075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$4081DE34-ACFC-4747-95A8-98E05CD3A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$1BE426E6-460F-4F24-8897-FBE4E93C72F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9a66d011bb866b0ea270fbed4bd8f97e0ba8cd","datavalue":{"value":{"entity-type":"item","numeric-id":949753,"id":"Q949753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719315$772AAEFF-ECB7-498F-9A60-199B71490D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9550e4933d29eeea0fbc96adfec28253685bef5d","datavalue":{"value":"10.1016/J.TCS.2011.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719315$5E264045-5FAF-4EB9-8186-B2BC3903D753","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162ff9d3569a01c60d86a0a13a0ab6c94b22f185","datavalue":{"value":{"amount":"+0.7995356321334839","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":"Q719315$1B921A4F-D9B1-484B-B42B-EFC26C64A8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82d72f5b73acad1dee8e044b9230515b7586103","datavalue":{"value":{"entity-type":"item","numeric-id":2999343,"id":"Q2999343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ccf0facc0e229d7e96b25f39e950cbcb5aab29","datavalue":{"value":{"amount":"+0.7969968914985657","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":"Q719315$1100F3F5-3C5A-474A-A7AF-7472F820BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3368679bd2abbb00fb4518fb4143b436256163","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b12f1c51e0c713b51bf7c46d90ebe0872054cd","datavalue":{"value":{"amount":"+0.7958261370658875","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":"Q719315$111A204A-F37F-40EB-A1AF-BE3C371349E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9231eb412c28811b9f581b2a6a51d5c021c22ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5261045,"id":"Q5261045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c296b960b1d19a2b86da55f6c6e9748c7ac9fdf3","datavalue":{"value":{"amount":"+0.7926324605941772","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":"Q719315$509B6E47-5EAE-41A4-96E5-9E9E24477EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4fd6837cb656f6d2d4c621ab29a27b4782efec","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e8c1a7855db4b9463110dfeee9ebca4ac12a82","datavalue":{"value":{"amount":"+0.789158821105957","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":"Q719315$28709C08-662E-4140-81A7-DCA926E1C087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:719315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:719315"}}}}}