{"entities":{"Q2417185":{"pageid":2427928,"ns":120,"title":"Item:Q2417185","lastrevid":78824042,"modified":"2026-05-06T12:31:24Z","type":"item","id":"Q2417185","labels":{"en":{"language":"en","value":"A note on the 2-circulant inequalities for the MAX-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064582"}},"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":"Q2417185$DE0177C4-9E9E-4434-A7A9-F50A1791F421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0a895bcb2cdc68a7316199043c5570deec8ec54","datavalue":{"value":{"text":"A note on the 2-circulant inequalities for the MAX-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417185$15B09CEF-6532-43A9-8A57-8E27977B8157","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aef9ef418291d99b8e0f3350c415510ebaa1964","datavalue":{"value":"1452.90269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$F9C8950B-7C7F-4DC9-BE74-8E1E8D7BB1BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0525d4f441c8d39ff7a0a760039a608fc7dda78e","datavalue":{"value":{"entity-type":"item","numeric-id":408380,"id":"Q408380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$3026E42B-ECAE-4C26-83EB-B98C96B1A2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$A01FE7BD-EADB-488F-A89F-33F2F5A1B12E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$BECB0276-9F93-45BA-ACDB-8D0BFEE996BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417185$F7949405-409A-4132-B0EC-E0D2868ED7AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b0b1504ead607b851a5817109eaaa95d748c9b9","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/125433/1/circulant.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417185$8B36AE86-7F96-45A4-ADC6-E80AF114ED5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$B9DB68C4-1B40-4669-A833-48D0D0551F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$CFEB182F-800E-46B9-BCC0-DFFC232B464C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8523ce043f256d7045b590565fdc9bc83410081","datavalue":{"value":"7064582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$C5028460-C616-49FE-8A94-8626E77791BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d9a4654a1af5111ac34d305f82c14bb5d6d19f","datavalue":{"value":"MAX-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417185$D94007DD-FE56-40A4-804A-CEA425D9DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417185$D9239687-0B23-4345-B7CC-DEFC7F03EDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417185$1F629120-77A5-4BFF-B409-F5DD91C01442","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$C42B6FBD-C540-4CA0-8FFF-0F87315346DC","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":"Q2417185$81B99857-9B68-430D-AFF0-9A3EE772CF92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed5ff3a4f40dc0c2f5863af9e5f87a903aa33ab5","datavalue":{"value":"W2803278770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$0321FEA2-A5DB-44E5-A65F-145BD8C98084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$AAF1CEB4-302B-4002-995A-ADFD63EE02F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$0DA59326-D4DB-4B88-86E9-5504E5934109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$5B135A1D-4060-428C-B3FE-A5253A3A3A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f408fa15e7c146029dc5789c52bbcd4380da39","datavalue":{"value":{"entity-type":"item","numeric-id":403653,"id":"Q403653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$9BE74385-0992-44ED-ACBE-AF5D68815BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$CFEB6CA0-E347-4A49-9FBF-7F1585CB4D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693eca549673f7a1dc2f218a7359c0bd318a337c","datavalue":{"value":{"entity-type":"item","numeric-id":1306466,"id":"Q1306466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$C1E2BBD0-D623-40AE-A07F-67C8CEFD3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$6C2240B0-59BB-44EC-A6A2-85241FEBA117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$558FAACE-E6B1-4978-A1A5-A8E75EEAEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$0A3D98AC-E897-4683-B45C-9C82D9EF11A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$B77DF42B-A618-4976-9FE5-6DCB66139B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4111dd1eb5701feae80c8ec8e3c1dd07466f0dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3167623,"id":"Q3167623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$58C5A9F0-8E33-4892-A8B3-C04F7612FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$6AECA2FC-E7BD-4811-AC73-B21DF55722C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620e7dd38bca19d2cb03eef38480510c6c765fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3699731,"id":"Q3699731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$0E7E66C2-4E01-437B-86C3-D21593066CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$09DDA012-B57F-46A8-984E-B7AD46266DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$0C9FECD5-4D76-4F6F-B5EF-C01C00DC0A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25461d676ce6533f83b8eb0e02af067d005d737b","datavalue":{"value":{"entity-type":"item","numeric-id":1290621,"id":"Q1290621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$36BD2A04-100C-492C-8EDA-DE3A366B15F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204e3d442e001b10cf81a42ec10fdec67b35d567","datavalue":{"value":{"entity-type":"item","numeric-id":4398372,"id":"Q4398372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$64DD37AC-4899-46E6-BB01-80C32592ABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51218dcf79fccef6aa191f5e37e405fd5d23ebda","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$C8961435-2201-4208-869F-71FBC8311635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54ef15851aac3c4214a97bbec0dca6ea805d58c","datavalue":{"value":{"entity-type":"item","numeric-id":5952319,"id":"Q5952319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$74520E3D-557B-44DD-8707-9E872055CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38a9230d94f5461a82340d97d37cf11efef1f71","datavalue":{"value":{"entity-type":"item","numeric-id":2339832,"id":"Q2339832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$AB0EF8B6-6F4A-46C8-BE0B-57E904506B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$A242DC98-0DCE-4E04-A65B-72B3A0E4E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea95eec547aec75da7e7a093ec8c33332645d9d","datavalue":{"value":{"entity-type":"item","numeric-id":2802547,"id":"Q2802547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$A0EC4501-687C-46A0-9A01-BF13DAAFB562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8c14b0c3edb1b3d866e281ed1254600f8206e2","datavalue":{"value":{"entity-type":"item","numeric-id":1201272,"id":"Q1201272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$DE4BAEE2-9A28-40D2-A33E-E666552F2EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417185$62D17249-6EA6-4A44-8A3B-E0FDF2F1B57F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6da4139eaaa7e1916f8da1e1b6112ff0aa35d69c","datavalue":{"value":"Q129801223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$D577C8BA-398C-4FF3-B151-03B9084CC1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc7ad97780e5b7246c06f3dbdcbec1531c36c0df","datavalue":{"value":"10.1016/J.ORL.2018.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417185$B4EDD438-C516-4E1C-A629-FF97D248F27F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8690db8e39ecf3d3d9984621dcfa5c16ec83dffd","datavalue":{"value":{"entity-type":"item","numeric-id":1201272,"id":"Q1201272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff64bf1955f977101140cb6ef131136f004d076","datavalue":{"value":{"amount":"+0.8322682976722717","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":"Q2417185$FBB89333-7800-4C72-9F01-9660E571837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab91a6af754b2481f0f66700af0af64d1411a85","datavalue":{"value":{"entity-type":"item","numeric-id":1306466,"id":"Q1306466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85c598f153a7ca5d67556f36afc6c213fdea684","datavalue":{"value":{"amount":"+0.8277325630187988","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":"Q2417185$AB7A3F6C-43AC-46A1-8D5D-BF5AC1A07F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f5978423a10b60d1d793c0662fb24adb97261","datavalue":{"value":{"entity-type":"item","numeric-id":3167623,"id":"Q3167623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73cb1bfca5dbd76f132767ccb0d033f84b6ee1d","datavalue":{"value":{"amount":"+0.8210991621017456","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":"Q2417185$3DF09C88-6762-4FE7-AE1B-6F5B5452A1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914b5d6ef858e6bf880eb8258275e4031d32bd72","datavalue":{"value":{"entity-type":"item","numeric-id":439900,"id":"Q439900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12a2e50882225a590dd41bbb105df1c6dc712f4","datavalue":{"value":{"amount":"+0.8003690838813782","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":"Q2417185$32D28766-4327-48A7-8C25-395FC5D7D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9494fbb9116075c0fa2c4341be1ae1f628a4a641","datavalue":{"value":{"entity-type":"item","numeric-id":2490329,"id":"Q2490329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da96bfc76551ed0babf9543a7be01b8168818d55","datavalue":{"value":{"amount":"+0.7924238443374634","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":"Q2417185$0E1B160E-0DE4-4FE8-A1DE-3B1A7A51A159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the 2-circulant inequalities for the MAX-cut problem","badges":[]}}}}}