{"entities":{"Q5140849":{"pageid":7170420,"ns":120,"title":"Item:Q5140849","lastrevid":57511224,"modified":"2026-03-31T05:32:17Z","type":"item","id":"Q5140849","labels":{"en":{"language":"en","value":"On the hardness of approximating the \\(k\\)-\\textsc{Way Hypergraph Cut} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286924"}},"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":"Q5140849$07913E13-A21C-4CC8-B024-C4BB15A08960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3555cf826d4ae03194fcd52a5433ca69878fafb9","datavalue":{"value":"1462.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$36588B7D-409F-4F24-BD4D-DEDEE762EE55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$46C2BB5C-AD13-4EEB-8421-841A246FF94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$D6E36F67-AE7A-42E1-A614-90CCAD307F90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$AE75DD61-F9C0-442B-BB3D-538181B5D278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18e6ec83af5e33cc2c606812b07c45206b57922b","datavalue":{"value":{"time":"+2020-12-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":"Q5140849$7CF21EAB-A675-4E19-965E-5BFB9CC1B196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$D3ADA695-D2B5-4B63-99AD-75831176C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$C897B0B0-632C-4233-B867-2ED6E7F61CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$B87BF463-E161-484A-8861-57F813DC6322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$AEFABF16-6A39-4350-BFD1-1ACA5065D48C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"785693abfb83aafb82e89ac75fbe372adc364a3b","datavalue":{"value":"7286924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$9793B8F3-D7B7-43A3-9D15-1D9FB633BFF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140849$25A0FB20-CD37-4A98-9FD4-EF62238DDD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a19f9ec529578fee593426d5b739affe8ced408","datavalue":{"value":"\\(k\\)-way hypergraph cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140849$7DFA7B79-397C-4DC4-ADD5-26A2F98F1564","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":"Q5140849$5B2B1A5C-5360-471A-BC11-E02F5143A33D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f07f4596624b0f14780c3889e4cd94487513d50","datavalue":{"value":"https://doi.org/10.4086/toc.2020.v016a014","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140849$B00A6B4D-C614-47F4-82E5-96FCC027AFEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f50d36c238763a62cd2237395b78670e1e2ff4bd","datavalue":{"value":"W3112296152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$B3E0F4F7-5E15-4AFA-A4FF-CBA95435F1EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$3FE7F3A3-0C0D-4F6A-8465-68FD3EFB2328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4b96d8aad3e7a808b476ad2ac7fb935d3c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$2FDB7F57-8136-414B-9E04-D313B6DE5912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$4ADFFF15-347C-4D1E-AE21-1B1894AEA550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$2AA7E53B-3740-44EF-946A-CE0E02F43E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc92c78b374761bf4d03a9444cd9eb3cfa3339","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$342255FC-25A0-4995-96DB-C651598A1F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$ED6E45D5-9863-40EB-9EBA-9EB63D8141D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45c5c53b159ac6265fd2bff3589cd1662880fcd","datavalue":{"value":{"entity-type":"item","numeric-id":765477,"id":"Q765477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$A823934D-024C-409F-B9AB-8FAE8454400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6cf37fa562c7f5c0e9172091cf0078dad89594","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140849$E0CF3402-9D8D-4438-A94E-CB1A8169911F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a967d852a19d7be195ed6eec3e17efffaa0cc6e","datavalue":{"value":"10.4086/TOC.2020.V016A014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140849$78E9B92B-472A-4022-9737-695CB824828C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254203a742ea92b400db5cdef2701e250afc606","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e45f9dbc79e665b25f3d4ab557807db9f5c7a77","datavalue":{"value":{"amount":"+0.7832769751548767","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":"Q5140849$78E8A2E6-3FCB-43A5-84A7-DA9159F425E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b900c92e072a1713467b0a89b01447eec57a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ac74a311e82027b76486d6c6f0741a07da40f6","datavalue":{"value":{"amount":"+0.7828846573829651","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":"Q5140849$2C5158BD-9EB7-4A5A-AF87-D24C2D9D6724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb82ef7f6da33e6436da719c95bafd93e2c328ce","datavalue":{"value":{"entity-type":"item","numeric-id":2921424,"id":"Q2921424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe65f3006d5201b51ce46105d2bb7a6f84fb3ee7","datavalue":{"value":{"amount":"+0.7818933725357056","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":"Q5140849$30A40F14-C2C0-48B5-BB2C-23021EF1A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30354abdc65b93a4845c80cf29a69ebc1dbd7cea","datavalue":{"value":{"entity-type":"item","numeric-id":4607983,"id":"Q4607983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3be936c11c09699cb3d031c6a42dc325f4908c","datavalue":{"value":{"amount":"+0.7723633050918579","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":"Q5140849$0C52DE7F-ABA8-4897-A9D8-0DB88D33019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55677e599783e80218dc4b769f317f4f0b62039","datavalue":{"value":{"entity-type":"item","numeric-id":1799394,"id":"Q1799394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cfaf0e2157945e7cd03782fbc3a1b87914fb63","datavalue":{"value":{"amount":"+0.7721952199935913","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":"Q5140849$8D9941DE-71CB-4B69-B1BD-B019B9E3D676","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":"Q5140849$2E522A33-5A31-4229-AB41-B30B895A8C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140849","badges":[]}}}}}