{"entities":{"Q4607901":{"pageid":6637484,"ns":120,"title":"Item:Q4607901","lastrevid":53044172,"modified":"2026-01-24T02:52:33Z","type":"item","id":"Q4607901","labels":{"en":{"language":"en","value":"Subquadratic kernels for implicit 3-hitting set and 3-set packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850332"}},"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":"Q4607901$9EB3FEEF-FA93-47A3-8A88-CA8823E024DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69ddb005aba7c3a7e13dc135113fcc30e6588d37","datavalue":{"value":"1403.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607901$8B8C7B3E-0457-4218-81D1-C44773BBA562","rank":"normal"}],"P16":[{"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":"Q4607901$4FC442D8-9721-4BBC-ACD7-9B3FD5A7AE4F","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":"Q4607901$7833BA3D-2053-4844-A57B-F4F21B39EAB3","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":"Q4607901$3522006F-16F1-4827-ADD2-A99608D7A68F","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":"Q4607901$FD101F4A-0A86-4E2B-BDF9-CA821DF34439","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":"Q4607901$E8FC93FC-9D9C-4699-999E-2EF194860DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607901$005A6C2F-2D78-46F0-81A8-CE677A164B64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed66eaf413a27346bb65248d2e613e0d5ce4eb48","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175290","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607901$32E82C7F-F7F6-4CB3-8DF2-FD09CD022520","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607901$BF41DA72-D18D-4D70-9B66-C81E27949762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607901$AF8FE36D-CEE8-4CE9-AB10-C58B885C976E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba27280c85d227c2153f70deac99423af3420d88","datavalue":{"value":"6850332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607901$2ECC8CE8-7EA1-4121-84B2-38E89C75ABB1","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":"Q4607901$9AFEE67C-5813-4C20-B811-642D449DC6D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736ed5064b3e24f3347082b80c92c9e968efbe12","datavalue":{"value":{"entity-type":"item","numeric-id":4629983,"id":"Q4629983"},"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":"Q4607901$67CCE9AD-781F-4000-A0DF-FE87BD73A990","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":"b8f3c673d10556a9269dd577015c06c079df73cf","datavalue":{"value":{"amount":"+0.8077183365821838","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":"Q4607901$21D271EA-D405-436C-8D26-CD57125B3840","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":"2fa329798b099c9a07ee504a80aefd9a2492cabf","datavalue":{"value":{"amount":"+0.8073756694793701","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":"Q4607901$E67462C5-15D9-417C-AB79-817EC4E9A5EE","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":"04a8120a5d4e30d33934ed9b9d328e83aebd8f68","datavalue":{"value":{"amount":"+0.8069380521774292","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":"Q4607901$C1113FC9-D5F7-4CBA-91CD-7446AB6EC952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97eb567e4def867da677dc2011b77845f96643d","datavalue":{"value":{"entity-type":"item","numeric-id":5111699,"id":"Q5111699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3185186cbe7727809f8f4985af3cdd655f1259","datavalue":{"value":{"amount":"+0.8000409603118896","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":"Q4607901$AE6B124C-2BBB-44AF-829F-D732CBB2D000","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607901"}}}}}