{"entities":{"Q3088105":{"pageid":3098820,"ns":120,"title":"Item:Q3088105","lastrevid":80057093,"modified":"2026-05-06T15:20:31Z","type":"item","id":"Q3088105","labels":{"en":{"language":"en","value":"Nearly optimal NP-hardness of vertex cover on \\(k\\)-uniform \\(k\\)-partite hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940164"}},"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":"Q3088105$62F35566-32C5-4D3D-96ED-5107552BEA3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"124f95eeb34efa92cfabd5f8d88a2ae0ca4b9594","datavalue":{"value":{"text":"Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088105$5FBCBDB6-6DBE-44BA-8DAE-C11D27E3E1AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f32398944dbe7325a07c402d813d016942f5c44","datavalue":{"value":"1343.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$9F3C69F0-D07B-42FE-85FC-994CA86ED391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a48720160901a411daa5033632e46772c06e2a3","datavalue":{"value":"10.1007/978-3-642-22935-0_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$C70122C7-8907-4E5C-96F9-118BB297414A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$BBCAB7EE-6214-42EA-A338-F8345558742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$7312AA61-1176-4DAA-BEEB-27631CDD614E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$D11A0A0E-98FA-422D-B595-AB3F7485283E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088105$D225832B-E5CF-4188-AAF8-5861B49A638D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1693e47b0e543d57b553b061f99ba2f39b8a6230","datavalue":{"value":"https://arxiv.org/abs/1105.4175","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088105$E242452E-63BF-4E3D-99DD-DF8AA56DBA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$95CFD2DB-7100-4511-8F42-C50F4382B886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$08B45451-9AC2-4DFD-9DC6-A45578AB63AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$4BA9BDD6-237B-47B8-A445-58B4F5DB58CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4a1edf8a97f7a63bbee16a2a897ea7a233d9986","datavalue":{"value":"5940164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$8E284E5F-BD41-4DAC-A868-65A64975523E","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":"Q3088105$71EA76FF-F0C6-4575-9D29-0E7DE2C7DE46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"369cc3bef669e049c8c62d1212c62031297e5425","datavalue":{"value":"W2131906507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088105$3C5811BC-B882-4CE5-A1FD-79096D709B95","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":"Q3088105$6CA88242-1E9D-42F8-BC47-5FAC93D8C248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77da1e050ddff0fc9b8f4c3662bb9eacd0ff33b0","datavalue":{"value":{"entity-type":"item","numeric-id":987560,"id":"Q987560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$670BC810-5E7E-487C-9BBA-563C89DA5635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$A2135DC8-41CF-48D5-B218-7517D6DA9F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$100E1D5B-98B0-4991-809D-7D2CF571EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$4374BFD0-020B-4A3E-B33A-348D01284428","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":"Q3088105$6E6ADF3B-5C1A-4797-8E6E-7AAC4A5BA8CA","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":"Q3088105$4BE22BC3-ADB6-454F-B124-A517D1472628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$0928AE28-08F4-4A97-8F13-0E82DA7D24C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b37b5a00a9d64d0cd8d21a79eabc2edde52320","datavalue":{"value":{"entity-type":"item","numeric-id":3578189,"id":"Q3578189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$C03AF1B9-73CE-4B3F-8B80-5211774F5BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$B2641A93-6E00-45A5-AAE3-CA492A39EA87","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":"Q3088105$04CA6004-1213-4424-8180-3225741A0953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$1F0EBA92-D4CE-44B6-A6F4-8E6E0D888AA1","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":"Q3088105$D27D8AD2-5D20-4186-A89A-8F305620AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b0b645581622a5e0b727fbe2a6e0214f780c62","datavalue":{"value":{"entity-type":"item","numeric-id":5713553,"id":"Q5713553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$BB38254C-B77F-4D9A-8707-85D0D67E9552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$26795677-640A-4505-8943-21B72437DDD8","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":"Q3088105$A7D70F94-D049-4BD8-A65D-A20A3A10866E","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":"Q3088105$D586C376-7A1E-44F1-BCAD-1533D2462E40","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":"Q3088105$FC083D13-8D79-470A-8975-3A3936FACEAA","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":"Q3088105$0AA139E4-08BC-4759-8C95-8A8BD4E8F554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$C92437B4-C7E0-4735-AF0C-81B8EEC220C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088105$E4D9FE0E-5372-401D-B6E0-35518EA5918F","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":"Q3088105$5D568254-CE8C-4CE2-8C85-173B4B8091FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8a284bba1a10bf4f0b2a0db75d3e35cf15af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3453563,"id":"Q3453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f583d13413b0e5cd1d87b485765029b3012d024","datavalue":{"value":{"amount":"+0.9676918387413024","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":"Q3088105$74588827-24FA-4BE6-8522-8341D5060797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8da3264e5320a025db54954e76f25f07e3443a1","datavalue":{"value":{"entity-type":"item","numeric-id":3587391,"id":"Q3587391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9309d48a1fb445d9336f9c5f53d493876c53f8d1","datavalue":{"value":{"amount":"+0.9455384612083436","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":"Q3088105$50E9F78C-05E5-4269-BADE-5EA436485623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac357fe6b363a31bbac12e45a2bd98be5302c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4737227,"id":"Q4737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8174c53917c6739801ef3b84ecd78d2d263dd75e","datavalue":{"value":{"amount":"+0.8871210217475891","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":"Q3088105$4989899C-4E58-41DC-A1BF-FEF75BC5BC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b63363769cbd159cf35d207aba2fcaa169f903a","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad65827eccd5d73586ab99854df29ea94fcaa9f8","datavalue":{"value":{"amount":"+0.8867185711860657","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":"Q3088105$C9B63EEE-88FF-4659-B65C-ACD8D910050F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2c4f6c7a9ab42253a20a200b694c50538560d7","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f24d3b7db9d6a1f034357d9b5bb2e4f3729b275","datavalue":{"value":{"amount":"+0.8819702863693237","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":"Q3088105$007D621F-1FE8-4ADB-B5DA-B4E269DE7A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly optimal NP-hardness of vertex cover on \\(k\\)-uniform \\(k\\)-partite hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_optimal_NP-hardness_of_vertex_cover_on_%5C(k%5C)-uniform_%5C(k%5C)-partite_hypergraphs"}}}}}