{"entities":{"Q3304103":{"pageid":3314811,"ns":120,"title":"Item:Q3304103","lastrevid":58160787,"modified":"2026-04-04T01:30:48Z","type":"item","id":"Q3304103","labels":{"en":{"language":"en","value":"Computing Hitting Set Kernels By AC^0-Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228400"}},"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":"Q3304103$91F98E15-8A9C-4B23-84ED-8C3C25C7087D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"338704a16db2d3a95a0a99c6fa3047631711d7fa","datavalue":{"value":"1487.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$A331B55A-9A34-4304-950D-DC4A3F4DB96D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$384B1922-3F9B-4208-810D-0A53B155DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$11555DA0-6C8F-4D7F-AABB-282D89AA1DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304103$DFD39F6B-E00D-4C9E-B51E-C1C91CEA0762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f32d4db3f6de759f67dadb37429da5d3963986b6","datavalue":{"value":"https://arxiv.org/abs/1801.00716","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304103$5FD1D1D0-4A68-4AE8-9FE7-818939468166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$F4CA7265-6582-4F19-8E20-5979E9D982C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$F05D9586-892C-4913-A2C0-267AF960222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$7BB49E4C-C56B-4FAA-934D-86A5289467DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$93F7A749-CC81-4045-8FA1-9EA0203F4FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$FEEE5585-2F19-492E-81A7-F6F74B834111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$9C6C3E52-2A75-4829-A89D-EC03620501F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68101fe764904b466aeaa4f4c4c80460974ad81d","datavalue":{"value":"7228400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$D3874122-68D3-4B0D-BF58-C0045ABB4034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304103$9E5A7F61-208D-49A3-A09B-3C7B5321493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304103$C07E5DF4-60D5-4A7B-8A98-7FE6B97A0837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304103$970F94A4-2B35-4C5B-8F38-3E78628FC5D9","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":"Q3304103$9CF6961C-05EE-4B39-8852-21F242573E61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1dfee7d78d9f76036a3fbb199ff8ebf30fadf37","datavalue":{"value":{"entity-type":"item","numeric-id":2502279,"id":"Q2502279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$3E53650A-708C-4D9B-8A58-B3CA7B7720DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$B372F23F-D5D2-4F94-B0AB-6A1A3475DE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e26c11a98823a6fed6c1bc479caba7e2c562533","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$390C6F68-F3C4-4871-90E0-4F1153972A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ca03491f21a5c13c5f6ef932f8f2d46bbbafc5","datavalue":{"value":{"entity-type":"item","numeric-id":4634387,"id":"Q4634387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$71EE9AA5-2FED-49DD-ABC3-8D70DCD6516E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$D15D6A02-04AE-4521-8AA4-2ABFC51E564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846e23e782b63972f7abb65d2c15a4819fe4a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4608586,"id":"Q4608586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$B91F8CE8-5AF4-4989-BD3B-1417C1F94230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87e97d37c38373e67e7358df7f323dd9f39cf62","datavalue":{"value":{"entity-type":"item","numeric-id":5111186,"id":"Q5111186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$2772D995-C65A-4C5E-9D01-BFAA8D382DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$E0A201D6-582D-4A35-B807-0ECA44B4EF26","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":"Q3304103$3BCBFBF9-8F30-46D2-91A3-FB0A32616DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8960ea6dbe5647868ab1ece6d6e3b38a58158ef","datavalue":{"value":{"entity-type":"item","numeric-id":4736854,"id":"Q4736854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$D18F96DE-ADD2-4361-839E-32A012FAD730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$E2CBC555-64E8-413A-80BE-C5ABBF99E7CF","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":"Q3304103$AF722287-D855-428A-8995-478C99578F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd45b44a25f15a4c96f11097a73ece2d91b9c03","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304103$600CFA31-65C5-4AD9-8654-255E064D6033","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4073d8cc59470ddbe1a6bac8184b90a0f25317a7","datavalue":{"value":"W2963821498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$E1788D32-EBA3-4B2A-92A6-44B301DF7D61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33b06a58848b64f5bb7fc0789402dc285e6a8860","datavalue":{"value":{"text":"Computing Hitting Set Kernels By AC^0-Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304103$93CB21CD-145A-403F-A43D-1BFDCF29D019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c0ce22654e861d1fbaeeb436c9385ff07c7dec","datavalue":{"value":"10.4230/LIPICS.STACS.2018.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304103$B5078029-C0AD-45D2-A76B-7B6B89A71075","rank":"normal"}],"P1643":[{"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":"0b5b1d3f840fda7057cda595a0b5a3c9d5a7af3b","datavalue":{"value":{"amount":"+0.9996519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$E2ECEFCA-EB1A-45E1-9375-BA731AFA70AA","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":"c381b0848dd6a2bb55d82930180cb25534344336","datavalue":{"value":{"amount":"+0.8827656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$7B2ED5D2-758D-472B-8677-1572CAA35AD5","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":"0672da4a1fe2a8a1a6e12b441cd69e233493fe35","datavalue":{"value":{"amount":"+0.8808381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$F57FAB21-5016-4CC5-9EDE-6425BAB296EE","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":"fbcc60fc5663b979c0e8ee0759111a226b24f5b8","datavalue":{"value":{"amount":"+0.8666063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$319CB59F-BD53-43AD-947D-32965121C84B","rank":"normal"},{"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":"19a88a9000c0a0c6d60a5dcb1d7672fe4f071316","datavalue":{"value":{"amount":"+0.8666062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$E71C3C98-ADB8-43F3-BB48-2BB0C5507917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dc06420dc3a48048f8c83b8ae56bcc897580d4","datavalue":{"value":{"entity-type":"item","numeric-id":5236221,"id":"Q5236221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d74092fc953fd942e9300576e66f63af2ac7b0c","datavalue":{"value":{"amount":"+0.86330754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$CE90F60E-0641-4827-A40D-EA10C05313E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4a1263372c18f38a2f46e3728988bc547bce60","datavalue":{"value":{"entity-type":"item","numeric-id":6059165,"id":"Q6059165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad855be360063bdb7da95566928c306bdd36322c","datavalue":{"value":{"amount":"+0.8626416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$E7A8C128-911D-472B-AD3E-0885AAE89EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913388b3efb769f5b68a6531bc8cfb9c84aa7f49","datavalue":{"value":{"entity-type":"item","numeric-id":4612482,"id":"Q4612482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a270ab34052b631e353ccdb47133081af65bb5c3","datavalue":{"value":{"amount":"+0.8613715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$BBB05DD3-F199-45F9-B032-459219E002CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079e0ea3255b80c6a96faf9b701d1405ec65063d","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec49d9066e2407d03621e7a78cd054dda8ec4964","datavalue":{"value":{"amount":"+0.8604478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$0C2851AC-4603-4588-833E-14D9583AC588","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":"74cf9cf32ee03e0582a3be9686a3cdf7ed76ce9a","datavalue":{"value":{"amount":"+0.85856336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304103$642FFF3B-36F5-49C3-A40E-27A007A8C300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304103"}}}}}