{"entities":{"Q3625017":{"pageid":5654923,"ns":120,"title":"Item:Q3625017","lastrevid":50649584,"modified":"2026-01-14T16:44:06Z","type":"item","id":"Q3625017","labels":{"en":{"language":"en","value":"Contraction-Based Heuristics to Improve the Efficiency of Algorithms Solving the Graph Colouring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551718"}},"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":"Q3625017$750DA5F0-5F7C-4DE9-BAC1-40384A37E7A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0123f0b68eaeddb2775fdd059892734be77d310f","datavalue":{"value":{"text":"Contraction-Based Heuristics to Improve the Efficiency of Algorithms Solving the Graph Colouring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3625017$0D95ACAD-F9A7-4520-99D4-0D59DE1BC2BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d66e9ba3eeadb0a5b2a0c8722892821d81bf4c7d","datavalue":{"value":"1159.90497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$C5FB28EF-E126-4422-BC32-DFE8AEC03747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9f30a22c03c846cd2464ee907d0728fff6b69e","datavalue":{"value":"10.1007/978-3-540-70807-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$3F60079E-CA15-4B1B-9746-4702AD263AF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01531f0880b848c080c3e9745beb4ed936a64801","datavalue":{"value":{"entity-type":"item","numeric-id":1742606,"id":"Q1742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625017$21EE243F-C10F-42D5-9C8B-CE313BE27953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afc19b96474f53879710218a7e520ce7b968414","datavalue":{"value":{"entity-type":"item","numeric-id":1742607,"id":"Q1742607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625017$7A0EEF00-2A8F-4C62-8011-7BF9890D0EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"48dd4be3212266282bc2697b25b318d94e5d6489","datavalue":{"value":{"entity-type":"item","numeric-id":3625003,"id":"Q3625003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625017$FD7A49A4-4DC2-4A35-B444-E4645F783F78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3625017$ED4FAC81-A493-4BB6-B2A9-784BEE9CE574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$8BFC288E-049F-4F67-A79B-F1BEAF17A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$EF92354A-C213-4171-BDD5-E66015690D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$4B7D583C-E0E6-4012-AFFF-708B1AB925EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25c9c9b9bf30010f4ec498624f9f40421d5047bd","datavalue":{"value":"5551718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$DC3B37F5-8476-4606-ADD4-23CC1103C727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$30958825-8697-4CA4-A816-105E1234B810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$451CB06C-EF95-4E03-B2B1-830AB2A8A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455f350963c3ffd5bc6c1dd1ea98dd71f4070b00","datavalue":{"value":"graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$71C9D813-8923-4F10-BEAA-91CE2959D994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$088BDAF0-0842-4FFF-86BE-6FFCE685FB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$73D93A7C-9DB7-4054-BC27-F329A463747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd212120bbda63b90047b7f0bdff72f9372b45a","datavalue":{"value":"evolutionary computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625017$73C24E2C-0E81-4611-8840-BAEBF931EA53","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":"Q3625017$353BD59D-1D63-4C4C-B024-C1A2F095865B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5a52d95cd66fa854e9daa57cc29bb3261227b2d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70807-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625017$FE9C441B-92DD-49E4-B0B0-A906BA982CB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788c4a4fbfd41f4937c294ad3ad162b63b500ed5","datavalue":{"value":"W2120375578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625017$1A19D353-2BAC-4497-A82A-27D8096B07E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3301ff0d01eeb7868591aef83bcb95b2d927917","datavalue":{"value":{"entity-type":"item","numeric-id":1742608,"id":"Q1742608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa9ea47324e2ee781d5570cc439ee889edbc8d6","datavalue":{"value":{"amount":"+0.8047555088996887","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":"Q3625017$BADD688A-4824-4B5B-BB95-6F300B4C66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a69a27f381afc3d748bf689f528fd675c4629","datavalue":{"value":{"entity-type":"item","numeric-id":5706004,"id":"Q5706004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8961e3a3306653e6ff254bc407c26effc9c5cb","datavalue":{"value":{"amount":"+0.7865608334541321","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":"Q3625017$AB7779CF-153D-4DD8-8FCA-CC1E0B52B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b076c9c4adecc64a9e4d725b69fe3b41773d72","datavalue":{"value":{"amount":"+0.7479481101036072","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":"Q3625017$BEB3D816-3C06-4B70-BE14-E5999AC20D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2805305266bfa4523351660e8996e95a0ec6fbf8","datavalue":{"value":{"entity-type":"item","numeric-id":281816,"id":"Q281816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6fba9c58f64f9230a71ba7537161cd337952cf","datavalue":{"value":{"amount":"+0.7471404671669006","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":"Q3625017$AFACEDF2-B881-484F-9325-48454C1BE86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb28440a1da829cc718a88deb05eb52f2ffc54","datavalue":{"value":{"entity-type":"item","numeric-id":3352500,"id":"Q3352500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d9f1d5c8e1b5fe90a9b12cf5dddc82f0ca6889","datavalue":{"value":{"amount":"+0.7432172298431396","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":"Q3625017$EEFF8A69-B1DA-44DE-AF29-0F7479F81DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3625017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3625017"}}}}}