{"entities":{"Q1018104":{"pageid":1019952,"ns":120,"title":"Item:Q1018104","lastrevid":69608616,"modified":"2026-04-13T08:10:33Z","type":"item","id":"Q1018104","labels":{"en":{"language":"en","value":"Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553603"}},"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":"Q1018104$EB100C04-7671-4865-9953-AB4E80ED5DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6be5c37c1b4d94df891109e6d49d3a35f47c8a7","datavalue":{"value":{"text":"Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018104$D309EA46-0088-40AD-91CA-0F1121BF716A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d23e878dec7ba6b34528a5f08f4b86975517a7","datavalue":{"value":"1167.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$C114F201-CC84-456B-8A2C-F09728A61837","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$73FC1526-157B-46D2-89ED-8867F5684C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$2DF728CA-150E-4176-A361-F55B3659648A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$A30107D7-7EB7-4443-BCFA-14B004ED99CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1018104$7FBED4FF-945F-4DCF-955A-B30D12716F2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b48af5181bdc013f1acb05eecccd31e4c42d1c0a","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. Then a partition \\(\\mathcal V=(V_1,V_2)\\) of \\( V\\) is a cut of \\(G\\) and the number of edges \\(\\{v_1,v_2\\}\\in E\\) with \\(v_i\\in V_i\\) for \\(i=1,2\\) is the size of \\(\\mathcal V\\). Let \\(mc(G)\\) be the maximum size over cuts of \\(G\\). It is well known that it is NP-hard to construct a cut of size \\(mc(G)\\) also for subcubic graphs (a graph is subcubic if every vertex has degree at most \\(3\\)). The paper presents an algorithm constructing, for a given subcubic graph \\(G\\), a cut of \\(G\\) of size greater than \\(\\frac 56\\,mc(G)\\). The algorithm is based on a special decomposition of a graph into subgraphs depending on cycles. The authors give an example of a non-subcubic graph which has no such decomposition. A comparison of this algorithm with similar algorithms is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$4518E7D4-83BE-4064-B9A5-01D9E90DF201","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$04D71E3B-0E30-4616-8AE7-D35A46E42653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$CF7166CA-EB64-43CD-8A72-9137628931D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$2D0A9314-6542-4864-8BA6-C5A912EDFC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$61C3DE8E-DFB1-4529-B4E5-350032082C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$FF56B6B8-5610-4897-8AEB-D0A9F54B2877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$B93BBC0D-B24C-4327-9293-D882E89E3852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$3B5188E3-45DA-4EF4-93FD-6A83B588B9AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b83e8b39590043a83692195bf9c129544a132f4","datavalue":{"value":"5553603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$FE7EE3A3-24F1-4BA2-8219-AABE37FB6DDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$5FCDDA55-E993-4C09-854C-E7502ECF0933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$A0FEFAE1-8733-4B4A-9B3E-BD63154FDB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$BD4D8B39-F30D-4240-905F-07398175FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$7D26910B-A579-4F7C-9853-27218DC607E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afda5906b760fed6d7034f5c4a464f57fd023640","datavalue":{"value":"vertex decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018104$40BA53BD-ED52-4773-A780-EF048300F934","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":"Q1018104$470C6BB6-F681-4F0E-81D2-E7ED657F0957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c8c76518d7f019b5657929c824d0c2fa2969ea7","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018104$E5ADC999-5287-452C-B262-29B6F60FA56E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"795e27d420eaa59fe236ccc5a0252f8b92e34d7d","datavalue":{"value":"W2113647243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$25DCD764-53F6-4366-B7E7-8F60DE47D1BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$56D1BBDD-FA73-4D5B-861D-CEACA04A1511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$2F6A6CD1-497D-4A01-B952-A33C522BE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$B2902F37-970E-406A-A107-C9147DA082D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2db2e0be1ffe8e25caf55cfa09141d92c41d57","datavalue":{"value":{"entity-type":"item","numeric-id":1891019,"id":"Q1891019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$0DD939F4-689C-4F5C-A384-BEED194ABA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$C97B2228-3BD5-40A6-904F-84E52822570C","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":"Q1018104$281B0A3D-FD7D-4B22-A419-73F06CA1583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f4f44a3ed6045825aa92f7cadbca382d6a437","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$A2E21644-BA60-456F-9E53-87D29C8BBB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0630c2a083b720277c5e1df66f5f8479575b5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3946190,"id":"Q3946190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$CEE8419D-C572-4842-82E3-4AB204A1E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96c4d1df3545b108b6138ba3aecebfe802f69d","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$5326F230-74F0-45ED-81F5-8124C3C8E557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$07FEBF1C-CD4E-47DB-BCB4-219D3B8CC268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018104$0E856C78-9391-40B4-84DA-DA89948BBAB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a4ff0041023f0d0e0eef93674457c7d81b9a79","datavalue":{"value":"10.1016/J.JDA.2007.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018104$254D0E1B-9EC8-4314-94E8-5F77F73619B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e714d9a90d30b3655d8a8560a03a02273e3694","datavalue":{"value":{"entity-type":"item","numeric-id":685307,"id":"Q685307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ed55957545f4759a7121f2a1547b09afaee803","datavalue":{"value":{"amount":"+0.8841433","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":"Q1018104$CC517FFE-064F-4B71-AC07-C2271A115FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9629b2064abd2c054dd98791e49b0bf869cac53d","datavalue":{"value":{"entity-type":"item","numeric-id":4409003,"id":"Q4409003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f09c7c923cdb25fcd3773a1ce95e00e2b4a0f2","datavalue":{"value":{"amount":"+0.86756974","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":"Q1018104$E3708B2E-1814-4619-A538-922B74952436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873277d2905630ec5c3364e63ded2cafb0ee8630","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a9b35501b092412e5e8aa0ae241357d65ce3ca","datavalue":{"value":{"amount":"+0.8657446","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":"Q1018104$DE3C6CD0-39BB-4B5D-85D4-A5CB715E42EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1676f572f8ab215632bedfcf8878aea850309022","datavalue":{"value":{"entity-type":"item","numeric-id":1583693,"id":"Q1583693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309e96375899e4197eab1e58f14d083539c4d751","datavalue":{"value":{"amount":"+0.86491036","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":"Q1018104$36339E6E-5609-458D-9202-B5559D953136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9a31e2e78aabb00d44b0a654fc03dc49f1aa51","datavalue":{"value":{"entity-type":"item","numeric-id":4938664,"id":"Q4938664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28871139c8eda428567508a370114eaec2b6b84d","datavalue":{"value":{"amount":"+0.86491024","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":"Q1018104$91B87F89-9541-4974-A1B1-7A7DF1F866C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586b8c5d2969b88021b30249c38c2de453a84400","datavalue":{"value":{"entity-type":"item","numeric-id":3599128,"id":"Q3599128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a979ed2acefdd2d966467f7c7d7d74adc13d505","datavalue":{"value":{"amount":"+0.8639326","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":"Q1018104$3C4A341D-FEC1-4526-B5EC-30369B20F355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8735a7a2a8a2af4b71f9dbb5156ea7b316d916","datavalue":{"value":{"entity-type":"item","numeric-id":1945696,"id":"Q1945696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a979ed2acefdd2d966467f7c7d7d74adc13d505","datavalue":{"value":{"amount":"+0.8639326","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":"Q1018104$C90BDA44-93FA-445B-81C2-F8492E40F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658f3f57bd15f89c079451577cb5fb9088753731","datavalue":{"value":{"entity-type":"item","numeric-id":4697451,"id":"Q4697451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e100f51e0f7573c59013f3ea2e36dbe4bfc9e524","datavalue":{"value":{"amount":"+0.86011714","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":"Q1018104$7F334085-F27A-4E24-86C3-BCA4B27283B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf050c14766e192d991d4709c1f0df1394c4e288","datavalue":{"value":{"amount":"+0.85954285","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":"Q1018104$A89665AD-E321-4E90-8120-6D8CADDBCD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be08f4657e0914b155be5069a88a341bb55d7134","datavalue":{"value":{"entity-type":"item","numeric-id":4828975,"id":"Q4828975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ff75b4172da02190ae88062968de883e650161","datavalue":{"value":{"amount":"+0.8568399","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":"Q1018104$C80A2732-15D7-46EF-B947-1F39D81D959A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_5/6-approximation_of_Max_Cut_in_graphs_of_maximum_degree_3"}}}}}