{"entities":{"Q6969007":{"pageid":21317106,"ns":120,"title":"Item:Q6969007","lastrevid":84051020,"modified":"2026-05-08T20:53:49Z","type":"item","id":"Q6969007","labels":{"en":{"language":"en","value":"On sparse hitting sets: from fair vertex cover to highway dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8055111"}},"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":"Q6969007$5FA3825F-3067-4E39-BC2C-9D5332BB11CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"161b66ab00aa828d619c175990c88f5a4ec19034","datavalue":{"value":{"text":"On sparse hitting sets: from fair vertex cover to highway dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969007$715D397F-839A-45D3-87AD-45417B52465E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"339b35b71e99eb0606153e1cbbecacb2f94f83fe","datavalue":{"value":"10.4230/LIPICS.IPEC.2022.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969007$3D747123-8C8B-4A43-BAA4-2C815F91D62E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"324102619240e5db418c3ed8eb371e41d43d791f","datavalue":{"value":{"entity-type":"item","numeric-id":1790977,"id":"Q1790977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$6FE05049-BF1C-4996-BF8E-0563EBF34754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$143C7CB8-66F1-497C-9AD1-36D835E0C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$C39EF04A-E952-43B8-8152-BF422838AC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc6d3524d4b42a1257077bc77a9c7bf4f440ea4","datavalue":{"value":{"entity-type":"item","numeric-id":832886,"id":"Q832886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$02F0D0F4-0B08-46F0-8698-5DD4A290357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac37730e53d432fcca13797c67ee6d39ffe7d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743117,"id":"Q1743117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$B224269B-5277-4CDF-8A73-448527418D31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a754b90a200c95426eca411125eced4bf62de28a","datavalue":{"value":{"time":"+2025-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969007$7E5B0B50-D256-4FA4-838F-37D6E8C79592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969007$54B3A0EA-F603-48E5-B87A-6478A9B18A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969007$874D125A-AA18-464E-95F0-CF30FB4AF1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969007$D64467F9-DFAF-4AF3-A26A-092B3CD039B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"101241be6c360bcc05bfd6466585449ccb05e682","datavalue":{"value":"8055111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969007$85267E70-C42C-4CBF-9E81-D586D97A923B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$851CF38F-7A3C-4BF1-ADED-11419DEC90BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b223c1ca321b12213264a2b25d61239d7b2f708","datavalue":{"value":"sparse hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969007$6352FBAD-5B0E-428B-BFB4-6E2C40A729CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f525b17bafcf643d71edee3550367c115b355738","datavalue":{"value":"fair vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969007$C047C225-A5CA-4012-80AF-5EABD165A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969007$7AB78F7B-6F73-40BB-A1D3-E846483FA47E","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":"Q6969007$BA8CCCAB-5C9D-4CCB-A9AC-BE275C041B96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$C78B3C73-E722-4487-BE9A-4A06BB20607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$657E6785-2E48-43F2-A99C-B16B1EDC24B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e844db2c358cb81b9a50b0c49683cfe44c1bb61b","datavalue":{"value":{"entity-type":"item","numeric-id":2154108,"id":"Q2154108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$DE7E28FD-1914-4A8F-92CC-C54DF3FCC3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$6E587ED1-8600-46D2-8B1E-303724668780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccd494d7858239a5eeb4ad9e53318996ea62cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5875536,"id":"Q5875536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$C023B403-F685-4E33-AD6F-F056B731E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd7087d18f5b7ea0092c2c3f25d75bd3340e571","datavalue":{"value":{"entity-type":"item","numeric-id":5864216,"id":"Q5864216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$D2EE34E5-8867-4438-8D97-EC9573FB766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a363a460aea6b2e48349871c1de10bb6bf9da59","datavalue":{"value":{"entity-type":"item","numeric-id":6147417,"id":"Q6147417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$CEEEF1BF-E6F0-4CBE-94F0-8FB4420C0307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84778bfeb116cb872674fce64b2214306db1c840","datavalue":{"value":{"entity-type":"item","numeric-id":4606292,"id":"Q4606292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$AA19D1CB-E6A2-40D7-8685-E568CB484C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$3B69B23F-4298-4261-9F1A-5CDD3D09E23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac186f2aee1f78109c03de402a19ce6fbc82a11","datavalue":{"value":{"entity-type":"item","numeric-id":5925522,"id":"Q5925522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$0F351BA1-AF80-497C-B488-E3ABAF5810D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de6bd34c6cde952d0ee10b256b0706f127e2558","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$BA039C93-3B9A-4759-B292-AB0832D9DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae42c245c2e31fa943aa24313d32de1155b6e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$D6C9478C-11E0-49F6-B7CC-153A1589739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e715cbac50a15f07402f1646b79ab4e5b656e73","datavalue":{"value":{"entity-type":"item","numeric-id":2229951,"id":"Q2229951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$025DDC7C-44C4-4293-B172-EE99762BBB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$B6E87ED6-1BC4-4663-9419-3226EEAC3AE1","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":"Q6969007$2D92648F-08C4-4A5A-81FF-734593E59089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38494f5b3d6d432699db195ec9ac94f5ead4a94","datavalue":{"value":{"entity-type":"item","numeric-id":2300050,"id":"Q2300050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$B91B1005-66D3-4235-ABF0-11882DA191BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f27107a80ab0f372c04c440bbc9c039afab700a","datavalue":{"value":{"entity-type":"item","numeric-id":6575110,"id":"Q6575110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$07060066-3411-4BD5-9339-12B9E860A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a80e6e849624d7899c0b4acb18b5d4a3d8592a","datavalue":{"value":{"entity-type":"item","numeric-id":2663038,"id":"Q2663038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$57B53D18-C319-4B03-84D2-5B07D456E8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$8CBFD9E1-9F59-4C11-8648-509BA84CF7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5b4e6d77f1dda4e3f2eca15a2eb417baf43adf","datavalue":{"value":{"entity-type":"item","numeric-id":5092394,"id":"Q5092394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$83B49BD4-9A48-4FF9-84E8-1CF620305B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$58B7221B-4DB0-4126-80C7-166FE5FA14B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14430f7b021e3a8117ad23d6f0dad9878adce0f","datavalue":{"value":{"entity-type":"item","numeric-id":5375472,"id":"Q5375472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$DE6F748D-B0C3-40A0-B7E3-CF73FEADC5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054f7aec99bde92bf1aace4c070409843f81ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":6828077,"id":"Q6828077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$552496A8-516C-4C61-B48A-FE79C04949E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969007$017335C7-37C9-4E66-A070-6C34B9F329F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sparse hitting sets: from fair vertex cover to highway dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sparse_hitting_sets:_from_fair_vertex_cover_to_highway_dimension"}}}}}