{"entities":{"Q5261045":{"pageid":7290613,"ns":120,"title":"Item:Q5261045","lastrevid":52299194,"modified":"2026-01-21T09:31:24Z","type":"item","id":"Q5261045","labels":{"en":{"language":"en","value":"3-hitting set on bounded degree hypergraphs: upper and lower bounds on the kernel size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6454682"}},"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":"Q5261045$20C11FCF-CCC9-4A3B-99FA-2290A55C99DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"718acda42640ffb8d63c865ef19fabedcb0749de","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":"Q5261045$5AB3C0A8-E1DF-4982-9A3A-E808C74EDB0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e17f91a35b0ae120d1bdd65a2dc1c9ecc72e7e5","datavalue":{"value":"1316.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$700A0DA6-B04B-4FD1-83E9-B9284A968DB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec3cac038325c21cf6e0be6e2f9ee412db449668","datavalue":{"value":"10.1142/S1793830915500111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$A20CE360-CDE3-4687-B5A7-0C8DCD5D6597","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":"Q5261045$FFF2B900-129F-4502-939F-D949A75CFCCA","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":"Q5261045$8B9F5522-D270-4B65-967C-CA086034612A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$4C5C0A98-2B03-4966-A7E6-F79EC50C6297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad558bb8bb462498bde21669617f63f2228c7674","datavalue":{"value":{"time":"+2015-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5261045$171F30B5-CF8E-4C2D-B144-25B1ABEAD9BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$B7B34E0B-4705-4BD3-9245-F32A48DD9579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$A92BCCB6-C26F-403E-9AAF-7B533388BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$5CE0ED9E-B592-49CF-89A5-2444EB7F8766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8b717074f322d354571c42ec9db7c95db14a47","datavalue":{"value":"6454682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$EC55CE79-226E-4ACB-99AE-C9259C2BC2C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261045$5C8A60C8-BB16-4F76-8387-46C576548C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261045$78A672E8-DDEB-458F-BD91-5E6B2F8F2BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261045$4AB7B66B-C993-4CD9-8B1A-3117D1AA0EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261045$5DB195DF-D8FA-4119-BB6E-6927AB25C0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261045$2F69A0AA-36E0-4D3A-8D7B-DBD519C37C97","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":"Q5261045$97BA72BC-A290-4E26-B945-58CC7B608888","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":"Q5261045$A22CA462-D79D-42B5-96DA-D7F4C1DBAB25","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":"Q5261045$3547D500-A850-47FB-B695-838B45481983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800876def4da58b39a90ed7415d023b51dd61156","datavalue":{"value":{"entity-type":"item","numeric-id":989471,"id":"Q989471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$BCEEEEB3-D383-47DF-94FB-EEE2986DFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$BCE753C3-0B88-4BC2-B4EA-D64FDB2B0CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$D62E48B3-101A-4A47-8427-2508740743F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$CCF18FA5-6273-48C6-AEBC-2DBB5E697407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$95D1EFA2-4A93-4A91-AB1F-99011EC17BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$396C61BB-289B-4AEA-83E6-EC31E4372040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$E408BDEE-2A08-459C-B1C9-6D145D0EFA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$72AE3D85-1EDE-4CE3-AB38-FEF652278C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$26A19137-E472-4E7E-A6BF-CBD00F19CAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$DC9F3050-E665-4299-9035-357B11A34165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$864FF61D-BD36-4120-AD85-475EB2FE6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$1E32538A-5392-45C9-8590-5240D96D88F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$92BFCFB5-192C-4752-90F4-37D79DC86B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261045$7B8F1734-150F-407D-B355-30716A147F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f9ea35b29d68455967ca160d5ccd0dba40403d","datavalue":{"value":"https://doi.org/10.1142/s1793830915500111","type":"string"},"datatype":"url"},"type":"statement","id":"Q5261045$6EABD83A-262E-4C86-BCC4-D4B7A4B001C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"016b84820bf318913fab1dac155128145a4efe62","datavalue":{"value":"W2178503409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261045$0991176B-63D6-436C-A0F5-7EDE8A57AA75","rank":"normal"}],"P1643":[{"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":"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":"Q5261045$D37858D4-8855-4381-97B4-B07C720ED388","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":"24345ba202b265e26f5fa7a2619560f13f13d2ba","datavalue":{"value":{"amount":"+0.8627771139144897","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":"Q5261045$3DF745BB-B597-4094-8683-358ED5740C53","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":"bcafc5d2f352d053c2f92d36583b825a230161ce","datavalue":{"value":{"amount":"+0.8340387344360352","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":"Q5261045$31526827-8B83-43EE-BBA7-AF7B064A12F1","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":"8a19c1199f87d287d9e065146db658a5c4e37691","datavalue":{"value":{"amount":"+0.8321830630302429","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":"Q5261045$BFBE353F-95FC-48CF-A1B6-3BC379B098F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b25c3fd72d79f12173d014c1c9f31291c5e94","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"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":"Q5261045$4288E956-18F9-4371-9444-2953AF83E8AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5261045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5261045"}}}}}