{"entities":{"Q2722656":{"pageid":2733395,"ns":120,"title":"Item:Q2722656","lastrevid":47630593,"modified":"2026-01-02T06:36:12Z","type":"item","id":"Q2722656","labels":{"en":{"language":"en","value":"Simulated annealing and graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1613336"}},"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":"Q2722656$2E09C677-6D1B-4DDF-9682-D025738CD39A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"965ee288ecaa66dab094acdfd35d9069419f294a","datavalue":{"value":"0984.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2722656$A5E14A21-044E-45CC-AC21-69AD10BB7208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"737755cef267e806391f83afbe7a3466bcc426dc","datavalue":{"value":{"entity-type":"item","numeric-id":826109,"id":"Q826109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2722656$FA1A0F0E-2536-42E3-87A9-1BB26BC658DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2722656$BEA8BEFE-4F9E-401F-9BA6-D34A11C5BDC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d02d494e311c112f365e2abe0dc31f2e442bf8","datavalue":{"value":{"time":"+2002-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2722656$14506683-94F9-45D1-90A6-FC425820CD53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2722656$750F037D-D058-4A48-90B1-DBA8E7A6FACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2722656$644997AD-8BF7-4C80-B310-14E2B96B97C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2722656$D99C9BC1-A08C-46C2-B53E-01D48132DC83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b65630ba6f422b6530d5017ae6bff5c67575321","datavalue":{"value":"1613336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2722656$EE977263-9E40-4C59-BAE4-00E31D3C80DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2722656$85A55406-B67E-4720-8FDF-ED31D5F1B27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2722656$5E8B9E5E-752A-4374-A042-5583D67BD76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3507a6892dea30a5e4590d7511992de1a21fe5b3","datavalue":{"value":"three-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2722656$1BBC27D2-2763-48AE-9947-39BEDDCCCDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2722656$B5F63993-F024-4D92-907A-D75E22EDFE4F","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":"Q2722656$5AB5FFCB-431B-4B53-9A05-36C54C964ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb310cd08daccd35616edfbc7b03120bd8664e4e","datavalue":{"value":{"text":"Simulated annealing and graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2722656$805C5701-93BE-4749-86DD-5EFBBA6178DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2722656$A6CA28A7-56D6-431F-8F01-3F0EACF8FA82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1be090a83c02fd1e599eb280e2f9aa5d13a1f80","datavalue":{"value":{"entity-type":"item","numeric-id":4595483,"id":"Q4595483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0947c0a8e4572e1d1fb05af25ca2b5cbf8ef9f47","datavalue":{"value":{"amount":"+0.9739434719085692","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":"Q2722656$6EAEA599-8704-41EA-919F-B6448650F8E5","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":"cb07530cc50b9f638a0309ab2f02126eccac29bc","datavalue":{"value":{"amount":"+0.8555344939231873","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":"Q2722656$F0764230-4A03-431C-96CA-E631EC5CC10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c60631abb313b3716cd1b76425b31292e70054e","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e27a15cab0491d0664a7d780e0e018260ed3883","datavalue":{"value":{"amount":"+0.8421725630760193","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":"Q2722656$B634818D-A7A6-4656-9297-EE29B0D2F008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48723bd4727bb93b1b5093453d1aaafd22a9a7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4862247,"id":"Q4862247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dd28f40c716e2fa0719de9e5246f2997f39b88","datavalue":{"value":{"amount":"+0.8419854640960693","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":"Q2722656$F7173678-3B10-4D55-AE41-3938D27A2280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44f71b021b889b0bb61cb6d93d4a343f09c69b5","datavalue":{"value":{"entity-type":"item","numeric-id":4233358,"id":"Q4233358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06480f39dad3d61dd70687176c4425073bc94a8b","datavalue":{"value":{"amount":"+0.8161775469779968","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":"Q2722656$31C20D47-4F1C-4EC2-B99D-076C936CF741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2722656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2722656"}}}}}