{"entities":{"Q2456655":{"pageid":2467398,"ns":120,"title":"Item:Q2456655","lastrevid":73287846,"modified":"2026-04-14T15:17:10Z","type":"item","id":"Q2456655","labels":{"en":{"language":"en","value":"A graph coloring heuristic using partial solutions and a reactive tabu scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202112"}},"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":"Q2456655$E38525ED-AEC2-4FBF-9A96-AF95FA4D0162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac59c1446161d945cdb44859b966b899574c9504","datavalue":{"value":{"text":"A graph coloring heuristic using partial solutions and a reactive tabu scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456655$70CB27DD-ADD5-4985-AFD7-F57EBD01F942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b2b35fda676a760ff315d46136fc2038d51c5f","datavalue":{"value":"1278.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$B536E8AB-6A26-4D09-9A3D-8D654EDC4617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af8ff1e7ff5781df85dadd8353959308411361c","datavalue":{"value":{"entity-type":"item","numeric-id":596256,"id":"Q596256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$01FDEF8B-44BC-4AF2-B6CA-F7444309A981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03af9518ed272c1f8fab28a8201faccaa69c8805","datavalue":{"value":{"entity-type":"item","numeric-id":429508,"id":"Q429508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$C1B8E5E0-9D0E-4229-8375-2817A45F9480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$2A19A243-D012-4061-BD12-3EBF65A1CC99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5dd9e0f7e970fb181073844a7c8c2ebc2be921","datavalue":{"value":{"time":"+2007-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456655$4B008644-C90A-438C-A457-67ACAD08045D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$7B4777BD-90C5-43AF-A069-A060E207B3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$0EC43CFC-6EB9-4D3D-90FA-D737F2D062E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$F21FC58C-D800-4FE1-BAA1-422534F566A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$78C17935-7938-4492-A2C0-C50E2A75BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$B7196C2D-B24B-426A-97B6-F3DCF5401F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69f7c91406d327f9eab31d6d98ac1f51dd7f84f9","datavalue":{"value":"5202112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$E3C48F0E-7D7B-44C6-90A3-020A25081326","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456655$C273955C-431E-44A6-A1A3-E505D3A28953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456655$1B9F384A-AF8C-427B-8D2E-291C06DB90A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456655$BBCA507E-6C95-496C-98AC-2A37A5AFE6F6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$25077F97-C42F-4624-BA1B-93636B156F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$493F40E2-3F3A-453C-A839-725DFD5AD62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$9D8FA0B1-8C8C-4081-884C-053843589676","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":"Q2456655$9B67098C-FBB8-4E63-BEB3-A8678E25018D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41f283a980799f89fcec96dd522e0fdad11b4729","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456655$D454755A-EB39-4E0C-9AC5-FB8BD085C47A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e5ad3efd62e02cb003ef5654c6b6283786f75b2","datavalue":{"value":"W2024143101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$351CF12D-51E9-40A1-8338-0EF9B5C3A7B1","rank":"normal"}],"P223":[{"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":"Q2456655$9E2B9DD4-A4C5-4525-9D37-5064813523A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$E82B1C66-30D9-4CDD-B6A1-7A5AB158B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$EBA0A712-303B-4436-ACEC-AFFF6E8DE08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$7FD3F5C6-0378-4E21-A5EC-A1579E1C4CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$BB71EC27-59F4-4DCD-81C0-0CB719A982A9","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":"Q2456655$BC396B1A-77D7-456A-98FA-729DD3D854DE","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":"Q2456655$9C97858B-63A9-4CAB-8D29-34006A889398","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":"Q2456655$3FCDA338-8C0F-4B07-9EA2-F54E56B33226","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":"Q2456655$787D65FB-B0AF-4061-89D0-AAC99C0CE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410321056110a4175cd5c043a836782295d938","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$79D259F7-56EB-401F-9AC3-2578B61DF8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fabf5dabd0045de3c0abce06ecf57d1423177a1","datavalue":{"value":{"entity-type":"item","numeric-id":5907051,"id":"Q5907051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$030EB894-444E-44C5-93FD-C208EADA94C7","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":"Q2456655$A93C45CB-7F0B-441B-AE27-91C362C44777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b181e8c1488e459f4aa583d6cf6bafc3960a3856","datavalue":{"value":{"entity-type":"item","numeric-id":5938473,"id":"Q5938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$0940CFEF-CA73-4E77-82ED-C1E7AD012628","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":"Q2456655$6686F6EA-CFF7-496A-8574-6A8F66769022","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":"Q2456655$50D0E1A1-C4F9-4986-9EA5-33AB6525D01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ad0ce478ed3ec8ffcb597e3359998bdfb48bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1410622,"id":"Q1410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$E0F06CF9-38AE-4AC0-84EC-145AF4784DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab15502cac61aadcabd13f32e05e387a788ebe1b","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$8D4DFD10-FF18-4515-B1FB-3BFD41D9174F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611e428538fc4fda1cb9f2a06b39848593a8f866","datavalue":{"value":{"entity-type":"item","numeric-id":4736905,"id":"Q4736905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$2ACE064C-5300-4158-947E-F10CCF9495D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a3bd6cb9f7ee29bc21054d333703fc9da48008","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$A2C142CB-8414-4E74-9EB2-9DA6175978E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f0af3136d6070f6a7d0d6c9aa8862cd37cb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":4302715,"id":"Q4302715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456655$1C930370-D33D-4EB3-A5EF-55071BF3BAFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d4ac7beaf3f4e261785b84f81a49ff00a8de8fa","datavalue":{"value":"10.1016/J.COR.2006.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456655$27DA4552-75CF-4CE5-BC55-AAF86E49C961","rank":"normal"}],"P1643":[{"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":"7685b3479ccb2f1ab924fa2a6b80457477d9070f","datavalue":{"value":{"amount":"+0.8307477235794067","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":"Q2456655$B6F15B04-2761-4F1A-8B89-1212EEE0D2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7da470d0d232d0b2a8d93f0a31773ad7a4de615","datavalue":{"value":{"entity-type":"item","numeric-id":5687259,"id":"Q5687259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3812a80073b90661df100f1dd77b0d14b9e1df","datavalue":{"value":{"amount":"+0.8300659656524658","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":"Q2456655$021F1931-0BBB-42E7-8592-04AFBB919DEA","rank":"normal"},{"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":"fa3812a80073b90661df100f1dd77b0d14b9e1df","datavalue":{"value":{"amount":"+0.8300659656524658","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":"Q2456655$F42738F2-A028-4435-A6C1-B219F9D153A3","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":"798eb2d59a7ec3a24ff57cf0ce83a32ba7063101","datavalue":{"value":{"amount":"+0.8246691226959229","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":"Q2456655$11491AE5-42E1-41E7-82D3-415C4537CFA8","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":"dd43237afd4c80a507ce6f6f925c973836ee20e5","datavalue":{"value":{"amount":"+0.8231738805770874","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":"Q2456655$60CCCA36-9FEE-48A9-932A-D0773770EC7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph coloring heuristic using partial solutions and a reactive tabu scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_coloring_heuristic_using_partial_solutions_and_a_reactive_tabu_scheme"}}}}}