{"entities":{"Q4629983":{"pageid":6659565,"ns":120,"title":"Item:Q4629983","lastrevid":53401247,"modified":"2026-01-24T21:50:37Z","type":"item","id":"Q4629983","labels":{"en":{"language":"en","value":"Subquadratic kernels for implicit 3-{\\textsc{Hitting Set}} and 3-{\\textsc{Set Packing}} problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044617"}},"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":"Q4629983$1BB41FA0-F48E-424E-B4D8-9498EEB10AE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21a9e1e986cee7441569938af2c87245c50dc762","datavalue":{"value":{"text":"Subquadratic Kernels for Implicit 3-H             <scp>itting</scp>             S             <scp>et</scp>             and 3-S             <scp>et</scp>             P             <scp>acking</scp>             Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629983$26EFD3C6-5964-47F3-B217-F1DDFB1010B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e99785a2e40fa687e0a06a6c05b852aed4b7efa5","datavalue":{"value":"1454.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$82BAE1A7-6870-4A55-9C09-B381A0AE2A6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8de223960e61cbe10678546eda38007951a0f50","datavalue":{"value":"10.1145/3293466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$E8F3E876-BE5E-47BC-926D-7D29E516FB8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$AC33F1E5-FA1D-43C0-A3EA-364796193745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c61a9806b6ea0bbac3eadb9b5b1704370e1d882","datavalue":{"value":{"entity-type":"item","numeric-id":284760,"id":"Q284760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$D316DE7F-3A82-4078-AE82-AE112F4E13EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$A2F95E7A-7A73-48FE-AE72-AA3617CA93A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$CD11CC54-CFD4-4F8C-A175-7D70C8FAF93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$02786540-9797-42D0-97B6-87899026533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$2319FBEA-5E60-4402-8630-D8E06E7C2533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629983$DA3D9FE1-1340-4A3B-9AFC-0EBF895B7174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629983$85028B4B-7707-4B3D-9D06-7FF122842CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$011D9D4D-6FED-4ED9-B033-BA6498136ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$E754A422-BD74-4FCC-97F3-069F3FE6736B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14b020923f79d183ab80d742dc2fdfb7d936fa79","datavalue":{"value":"7044617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$14720483-866C-43CB-95AB-E0535200E07B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499ea0e5d07b04b37a48db2c9ee017f8ec9e66b1","datavalue":{"value":"implicit 3-hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629983$DF1A8442-2DDF-4CA1-89E0-82DCD0D6F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77da01ca15fe2022e947735d4b152b5e1f18b22","datavalue":{"value":"implicit 3-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629983$3CB35FBD-03BF-43A3-B588-44BDB40D1221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629983$76467AFC-DAF8-49EB-95FE-36C14A259092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629983$0C0DDD77-1C87-4692-A791-6600DE48FB1E","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":"Q4629983$EF5BC9F7-DE5F-481E-8741-D2BE4374FB7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43a66a0674eb8ab095077e7d8b9dfccb3f22dad9","datavalue":{"value":"https://doi.org/10.1145/3293466","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629983$797E4504-9B73-4157-AC0A-3C1EF4782A5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"306a90a6695062e25f67dad24ea23e21cb4031fe","datavalue":{"value":"W2777065051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$DA1F71A7-064A-476C-8487-9E1CAF617BDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f54e15c7b47f5ec1d8a31bf47289c1a10cc0766c","datavalue":{"value":"Q130962560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629983$5F78CF7C-02E2-489C-A0D1-EC8DAE9676C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa91131de291295362a8e41b7c9b588a101e373","datavalue":{"value":{"entity-type":"item","numeric-id":4607901,"id":"Q4607901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c17b3a75bc2a899c50b4b2c239ccba6acc2f476","datavalue":{"value":{"amount":"+0.9948994517326356","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":"Q4629983$CA40DDA6-1A31-40A4-A704-3CD03D3CE4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dc23a921be6785ed90336ce58743f315484804","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fcb885b141a9df314c3400dcf6ab76737ec536","datavalue":{"value":{"amount":"+0.8099496364593506","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":"Q4629983$7C1B5B9A-093D-4A2A-BB50-AEDFFFDE8700","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":"e584cc125eec0c445181fdefcdf591a340353477","datavalue":{"value":{"amount":"+0.8086661100387573","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":"Q4629983$5D7E2467-47B2-45F8-8F2F-FF71AEAAA12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c042f74b1404ca630b5ee01687f2d6b3fb73c0b2","datavalue":{"value":{"entity-type":"item","numeric-id":3630192,"id":"Q3630192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdd9d71d28c52a1d8b2212830776cf3714fd533","datavalue":{"value":{"amount":"+0.8080624341964722","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":"Q4629983$4D7FB08D-A7AF-4D93-B9A3-C55DE9CFD6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d4addd2b79c89250dd03f5cf1848f35c80cfa9","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508fce09bb621fa56ebfd32d7e0823da8082832c","datavalue":{"value":{"amount":"+0.8035693168640137","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":"Q4629983$C960B661-32A3-4C28-850E-99B82E48A8DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629983"}}}}}