{"entities":{"Q5091015":{"pageid":7120591,"ns":120,"title":"Item:Q5091015","lastrevid":55416424,"modified":"2026-02-17T15:58:21Z","type":"item","id":"Q5091015","labels":{"en":{"language":"en","value":"Parameterized query complexity of hitting set using stability of sunflowers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561379"}},"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":"Q5091015$9CEE21F9-66A9-4584-B317-59BBCBC74B57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$1D425E48-1A8D-4F81-874A-B633B23A1BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$5F65593A-225C-4C29-8A14-5D1CD2752414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$E8F5BAF3-BC70-4F76-8EF3-5DC1D6ADFD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$9A14461A-299D-4C8B-A1E6-1DF46CBF83FC","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":"Q5091015$DE9B87CB-F0E9-4D59-90C6-E20CAC981659","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091015$8C9D77A1-C5AA-4E11-88F7-86FD146B03AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46061b8327e516ec921f35206e528521a612f8d9","datavalue":{"value":"https://arxiv.org/abs/1807.06272","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091015$DE550ACA-6883-4C0E-9547-F7E9DF4602F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091015$BC5BD81E-F98D-49E6-9AAE-B3F7540B88B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26e961b31b300c31d2672518edcaf960c16a0f9c","datavalue":{"value":"7561379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091015$06E19461-B6E1-4797-B78D-8D0C4CC6D06A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091015$09385DDB-2D3B-4EF1-B34C-615B8302604A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091015$19347E47-1C7F-4025-B108-5A072E975686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091015$13C58A52-FD9D-48BD-8415-13EDBC9E3145","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":"Q5091015$21FE40D6-F377-40FD-A51E-F864ED08DC2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$5F33E9FE-FFEA-4B08-B020-54D238EA77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd53a99cf7d63975aa882562c31e78f0b6c4f66","datavalue":{"value":{"entity-type":"item","numeric-id":4993304,"id":"Q4993304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$C0A4AC25-5DAE-4E71-9696-63C362796AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$BD5E227F-004B-4B2B-AD50-745A36B4CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$F6E873A3-BC2B-4F25-B32D-C63D0F7FC77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$B0DE06D2-162E-491C-B4C5-22B2CDC4656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$4DEABADE-1CF6-4886-95B4-0D147C52C17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$52102DC9-467D-423A-8670-A363951FB5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$96431F36-3573-4E94-9DCC-8B435C67E447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d6e3bb49e5a993f862364819f35eccbb25c4c0","datavalue":{"value":{"entity-type":"item","numeric-id":4608053,"id":"Q4608053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$1E52291B-7F07-4D22-9C18-8931FA538438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405b224cd80dfa14ed29cd4ceb084c11a55f7faa","datavalue":{"value":{"entity-type":"item","numeric-id":2988904,"id":"Q2988904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$F85113E9-9D24-4FD0-AC96-E30F707478F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$B09E8D02-626D-48FB-BCFC-D112DE87BB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2662cc824133a8b26c51f7f8dcc9f9b29110b","datavalue":{"value":{"entity-type":"item","numeric-id":4993305,"id":"Q4993305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091015$1E9F0F19-90D5-4D99-B7B9-5878417100ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74179e694f9f9dc410e045db4c81fa1be7a27ee7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091015$A6BAE319-A1E5-4442-8C19-820D546BF856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f83382841f159e1bcdd6482583055f7c977c9ff","datavalue":{"value":{"entity-type":"item","numeric-id":2914317,"id":"Q2914317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceca5326390d78697ceeb9ccfcb717fec84fb11d","datavalue":{"value":{"amount":"+0.748029887676239","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":"Q5091015$BE2BA0B4-0044-4F6E-92C6-07905397D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f655268aa89e3bb2ea9f225df921818e11e1a705","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad9dd86802c93ad067b23b79cfea17fb4bf0cf7","datavalue":{"value":{"amount":"+0.747032105922699","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":"Q5091015$C188E4C0-B8C8-4489-9863-A035F78185BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef6336f6163752713dcd143feaca5e1c2d35530","datavalue":{"value":{"entity-type":"item","numeric-id":3304103,"id":"Q3304103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb02f10749f9ac7af6b00fee953d17d43a444a0a","datavalue":{"value":{"amount":"+0.7451158761978149","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":"Q5091015$4C40F8AD-BC9C-4F40-9B80-F9D3EE9026BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d862972267188d5a4cc784eb2c5d3ead0cf4a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1987509,"id":"Q1987509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188c562392885eeac2f39555a31060b70f1f1dc0","datavalue":{"value":{"amount":"+0.7419345378875732","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":"Q5091015$F3AAE29B-B6B3-4B5F-92EF-BC68C412830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690c8b278ac9815980791740bc30dfa1ff1e876d","datavalue":{"value":{"entity-type":"item","numeric-id":4606292,"id":"Q4606292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c7054e0266e05d616e4080740b18c8e40f32c5","datavalue":{"value":{"amount":"+0.7189880013465881","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":"Q5091015$E4D83E65-A3EC-49CB-9BA2-098E9732C907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091015"}}}}}