{"entities":{"Q3453563":{"pageid":5232963,"ns":120,"title":"Item:Q3453563","lastrevid":46487841,"modified":"2025-12-24T21:48:37Z","type":"item","id":"Q3453563","labels":{"en":{"language":"en","value":"Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514447"}},"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":"Q3453563$CBC289B9-9404-4D66-9437-72684144E526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de3a2800d3f3524513cb451930cc14bb08fa30f","datavalue":{"value":{"text":"Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453563$4F1D0DFB-986C-465F-8CB9-A4913046A66A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c6c22911f480f6591b4e5edb635a0da02a3ac99","datavalue":{"value":"1331.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$2C7854B1-B653-48F6-A1D8-C75BC0DAA008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2966812bd5c5785a7f42ad1edba0f40964db1a7","datavalue":{"value":"10.1137/130919416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$3E2D4986-5023-4DE8-93A7-AE192AC37EE6","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":"Q3453563$3AA1F294-DC10-4077-A38A-A970E60D072C","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":"Q3453563$8D391842-6733-434C-89D2-8DC83E8A4F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453563$3003DC95-5CAF-40F6-9D4B-1D73E0D2B4E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453563$23DA89A8-76DF-43E2-B425-4A4826396626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2990f15fb72f6c326cb4769a65b2c5db00bdd289","datavalue":{"value":{"time":"+2015-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453563$5EC8AA1D-C287-461D-BAD5-E5D2213D749C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$D0A897F6-55D6-4EFA-AE98-F8102935B958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$4690B6E7-DF77-4B12-B533-4F6EB03D4DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$AC26FC2D-FD20-4C4E-AD80-24829FD26DDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74e32c5736ae9bdf9cdb5a1d03e85ad0216f2da3","datavalue":{"value":"6514447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$A628993B-6B70-46CA-BAD6-7EC61E6330A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453563$30068584-62AF-48EA-AA72-9DF2874CB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453563$7F08FD59-FFDE-4DFB-A8E2-E15FC742C2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453563$C958E773-C242-42DC-8665-A34B3ABBD140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453563$FE32A8E1-55BE-4894-80D0-35AD77901C96","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":"Q3453563$B9C9B8E6-628F-4D52-A747-4A0BA1834C83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a71746da7654ec2f089239f0adf11f64ef16852e","datavalue":{"value":"https://doi.org/10.1137/130919416","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453563$662819D4-5ADA-4F12-8ABC-304A370F3069","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f00a9d1fea3396c9a5e901623a6e1f08bfd099e","datavalue":{"value":"W2048411223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453563$C33A3A6D-6F02-425A-856F-EDAF17D71644","rank":"normal"}],"P1643":[{"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":"d2173ff5fbd57a325adb0ff982ff28503029acb1","datavalue":{"value":{"amount":"+0.9800021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$49A228A1-4F0E-41F2-A60F-7957BBDA662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39d1f219a9a19a8a8f3ad1c5c5c6a751d6f1726","datavalue":{"value":{"entity-type":"item","numeric-id":3088105,"id":"Q3088105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f450bef059f5536bbd7f0856909df1d108c42c2a","datavalue":{"value":{"amount":"+0.9404724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$C60E3A61-4634-46A5-8969-7CBDE98BFACA","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":"3cc057f02c439ab1997f37f7d0faed749d699211","datavalue":{"value":{"amount":"+0.93348646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$9F714107-FFBA-4843-9B81-97AA215014E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5fc893a78700e2e4ee3c93a5375687454070e2","datavalue":{"value":{"entity-type":"item","numeric-id":491613,"id":"Q491613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bb549a5278d9461a7e51aed51c4b14a17c1b44","datavalue":{"value":{"amount":"+0.92444247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$DB6E04CE-A9E4-4E7A-9A68-C11D635C3230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c7c58764574e6982ee3cdda5a0cbbb7fc64035","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabe3423a137d30f05e7af1a3dc29eb1891d5a47","datavalue":{"value":{"amount":"+0.89515626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$F282592C-969D-4423-84B3-CB1A6BE85759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fd263577d2a3ee6089ce77c5822eaf41f8d050","datavalue":{"value":{"amount":"+0.8949065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$BE0CEDAD-A481-429C-9234-C6AF0DA5D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02004e1491fba32660b931acd5e130dac41cacb","datavalue":{"value":{"amount":"+0.8907174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$E34B8CEA-0E77-4DA3-9711-658906BC2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7398681abcfda04601d667c991164a0c62a72a41","datavalue":{"value":{"entity-type":"item","numeric-id":3088179,"id":"Q3088179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82cdf8d41bbdd81bfd58136e25cfa00428398a0","datavalue":{"value":{"amount":"+0.8841902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$0A69471C-EB6E-450D-A327-0E2A67305E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ddf9cdc4dd90e0db54f43dfebd78cccc57314f","datavalue":{"value":{"amount":"+0.8834584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$14652A50-63BD-4181-B1B5-364FDA7948DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d92b0895f98053b08e59d3d4b204530545328a","datavalue":{"value":{"entity-type":"item","numeric-id":3078381,"id":"Q3078381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936faffcac88424e8fbb89c5ebd982a3ab9476bb","datavalue":{"value":{"amount":"+0.88041025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3453563$3C529C8B-F059-4E0A-B17B-24534C1A8B08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453563"}}}}}