{"entities":{"Q1201272":{"pageid":1212021,"ns":120,"title":"Item:Q1201272","lastrevid":66861783,"modified":"2026-04-12T13:21:40Z","type":"item","id":"Q1201272","labels":{"en":{"language":"en","value":"Max-cut in circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97517"}},"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":"Q1201272$B5D919A1-B5CA-40F6-B240-50C5A50D6047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0be715be2de3d0011e56942bdef631f899dba918","datavalue":{"value":{"text":"Max-cut in circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201272$B83B98A1-592B-49DA-8554-1CD6FC74C62E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118ee3d58132b9b1ab4d0bec8af155fda4a13c1f","datavalue":{"value":"0769.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$08B76AE6-1B3D-45DB-B699-B1F7AB095BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f4793f19066cc1029c64d628f859b51ce2b40d1","datavalue":{"value":"10.1016/0012-365X(92)90690-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$BB6A4105-347B-498E-B76E-7CB6D1BE98E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$D9330747-8D28-48A4-9AC0-A56F3BE0C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4909996bc583265ae4e9d831fd82a40598146c7","datavalue":{"value":{"entity-type":"item","numeric-id":841162,"id":"Q841162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$A80939B0-8BCF-41F0-8BFE-D556F8FD2348","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$693A21BE-72EE-42E6-8A4D-76608F9D6C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-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":"Q1201272$AA6E00CB-8DC1-4F5B-867A-B2DFC3984CEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$8F7F57E9-6D9E-41F8-8A37-665DDD8FBB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$5C7624E0-8FCA-4877-994F-A7AA31CD7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$B3519CCB-3A19-4360-B629-22DD05A8F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$DA5E46F0-2D2A-40A8-AC0C-4552A9071565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$AF67632B-CBD4-4738-B098-5758A5AF6E35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d4e25430184056401eb45bee51a8815bcf16a5","datavalue":{"value":"97517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$61806773-FC4B-4310-ADAC-86BEBE44A0AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8787e968dca1d4369a25a0d590b27b71b4f98b","datavalue":{"value":"\\(t\\)-regular cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$41D779F3-3FF2-432A-8A29-BAFC807084A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$0278FF1E-1C46-4706-B308-09FED32FAE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$BD2F18DA-A619-482C-96D7-B2CB8E8E7A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$FD116DA3-8D63-454C-B3F6-54E33E6073CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e569a434f36b91edd9065b299a5c63c63d3361b","datavalue":{"value":"bipartite subgraph polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$58AEE19C-F25A-4330-880B-81579D46FE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201272$227E0820-38E5-4929-80D5-CB07CC1AE94D","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":"Q1201272$DDBF6B11-F0AD-439D-9933-A289C430E8A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$4E366EFD-21F5-4DB5-A33E-5ECF22233531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$8D6DB8AF-6C3D-4699-8D3C-12E0165BF5F3","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":"Q1201272$D7085B92-564F-4FEA-B583-2F77A0C5618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$38ED45BE-3EF6-49A1-A960-E776832E413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$0B424E13-7E84-430D-8F2A-7BFBDCA6E664","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":"Q1201272$45FB14B1-DBF9-46B8-A4B9-83EB51026450","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":"Q1201272$2763E6DC-9A1F-4693-A6E6-886B14F974FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6991ac45a6709e76ffd093c48080d3e0e6783","datavalue":{"value":{"entity-type":"item","numeric-id":3931416,"id":"Q3931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$8C85609B-CEA6-4249-8481-E0AE83412B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8279c1c6a0e155c066d1c88849dc156d792e9e5","datavalue":{"value":{"entity-type":"item","numeric-id":1071657,"id":"Q1071657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$41B82936-923D-4C07-9CB1-D243782111B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc2a4a081212e9270e355e3e9be36787a3cbd18","datavalue":{"value":{"entity-type":"item","numeric-id":3926050,"id":"Q3926050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$9F987F8E-C1F6-42DC-B431-49C89FFC2F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$300364C8-66BF-44BD-8048-013CF65C629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740ba082b49297744c24c6ca7263518ff020f76a","datavalue":{"value":{"entity-type":"item","numeric-id":3784112,"id":"Q3784112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$D7C15F99-D9CF-4C6F-B979-9EC9832673C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb02796520d7fb7f275c77a4d04967fd398a520","datavalue":{"value":{"entity-type":"item","numeric-id":1121290,"id":"Q1121290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$A822E922-8F59-4CB7-9743-AF7D705466BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ec0b2baee3dadb7b028b329d64c9c46fdc7aee","datavalue":{"value":{"entity-type":"item","numeric-id":3216668,"id":"Q3216668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201272$ECD43AFD-C885-475F-9B8F-84FB3C478C18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9acde5151b295ff70a8bb2b4e99829fda20a8031","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90690-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201272$4D9B9279-1337-4B14-AB4E-5E007587BA70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce09fd16ac8869b5110a5830244be03f016c58b0","datavalue":{"value":"W1981069811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201272$E18516AF-5E77-4457-B65E-44C1E7D8D06F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51d82ee8968c2aeacdc317b8f734c71b553be41","datavalue":{"value":{"entity-type":"item","numeric-id":2417185,"id":"Q2417185"},"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":"Q1201272$5A0D08C9-020B-4C54-9791-3D7B04D2A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a4bfbb445a99b241d4969f7a122873371621ba","datavalue":{"value":{"amount":"+0.8152257204055786","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":"Q1201272$3549F881-571A-415A-803A-08ABC54A2894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94693123a4d4090e97056232a6ace3cb63890b51","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e66e981a687cc3a01630c9028363963e8c8cfa7","datavalue":{"value":{"amount":"+0.8148040771484375","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":"Q1201272$B0AC1345-D1A7-46E7-A247-A091654DBB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db5689deea0bc694f69ef32488489da90755d54","datavalue":{"value":{"entity-type":"item","numeric-id":3315282,"id":"Q3315282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f9a81e336159a3167ee4d4a8b9c19080a849a0","datavalue":{"value":{"amount":"+0.7996694445610046","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":"Q1201272$0922FA7F-D781-4F17-99B7-A22F00C568B8","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":"1970aff88324dd5f8c73727a5f6547dc8a1277da","datavalue":{"value":{"amount":"+0.7973224520683289","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":"Q1201272$D1574248-7603-4EED-82E9-8866B9764AFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Max-cut in circulant graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Max-cut_in_circulant_graphs"}}}}}