{"entities":{"Q6064054":{"pageid":13198210,"ns":120,"title":"Item:Q6064054","lastrevid":102303434,"modified":"2026-06-06T04:08:17Z","type":"item","id":"Q6064054","labels":{"en":{"language":"en","value":"A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7762783"}},"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":"Q6064054$82268B13-8B50-4F24-956B-5C62DEFA7216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a00a92c234a8548c6f0656df7d69a34221869798","datavalue":{"value":{"text":"A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064054$482EE4C9-AE73-4250-A687-719FAC8B2556","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647c722ba1169ee04542f01f4a44862925278839","datavalue":{"value":"1528.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$E6972AC7-93E3-41F2-921F-E11E3923BE69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$61AAC14A-3FEF-4C48-93A1-466EA4AFFE16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61b19094c0dca6ee94bc2e84d8616344577c438e","datavalue":{"value":{"time":"+2023-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064054$79EA6CE6-5A4A-4F14-9FA4-2E29AF72D91E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$3A5F35DE-DD3F-4292-BFF6-08D0BBB9901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$6BA2F642-5C67-48E3-A23E-6E3D91541586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$60676518-6507-47B1-A4E9-F5D470F61BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$7EA22DE5-38BB-4073-9A5F-B2340C5FEC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$D5C8B670-B9C9-4D88-99B8-AA1B68BD8FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee6f7af7969869b4f4e933b875197c9a13e1390","datavalue":{"value":"7762783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$BDFB3896-B0F7-4C17-80DA-98E3B0FB6309","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064054$21A19AE2-1972-43F9-A707-77E73B1B9011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064054$2EC5ACA8-A51C-4D8A-A87A-DC30EFC43E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f63e3b27677921597fa0f5b3d475d2c273b12756","datavalue":{"value":"complex semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064054$41FB4FB3-CF9C-4612-B92C-7CEAA452D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e3c9f7b5d6d65139987c0f0be7177a5aa7c024","datavalue":{"value":"max hypergraph 3-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064054$37BF902D-17EE-4C08-9DA1-78CAC616E755","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":"Q6064054$E54DEB56-2768-42D1-8F13-980B43BA54FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea3f3e1b1e414f1af94ae9834eca18ed8db072f4","datavalue":{"value":"https://doi.org/10.1007/s10898-022-01183-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064054$3F6E07A9-EE18-4FB5-B332-F3D89AEBB03D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953a8e8be189c7284602218029352db82419fed8","datavalue":{"value":"W4282936435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$DE7AC074-D1D2-432F-B676-CEBCBDD2A6BC","rank":"normal"}],"P223":[{"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":"Q6064054$4AA1EAC3-0DC9-4230-8C76-119DD37D4EAD","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":"Q6064054$0C5A6768-438C-426F-B1FF-F8E09A8F023E","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":"Q6064054$2F0D10C3-2E2B-4C81-BFA0-4C9F0B526D80","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":"Q6064054$128A39D1-7E81-40DB-9C54-4E606188BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$12D3B819-5E22-4442-910D-926FD1225CCB","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":"Q6064054$9EEA5B07-A07C-40C4-8679-76D605B360F4","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":"Q6064054$AF76DC5C-95D7-4A7E-8B4B-1EEE7A6ED18C","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":"Q6064054$F329C7D7-2164-4A4C-B922-2007350C8959","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":"Q6064054$68BE31F1-E591-4CCC-8205-3B0BFAD22BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed8309b2ce4a1a66af1ed0a4342239ee8b5ff21","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$A0344435-4809-415D-9D78-0F67632DE735","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":"Q6064054$93B1002A-B0FF-42A6-B9BC-C2C7BE9F9C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$8B26A591-B930-49F9-9840-93EE5A24A36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228c47cf9dbac8e569d9ee21dcf2c41990739fc","datavalue":{"value":{"entity-type":"item","numeric-id":625875,"id":"Q625875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$2DE2199A-E43F-4A42-8036-46E887414B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$9DA19AC3-3DDA-4DFA-A455-0B0E7451F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7c2e5e4487fa101bb3d4027adeed516ac2d365","datavalue":{"value":{"entity-type":"item","numeric-id":4629340,"id":"Q4629340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$B195C0C1-EAFC-4A9E-85B5-AE2DF6852D47","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":"Q6064054$B2BAFFD7-BFE3-452A-A283-D4301FA5590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$9019CE6B-B876-4B96-B3E9-250D1C2CD564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54433ab39576333298fe42db94cd04c945b9af70","datavalue":{"value":{"entity-type":"item","numeric-id":365811,"id":"Q365811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$B050DA10-0073-40F6-8B88-7BD04DC6D62C","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":"Q6064054$F6C78B12-6A8D-4077-8BD5-58EB6F852EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d3a4d46c0c252d17aee9a8459a6ca3a01c8853","datavalue":{"value":{"entity-type":"item","numeric-id":2934478,"id":"Q2934478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064054$AB8D2ADC-7E09-4225-9CE0-44D62349CD8B","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":"Q6064054$D967719A-17B4-4549-8DEB-256168D88C10","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":"Q6064054$E0C3BC2F-506E-4E58-A159-6F3FCD161290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4b813a332c73c8e8692dc16364a4092b90c576f","datavalue":{"value":"10.1007/S10898-022-01183-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064054$46391A6D-2313-4D18-AE9C-5553C209408B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3b79494200ac94a600e0ae8d59161a91da6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0314363818e4e05ea6becf7508872334d91516","datavalue":{"value":{"amount":"+0.8646436929702759","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":"Q6064054$7BB57EBE-7B6A-4890-8923-33714F41BC26","rank":"normal"},{"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":"dfa79cfb02999ace425702fc5e2e676df89b1329","datavalue":{"value":{"amount":"+0.8186717629432678","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":"Q6064054$C1558BF0-2EBC-48CB-B73F-CC3798183A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941025f05e8dc40a66f8ed09e81bd4b9ce944b6","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f840f1e2c58692484e4a2949c9e39e9a6f9a158","datavalue":{"value":{"amount":"+0.8087168335914612","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":"Q6064054$4144827E-9C72-4296-9A5F-A83264EB343F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787ad071cfa974a4283eb031762829e69696957e","datavalue":{"value":{"amount":"+0.8031183481216431","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":"Q6064054$FF3D05D2-C109-4710-B2A8-E0B41D8FDF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c262289cb48b009e1f4244882bf532c18f2141b","datavalue":{"value":{"entity-type":"item","numeric-id":346478,"id":"Q346478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e186490ea93e945a9f0d1e7b67af3025e7f023b","datavalue":{"value":{"amount":"+0.7849209308624268","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":"Q6064054$9FE584F6-561E-4CD6-971B-4E6B7F603408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_maximum_hypergraph_3-cut_problem_with_limited_unbalance:_approximation_and_analysis"}}}}}