{"entities":{"Q6201335":{"pageid":13336222,"ns":120,"title":"Item:Q6201335","lastrevid":39760587,"modified":"2024-12-30T18:25:31Z","type":"item","id":"Q6201335","labels":{"en":{"language":"en","value":"Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807470"}},"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":"Q6201335$33BC4AD4-138A-4E7E-8826-D2F8BD68CF00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"569c0b1b1a16405f52c7d75e3a08893ca1092048","datavalue":{"value":{"text":"Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201335$04CDF778-3F9D-491E-A3C8-D04E6A70A86D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d44e147f6b45f68f52fd1ed470a40bad6d7f06df","datavalue":{"value":{"entity-type":"item","numeric-id":670706,"id":"Q670706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$697D8E97-A587-4825-A855-81EA3F79EAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13265ff358f263f3043b2029142bdbf0d6416a9d","datavalue":{"value":{"entity-type":"item","numeric-id":783696,"id":"Q783696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$EB1066B6-47B0-4B87-B187-3E1D82CFB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$1E145A42-0F14-4F4D-88D1-2FEABFF17449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$F60CC627-6861-4811-8341-CEE736E20C91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$BA0C2638-7413-4746-8FC9-2E6D9650752F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"784010021c88b1a18d10951655f679e8f8b60223","datavalue":{"value":{"time":"+2024-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201335$E58584DF-AC0F-4B90-A1D3-76061998157C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201335$94BDA225-3955-4345-AB34-050881C30BE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fe5780e703efabdf600e93e5d2f434ac41db06e","datavalue":{"value":"7807470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201335$1D173DB8-0FF4-4AD2-A97B-A8A3FC03BDC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f5a18d4400a4419f98f0d6053be0916e6f3f4f","datavalue":{"value":"constrained geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$08040F86-10ED-4AF7-AC79-478AD6710877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$833974A3-3507-4BAB-8CED-120BD3C6EB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$285D7A47-A6D8-4A62-979A-2D2BDA6CDE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$F4C1C3EC-960E-4727-A29D-962B64801AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$4E6E96BD-7806-45B8-BB8A-C26DC8F6F1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04585de293bbb3f5bbe761837ed220d0d467c91a","datavalue":{"value":"set cover conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201335$A386CE24-CE68-4D3F-A165-1A20D65AA079","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":"Q6201335$FBC05C98-5F65-4A86-92FD-65BE99945F6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0045e858bcf72d335277c10b69a2c30601945837","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114402","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201335$C0F0E0E8-A8BF-4D4E-9B06-D3F9EB2C101E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"620f52df60ac38d57bcce6bea8793630b208a72c","datavalue":{"value":"W4391113039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201335$C49A692C-19AE-4BC1-BC4C-D127C3409279","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d08e218559897e433b383eb15ebd4e7fac17b9","datavalue":{"value":{"entity-type":"item","numeric-id":2695330,"id":"Q2695330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$A666835F-2A0C-4535-9BB8-73665DD8E471","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":"Q6201335$0FB5A3D5-048E-4250-AAC9-4FD0752CEA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$88F323C2-2BAE-4997-9CE6-225B8E241465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$6FF8C95C-36FC-4339-A5D4-DDD618F23B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$976313FA-2C65-405D-B0CC-1E90E6C256F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$BA3DCBC0-AA9C-4319-8FAE-22175E786AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$F0D5FB9B-77F4-4212-8535-474C1C2DBD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$9716FB94-EF8A-4E73-BF01-DB39A7C5FA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$4854E1F5-A95B-4D8E-9857-79027E8E8E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aa2feb283860edd99cc554fca1a3ade0e4073","datavalue":{"value":{"entity-type":"item","numeric-id":3451756,"id":"Q3451756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$9814E410-651D-4B07-853A-691F7701310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d894240d4358317e42d0df1779ecf4cfb5bf10","datavalue":{"value":{"entity-type":"item","numeric-id":2327111,"id":"Q2327111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$9E6A0E31-6285-417E-9261-F8348056504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$5A39C36A-0628-459E-82F1-88A333B73152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$5F0648B4-64EA-403C-9884-8E2CB8C28E52","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":"Q6201335$77AB2930-FFFC-4702-A364-46F8B5D68123","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":"Q6201335$600F4235-CA41-49E5-A326-0C192BA5673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$9F1A616E-8C46-4831-A15A-8D3D0DD86309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201335$386F9A35-EE37-40B2-B176-911101C6625D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e87973a8953ff3a2d933e99623a83b5b313e0e91","datavalue":{"value":"Q129595195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201335$C3619783-2471-467C-A2D9-E445E8D98949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c5a9770031d21e86fe13d3f20ff89aa185bfe8","datavalue":{"value":"10.1016/J.TCS.2024.114402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201335$61C6DCF0-BC1F-46C1-9BA0-8CE965FFFD68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201335","badges":[]}}}}}