{"entities":{"Q831823":{"pageid":833671,"ns":120,"title":"Item:Q831823","lastrevid":64672860,"modified":"2026-04-11T21:27:46Z","type":"item","id":"Q831823","labels":{"en":{"language":"en","value":"Parameterized complexity of \\(d\\)-hitting set with quotas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497735"}},"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":"Q831823$DFE2B8BD-A84D-48DA-9494-FABEA7EF74DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353a7716a6464e3c8808a675f284f5c47b5f625c","datavalue":{"value":{"text":"Parameterized complexity of \\(d\\)-hitting set with quotas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831823$4D0F8CF6-E644-4FDF-B8F0-98C630B5D59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f752a348f9c485bf229907bca70d46e50ed45e6","datavalue":{"value":"1490.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$67A6E7C4-6E31-4717-836C-031132A5CFDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bdd55c023fc55e1f71eff79c690f5a625c24e63","datavalue":{"value":"10.1007/978-3-030-67731-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$5C565DA7-F97A-4859-9F76-DD478A9B3D7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$569BCAF7-7076-4943-A751-A8F7A830D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$2C56156C-3FFF-4E07-9825-90BCA2585DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb32f0e2db7e76fe17c8e90df9cfb7ba23879e8","datavalue":{"value":{"entity-type":"item","numeric-id":831821,"id":"Q831821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$86EED4C8-A7A5-4424-8E7E-A3AAD3DEC859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8384c6346f1c9f443bf44ebed876ab9d0ccd55c","datavalue":{"value":{"entity-type":"item","numeric-id":831822,"id":"Q831822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$25B6AED6-44E5-4A67-BB61-5B8C97D4519E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831823$44CF8215-2D15-436E-8B66-A75611197F7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$6F1D9234-EF3E-4D12-B49C-B9CD9F102D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$B2B61733-0FB5-4121-8B68-6644E654C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$B5C53B0B-D444-43D1-AAE7-BB546EAEB9FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2838d3c4ab7a8b9fa439fe8c21a0105a7ab84a4b","datavalue":{"value":"7497735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$110A68A9-B95F-4C09-92FD-17BD3B941D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831823$3AC03381-BD68-4078-90FB-53EC1ACF3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q831823$0764DF91-0B30-4066-B084-B540CDE4FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350f2bca1f90206beac8d441044c361e92e43979","datavalue":{"value":"multi hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q831823$F28B1882-F316-49E2-A708-0FDCDBCBC510","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":"Q831823$87A1D2CA-9A7A-4774-A7DA-AA5C8AC6721B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c1ef4b9aeae4cac44d777218e52e75187ff44a3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q831823$C7EB0974-ECF5-4365-B498-EE15357FCA33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4b83fe1efff61d0309688eb78c411be862b72b0","datavalue":{"value":"W3125003100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831823$14D444A1-15D4-45F0-8FCB-B3610A310663","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":"Q831823$174153A6-3269-4523-88AF-64DAC083E9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$E71000CC-E302-4E7D-906E-C0B909BC0D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6380afb3138457300bc23b9080423369cbd45bca","datavalue":{"value":{"entity-type":"item","numeric-id":5236174,"id":"Q5236174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$8498D858-0692-4928-AC59-B71E71BBFE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24b2032ca59757b9ed93fb28dec3d98cd16c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1987509,"id":"Q1987509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$07E06978-86BC-4546-8546-724B72A56669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15baddb339b8413ba7c873982f1b987b0659dae2","datavalue":{"value":{"entity-type":"item","numeric-id":5041735,"id":"Q5041735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$EB4D9F63-F8AB-4366-B000-C59CA804E8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f3146a1b90a64ac904d5799bf8c20a656cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":876471,"id":"Q876471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$5D9D8A89-D66C-445E-9872-7F6E82DCF855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407eeeca9f7d16b3c221412f026593ac8381fd41","datavalue":{"value":{"entity-type":"item","numeric-id":2203595,"id":"Q2203595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$1FD6BDA6-4958-4B97-97E6-474DAED1CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$1CE085E0-9BED-42F3-9864-58BEC34EF960","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":"Q831823$254C4471-ED50-4F26-B7AD-ED20DC32EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc23fa9db53cabf6cb7341125e31b421198676b4","datavalue":{"value":{"entity-type":"item","numeric-id":1199913,"id":"Q1199913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$9F77152C-540C-4DFE-B28C-F8DCBA5E4899","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":"Q831823$AED5FBA3-A147-4ECA-9A23-61DA80C052BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3f7cbcd443f048d9c6a8b284a92bfd5ffffb2a","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$A810E539-5574-4062-B572-C679F53475D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$9A0CD255-E27A-47F6-945F-D30FE9F8A0F5","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":"Q831823$D84D45EE-ACE8-45F3-970C-896FDBA7D255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a3f100402fa9e3b7875b9d52eedaa54d81ada","datavalue":{"value":{"entity-type":"item","numeric-id":5918906,"id":"Q5918906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$2AC7E1D9-1EDA-4C9B-ABA2-DC001E994937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624010818a093c6f232657561f08b96adc663b6","datavalue":{"value":{"entity-type":"item","numeric-id":393120,"id":"Q393120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$DC838444-9FEC-47B3-B4C7-F3167B56EADE","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":"Q831823$8C5B069C-8384-490F-B6B9-986D87FB5FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16e6b61b6fcfb8cb2e308db520b608739bf406","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831823$75CFA5F9-41D9-40CC-BA3E-E4435607EF9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0bd002a54ceeaab8aba0a93f9897734039ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863a51ff568c6b225e5554aa2ead2fff7835981d","datavalue":{"value":{"amount":"+0.8090822100639343","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":"Q831823$660A591C-A126-44DC-8DB2-55D9C629966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8346e5bf9ba10f158f3d938aebc7bc5144887687","datavalue":{"value":{"entity-type":"item","numeric-id":1791047,"id":"Q1791047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299e044f935d55d1078aa6ccea0b4588396eb5f5","datavalue":{"value":{"amount":"+0.7936856150627136","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":"Q831823$B8AA888F-7F73-4AEE-AAE9-DBFAFB68DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9df9a93367cfcf5e715ac5fede454b54a6b7c20","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9315614d52e950b89498d0a5395fa747b4e01777","datavalue":{"value":{"amount":"+0.786165714263916","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":"Q831823$3697236F-B316-4387-A290-4AF60CD7E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43ec12fa4dc4f48d1552faf50a6f6ad57fad09b","datavalue":{"value":{"entity-type":"item","numeric-id":2896378,"id":"Q2896378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87cce2f183c8acc114cba3e3786e8c4b879039b","datavalue":{"value":{"amount":"+0.7747088074684143","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":"Q831823$CFE88F28-0E0F-4E41-A0D7-E0E009F7CE15","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":"493318d7292565ed8e718267c8e2ebc88efc622a","datavalue":{"value":{"amount":"+0.7727206349372864","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":"Q831823$6A502AAF-D8A5-4008-AD5A-C11A453C9B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of \\(d\\)-hitting set with quotas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_%5C(d%5C)-hitting_set_with_quotas"}}}}}