{"entities":{"Q3587391":{"pageid":5617295,"ns":120,"title":"Item:Q3587391","lastrevid":49624834,"modified":"2026-01-08T11:43:08Z","type":"item","id":"Q3587391","labels":{"en":{"language":"en","value":"On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780454"}},"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":"Q3587391$1590C978-A22D-4C26-BAAD-30A09724F9B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9981ba4915b69d2884727b2091a6f97f85d964bf","datavalue":{"value":{"text":"On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587391$69504256-1FC1-4B7E-8DD5-4701E61194B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb3e84db2acb0de31342522ce7332031cf578e90","datavalue":{"value":"1288.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$225259FD-746F-4ADC-B4B2-35FF7D4A2562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958f5d732085cdf73cf96ebe04c6a1685fb32d6e","datavalue":{"value":"10.1007/978-3-642-14165-2_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$C976FF65-D51B-42E7-9BDD-6E54D2D7DFCC","rank":"normal"}],"P16":[{"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":"Q3587391$11C32733-5F16-480D-963B-5E9D09351327","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":"Q3587391$53E86A1B-77C2-4F76-9D7A-04E7475F2BD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587391$8703A72C-50EB-4357-87CA-BFC9F99D426C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587391$414262F7-3CEB-431E-914C-B2E93ECB7936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$665404E2-6E65-4726-B5B6-59904E4A0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$411E9FB4-9EB5-4D06-93A3-8AB1A7EA5A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$CD1202C9-50D4-47D7-B807-E21CD6DA5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$B2AE975D-40C2-4CE6-8B4B-6BE925A3C28E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511694b1a12381cf43b84ad16fb7d0d34d5bcd6b","datavalue":{"value":"5780454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$CEF14333-47D5-4343-9856-E18E7B1CC881","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":"Q3587391$10750460-C41B-4D73-841D-743B3C03FDFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76775db7aab2840a7ae7aff5580a03f35c0c1b16","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14165-2_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587391$37EE71D5-F1B4-4B83-8353-F7C8CF9DE9BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca577a045692d0e73765fe00331dbe4530b5dfbf","datavalue":{"value":"W1655051759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587391$E8DB780D-D83D-424E-B27F-572348DD63F8","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":"d2173ff5fbd57a325adb0ff982ff28503029acb1","datavalue":{"value":{"amount":"+0.9800021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$48ED7696-5AA3-4D64-AC77-1412DDFC57A8","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":"70b16307447c310626f0201a263406072b8740d2","datavalue":{"value":{"amount":"+0.9546522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$0DEE3221-D928-45B9-9A45-B5CB9648C9DD","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":"27eb9a1006af2a893c3ff30b1ccd6c10e265c245","datavalue":{"value":{"amount":"+0.9459023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$45B19487-B302-42D4-BBAC-30C4BD27CC91","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":"910936effd329ee079cbc2143298923b139cd30d","datavalue":{"value":{"amount":"+0.9440412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$7430258C-129A-469B-93DA-22F9016BC12B","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":"493a7228cc284200975e1a9c381ed37ca8e6edd4","datavalue":{"value":{"amount":"+0.9075168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$92119790-5A77-4217-A69B-B2C798714A65","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":"4045efe0a6cccbfa09bc2bb8e86dc0249478660d","datavalue":{"value":{"amount":"+0.906508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$48CEBC9B-D2A0-4CCE-82CB-11102D896B9E","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":"61f51d7f1d25c4fdf6102612744ea2d397dfebc0","datavalue":{"value":{"amount":"+0.89703774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$9BAE1C2B-4958-4AAE-A5B1-16878430FA16","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":"56f186ebc5afe7f87973bc5c8a898c98a8c683d9","datavalue":{"value":{"amount":"+0.89523864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$E8DA838E-8A32-4064-A790-E42FC8C381B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7fafebbaecf57c2fae320652f39d5310afad65","datavalue":{"value":{"entity-type":"item","numeric-id":4320604,"id":"Q4320604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1257def5c880e66628bb2bc6b46ae694337ba11","datavalue":{"value":{"amount":"+0.89412683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$2D5725AB-7E3C-47F9-90C2-189FB00A2CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ab49b7ce57ede1623927267db8879807084f56","datavalue":{"value":{"amount":"+0.8812287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587391$1549DCB3-FE03-4030-B475-E77221E49586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587391"}}}}}