{"entities":{"Q989471":{"pageid":991319,"ns":120,"title":"Item:Q989471","lastrevid":65725716,"modified":"2026-04-12T04:57:17Z","type":"item","id":"Q989471","labels":{"en":{"language":"en","value":"Linear kernelizations for restricted 3-Hitting Set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773788"}},"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":"Q989471$CB183CF7-4C43-48CE-99B5-0E87D7A964A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"699e56ac2859e32c15251ad361e6d83aa16d41bd","datavalue":{"value":{"text":"Linear kernelizations for restricted 3-Hitting Set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989471$46455135-059E-481D-A1B8-EE7944F118DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea8f55eb0d34c3306ddc23b57194c82160b63978","datavalue":{"value":"1209.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989471$A18E1D8E-088E-4523-A671-0FC1E1F7E61A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"664a3d02c9703975151ac3c0abc215b301b6606f","datavalue":{"value":{"entity-type":"item","numeric-id":989470,"id":"Q989470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$0960D64F-796C-4A0C-AF3E-CE4053668AF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$30F94755-4DC1-4FEE-B5EC-4959EA5543A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989471$36DD41DD-8378-4B0E-8C85-B00861747B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eb3f17e4cf92c6e9dd9dbe65a62c1d701fa55b8","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.7613","type":"string"},"datatype":"url"},"type":"statement","id":"Q989471$9751364D-90E0-4D66-9328-F05FC441A4BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989471$AE74FA99-EC90-497D-9C55-8A43258C2ACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795e7d039f8304f4dea15911d953c19ffdca9a1a","datavalue":{"value":"5773788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989471$78EFEACD-84A3-4607-83B6-1C5DD848C0D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989471$4B5ABC19-5E98-4203-BCCD-004D1B0F6668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a34bbe6e8d6fa00a0499ce73396ea25245f1c","datavalue":{"value":"3-Hitting Set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989471$7C778A5B-9842-4DA2-A5E4-AE76177EE01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q989471$228BBB8C-5D81-43AF-9B51-DBE4DD473E2A","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":"Q989471$124FCDC3-1979-4A2D-B207-52063629A3E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5062ca6034d2ccaed4e48ad29bc57d62dde7d317","datavalue":{"value":"W1985829525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989471$D625AA86-0380-4E81-B7F0-5A67D0E35F7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$D4890D26-3313-4449-99E9-E0F105E9DF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$D3E9FC56-2D1C-4F54-ABF6-99C4D5450973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$45543D39-9C8E-42EF-AC75-E6D9CE0C5578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$A74D0530-64A5-4550-A8CB-F0E8618E7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$69FAD0AA-636C-4E70-A180-1F19F6187242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$E47B719F-4C16-4B3D-8B1C-EECAE45FC3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$23642665-BBA7-472E-A420-754244C6767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$2A1F0A15-2B6B-450D-A3D7-C018DB75A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd77d1fbc3c3585d04500e3d9743b2f951baf630","datavalue":{"value":{"entity-type":"item","numeric-id":5202214,"id":"Q5202214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$E271737F-D421-486A-9C75-9B91945D79B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$2C7878F4-9057-4B0E-A920-F308AD29C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$44B8098F-F880-4F5E-82BA-171ECD1294B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$E7F47CA3-24CF-4AD0-AC96-A89A92961BE5","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":"Q989471$93434B63-E61F-4C9D-B63D-2967E4580398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$7436C7DE-D2A1-4D0B-AE57-1CEED37B4D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee49f75cf1e4c5a806c04032e57b241ec24eeca4","datavalue":{"value":{"entity-type":"item","numeric-id":4910736,"id":"Q4910736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$B42BF74E-B81A-4B0D-8976-297186631C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9c70264bc972a2915ac1799c5cbd7f0f59bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":4180391,"id":"Q4180391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$817ACE60-B63E-43F2-AB95-4B101F3623A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cc7b4cd76ca3f246512f8cce90a8581b6ba482","datavalue":{"value":{"entity-type":"item","numeric-id":3612599,"id":"Q3612599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$1BC99516-9ED9-4810-9FAA-48AC0CCF8A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$02693FEC-D21F-488E-930C-CAE2610EB798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$2905AA29-3E89-438A-8845-00FC8D5DF7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989471$C954C3DA-A130-4EAF-B628-F87D2E946080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f4d52ab70c9e301510ce374c5fa17769872eb1","datavalue":{"value":"10.1016/J.IPL.2009.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989471$BC977B23-0D1F-4F6E-8DA0-396ECFB53398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9231eb412c28811b9f581b2a6a51d5c021c22ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5261045,"id":"Q5261045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24345ba202b265e26f5fa7a2619560f13f13d2ba","datavalue":{"value":{"amount":"+0.8627771139144897","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":"Q989471$CE00E860-4750-40E8-BAF2-3E9C53CDB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82d72f5b73acad1dee8e044b9230515b7586103","datavalue":{"value":{"entity-type":"item","numeric-id":2999343,"id":"Q2999343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a9d9345d5023506c1352527ad25dd6d91269a","datavalue":{"value":{"amount":"+0.8587531447410583","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":"Q989471$8D7B59FB-08F6-45A8-A211-85C5EA35285D","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":"445f51a0df974ea30fece0b1f5f968c007800792","datavalue":{"value":{"amount":"+0.8452117443084717","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":"Q989471$7C0B0AB5-E3C6-4638-8978-55FD09C6161B","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":"138f7601ace45054e5cd0750c5a0802d5603c03c","datavalue":{"value":{"amount":"+0.8349331617355347","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":"Q989471$6C01E54C-1BE3-487E-9706-E977739D84DF","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":"852866553715cb132ad94e59b72b3f03a80f4e21","datavalue":{"value":{"amount":"+0.8137615919113159","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":"Q989471$78FC87FD-76D6-430D-951B-9CEF06D189B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear kernelizations for restricted 3-Hitting Set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_kernelizations_for_restricted_3-Hitting_Set_problems"}}}}}