{"entities":{"Q6134889":{"pageid":13269196,"ns":120,"title":"Item:Q6134889","lastrevid":58705911,"modified":"2026-04-06T10:01:45Z","type":"item","id":"Q6134889","labels":{"en":{"language":"en","value":"New results for MaxCut in H$H$\u2010free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7731127"}},"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":"Q6134889$F5F8F611-F1BC-4279-9A84-EE1E522410F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6caee9434fefb7a13bc3ea70d417784c8ec1a068","datavalue":{"value":{"text":"New results for MaxCut in H$H$\u2010free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6134889$5F2EA581-33FB-4EF5-94D1-5CAE2385C273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a621b5ba6289058a4a32bbe420eb5b61a0617cf","datavalue":{"value":"1519.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134889$671147D4-9250-4320-9C9D-4698963CD2A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067521220fa23304abde1bb69180d892e41bc137","datavalue":{"value":{"entity-type":"item","numeric-id":256987,"id":"Q256987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$5756A982-D334-475F-BC63-E625DCF632C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4549607f9598a2209f1e745f5691629fe55012b0","datavalue":{"value":{"entity-type":"item","numeric-id":2001981,"id":"Q2001981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$E114E0FB-F36B-4183-BD7F-95A334F20702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$E45F759A-3C71-444F-9EC0-43F917067BBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e8e2f16e5044e38a454384839ea1083db5e26c0","datavalue":{"value":{"entity-type":"item","numeric-id":559407,"id":"Q559407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$DB160CF5-43CC-4358-A2EF-169C5D8E5704","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f7bbd2e48090a96140b84399ed6d05ebf304356","datavalue":{"value":{"time":"+2023-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6134889$E3E80322-B561-4E28-9D3E-A500A25F803D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03db66d79222d4699170bb5646248bf0a1d0900d","datavalue":{"value":"https://arxiv.org/abs/2104.06971","type":"string"},"datatype":"url"},"type":"statement","id":"Q6134889$E294D148-8A4F-4E07-9625-0F24C579EBDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134889$D35888A6-4A44-4307-9126-D8AD3EB3DDE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d55689958d5150900ca5716e18967d6a710f08","datavalue":{"value":"7731127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134889$DB969635-4293-40BB-9F24-D647A8B5436E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d2f9b777dd81fb530d652160f08225d2f82361","datavalue":{"value":"MaxCut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134889$8DDC4F4F-2D64-4F31-B5FE-4154E6E5FBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a4551f0f6e70d93666bacecb0def08189ab6df","datavalue":{"value":"pseudo-random \\(C_r\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134889$905067E9-6441-44D2-8D5A-9507A3253F94","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":"Q6134889$A89B1BD9-C0A1-4909-9F02-41DDD331A1D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960c7b792a928a835f75e8fd94efaf2bab576cb","datavalue":{"value":{"entity-type":"item","numeric-id":1346731,"id":"Q1346731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$C4CCDFE8-988B-4E38-99B5-7C229C4D48CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$E654196D-7481-472E-91AD-3B7087D32197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$20737337-2DFD-45EF-891A-62F371CC8072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$4BE02E2D-9981-40A2-8AA0-FF3FE9A98FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28256f074c741393cf880ede77c0c338d7a1be5","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$B153EB3F-B7EF-4810-9B50-F6069F9A47C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18c36ba31f04451d049c46999f6247c48f656f1","datavalue":{"value":{"entity-type":"item","numeric-id":5001844,"id":"Q5001844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$E4982E72-E8ED-439F-B1DC-B4EAD33F0154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42a9dd59628191df6124fa4d3a622be347c53b6","datavalue":{"value":{"entity-type":"item","numeric-id":2327966,"id":"Q2327966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$CEF050BA-D26D-4AC6-A907-F5EC0CA25D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$44E6AC9A-DAEB-4236-AEEA-D80B25488375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$56354F6E-911B-45FE-ACCB-F3C91A4E3220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$F7CCE18C-F566-4F08-83F3-D3E4A4B1AAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c5f1f35138cfaa8d4518becb9f5fbf2fff31a","datavalue":{"value":{"entity-type":"item","numeric-id":5588434,"id":"Q5588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$C7B6D592-93E7-4338-8BA3-846CF901BB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ade52f5b7f0758a5fa2e96dfb0513dfffaf1537","datavalue":{"value":{"entity-type":"item","numeric-id":3905312,"id":"Q3905312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$33F5B8F5-A942-4EF7-91D5-DC9687906F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8827c4277df3a3f82fe66020061c51838de1af","datavalue":{"value":{"entity-type":"item","numeric-id":6093148,"id":"Q6093148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$C1980307-C899-4FCE-9471-1C0692819389","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":"Q6134889$5DA8C83F-AB00-46F9-86D7-A35FA0F8A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$7E9541B5-FC63-4868-A983-C5BB0277A3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208bc7faa2a891430ffc025a2944816c8d37c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$BEA75F5C-3F19-44D6-A70C-17DB0ABC3E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518b5f9f1a0566f3c9dc1e0dcfa30bb83d9e13f6","datavalue":{"value":{"entity-type":"item","numeric-id":2488937,"id":"Q2488937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$8F7E1D4C-799B-4B1C-90FF-7EBBA6CD949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d892555e8a5b5d04a40d351f0f2645a8e23c9f","datavalue":{"value":{"entity-type":"item","numeric-id":869937,"id":"Q869937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$8086AC7E-C145-4626-83E4-E2865002EE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af00a885711522a52a7e14d7f7ed5d6aa1677476","datavalue":{"value":{"entity-type":"item","numeric-id":4296525,"id":"Q4296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$08CC3A86-8AF1-4C66-BE37-00F13FF1BBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$5F4411C2-D539-4627-BC31-068FB361C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae490222979b7d572cb7559c06a4bd8309e2442d","datavalue":{"value":{"entity-type":"item","numeric-id":5462387,"id":"Q5462387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$9A633233-23B5-44DC-82C9-688FE3B54AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4944bb112bc299f2a949d3a54314e5f42feb1e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4615059,"id":"Q4615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134889$0841AA1C-B274-4EB6-B837-20CDFFC3570E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e47814e15061a1050480bd3467583dffdbc513","datavalue":{"value":"10.1112/JLMS.12750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134889$38AF945D-D3F3-426E-BD7F-19C950E855BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba9f246c0f06544527afc32a359d8492a75fcc8","datavalue":{"value":{"entity-type":"item","numeric-id":2227990,"id":"Q2227990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f18986b10c08b474f8de01a30656227e69dcac8","datavalue":{"value":{"amount":"+0.8120548725128174","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":"Q6134889$3EE3D590-A19B-4297-923A-B056C1DA56EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0962dcd69493ed0a85992d21a022fcb1529346","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b7a4ff0abb8adc250e977c6197db00e752784f","datavalue":{"value":{"amount":"+0.8043935894966125","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":"Q6134889$114432A6-B830-4B2E-A3E8-76EFF6849F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33e45ab8a9ed40ff41583a0da0b94437a078bd","datavalue":{"value":{"entity-type":"item","numeric-id":5001844,"id":"Q5001844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08371214dae35f82057eecb86325d56be9c6e245","datavalue":{"value":{"amount":"+0.7916110754013062","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":"Q6134889$E18A3E62-4545-4E05-8950-27349AF4EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a007002a226d9e8c04a15be85d7909458a40db8e","datavalue":{"value":{"amount":"+0.7876495718955994","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":"Q6134889$57327F96-3F48-4D3F-9094-4D676E114C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045be61c18ecf0edd84465d1f3a22a7357330838","datavalue":{"value":{"entity-type":"item","numeric-id":1297468,"id":"Q1297468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf89409a21abb8b5ec3bd865bb670bcef039810","datavalue":{"value":{"amount":"+0.7491015195846558","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":"Q6134889$D34FDA5C-A33E-4FE6-B925-2E0907195687","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":"Q6134889$6983797E-DB1B-4BC9-B1B1-739782230E54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6134889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6134889"}}}}}