{"entities":{"Q491613":{"pageid":493380,"ns":120,"title":"Item:Q491613","lastrevid":62238510,"modified":"2026-04-11T04:42:52Z","type":"item","id":"Q491613","labels":{"en":{"language":"en","value":"Nearly tight approximation bounds for vertex cover on dense \\(k\\)-uniform \\( k\\)-partite hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473420"}},"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":"Q491613$25ABD576-6C65-452A-BDFE-615625E126F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4869c32bb41c22b4198f1519dc1a37dc8a199b2","datavalue":{"value":{"text":"Nearly tight approximation bounds for vertex cover on dense \\(k\\)-uniform \\( k\\)-partite hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491613$704B947A-00D8-46BF-A845-E52FA631C0EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e95f1a8661dc55e3fdc24bc0334d7c2c6b5bc89c","datavalue":{"value":"1337.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$F25921A2-6902-4779-ACC1-5F8CC1710091","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$33F27B26-66CC-419F-88E8-E35DC051B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1dc33f76eeb11107b91cddb23178a8acbdfd4a","datavalue":{"value":{"entity-type":"item","numeric-id":450529,"id":"Q450529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$778DE325-3E9E-454B-A7A5-5192C2F86F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b76d18b6410e27a734c36b4b12bbdd09425c87","datavalue":{"value":{"entity-type":"item","numeric-id":450530,"id":"Q450530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$6D88BE55-9968-48AC-815C-D8A6224216A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$16187863-E541-4C68-9EB9-E32479E1A6A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a67b1a54cc54a243e871b03271529db556c87906","datavalue":{"value":{"time":"+2015-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491613$7A342C37-C1C9-4733-B322-E5264BA8F459","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfbd31874142080ca8f005ab13382b22100e7176","datavalue":{"value":"https://arxiv.org/abs/1107.2000","type":"string"},"datatype":"url"},"type":"statement","id":"Q491613$5AA16FD9-6521-48D5-97FD-5BC08B18BD3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$88618F88-309D-4CB6-84D7-C5F1F9D48491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$697413FC-16B7-4DF3-A82C-C1A592868ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$E72C29DC-D59B-411A-9BA2-98116B80EEFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c34045d10a24efdc6ff5ced33c653d8f6603d08","datavalue":{"value":"6473420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$1A85BF2A-1F54-4C97-B587-EDD09D0B8E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$B0A7514D-60B2-456A-9169-00DAC0DA4334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$D930687F-38FA-4C2D-BFC8-F66C623D0144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$A0D6FBBF-6324-44DB-B523-376FB6D97010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$336181C1-2D8F-4DF5-8024-A7FDC3AC21DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbeee54db04f597d1799ae93210d6754c13c115","datavalue":{"value":"dense hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$A0740CE1-CDCE-4195-8F46-615D0B1AD9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1649b559d65af3c973b75c43300121100c952f","datavalue":{"value":"\\(k\\)-partite \\(k\\)-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q491613$45B72A0D-8BE8-4C0D-9550-3081BBB908D7","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":"Q491613$185DFDCD-9823-49D1-903E-FFF7385AD237","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"365d0dc23dc6ef426fa4d884faba2330df11d0c6","datavalue":{"value":"W1986334373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$C172C955-AE8E-42D6-8EA7-FF8263759E9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37511ddad0df6e2fd866b67374e50eed0200f759","datavalue":{"value":{"entity-type":"item","numeric-id":1924486,"id":"Q1924486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$C30B6EC1-3641-420F-B336-C2B160A2DACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$2B2C5E9D-4853-495D-AF4B-26B86CA2B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$7B181F74-28CB-410A-B865-2034C56D4887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baaa79a6a340905c51e8e4f9277d08c1d1ac775","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$B782620D-C017-4965-841D-48BF71C40FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2171b3d8faa154eb102c16823479f31108d2e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2840726,"id":"Q2840726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$E7C5F245-FD81-4394-AF6C-81CEB3F234E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ad45285f6397abf59bffca361d2138859dbb3b","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$BA68F696-D41B-44D1-9F11-255FCD394891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cff627570aac8cf80b5e7c3b3cc583aba22ef","datavalue":{"value":{"entity-type":"item","numeric-id":1960657,"id":"Q1960657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$1EEE4EA5-05EA-4A2A-935F-B2991D18B441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$6005C943-97F9-4CFB-AB10-CC899B28A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4640d2fd940b6dd9f1b7b4eab4e8ace54776b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3587391,"id":"Q3587391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$CF298808-B9E1-4044-9338-1C396BFF4319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$8B9B9473-7B06-4971-BE70-B226169050AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e01364fa7c8eb5a00eb3fd73fe66bc7243d2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$A13A40BA-4E33-4B09-AA68-46AA8D82FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$4A406420-D824-4A08-BFFD-6BB925D2D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4488d8355af0143d3f0fcb45e8759006f01cd","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$1F8BFFD1-2484-4360-B489-2F2B9F5C03A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160219b910d6382839f692d350001c9f6e7431a0","datavalue":{"value":{"entity-type":"item","numeric-id":3069732,"id":"Q3069732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$127D0B6D-1E37-43A6-9398-935026304AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$8C17BC64-C731-46B7-B503-D8F6DF0DD8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$D13E71A3-4986-4010-BEE3-8B0085491E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$ABC2DFC8-8DCC-4C4D-BEBC-089EA7FAE59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7427858b76d0c2323c002d8aa5e691469f627c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5365139,"id":"Q5365139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$28B5654A-7D87-492A-AECC-427246FD233A","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":"Q491613$6101D634-934C-429F-984A-18CA7F11DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9993c58ddce8b71d33a47bebcc7d1d75b14a501f","datavalue":{"value":{"entity-type":"item","numeric-id":3088105,"id":"Q3088105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$365D098B-3E57-4806-A2A3-D2AAE0F59756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491613$E88B8587-A9D0-406C-ABD3-5481C9505A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"672177e146d8c0cebbe546cb8774aa2b52b496b2","datavalue":{"value":"10.1016/J.JDA.2014.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491613$AB422FC0-C36A-401B-89DB-0E6895999973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly tight approximation bounds for vertex cover on dense \\(k\\)-uniform \\( k\\)-partite hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_tight_approximation_bounds_for_vertex_cover_on_dense_%5C(k%5C)-uniform_%5C(_k%5C)-partite_hypergraphs"}}}}}