{"entities":{"Q2999343":{"pageid":3010067,"ns":120,"title":"Item:Q2999343","lastrevid":51242774,"modified":"2026-01-17T10:13:01Z","type":"item","id":"Q2999343","labels":{"en":{"language":"en","value":"3-\\textsc{hitting set} on bounded degree hypergraphs: upper and lower bounds on the kernel size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887548"}},"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":"Q2999343$8820B66E-ED0E-443A-9636-E43A3E65A719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e124949b945a4c343c25c6528c782a87b022cc97","datavalue":{"value":{"text":"3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2999343$33EB14E4-A9AC-4955-B6AE-0E8FF2006470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"930307b9e0c7dd7c6d3203cf30b0502f2eb4a3cf","datavalue":{"value":"1325.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$FDA2E607-B824-44EC-A17D-6284AB2F5276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2397c0b28ad7d5877fd5c29c35c2cb336ed6145","datavalue":{"value":"10.1007/978-3-642-19754-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$9C8CF4A3-D257-47A9-A51F-9C0F008FD935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999343$43184027-1074-4AB4-B07D-B50025890A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999343$4FF5DB8C-65BA-40BD-BBF1-E4C108EA2DA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2c160d41ad19898db683307d01995b2d6694669","datavalue":{"value":{"entity-type":"item","numeric-id":2999327,"id":"Q2999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999343$57DE2A7E-8ABF-423A-9520-28C402E4BD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f158f41192295853b61fc4556e992b30521ff06f","datavalue":{"value":{"time":"+2011-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2999343$8C394D12-4B4C-428B-986A-F162F0FB2AC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$B427E4FE-2A9A-4598-8921-2EF9D6EDC35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$8B61CC3A-CA49-420E-A098-6E29F64B4F36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"028af4ff733a4ed1c31daa2780aec03a00f88479","datavalue":{"value":"5887548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$1F65081D-EF15-4D24-A947-FD34C7D8F674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999343$D82DACFE-18BA-465E-9BA2-8503C26363E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999343$592FA373-1D62-4DD6-A3D0-259111837013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999343$F87C1D4F-8D4D-4237-9341-AB6235479BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999343$42FAAF74-ED73-4566-BDEC-57A22F4F3E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999343$B4E4532A-6A93-4C13-96A0-523DDC68A906","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":"Q2999343$A00D7B31-ABBD-4994-8E7A-7EE8B1AB326E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4228a026776f037ff0eed7b167ae9f45833b5cbe","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19754-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2999343$95FF8116-1DA3-478E-8D19-71CBF4EBE1D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f004061d8b2aa7457f5802bd12bfbfe97554069f","datavalue":{"value":"W2091872617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999343$011541ED-BB92-4756-BCA9-5A5AB90D964D","rank":"normal"}],"P1643":[{"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":"59a4dadfec954de659aae71eeb9cdaf2b834eacb","datavalue":{"value":{"amount":"+0.979446530342102","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":"Q2999343$C5A73AC4-8760-4191-B778-6B52C736EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbb0c1a5c14b6b815850c776f90583aad4ee005","datavalue":{"value":{"entity-type":"item","numeric-id":989471,"id":"Q989471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a9d9345d5023506c1352527ad25dd6d91269a","datavalue":{"value":{"amount":"+0.8587531447410583","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":"Q2999343$A77EBA9F-DE55-4016-87D0-D270287659D7","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":"1d5efc4dbb1eadc3045b00da1795f8a6078e88f2","datavalue":{"value":{"amount":"+0.8491649031639099","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":"Q2999343$40630F9E-092E-4EAF-AB1A-ACA47E43EF67","rank":"normal"},{"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":"c0bd8413dfeb19b545f4db12d851ebf452c0fb04","datavalue":{"value":{"amount":"+0.8432595729827881","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":"Q2999343$56E7D37E-30E4-4C38-8CA0-1462EB47E6C9","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":"f9ea2fe486c7fa76a2b7c60298a51407704a0e16","datavalue":{"value":{"amount":"+0.8149543404579163","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":"Q2999343$255D5B08-7029-4C14-AA0F-ABC0A58E2EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2999343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2999343"}}}}}