{"entities":{"Q2444903":{"pageid":2455646,"ns":120,"title":"Item:Q2444903","lastrevid":51973019,"modified":"2026-01-20T16:14:12Z","type":"item","id":"Q2444903","labels":{"en":{"language":"en","value":"A note on the Cornaz-Jost transformation to solve the graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282956"}},"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":"Q2444903$D4AFAE9D-073C-410F-8232-74AD027EB7B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ee65f9dfc5ff32412f67823fcaa08793dd9e802","datavalue":{"value":{"text":"A note on the Cornaz-Jost transformation to solve the graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444903$31668977-A868-4FA2-B173-A3D296552AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5018ed8052d728b6c0839283a11ffe07be4408c0","datavalue":{"value":"1284.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$EF232172-EB79-4377-AEC5-17777FABCB90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"171f7645c39b6451cc0710a8cf9e74e3682e7c41","datavalue":{"value":{"entity-type":"item","numeric-id":378109,"id":"Q378109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$392D2E81-5D32-487B-95E1-AE5EAC5943E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$ABA8CA40-8770-45F2-9C72-3A99DD14C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346c6fc0a317434aab02f821912a87067575855b","datavalue":{"value":{"entity-type":"item","numeric-id":184628,"id":"Q184628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$57D594DD-1259-45B7-9182-B6E9A358F607","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$9882C78E-85B9-4770-A665-075D8065D070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444903$821B48E6-0C40-4E83-92BA-DFA62C3D4BDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$818B6407-A075-489D-A170-875C33D3100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$018F42E2-0541-4A22-A3A7-1677D2D7FA7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88fd30937b321c3884bd9feb0a8088ae72fbc850","datavalue":{"value":"6282956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$8CC10AEB-951C-488A-8388-EE1A3CC1B893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444903$EED8C9F8-71D1-4C6B-A731-6FF551157808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee64a2dcf1b72680d1363e584b2593409c32bfd","datavalue":{"value":"graph operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444903$5215E6FC-A785-4BFB-A774-A8A11F941799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31869718782105d1a74bc95e64a8c6f2e285deb4","datavalue":{"value":"max-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444903$9217D240-F32B-4C60-811D-F7008A4FE3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444903$533489F2-A19F-42BC-B48C-BF15B88FA0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444903$2BA867C4-5F23-402C-8518-1C18F5E05BD6","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":"Q2444903$C218AD85-9AA7-49E2-B6FB-FCAABF3282CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53439fe922ae8e0222d6587cfa8ea6bccf34e518","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444903$5B9B91AC-B10E-4F70-9844-89CF76BCB53E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4394f3c7201857808d213481ee7b00038919a95b","datavalue":{"value":"W2037301792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$70CD9F33-7F7F-48E4-91AE-99C9D34579EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$A430BC6C-D38D-44F1-8A4F-0D09AF552F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$F7A03619-794A-429E-9E06-5A99723792E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83467d1368f4aaa103f443081aa5bbf5a8723c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$490AD9D4-EF85-4FDC-83FC-41D8A85CDB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00e8b348bfcf4c4329d09406bc31ade693322","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$44BFCF32-8801-4896-B859-F5C53250D0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee784204011c46a17824e3437394bed4cc16f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$828AF7A9-4EBC-4237-9951-3CA27BDBCE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$FDCF08AE-D4DF-4D67-977D-4C945A84C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$0D77BF52-5D7A-4577-8565-8BE400CB141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$B0107F82-1EB6-469F-BA6D-40180366EFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444903$C9785C8C-FCC5-429F-B5B0-C97AC23BB5A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6efe1c6cc56a7cf7208977661b6544e14bf57e05","datavalue":{"value":"10.1016/J.IPL.2013.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444903$DADED57A-F31C-4CDA-9DC0-3C5300021376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c819066ac9c4a11f8e6bbfc1bafa514c996090a","datavalue":{"value":{"entity-type":"item","numeric-id":516805,"id":"Q516805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6429156249e7d4e0063ca2ad0fe0cecc082b2ce","datavalue":{"value":{"amount":"+0.8025817275047302","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":"Q2444903$C13C2344-FCB0-4299-ACE6-6BF05FE9C623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301fee30fc4af422c2b9c22e83398d76120e2f14","datavalue":{"value":{"entity-type":"item","numeric-id":2517790,"id":"Q2517790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bfe07de2f6d9f6caaa4d771afdab09d7e78350","datavalue":{"value":{"amount":"+0.7624935507774353","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":"Q2444903$250AE804-5BC1-413C-9BD3-5FFCBC702258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d15dc57dcadb79e88e0ba95e1d91b8ac94a0fc3","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd4477517ed3521c8e9c03b6bf3be39909bc551","datavalue":{"value":{"amount":"+0.7373738288879395","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":"Q2444903$615F9720-004F-4041-978B-B940C5A5BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaeca5472da6642227fe15add772588e4f20492","datavalue":{"value":{"entity-type":"item","numeric-id":1579563,"id":"Q1579563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2601dbfd7237b8405e99c6b9e4e1a12d109ca085","datavalue":{"value":{"amount":"+0.7274935841560364","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":"Q2444903$DCAF0B49-DB01-4573-A646-C86F99F5164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009ccf72c3cb9e3c2eb990dee21811188ed3b565","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e9eef5b5ac2a50c561abd7610a086ef102475b","datavalue":{"value":{"amount":"+0.7273120880126953","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":"Q2444903$2E688CB8-19C8-4414-BCCE-4A9F4B219845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444903"}}}}}