{"entities":{"Q1861926":{"pageid":1872668,"ns":120,"title":"Item:Q1861926","lastrevid":73906671,"modified":"2026-04-14T17:41:29Z","type":"item","id":"Q1861926","labels":{"en":{"language":"en","value":"Tabu search with simple ejection chains for coloring graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1878981"}},"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":"Q1861926$328D7796-A6F1-41D1-ADB9-731C70725CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60c85287ad83c79caa7dd754f6d26422ff880a63","datavalue":{"value":{"text":"Tabu search with simple ejection chains for coloring graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861926$6AB5AB02-8ECA-499F-9520-EE64496E7063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa12556ac28dc283b73c61dd14d84f0b68f66a46","datavalue":{"value":"1028.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$ABB5E9B8-E700-4E83-9A98-4B5AFFEBDBDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8637e9de5e6d30d174ca2f4de6906bc1192d0ccf","datavalue":{"value":"10.1023/A:1021573507189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$5BE1C546-7118-4921-BF9F-57EE55C0464D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8fb50baebec7587a9289f6fc337b9284bd4647d","datavalue":{"value":{"entity-type":"item","numeric-id":337602,"id":"Q337602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861926$FFBCDD55-BAC9-4322-A751-5F96368CE09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12e6029a75eed9ec83e4174cd746504f6828066","datavalue":{"value":{"entity-type":"item","numeric-id":191783,"id":"Q191783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861926$13E79C3C-9F54-463F-889B-B3EC9D045D55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861926$67AC127A-47C8-4923-A1CF-0599CD9B28FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861926$F82FF8E6-0FA3-4BC6-9696-01112D7B8C1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$D28C98BC-350C-476B-BA02-826793AF96B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$352542E9-A01D-4438-8AA3-9E522449BD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$F0A0A410-28D6-4461-90CF-3A414F82B60F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a58365451829e6befef43d1c49da50184c8fce","datavalue":{"value":"1878981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$D96BD967-8D7A-4D99-929F-DE011ED5686A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861926$746AB847-54A0-4AB4-B8F0-40B75D7E250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861926$5A20DC9C-1584-4836-B0F0-1B97C0BE7409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861926$63BCE188-1C25-48C4-953C-1223717E4648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ecc436b8e714d09a6c129124ab8fc6c7ccda4c","datavalue":{"value":"ejection chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861926$ADEE7648-25EA-4DDC-BCC2-77916E612A50","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":"Q1861926$CEC30536-77F9-41C3-9008-F9C2D813B731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ceb6964848c225b4c6397a8e2397f9c024f590","datavalue":{"value":"https://doi.org/10.1023/a:1021573507189","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861926$837841A3-0ACC-4150-A614-CEC50D2BC573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"530760a7152e4874d97db0fb5cb83eae661c11da","datavalue":{"value":"W132622530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861926$57B6E0E4-DD87-4D4B-A9BE-BCB65C5AC738","rank":"normal"}],"P1643":[{"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":"9bbb536be309ce744577de06ba06496918c6dec1","datavalue":{"value":{"amount":"+0.9294222","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":"Q1861926$544AB744-2E77-4290-8CF5-8E088FA81649","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":"e007c461824895b158c8949a6bbc1b7ba792da7d","datavalue":{"value":{"amount":"+0.91672444","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":"Q1861926$CDDB91E6-3E97-4C0E-B706-56265DAB996B","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":"9c42e5dfc478bfc4def57ef3986bb5cdfb24d5cd","datavalue":{"value":{"amount":"+0.90987515","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":"Q1861926$F8511F8A-482F-495A-B9CF-AE7A3B649C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a4a80b5e5f74d236ce7f48b1e51dde9b6e25e4","datavalue":{"value":{"entity-type":"item","numeric-id":1802494,"id":"Q1802494"},"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":"Q1861926$F6AE1038-1483-436A-9AAD-FEB64024BAA2","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":"94235bdc0d6561c0952cf38fe40a365715f7e49f","datavalue":{"value":{"amount":"+0.89505506","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":"Q1861926$50711A2B-3252-4394-9683-3C5D91B15AA6","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":"9fd514dd3247928d457e44162980bbcab8822b6d","datavalue":{"value":{"amount":"+0.8943831","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":"Q1861926$0F4B725C-30ED-4D94-97F0-0DE2F4829B6E","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":"4d43865e57a914cb5abee831bdf27b4b87481887","datavalue":{"value":{"amount":"+0.89231586","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":"Q1861926$E8E4B49E-1B00-489A-927F-049CB854D34B","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":"63fd0eb6cc1e1f568d341173e9e79c04c9c3e7b6","datavalue":{"value":{"amount":"+0.8903222","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":"Q1861926$7754141D-9ADA-4051-82AD-B69195B1B627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tabu search with simple ejection chains for coloring graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tabu_search_with_simple_ejection_chains_for_coloring_graphs"}}}}}