{"entities":{"Q1802494":{"pageid":1813236,"ns":120,"title":"Item:Q1802494","lastrevid":43336022,"modified":"2025-07-24T20:53:04Z","type":"item","id":"Q1802494","labels":{"en":{"language":"en","value":"EPCOT: An efficient procedure for coloring optimally with Tabu Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203453"}},"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":"Q1802494$1EADF6E7-190E-4F3D-9002-C909E238675F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98b26aabf5abb6192e0aa54a3bcad228f1930702","datavalue":{"value":{"text":"EPCOT: An efficient procedure for coloring optimally with Tabu Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802494$47EEE626-52BA-4961-9C27-5086E035D894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f67176a43706f543529944e5527ae3bd04abc7b6","datavalue":{"value":"0798.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$D257DA39-AF9A-4991-831F-F49A88665F40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e25c91c561591d67822a383921cfb7c849710225","datavalue":{"value":"10.1016/0898-1221(93)90279-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$21013448-D252-44FF-9576-D86D0FC7ECA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$B1728F4A-AF86-4EBA-AE1A-4A5B7638269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c32dced997eab6ef76a0fe5a28c39e91b96b660","datavalue":{"value":{"entity-type":"item","numeric-id":1388931,"id":"Q1388931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$5BFC7741-33E1-4820-BBB5-BA80D77CF1C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984246259ef39e1986d26ac7775e6cceef3e99e4","datavalue":{"value":{"time":"+1994-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802494$F68A8A83-556C-47FF-A662-A4EB04A6114D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$2667B08F-4458-4ABC-B202-0D1D15A7B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$9D80C793-741E-40DB-9647-4DF14993383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$2BE4F7FB-64A2-4985-9B4B-414F0466EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$91AA17EF-3A79-42CA-A91C-2389B9E090F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$D97F4A6A-5487-44C1-8326-0236A77E6BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"031734b565c5182b51e1d5d7ba5175b6f48608d2","datavalue":{"value":"203453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$B4AAD790-14EB-48C9-A962-53694ED6D846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802494$4FA0D473-775B-45EF-A860-C716BF7D4B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802494$07DF9300-03F5-4BA9-9E78-B642AA11F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfc39c23685e2a3a186c1f1985ab1522e91ce0a","datavalue":{"value":"Tabu Search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802494$E571F871-6A9D-47D8-A5F5-095CF7658CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802494$EBB79E31-6B3D-47EF-9F28-E415C4C942F1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a7cae0072726ed32efc50ec25c037e700f9e7ace","datavalue":{"value":{"entity-type":"item","numeric-id":15073,"id":"Q15073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$C19EB766-8E39-4A82-9C35-E440F5B7AC78","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":"Q1802494$F0F96C2D-94CA-44DA-B8FE-B1339E6D9650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73c3b363aadb4f59c3611f8ddb0d843cbae76864","datavalue":{"value":"https://doi.org/10.1016/0898-1221(93)90279-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802494$916FB187-66E5-42A4-B696-472AEF39771D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e76992f36d9fe16260ad36f924227c3874f61d","datavalue":{"value":"W2053765750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802494$A6535E65-FDCF-46A5-88EA-399EA10D9C4C","rank":"normal"}],"P223":[{"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":"Q1802494$3AEFCF89-9D7B-47D9-A69E-AF51E5E866CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7b7a73d48675b823be30aa3a6a6007f98d2be9","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$47BA5AD0-72ED-402B-B0D5-05B8AF86D3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$B116AA6F-A158-42F2-A776-ADF44C2F0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c473de4a003041033a704960e70418f4ff64d5","datavalue":{"value":{"entity-type":"item","numeric-id":753502,"id":"Q753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$1C0DDC46-7056-416C-8942-2588D7009AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8118a7bff700c16507c7a3b611db269388d56f32","datavalue":{"value":{"entity-type":"item","numeric-id":1120479,"id":"Q1120479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$EDEEF594-405D-4CEB-BBDE-65AFECA35D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5690144b5bc43388ad516c323fee78011dddefeb","datavalue":{"value":{"entity-type":"item","numeric-id":1356212,"id":"Q1356212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$69FB2153-DB4D-444E-84B1-E11296F51F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$82DBA7ED-D47C-4AE0-894F-9D25304DA976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$815B140B-7578-4ECD-9FBF-AC95157E7100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505d12c07ed8f247db763ff1b0490bc5dae822c","datavalue":{"value":{"entity-type":"item","numeric-id":750320,"id":"Q750320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$2DA4F386-A8A2-4223-9C9A-5973AC0D7512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d469922887779d18bbf3fd4f31925af73b9db9","datavalue":{"value":{"entity-type":"item","numeric-id":1262136,"id":"Q1262136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$5DECE42A-CCF5-4121-98A7-FA943F709F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$F0C10A52-DA0E-4799-BFE6-7B81473486B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802494$6FA5F4B5-05F3-4489-B652-0377E45EC544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c52ad40253c4012f80afb2f3c95fb006379c99","datavalue":{"value":{"entity-type":"item","numeric-id":1861926,"id":"Q1861926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d5b3c73d27e0f6bcfda8d7531015bdccb31dc0","datavalue":{"value":{"amount":"+0.9097185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$36B5ABC7-1365-411A-B0BD-BAEEEC52DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a1a03b33a4934826103ec495cf26ed11d586b8","datavalue":{"value":{"entity-type":"item","numeric-id":3195344,"id":"Q3195344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f414d07f7972b2e709753ea0fae32b66325b120c","datavalue":{"value":{"amount":"+0.8834135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$02472E06-9283-4FD4-A51E-F15D782BC873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e3c0057b4f4d98f7414771226cf3f07dba1b63","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa481a1463dc464df21cc5550c32e3fbaf91a97a","datavalue":{"value":{"amount":"+0.8733032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$479A2EF1-A585-4B89-8AB7-0FBA00973FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e850e585e1d8a6c1eecac14d7a3aa7837b606e28","datavalue":{"value":{"entity-type":"item","numeric-id":4298852,"id":"Q4298852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc0d2d8fc15cea67c75994216103f6e1032ed47","datavalue":{"value":{"amount":"+0.8637059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$CED0682C-CAE0-441D-9524-E8252B85B7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67cf6e51e419ee15c38361bc68ea58a9ad52dbe","datavalue":{"value":{"entity-type":"item","numeric-id":5262602,"id":"Q5262602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a11e3e2b827a2dc1eaec3aa617857205f8a2c1","datavalue":{"value":{"amount":"+0.86326027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$B1359CCA-4060-4C6D-9A0C-4020DFD53D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b24d4defbd5f9b1f81ac31296952ed26d19663","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041e21df4acd6806f223531fa19d9ea6a11f343d","datavalue":{"value":{"amount":"+0.8588693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$561B4C17-CB22-48C0-994F-082991DD673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038257b9d9647cef4b17d4ecd89052d7cd1af10b","datavalue":{"value":{"entity-type":"item","numeric-id":2853412,"id":"Q2853412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029a8ce468a6725ec0637a96fffa1b0975f55fb1","datavalue":{"value":{"amount":"+0.85655195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$6C8A0346-9D9A-47B3-A35F-FCEC3AADAA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6dd6f0afb4dd823fd894bdfe71f1fb8aa72c30","datavalue":{"value":{"entity-type":"item","numeric-id":4495173,"id":"Q4495173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacdd9da06f4d6146df0d8c3bb41e7c42de099f4","datavalue":{"value":{"amount":"+0.85330427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1802494$8B74C2A4-5D0C-4761-BFFB-99DD10E44411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1802494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1802494"}}}}}