{"entities":{"Q6928014":{"pageid":21071275,"ns":120,"title":"Item:Q6928014","lastrevid":84127433,"modified":"2026-05-10T18:09:05Z","type":"item","id":"Q6928014","labels":{"en":{"language":"en","value":"An improved approximation algorithm for hypergraph max \\(p\\)-section"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095540"}},"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":"Q6928014$30F94044-2646-4C7C-A0A2-2C1F335DD87E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1fb2e8802d85e18722ccce5b9757140f8bb85d5","datavalue":{"value":{"text":"An improved approximation algorithm for hypergraph max \\(p\\)-section","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6928014$F28B0898-7929-42A1-843A-EEE302AA0EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ce04f1c8fd5f172de3884a480a81afab5189f6","datavalue":{"value":"1572.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$0F6F344F-B2CA-4CC6-82F7-3428A5BD49C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14581d32a73392e1ae5da43d587a40c4330d0c4a","datavalue":{"value":"10.1016/J.DAM.2025.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$74540C70-27DC-465E-ACB4-24527F36FDF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"901cbf48731f71733d57ddfbec85726ceca5a3ed","datavalue":{"value":{"entity-type":"item","numeric-id":6928013,"id":"Q6928013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$0F970431-C3E1-4131-B30F-B391383FF530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe42637909aef767d5ec6f5ce0c72249f95079af","datavalue":{"value":{"entity-type":"item","numeric-id":975159,"id":"Q975159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$2E9D340A-450E-4B53-B922-173B170DCAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a75e1bdad0b7bb0353d925e0b3b2599105e5c0","datavalue":{"value":{"entity-type":"item","numeric-id":621023,"id":"Q621023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$6014C645-71D7-4D16-99A5-C72F3DDEC85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db2949943b86bc9bbb185f8ab6fac6c8b8c8c63","datavalue":{"value":{"entity-type":"item","numeric-id":1782046,"id":"Q1782046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$A915522E-E70E-47D5-BD5E-9DF0E42ADA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$6AF26611-A7B3-4B7D-981D-A53A97E7368E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$C4A18544-2C4B-4EC0-A85B-999D58FAF677","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-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":"Q6928014$9A42AC55-F7A4-4C07-A4AB-2CB2445CF5DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$639E2AEC-26E3-4735-9BE4-919CC2303250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$B55F778F-B3D3-4F1D-9AF3-49A0B5267263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$D1F2ADD8-F552-48D4-8104-8199B432DD9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eab53d7da798926df08e4643231ae45f4a462eda","datavalue":{"value":"8095540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928014$F63EAD99-6270-47C1-8375-E6781392CE83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a2704598e733368e2d12d7ecc5eaeae44f679be","datavalue":{"value":"hypergraph max \\(p\\)-section","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928014$623D2AF3-B873-45D2-B8BF-14D8A5A86EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928014$69083CB4-57EF-4D46-82A9-2F2CDAFC5F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe25b8d3810c5f43e5571e8330989deed4e027b","datavalue":{"value":"porcupine rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928014$E921449E-C1EA-43D3-BE1F-3ACA1171C3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928014$8BC30C96-BD28-4CB0-B395-252EFDC37414","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":"Q6928014$2031216C-75A0-4120-BEFF-7FF8924CA7C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d25f3193b25b2e0e06abf9159dc27e89af16e","datavalue":{"value":{"entity-type":"item","numeric-id":6058261,"id":"Q6058261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$6657BD6A-3822-4D74-98E5-9C0DC5F9F9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$4A68BC79-1DE9-4387-AE36-82DCE5A787A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc33c138a30ec7f560ea8d4aa90824507b93ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4251055,"id":"Q4251055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$851B2F35-B938-4750-B27B-F22AD7DD89B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a75faf3faee9e96896a0f842e500807c980903","datavalue":{"value":{"entity-type":"item","numeric-id":293272,"id":"Q293272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$F7C65A8D-444D-4C12-91EA-877292BE3B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac68e36bb8db5896034255dd9a543bc1ff59fc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4962636,"id":"Q4962636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$05B9E4D6-19B6-4D95-93AB-07D528AAC961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b7913e8bccb27dafa82d31c66a94f99d224406","datavalue":{"value":{"entity-type":"item","numeric-id":1603473,"id":"Q1603473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$7F1654C2-D19C-41EC-B32F-A933C6983E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de4d9e85cff6a8953739ca5083abdda8df3df3c","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$4F5FC73E-F5B3-4823-88DF-30D685C6CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$445CBEE5-D147-4D4F-AEDE-8791294C04ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$671C98AE-1565-42C9-A04D-814BA89B39D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ddbb0436b42e28aa0dbce118a68312948e9548","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$BD4AFFF7-BAEC-426D-9F8B-2EA7C4E922AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$9A7213EC-8916-4E21-93D7-6A86361B6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$E62B3F61-6D57-4CBD-BBC1-39F81F6978D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$A1B4B8D7-FC79-4ADE-AA29-0B1C311A0250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bf283740ace6fbd70f08721024cf7cd95ed4aa","datavalue":{"value":{"entity-type":"item","numeric-id":6657031,"id":"Q6657031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$97030A60-7BC0-4639-ADED-BEBA9633E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$6ABD116E-97FA-4E80-9151-1B77170FD81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad77c3056d1e05805133d92b17542a9d287d5c5","datavalue":{"value":{"entity-type":"item","numeric-id":6064054,"id":"Q6064054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$FBB1B1CF-0186-46E7-9863-8F90320F2AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa47508a2eb91324223f4f4f514307a5f1d5f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2354294,"id":"Q2354294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$773F7FF6-64A7-4637-90E5-AFE15B451FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b9215c598fa31cc64c31f065d42a647a38d726","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$7FAA9723-FCAD-42AE-AD95-D600C1885890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$D528CB2F-43E5-4375-BDB2-B9FDDB89CED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8263b3afd4832294f2dc360fa2ac4579331ce769","datavalue":{"value":{"entity-type":"item","numeric-id":1878408,"id":"Q1878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928014$D87068F5-FD6D-4CFC-B080-E40C268738D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for hypergraph max \\(p\\)-section","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_hypergraph_max_%5C(p%5C)-section"}}}}}