{"entities":{"Q1963592":{"pageid":1974334,"ns":120,"title":"Item:Q1963592","lastrevid":47441278,"modified":"2026-01-01T18:32:30Z","type":"item","id":"Q1963592","labels":{"en":{"language":"en","value":"Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \\(q\\)-partitioning of a graph."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1397652"}},"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":"Q1963592$BFDEE262-9F44-4E23-8C75-CD3D309EC007","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a1b4e1e0a10745880eeeff25c691b10fc7ed139","datavalue":{"value":{"text":"Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \\(q\\)-partitioning of a graph.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963592$089BBCC5-9A74-41F8-8D42-796411E38CE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a67d46a34eafa258e04fe070b22f34a28adb0b","datavalue":{"value":"1084.05502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$F111D6B1-7A19-4AA0-B46F-0656D04BD878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7964c5cd685aa98477c4f314010a5b3ca6ced34","datavalue":{"value":"10.1007/BF01019685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$FC66C6E0-28AE-4E7A-BEBF-2338236FA545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"166a1de35cf9b8751e9db8abe71b80f995134c13","datavalue":{"value":{"entity-type":"item","numeric-id":305948,"id":"Q305948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$33951F4E-D558-499C-9671-404E8DFA99DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72639246fbd8568a5d77003839dfe1c423e2201e","datavalue":{"value":{"entity-type":"item","numeric-id":1963591,"id":"Q1963591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$2A24F7F8-2160-4DC6-A7C8-9A0BE58D2532","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$F3F9C9D4-8BB6-4B6D-86A2-E5DF51FE4DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9663b56393a3d18fbb59ae8fe4d295c7584fb3c2","datavalue":{"value":{"time":"+2000-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963592$2E54D467-AE90-4287-95D3-B1998ADD0768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$01985364-419D-4876-964D-417717976961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$961B5056-FADC-4A14-8612-A245B5EC14B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ad520e693164ee43aea926a3e9c2bb6104bc621","datavalue":{"value":"82D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$F149B469-59D3-491F-AFA0-437D830106D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$3F084653-C05E-4094-BEAC-89ED30FA2C8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80e878aaf415dbdd4d6e56ffcb180cf14c28b849","datavalue":{"value":"1397652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963592$33FA17F1-54EE-4D04-9D5A-3E541EC2E6A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d89e141a707b59725017b44755cb61a939ed6","datavalue":{"value":"NP-complete optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963592$FEDC85B5-E156-45E0-BF3F-72AEC5C5FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c59b1bd3188acbef239f4c5e5fc728f5c4ab04","datavalue":{"value":"spin glass","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963592$EBD2766D-ECB6-483B-85FE-7EEC7696B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003399337142629eddc0d6783ca03410fdbca52a","datavalue":{"value":"Potts model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963592$1367EAAF-A03D-4083-8623-5267CFFF0B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963592$7CE4C55C-E65F-462F-96E5-2C604D3BACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963592$3E5B6EC6-F39E-486A-87EA-57369447D7F4","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":"Q1963592$085D23A3-7B93-4324-AA8F-8AE5D38BD934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd0b6a72dd4253dc1c38e2c2e9b223fd1eaa538","datavalue":{"value":{"entity-type":"item","numeric-id":3744206,"id":"Q3744206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$488CBD95-DF25-4F4A-B78A-0348BE6077E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$1464E01A-BDB9-406E-8324-3C2D23659BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$326C48BC-AA70-47A0-ABC3-065FAA5B7B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$CBC029F1-1C19-4B70-B0F8-7D09AC046C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$76B7078A-226B-4513-BD20-EB87DF4EB0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efa2119d34420dd40c3e294d1965116ef0ef20","datavalue":{"value":{"entity-type":"item","numeric-id":4184859,"id":"Q4184859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$6560C5E7-118D-4594-B290-78CFDBE14D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ab8f2d16c26bc42979e9ef1f9de093f5ccfcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3324796,"id":"Q3324796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$CEFA00DD-6AA9-48E4-A6AA-804DC7D1448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9203109b89160e62ab95cb8df12f9a9b841dd3cf","datavalue":{"value":{"entity-type":"item","numeric-id":3286266,"id":"Q3286266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963592$9E2F298D-E1CF-4EAC-B3FE-CC1E14A6B4EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddf3c6723bb37682020fc5274b01ebe1066bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":3744206,"id":"Q3744206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656647af1b4c27b37f81f7c681303a90e51348ec","datavalue":{"value":{"amount":"+0.8260564804077148","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":"Q1963592$91CA81AB-A105-49D6-B554-2C59E7030663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab5c9afdab9fbbaf2ae547307f09c6e7dc3a6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3035331,"id":"Q3035331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0b2ebb296eea0446041998fde1d3f520c94843","datavalue":{"value":{"amount":"+0.803942859172821","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":"Q1963592$C80D46E7-C6B0-43C3-AB33-864474F77480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f21b2ec0571fa58b7f30a5b2ee53b0f18e29fc","datavalue":{"value":{"entity-type":"item","numeric-id":5718804,"id":"Q5718804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c94927eecd962a7122c3e93d0d9d0b3a1ccf75a","datavalue":{"value":{"amount":"+0.7784624099731445","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":"Q1963592$5572F0EA-35A9-4000-B521-00F7110E21E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5099eefc07430fbe4897deddfa095676e04fb300","datavalue":{"value":{"entity-type":"item","numeric-id":5463601,"id":"Q5463601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf6901ffe35559ed59ddb65824bdfaa51d0058a","datavalue":{"value":{"amount":"+0.7702577710151672","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":"Q1963592$CA403602-17B6-4356-8A2E-38C0386C45FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c697da7d19ef7ebe225a8978c4f01371967120","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c657e7c5af5d31e1c1de25b45a599bdca48c213d","datavalue":{"value":{"amount":"+0.7636003494262695","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":"Q1963592$1E521AF5-8843-4E6A-B399-83D34F0071A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963592"}}}}}