{"entities":{"Q3178960":{"pageid":3189668,"ns":120,"title":"Item:Q3178960","lastrevid":86007719,"modified":"2026-06-03T13:19:46Z","type":"item","id":"Q3178960","labels":{"en":{"language":"en","value":"A hybrid algorithm for the robust graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667159"}},"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":"Q3178960$E59AA1CD-5102-44D5-A63D-A69009E16BC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fadb523a5635217879cc087bcc96d2390b09cf42","datavalue":{"value":{"text":"A hybrid algorithm for the robust graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3178960$174A0C56-8D0D-4FC9-9E17-6D65E61A7A79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39e84c407726d31408cf592e21c4aa2b9941aa06","datavalue":{"value":"1352.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$9441DF7D-61D7-435F-BC91-1012EFB673B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"197883d2a68deb663c77ab2597e7dc5f672bc76b","datavalue":{"value":{"entity-type":"item","numeric-id":1664861,"id":"Q1664861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$D4C7E7AF-4F98-4DF7-9D23-D8B51CE68084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c3b76b25a8f5b7873ce838bf4832582d3960da","datavalue":{"value":{"entity-type":"item","numeric-id":1930871,"id":"Q1930871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$C307D2BA-638F-4DAD-8E2B-039271F145DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"786af8b41eb712cd3dcda0d38d24c585d405ccea","datavalue":{"value":{"entity-type":"item","numeric-id":1664863,"id":"Q1664863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$2E61E653-BE05-4AA9-A953-653FB97DCB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d22ef5c31f1c8a89d6b2284a7811de7bd30d2d2","datavalue":{"value":{"entity-type":"item","numeric-id":955605,"id":"Q955605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$7F2C1B49-C2D1-475F-97A8-0470E81EC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8742670fdf50a89d2ada2c4a462da09d0a5d18","datavalue":{"value":{"entity-type":"item","numeric-id":3178959,"id":"Q3178959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$99A915E0-8070-4590-BE77-E63D4D1AC3A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"81170d8b00b7226ceea21bcd692bad96885c1634","datavalue":{"value":{"entity-type":"item","numeric-id":3178951,"id":"Q3178951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$0F8092B2-3B80-4519-8096-D0D4FDF8A82F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"690d42de52b0f98fca0a14e5cf4a14dbe711805f","datavalue":{"value":{"time":"+2016-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3178960$E77EBA6D-18BA-4DB1-9896-AE061777992F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$4EBAAC16-30D9-4F0D-94A4-D40E1EB6C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$3FA4BE18-A4B8-4564-B66A-5E0C59930328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffebe085b8186f734389b9e7cbd838cf991109ec","datavalue":{"value":"6667159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$8B3E0AB1-5D24-4EFA-A50E-1CB51D657537","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178960$03FB6FD6-636C-410F-83C1-7D53BB9494D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178960$FC4755D8-2A80-4FBC-B07F-8DACCB1E333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3178960$5C3D45BF-9671-43F2-AC65-BFEAAABB5BF3","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":"Q3178960$979CF152-502D-48BE-BBA3-AF6D80187346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"702a87894937c71ea115153998a097e0c99fc377","datavalue":{"value":"https://doi.org/10.15517/rmta.v23i2.25269","type":"string"},"datatype":"url"},"type":"statement","id":"Q3178960$A673DD18-01E6-4D02-86BD-1F7E2BCBC71C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17db41ee76c44cde3ec82241d0f0184bf22eb2c6","datavalue":{"value":"W2507401231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$6F86BA35-E692-4534-A6B4-654D13B13E21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a7ce6749fd8594490fa6a1abf96ac077f381d9","datavalue":{"value":"10.15517/RMTA.V23I2.25269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3178960$0507F6FB-0736-4135-A979-58FDE02DFA3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f79430ed7cbc4ca473d898f65a1f6ea61e3f0cb","datavalue":{"value":{"entity-type":"item","numeric-id":5191586,"id":"Q5191586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74418a3bd14444f68cda808627201cce46347154","datavalue":{"value":{"amount":"+0.8327938318252563","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":"Q3178960$BF572F0F-2715-4261-B696-A879C46FF717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4260d7fd4e7431a5ef89a8e4698cc38927994036","datavalue":{"value":{"entity-type":"item","numeric-id":2448920,"id":"Q2448920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f4fe8244bf3c8f6cfee0ec7ad688d176a28b28","datavalue":{"value":{"amount":"+0.81234210729599","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":"Q3178960$0420A058-ADBA-4765-A41F-593510CCB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66de951f4bcad10a1898e6d1e8851137c42dfd9","datavalue":{"value":{"entity-type":"item","numeric-id":1812001,"id":"Q1812001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8857ba57d488e28ec98c7d1a27d0a041ae2edf58","datavalue":{"value":{"amount":"+0.8101544380187988","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":"Q3178960$CC85FBB9-3D8A-4A68-8504-6352B96BF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd43a69d8b05d64d11763554058ef5c12ddab124","datavalue":{"value":{"entity-type":"item","numeric-id":3501146,"id":"Q3501146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a8189265df16240fdb82258205516984e3d23e","datavalue":{"value":{"amount":"+0.7873988747596741","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":"Q3178960$11433663-B8C0-4509-96CF-3F6640A1BFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b4bd8bf8e8adf9a3859fd1e515351f10319d2","datavalue":{"value":{"entity-type":"item","numeric-id":3097127,"id":"Q3097127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e7f4e92ad93510e232597ad1efc991199a36a7","datavalue":{"value":{"amount":"+0.7781023979187012","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":"Q3178960$E4C41844-C652-4BB7-9E4E-B77D4DA6AC07","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"601a8be25209c46f574d1c22a38bee2246bce6f6","datavalue":{"value":{"entity-type":"item","numeric-id":57078,"id":"Q57078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3178960$6875EE48-FB79-4260-8DE2-82AA9DC24760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid algorithm for the robust graph coloring problem","badges":[]}}}}}