{ "http://en.wikipedia.org/wiki/Graph_coloring" : { "http://xmlns.com/foaf/0.1/primaryTopic" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Four_color_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gregory_Chaitin" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Eugene_Lawler" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Conflict-free_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hadwiger_conjecture_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_power" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Katalin_Vesztergombi" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gabriela_Araujo-Pardo" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Agnes_M._Herzberg" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Mihalis_Yannakakis" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chromatic_(disambiguation)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Mathematics_of_Sudoku" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Sudoku_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Taking_Sudoku_Seriously" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Ebadollah_S._Mahmoodian" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Bag_(puzzle)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Edge-transitive_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Perfect_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chordal_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Distance-hereditary_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Longest_path_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Parity_of_zero" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Haj\u00F3s_construction" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Complexity_of_constraint_satisfaction" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Claude_Berge" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Property_testing" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Kristina_Vu\u0161kovi\u0107" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Linear_programming_relaxation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Rook's_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cole-Vishkin_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Janson_inequality" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Col_(game)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Expander_mixing_lemma" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colin_de_Verdi\u00E8re_graph_invariant" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hadwiger_conjecture_(combinatorial_geometry)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Packing_in_a_hypergraph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/1-planar_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hamiltonian_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Frucht's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Acyclic_orientation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Orientation_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tom_Hull_(mathematician)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Maekawa's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/SL_(complexity)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Amanda_Montejano" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Latin_square" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Shadow_Madness" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/FKG_inequality" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Self-organized_criticality" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/David_Eppstein" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/LLVM" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Herbert_Gr\u00F6tzsch" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hugo_Hadwiger" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/James_Earl_Baumgartner" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Jan_Mycielski" : { "http://dbpedia.org/property/knownFor" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/knownFor" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gary_Chartrand" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Daniel_Kr\u00E1\u013E" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Zden\u011Bk_Dvo\u0159\u00E1k" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/John_R._Isbell" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Bojan_Mohar" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Paul_A._Catlin" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/S._A._Choudum" : { "http://dbpedia.org/property/knownFor" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/knownFor" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Complete_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Independent_set_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Parameterized_complexity" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Apex_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/No-three-in-line_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Symmetric_hypergraph_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Map_coloring" : { "http://www.w3.org/2002/07/owl#differentFrom" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Using_the_Borsuk\u2013Ulam_Theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Routing_and_wavelength_assignment" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hardware_watermarking" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Sudoku" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Regular_dodecahedron" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/5" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Planar_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Mirsky's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Boolean_prime_ideal_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Dilworth's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Perfect_graph_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/\u266FP-complete" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/De_Bruijn\u2013Erd\u0151s_theorem_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gallai\u2013Hasse\u2013Roy\u2013Vitaver_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Schnyder's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_Theory,_1736\u20131936" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chaitin's_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Quadratic_unconstrained_binary_optimization" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_theory" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Iterated_logarithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Walter_Gottschalk" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Apollonian_network" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cereceda's_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Greedy_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Pseudoforest" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chromatic_number" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_color" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Moser_spindle" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Andr\u00E1s_Hajnal" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Penny_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_minor" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hadwiger_number" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/List_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_coloring_game" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/\u03A7-bounded" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Reconfiguration" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Algebraic_graph_theory" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Twin-width" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tutte_polynomial" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Elizabeth_Wilmer" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Outerplanar_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Interval_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chromatic_polynomial" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Indifference_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Bruce_Reed_(mathematician)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Fred_Galvin" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/List_edge-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Art_gallery_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Belief_propagation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Clique_cover" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Set_splitting_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Static_single-assignment_form" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colouring_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Combinatorics" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/The_Mathematical_Coloring_Book" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Uzi_Vishkin" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Neil_Robertson_(mathematician)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vertex_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/DSatur" : { "http://dbpedia.org/property/class" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/List_of_terms_relating_to_algorithms_and_data_structures" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Answer_set_programming" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Triangle-free_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Incidence_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Bipartite_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Courcelle's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Pathwidth" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tree-depth" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hereditary_property" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Betweenness" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Karp's_21_NP-complete_problems" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Exponential_time_hypothesis" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/List_of_NP-complete_problems" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Total_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cycle_double_cover" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Strong_perfect_graph_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Erd\u0151s\u2013Faber\u2013Lov\u00E1sz_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/110-vertex_Iofinova-Ivanov_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hypercube_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Clique-width" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Circular_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hanoi_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Meyniel_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Shift_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/B-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Pancake_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Oriented_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Road_coloring_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Chordal_completion" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Distinguishing_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Dually_chordal_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Linear_forest" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Split_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Critical_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Claw-free_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Snark_(graph_theory)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Star_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/T-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Probabilistic_method" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Brooks'_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Radio_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/L(h,_k)-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Incidence_structure" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Brouwer\u2013Haemers_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Golomb_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Exact_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Factor-critical_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/The_Petersen_Graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tietze's_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Heawood_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Equitable_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Scheinerman's_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hedetniemi's_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Rainbow-independent_set" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Uniquely_colorable_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Quartic_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Nonblocker" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Defective_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Even-hole-free_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Signed_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Barnette's_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gadget_(computer_science)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Strong_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Sumner's_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Multipartite_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Discharging_method_(discrete_mathematics)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Lexicographic_breadth-first_search" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Precoloring_extension" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tolerance_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Path_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hortensia_Galeana_S\u00E1nchez" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/SNP_(complexity)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Goldberg\u2013Seymour_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Hall-type_theorems_for_hypergraphs" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Art_Gallery_Theorems_and_Algorithms" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Incidence_(graph)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Margit_Voigt" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gy\u00E1rf\u00E1s\u2013Sumner_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Word-representable_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colorable" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Edge_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Erd\u0151s\u2013Ko\u2013Rado_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Disjunctive_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cole\u2013Vishkin_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cayley_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Maker-Breaker_game" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Regular_icosahedron" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Erd\u0151s_on_Graphs" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Order_polynomial" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Albertson_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Frankl\u2013R\u00F6dl_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Equidissection" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Unit_distance_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Periodic_graph_(crystallography)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Voltage_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Queen's_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Unavoidable_pattern" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Van_der_Waerden_number" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Expander_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Markov_chain_mixing_time" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Register_allocation" : { "http://www.w3.org/2000/01/rdf-schema#seeAlso" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_coloring" : { "http://www.w3.org/1999/02/22-rdf-syntax-ns#type" : [ { "type" : "uri", "value" : "http://www.w3.org/2002/07/owl#Thing" } ] , "http://www.w3.org/2000/01/rdf-schema#seeAlso" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Four_color_theorem" } ] , "http://www.w3.org/2002/07/owl#sameAs" : [ { "type" : "uri", "value" : "http://simple.dbpedia.org/resource/Graph_coloring" } , { "type" : "uri", "value" : "http://hr.dbpedia.org/resource/Bojenje_grafa" } , { "type" : "uri", "value" : "http://uk.dbpedia.org/resource/\u0420\u043E\u0437\u0444\u0430\u0440\u0431\u043E\u0432\u0443\u0432\u0430\u043D\u043D\u044F_\u0433\u0440\u0430\u0444\u0456\u0432" } , { "type" : "uri", "value" : "http://hu.dbpedia.org/resource/Gr\u00E1fok_sz\u00EDnez\u00E9se" } , { "type" : "uri", "value" : "http://de.dbpedia.org/resource/F\u00E4rbung_(Graphentheorie)" } , { "type" : "uri", "value" : "http://ja.dbpedia.org/resource/\u30B0\u30E9\u30D5\u5F69\u8272" } , { "type" : "uri", "value" : "http://yago-knowledge.org/resource/Graph_coloring" } , { "type" : "uri", "value" : "https://global.dbpedia.org/id/4gVdE" } , { "type" : "uri", "value" : "http://hy.dbpedia.org/resource/\u0533\u0580\u0561\u0586\u0576\u0565\u0580\u056B_\u0576\u0565\u0580\u056F\u0578\u0582\u0574" } , { "type" : "uri", "value" : "http://sr.dbpedia.org/resource/\u0411\u043E\u0458\u0435\u045A\u0435_\u0433\u0440\u0430\u0444\u043E\u0432\u0430" } , { "type" : "uri", "value" : "http://zh.dbpedia.org/resource/\u56FE\u7740\u8272\u95EE\u9898" } , { "type" : "uri", "value" : "http://pl.dbpedia.org/resource/Kolorowanie_grafu" } , { "type" : "uri", "value" : "http://pt.dbpedia.org/resource/Colora\u00E7\u00E3o_de_grafos" } , { "type" : "uri", "value" : "http://sk.dbpedia.org/resource/Chromatick\u00E9_\u010D\u00EDslo" } , { "type" : "uri", "value" : "http://vi.dbpedia.org/resource/T\u00F4_m\u00E0u_\u0111\u1ED3_th\u1ECB" } , { "type" : "uri", "value" : "http://www.wikidata.org/entity/Q504843" } , { "type" : "uri", "value" : "http://ar.dbpedia.org/resource/\u0645\u0633\u0623\u0644\u0629_\u062A\u0644\u0648\u064A\u0646_\u0627\u0644\u0645\u062E\u0637\u0637" } , { "type" : "uri", "value" : "http://et.dbpedia.org/resource/Graafi_v\u00E4rvimine" } , { "type" : "uri", "value" : "http://ru.dbpedia.org/resource/\u0420\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0430_\u0433\u0440\u0430\u0444\u043E\u0432" } , { "type" : "uri", "value" : "http://ca.dbpedia.org/resource/Coloraci\u00F3_de_grafs" } , { "type" : "uri", "value" : "http://es.dbpedia.org/resource/Coloraci\u00F3n_de_grafos" } , { "type" : "uri", "value" : "http://no.dbpedia.org/resource/Kromatisk_tall" } , { "type" : "uri", "value" : "http://th.dbpedia.org/resource/\u0E01\u0E32\u0E23\u0E23\u0E30\u0E1A\u0E32\u0E22\u0E2A\u0E35\u0E01\u0E23\u0E32\u0E1F" } , { "type" : "uri", "value" : "http://ko.dbpedia.org/resource/\uADF8\uB798\uD504_\uC0C9\uCE60" } , { "type" : "uri", "value" : "http://ro.dbpedia.org/resource/Colorarea_grafurilor" } , { "type" : "uri", "value" : "http://eu.dbpedia.org/resource/Grafo_koloreztaketa" } , { "type" : "uri", "value" : "http://cy.dbpedia.org/resource/Lliwio_graffiau" } , { "type" : "uri", "value" : "http://ur.dbpedia.org/resource/\u0644\u0648\u0646\u06CC_\u06A9\u062B\u06CC\u0631_\u0631\u0642\u0645\u06CC" } , { "type" : "uri", "value" : "http://cs.dbpedia.org/resource/Barven\u00ED_grafu" } , { "type" : "uri", "value" : "http://lt.dbpedia.org/resource/Grafo_spalvinimas" } , { "type" : "uri", "value" : "http://he.dbpedia.org/resource/\u05D2\u05E8\u05E3_n-\u05E6\u05D1\u05D9\u05E2" } , { "type" : "uri", "value" : "http://rdf.freebase.com/ns/m.02749z" } , { "type" : "uri", "value" : "http://it.dbpedia.org/resource/Colorazione_dei_grafi" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Coloration_de_graphe" } , { "type" : "uri", "value" : "http://fa.dbpedia.org/resource/\u0631\u0646\u06AF\u200C\u0622\u0645\u06CC\u0632\u06CC_\u06AF\u0631\u0627\u0641" } , { "type" : "uri", "value" : "http://nl.dbpedia.org/resource/Kleuren_van_grafen" } , { "type" : "uri", "value" : "http://ta.dbpedia.org/resource/\u0B95\u0BCB\u0B9F\u0BCD\u0B9F\u0BC1\u0BB0\u0BC1_\u0BA8\u0BBF\u0BB1\u0BA8\u0BCD\u0BA4\u0BC0\u0B9F\u0BCD\u0B9F\u0BB2\u0BCD" } , { "type" : "uri", "value" : "http://sv.dbpedia.org/resource/Graff\u00E4rgning" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } , { "type" : "uri", "value" : "http://el.dbpedia.org/resource/\u03A7\u03C1\u03C9\u03BC\u03B1\u03C4\u03B9\u03C3\u03BC\u03CC\u03C2_\u03B3\u03C1\u03B1\u03C6\u03AE\u03BC\u03B1\u03C4\u03BF\u03C2" } ] , "http://www.w3.org/2000/01/rdf-schema#label" : [ { "type" : "literal", "value" : "Colora\u00E7\u00E3o de grafos" , "lang" : "pt" } , { "type" : "literal", "value" : "Graph coloring" , "lang" : "en" } , { "type" : "literal", "value" : "\u03A7\u03C1\u03C9\u03BC\u03B1\u03C4\u03B9\u03C3\u03BC\u03CC\u03C2 \u03B3\u03C1\u03B1\u03C6\u03AE\u03BC\u03B1\u03C4\u03BF\u03C2" , "lang" : "el" } , { "type" : "literal", "value" : "\u30B0\u30E9\u30D5\u5F69\u8272" , "lang" : "ja" } , { "type" : "literal", "value" : "F\u00E4rbung (Graphentheorie)" , "lang" : "de" } , { "type" : "literal", "value" : "Coloration de graphe" , "lang" : "fr" } , { "type" : "literal", "value" : "\u0645\u0633\u0623\u0644\u0629 \u062A\u0644\u0648\u064A\u0646 \u0627\u0644\u0645\u062E\u0637\u0637" , "lang" : "ar" } , { "type" : "literal", "value" : "Kleuren van grafen" , "lang" : "nl" } , { "type" : "literal", "value" : "Coloraci\u00F3n de grafos" , "lang" : "es" } , { "type" : "literal", "value" : "Coloraci\u00F3 de grafs" , "lang" : "ca" } , { "type" : "literal", "value" : "\uADF8\uB798\uD504 \uC0C9\uCE60" , "lang" : "ko" } , { "type" : "literal", "value" : "\u56FE\u7740\u8272\u95EE\u9898" , "lang" : "zh" } , { "type" : "literal", "value" : "Kolorowanie grafu" , "lang" : "pl" } , { "type" : "literal", "value" : "Graff\u00E4rgning" , "lang" : "sv" } , { "type" : "literal", "value" : "\u0420\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0430 \u0433\u0440\u0430\u0444\u043E\u0432" , "lang" : "ru" } , { "type" : "literal", "value" : "\u0420\u043E\u0437\u0444\u0430\u0440\u0431\u043E\u0432\u0443\u0432\u0430\u043D\u043D\u044F \u0433\u0440\u0430\u0444\u0456\u0432" , "lang" : "uk" } , { "type" : "literal", "value" : "Colorazione dei grafi" , "lang" : "it" } , { "type" : "literal", "value" : "Grafo koloreztaketa" , "lang" : "eu" } , { "type" : "literal", "value" : "Barven\u00ED grafu" , "lang" : "cs" } ] , "http://purl.org/dc/terms/subject" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:NP-complete_problems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Extensions_and_generalizations_of_graphs" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Computational_problems_in_graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:NP-hard_problems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Graph_coloring" } ] , "http://xmlns.com/foaf/0.1/depiction" : [ { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Graph_with_all_three-colourings_2.svg" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Petersen_graph_3-coloring.svg" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Greedy_colourings.svg" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/3-coloringEx.svg" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Map_of_United_States_vivid_colors_shown.png" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Chromatic_polynomial_of_all_3-vertex_graphs.png" } ] , "http://www.w3.org/ns/prov#wasDerivedFrom" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Graph_coloring?oldid=1307300598&ns=0" } ] , "http://purl.org/linguistics/gold/hypernym" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Case" } ] , "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Graph_coloring" } ] , "http://dbpedia.org/property/above" : [ { "type" : "literal", "value" : "Graph coloring" , "lang" : "en" } ] , "http://dbpedia.org/property/year" : [ { "type" : "literal", "value" : 1947 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } , { "type" : "literal", "value" : 1949 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } , { "type" : "literal", "value" : 1955 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://dbpedia.org/property/data" : [ { "type" : "literal", "value" : "FPRAS for restricted cases" , "lang" : "en" } , { "type" : "literal", "value" : "Chromatic polynomial" , "lang" : "en" } , { "type" : "literal", "value" : "Chromatic number" , "lang" : "en" } , { "type" : "literal", "value" : "O" , "lang" : "en" } , { "type" : "literal", "value" : "The number P of proper k-colorings of G" , "lang" : "en" } , { "type" : "literal", "value" : "Does G admit a proper vertex coloring with k colors?" , "lang" : "en" } , { "type" : "literal", "value" : "Graph G with n vertices. Integer k" , "lang" : "en" } , { "type" : "literal", "value" : "No PTAS unless P = NP" , "lang" : "en" } , { "type" : "literal", "value" : "\u03C7" , "lang" : "en" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP-completeness" } , { "type" : "literal", "value" : "O unless P = NP" , "lang" : "en" } , { "type" : "literal", "value" : "Graph G with n vertices." , "lang" : "en" } , { "type" : "literal", "value" : "Graph coloring, vertex coloring, k-coloring" , "lang" : "en" } , { "type" : "literal", "value" : 3 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } , { "type" : "literal", "value" : "GT4" , "lang" : "en" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP-hardness" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/\u266FP-complete" } ] , "http://dbpedia.org/ontology/wikiPageExternalLink" : [ { "type" : "uri", "value" : "https://web.archive.org/web/20160310003706/http:/www.math-inst.hu/~p_erdos/1951-01.pdf" } , { "type" : "uri", "value" : "http://www.dcg.ethz.ch/publications/podcfp107_schneider_188.pdf" } , { "type" : "uri", "value" : "https://helda.helsinki.fi/handle/10138/21365" } , { "type" : "uri", "value" : "https://docs.lib.purdue.edu/cgi/viewcontent.cgi%3Farticle=1613&context=cstech" } , { "type" : "uri", "value" : "http://matwbn.icm.edu.pl/ksiazki/cm/cm3/cm3119.pdf" } , { "type" : "uri", "value" : "http://www.adaptivebox.net/research/bookmark/gcpcodes_link.html" } , { "type" : "uri", "value" : "http://portal.acm.org/citation.cfm%3Fid=803884" } , { "type" : "uri", "value" : "https://repository.rothamsted.ac.uk/item/98765/the-design-and-analysis-of-factorial-experiments" } , { "type" : "uri", "value" : "http://mi.mathnet.ru/msb5974" } , { "type" : "uri", "value" : "https://graph-coloring.appspot.com/" } , { "type" : "uri", "value" : "http://www.mcs.vuw.ac.nz/~djp/tutte/" } , { "type" : "uri", "value" : "http://www.math-inst.hu/~p_erdos/1951-01.pdf" } , { "type" : "uri", "value" : "https://www.springer.com/gb/book/9783319257280" } , { "type" : "uri", "value" : "http://rhydlewis.eu/gcol/" } , { "type" : "uri", "value" : "http://vispo.com/software" } , { "type" : "uri", "value" : "http://www.dcg.ethz.ch/publications/podc08SW.pdf" } , { "type" : "uri", "value" : "http://www.hamilton.ie/ken_duffy/Downloads/cfl.pdf" } , { "type" : "uri", "value" : "http://www.hamilton.ie/peterc/downloads/rawnet06.pdf" } , { "type" : "uri", "value" : "https://webdocs.cs.ualberta.ca/~joe/Coloring/index.html" } , { "type" : "uri", "value" : "http://eprints.biblio.unitn.it/119/1/39.pdf" } ] , "http://dbpedia.org/ontology/thumbnail" : [ { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Petersen_graph_3-coloring.svg?width=300" } ] , "http://dbpedia.org/property/last" : [ { "type" : "literal", "value" : "Tutte" , "lang" : "en" } , { "type" : "literal", "value" : "Zykov" , "lang" : "en" } , { "type" : "literal", "value" : "Mycielski" , "lang" : "en" } ] , "http://dbpedia.org/property/label" : [ { "type" : "literal", "value" : "Reduction from" , "lang" : "en" } , { "type" : "literal", "value" : "Output" , "lang" : "en" } , { "type" : "literal", "value" : "Running time" , "lang" : "en" } , { "type" : "literal", "value" : "Input" , "lang" : "en" } , { "type" : "literal", "value" : "Inapproximability" , "lang" : "en" } , { "type" : "literal", "value" : "Name" , "lang" : "en" } , { "type" : "literal", "value" : "Garey\u2013Johnson" , "lang" : "en" } , { "type" : "literal", "value" : "Approximability" , "lang" : "en" } , { "type" : "literal", "value" : "Complexity" , "lang" : "en" } ] , "http://dbpedia.org/property/date" : [ { "type" : "literal", "value" : "2008-04-16" , "datatype" : "http://www.w3.org/2001/XMLSchema#date" } , { "type" : "literal", "value" : "2008-07-04" , "datatype" : "http://www.w3.org/2001/XMLSchema#date" } ] , "http://dbpedia.org/property/url" : [ { "type" : "uri", "value" : "https://web.archive.org/web/20080416050948/http:/www.mcs.vuw.ac.nz/~djp/tutte/" } , { "type" : "uri", "value" : "https://web.archive.org/web/20080704082406/http:/www.adaptivebox.net/research/bookmark/gcpcodes_link.html" } ] , "http://dbpedia.org/property/header" : [ { "type" : "literal", "value" : "Decision" , "lang" : "en" } , { "type" : "literal", "value" : "Optimisation" , "lang" : "en" } , { "type" : "literal", "value" : "Counting problem" , "lang" : "en" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Compiler_optimization" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Computational_problems_in_graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Breadth-first_search" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Monochromatic_triangle" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Hadwiger_conjecture_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symmetric_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Tutte" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Independent_set_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Complete_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/University_College_London" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Degree_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Information_and_Computation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Polynomial-time_approximation_scheme" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Fractional_chromatic_number" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/ACM_SIGACT_News" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Complete_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Unsolved_problems_in_mathematics" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/3SAT" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Paul_Seymour_(mathematician)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Maria_Chudnovsky" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Glossary_of_graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Kenneth_Appel" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Axiom_of_choice" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Greedy_algorithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP-hard" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP-complete" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:NP-complete_problems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Matching_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/SIAM_Journal_on_Discrete_Mathematics" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Edge_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Gain_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Distributed_algorithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Gr\u00F6tzsch_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Mycielskian" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Brooks'_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/T-coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Star_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Group_action_(mathematics)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Sudoku" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Frank_Yates" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Paul_Erd\u0151s" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Critical_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Distinguishing_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Interval_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Arthur_Cayley" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Tree_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Albertson_conjecture" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Interval_edge_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Infinite_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Line_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Chromatic_polynomial" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Fibonacci_numbers" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Recurrence_relation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symposium_on_Parallelism_in_Algorithms_and_Architectures" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Depth-first_search" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symposium_on_Principles_of_Distributed_Computing" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Nowhere-zero_flows" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Acyclic_orientation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Finite_set" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Brute-force_search" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/George_David_Birkhoff" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Friendship_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-trials_technique" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Royal_Society" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Cubic_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Lov\u00E1sz_number" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Tree-depth" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/L(h,_k)-coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Radio_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Extensions_and_generalizations_of_graphs" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Information_and_Control" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Dynamic_programming" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Clique_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Crossing_number_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Harmonious_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/K\u0151nig's_theorem_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Bridge_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Acyclic_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Equitable_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Adjacent-vertex-distinguishing-total_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symmetry_breaking" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Five_color_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Spanning_tree_(mathematics)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Crown_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Indifference_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Introduction_to_Algorithms" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Maximal_independent_set" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Exact_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Uzi_Vishkin" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Information_Processing_Letters" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Computer_language" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Signed_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Polynomial" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Defective_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_labeling" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Perfectly_orderable_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Gallai\u2013Hasse\u2013Roy\u2013Vitaver_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP_(complexity)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Polynomial_time" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Sum_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symposium_on_Theory_of_Computing" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Weak_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Uniquely_colorable_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/De_Bruijn\u2013Erd\u0151s_theorem_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Deterministic_algorithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Fractional_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/L(2,1)-coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Approximation_algorithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Pedagogy" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Planar_graphs" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Symposium_on_Foundations_of_Computer_Science" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/SIAM_Journal_on_Computing" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Claude_Berge" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Ramsey_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Journal_of_Algorithms" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Proceedings_of_the_Cambridge_Philosophical_Society" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Petersen_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Dual_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Loop_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Total_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Tutte_polynomial" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Message_passing" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Haj\u00F3s_construction" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Incidence_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Triangle-free_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Four_color_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Pattern_matching" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Algebraic_graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Clique_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Bipartite_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Wheel_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Star_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Springer-Verlag" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/DSatur" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Daniel_Br\u00E9laz" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:NP-hard_problems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Robin_Thomas_(mathematician)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/File:Greedy_colourings.svg" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Unit_disk_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/List_edge-coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Edge_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_(discrete_mathematics)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/London_Mathematical_Society" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Strong_perfect_graph_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Compiler" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Erd\u0151s\u2013Faber\u2013Lov\u00E1sz_conjecture" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Map" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Mathematics_of_Sudoku" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Oriented_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Processor_register" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/B-coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Sharp-P-complete" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Cocoloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Circular_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Planar_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Communications_of_the_ACM" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/File:Chromatic_polynomial_of_all_3-vertex_graphs.png" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Heawood" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/FPRAS" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/File:Graph_with_all_three-colourings_2.svg" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Inclusion\u2013exclusion" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Theory_of_Computing_(journal)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Contraction_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/File:3-coloringEx.svg" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Tree_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Girth_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Zero-error_capacity" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/SIGPLAN_Symposium_on_Compiler_Construction" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Intersection_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Four_color_conjecture" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Strong_edge_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/File:Petersen_graph_3-coloring.svg" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Rank_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Cycle_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Information_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Bandwidth_allocation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Augustus_de_Morgan" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Semidefinite_programming" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_theory" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Register_allocation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Wolfgang_Haken" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Subcoloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Odd_cycle" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Isomorphism" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Scheduling_(computing)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Hamiltonian_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Computer_program" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/P_=_NP" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Lecture_Notes_in_Computer_Science" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/William_Rowan_Hamilton" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Canadian_Journal_of_Mathematics" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Karp's_21_NP-complete_problems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Exact_algorithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Vertex_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Claude_Shannon" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Francis_Guthrie" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_automorphism" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_(graph_theory)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Longest_path" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Permutation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Integer" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Edgeless_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_minor" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Grundy_number" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring_game" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/\u03A7-bounded" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/List_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Multipartite_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_embedding" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Greedy_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Linear_time" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Perfect_elimination_ordering" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Strong_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Induced_subgraph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Rational_point" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/RP_(complexity)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Closed-form_expression" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Chordal_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Euler_characteristic" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Perfect_graph" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Neil_Robertson_(mathematician)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_homomorphism" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Branch_and_bound" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Path_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Graph_coloring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Hadwiger\u2013Nelson_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Alfred_Kempe" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Iterated_logarithm" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Discrete_Mathematics_(journal)" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Vizing's_theorem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Recursive_largest_first_algorithm" } ] , "http://dbpedia.org/ontology/description" : [ { "type" : "literal", "value" : "przypisywanie kolor\u00F3w obiektom grafu zgodnie z narzuconymi regu\u0142ami" , "lang" : "pl" } , { "type" : "literal", "value" : "\u043F\u0440\u0438\u0441\u0432\u043E\u0454\u043D\u043D\u044F \u043A\u043E\u043B\u044C\u043E\u0440\u0456\u0432 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0430\u043C \u0433\u0440\u0430\u0444\u0430 \u0437 \u0443\u0440\u0430\u0445\u0443\u0432\u0430\u043D\u043D\u044F\u043C \u043F\u0435\u0432\u043D\u0438\u0445 \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u044C" , "lang" : "uk" } , { "type" : "literal", "value" : "assignment of colors to elements of a graph subject to certain constraints" , "lang" : "en" } , { "type" : "literal", "value" : "p\u0159i\u0159azen\u00ED barev objekt\u016Fm v\u00A0grafu na z\u00E1klad\u011B definovan\u00FDch omezen\u00ED" , "lang" : "cs" } , { "type" : "literal", "value" : "caso speciale di etichettamento dei grafi" , "lang" : "it" } , { "type" : "literal", "value" : "Zuordnung einer Farbe zu jedem Element eines Graphen" , "lang" : "de" } , { "type" : "literal", "value" : "\u0447\u0430\u0441\u0442\u043D\u044B\u0439 \u0441\u043B\u0443\u0447\u0430\u0439 \u0440\u0430\u0437\u043C\u0435\u0442\u043A\u0438 \u0433\u0440\u0430\u0444\u0430" , "lang" : "ru" } , { "type" : "literal", "value" : "\u03B1\u03BD\u03C4\u03B9\u03C3\u03C4\u03BF\u03B9\u03C7\u03AF\u03B1 \u03C4\u03C9\u03BD \u03BA\u03CC\u03BC\u03B2\u03C9\u03BD \u03B5\u03BD\u03CC\u03C2 \u03B3\u03C1\u03B1\u03C6\u03AE\u03BC\u03B1\u03C4\u03BF\u03C2 \u03C3\u03B5 \u03C7\u03C1\u03CE\u03BC\u03B1\u03C4\u03B1 \u03CE\u03C3\u03C4\u03B5 \u03BD\u03B1 \u03BC\u03B7\u03BD \u03C5\u03C0\u03AC\u03C1\u03C7\u03BF\u03C5\u03BD \u03B4\u03CD\u03BF \u03B3\u03B5\u03B9\u03C4\u03BF\u03BD\u03B9\u03BA\u03BF\u03AF \u03BA\u03CC\u03BC\u03B2\u03BF\u03B9 \u03BC\u03B5 \u03C4\u03BF \u03AF\u03B4\u03B9\u03BF \u03C7\u03C1\u03CE\u03BC\u03B1" , "lang" : "el" } ] , "http://dbpedia.org/property/wikiPageUsesTemplate" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Main" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Authority_control" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Pprime" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Col-break" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Brace" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Commons_category" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Slink" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Mset" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Col-begin" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Col-end" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Prime" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Citation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Harvtxt" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Infobox" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Log-star" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Sup" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Short_description" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Reflist" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Anchor" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:See_also" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Harv" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Tmath" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Refbegin" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Refend" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Sfnp" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:MR" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Math" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Harvard_citations" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Vanchor" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Webarchive" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Xref" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Sub" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Mvar" } ] , "http://dbpedia.org/property/authorLink" : [ { "type" : "literal", "value" : "Alexander Zykov" , "lang" : "en" } , { "type" : "literal", "value" : "W. T. Tutte" , "lang" : "en" } , { "type" : "literal", "value" : "Jan Mycielski" , "lang" : "en" } ] , "http://dbpedia.org/property/headerstyle" : [ { "type" : "literal", "value" : "background: #DD9" , "lang" : "en" } ] , "http://dbpedia.org/property/labelstyle" : [ { "type" : "literal", "value" : "font-weight:normal" , "lang" : "en" } ] , "http://dbpedia.org/property/abovestyle" : [ { "type" : "literal", "value" : "background: #DD9" , "lang" : "en" } ] , "http://dbpedia.org/property/first" : [ { "type" : "literal", "value" : "William T." , "lang" : "en" } , { "type" : "literal", "value" : "Jan" , "lang" : "en" } , { "type" : "literal", "value" : "Alexander" , "lang" : "en" } ] } , "http://dbpedia.org/resource/Java_performance" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Glossary_of_graph_theory" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Fractional_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Constraint_satisfaction" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Approximation_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Memetic_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Book_embedding" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/HeuristicLab" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Constraint_satisfaction_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Distributed_constraint_optimization" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Robin_Wilson_(mathematician)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageDisambiguates" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Tricolorability" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cocoloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Subcoloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Arrangement_of_lines" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Acyclic_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_cuts_in_computer_vision" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/3-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vertex_colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Mycielski's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Network_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Network_colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Proper_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_Colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_Two-Coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_coloration" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_coloring_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_colouring_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_colouring_problems" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_two-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Decentralized_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/K-chromatic_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/K-colorable" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/K-coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/K-colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/K-vertex_colorable" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Algorithms_for_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Applications_of_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Coloring_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colourability" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colouring_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Face_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/3-colourability" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Distributed_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Computational_complexity_of_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Parallel_algorithms_for_graph_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Two-colorable_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Three-Colorable_Graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Unlabeled_coloring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vector_chromatic_number" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vertex-colouring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vertex_color" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Map_coloring_(mathematics)" : { "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Gr\u00F6tzsch's_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Emanuels_Gr\u012Bnbergs" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Branch_and_price" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Split_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cograph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Comparability_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Splittance" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Boolean_satisfiability_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Universal_algebra" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Lenore_Cowen" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_homomorphism" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Treewidth" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cycle_space" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Dual_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Nowhere-zero_flow" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Petersen_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Unit_disk_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Pearls_in_Graph_Theory" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Clebsch_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Cavity_method" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Polyhedra_(book)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Graph_coloring_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Slicing_the_Truth" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Decision_Model_and_Notation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Colored_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Three-colorable_graph" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Lieb's_square_ice_constant" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Maria_Hasse" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Coloring_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } , "http://dbpedia.org/resource/Vertex_chromatic_number" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Graph_coloring" } ] } }