{"entities":{"Q1327233":{"pageid":1337983,"ns":120,"title":"Item:Q1327233","lastrevid":68474277,"modified":"2026-04-12T23:56:51Z","type":"item","id":"Q1327233","labels":{"en":{"language":"en","value":"Local optima topology for the \\(k\\)-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590206"}},"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":"Q1327233$8A28117C-2FAA-4F46-AB07-937FC88B33D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8901bd8a721b793c94dd02dedd084f87344a58f2","datavalue":{"value":{"text":"Local optima topology for the \\(k\\)-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327233$0612F7AE-D2E7-43FA-8D11-4E687DFE107A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"812076c335e11b38dc4ba9d25e7a754407996a0a","datavalue":{"value":"0801.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$DACEA3F8-13B0-4521-A0EE-26144C17CD55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63929b5afec3e529d76afe2e305ae497565e37fb","datavalue":{"value":"10.1016/0166-218X(94)90212-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$8C95D571-166B-4313-86BD-FAC7EABDA46B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$5FA3ADC1-DAE4-431A-B5CE-FA6246159E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d014b1a5c53d4583e103a493ca5a114390d7213","datavalue":{"value":{"entity-type":"item","numeric-id":185380,"id":"Q185380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$ADE14295-79AC-4542-A98D-467A3B67418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3ce2424d0ae776e16edbee545b5b9b4401ee93","datavalue":{"value":{"entity-type":"item","numeric-id":1181734,"id":"Q1181734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$53A55526-EAB9-4198-ABC3-F9519859D1EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$68EF9DF6-8096-4B9C-847D-D0240FE98EBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee26467bb956fd974d7388afa64b8f36f8c65b4","datavalue":{"value":{"time":"+1994-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327233$9347BF30-F240-415C-B64E-26FE04383020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$C83EC7C9-A03D-4E2F-847F-44578997AB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$06592EFE-ABB4-456E-B2B1-436A06288318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce6ce5ed2c0251b81aa69244bd40ba52d70371e2","datavalue":{"value":"590206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$7F1D3831-0528-40A0-A7EF-C584558EF88A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327233$C18FBB86-F488-40AE-94D2-094A3FC7AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327233$52A9422B-6D94-4177-BF9A-C63DDF8981D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327233$FDB2DC68-098E-414F-BF60-74A07F603D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e622aeaba63f6c6aeab16997f6b077b4a104e13","datavalue":{"value":"\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327233$76C92117-7D00-45D6-B495-96980B16ECDA","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":"Q1327233$EE2134D0-F4FE-49D2-B1C3-A1EFEDD0BBD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$D7B3178D-0C4A-4D99-8273-8B9B6E433B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9769321146398594ad68e9d6f502b12d1af3ef","datavalue":{"value":{"entity-type":"item","numeric-id":3674702,"id":"Q3674702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$A5EED525-5B32-419B-8493-52F526E52D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$B30C2E99-1838-41E3-B06F-6960623BB5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a169b0b8e2e347f5b3ef4a7ec8efb7c46dbe89","datavalue":{"value":{"entity-type":"item","numeric-id":1151034,"id":"Q1151034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$EC72977B-807D-4099-B97D-1A36BF927CDE","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":"Q1327233$F4F3CFF4-BAD4-4EC9-B6E2-D54601BEC487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$C74DD675-D366-4F67-8EA7-704A51694C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$DC93FD51-601F-4B62-8B6C-66792CF490E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$674ADE97-F670-4135-809C-1ECDE972C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$CBC4897F-AA22-4168-9D34-7D06C6C8FAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$54B4D4BF-C04C-4774-A465-9080D234A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$794F4621-2763-493F-BB4B-16535DED5CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327233$73BC189F-C998-459C-8E70-D01856261595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35e1d8d1c7eb1b55a34af85618f2023d3f43fee","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90212-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327233$A5EF423F-D0BE-45AE-980D-9B0408143354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d856d02a79271b171d60f1ea73d51362ace10fdc","datavalue":{"value":"W1980862472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327233$A8F44190-179E-4F6C-94E1-B8ADA9A41426","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe1b0c1469fe585ea0bbb6759e2bd289a5796ee","datavalue":{"value":{"entity-type":"item","numeric-id":491197,"id":"Q491197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9241e2804844d0c67583ee3404634ab07a3adeb2","datavalue":{"value":{"amount":"+0.8101963996887207","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":"Q1327233$5B300AFB-17CF-4CAD-B213-DD361B109FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656b81adb2806e31bfdfce5782d03531440b28fd","datavalue":{"value":{"entity-type":"item","numeric-id":1040976,"id":"Q1040976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29ea73e7f000dd80a7cf816871ea952e7d017cf","datavalue":{"value":{"amount":"+0.789337158203125","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":"Q1327233$CC45AC71-E883-45CB-AD0D-3A2A7F7AF7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b54c8747ea365136498e04e3179c690fb7acb18","datavalue":{"value":{"amount":"+0.7742276787757874","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":"Q1327233$E3049089-975F-4119-A5DE-B6F19DBA2C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b2bb4c995f9706b00d960de1aeb8c1008c53af","datavalue":{"value":{"entity-type":"item","numeric-id":1870000,"id":"Q1870000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad09a67d82cfeeeb5968e7684ad6d1d2097cab95","datavalue":{"value":{"amount":"+0.7731024622917175","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":"Q1327233$3E5EC31E-9F00-47A0-9011-81352BE9FECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02eb4216de196e7d20cf0751ad9a5ae136f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb090f787e57609c39a2220586b02e207b41774","datavalue":{"value":{"amount":"+0.7689068913459778","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":"Q1327233$26F32CCB-98AD-4503-8D43-64D32582B604","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local optima topology for the \\(k\\)-coloring problem","badges":[]}}}}}