About: Implicit graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithmically defined graph

Property	Value
dbo:description	Algorithmically defined graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Implicit_graph_board.svg?width=300
dbo:wikiPageWikiLink	dbr:NL_(complexity) dbr:Circle_graph dbr:Adjacency_matrix dbr:Real_line dbc:Graph_theory dbr:Line_segment dbr:NP_(complexity) dbr:PSPACE dbr:Reachability dbr:Group_theory dbr:Forbidden_graph_characterization dbr:SL_(complexity) dbr:Computable_function dbr:Matroid_oracle dbr:Directed_graph dbr:Algorithmic_game_theory dbr:Chordal_graph dbr:Handshaking_lemma dbr:Interval_graph dbr:Directed_acyclic_graph dbr:Nondeterministic_Turing_machine dbr:Vertex_(graph_theory) dbr:Algorithm dbr:Matroid dbr:Bipartite_graph dbr:Cograph dbr:Induced_subgraph dbr:Adjacency_list dbc:Graph_data_structures dbr:Computational_complexity_theory dbr:Robertson–Seymour_theorem dbr:Rubik's_Cube dbr:Complexity_class dbr:Unit_disk_graph dbr:Partially_ordered_set dbr:Search_algorithm dbr:Intersection_graph dbr:Boxicity dbr:Arboricity dbr:Distance-hereditary_graph dbr:PLS_(complexity) dbr:PPAD_(complexity) dbr:PPA_(complexity) dbr:Graph_algorithm dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Treewidth dbr:Order_dimension dbr:Degeneracy_(graph_theory) dbr:Nash_equilibrium dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Comparability_graph dbr:Triangle-free_graph dbr:Hereditary_property dbr:Black_box_group dbr:Universal_graph dbr:NP-complete dbr:Polynomial_time dbr:Quantum_computer dbr:Neighborhood_(graph_theory) dbr:Relativization
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:CS1_config dbt:Mvar dbt:Log-star dbt:Short_description
dct:subject	dbc:Graph_theory dbc:Graph_data_structures
gold:hypernym	dbr:Graph
rdfs:label	Implicit graph (en) Grafo implícito (pt)
owl:sameAs	freebase:Implicit graph yago-res:Implicit graph wikidata:Implicit graph dbpedia-pt:Implicit graph dbpedia-global:Implicit graph dbr:Implicit graph
prov:wasDerivedFrom	wikipedia-en:Implicit_graph?oldid=1281486260&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Implicit_graph_board.svg
foaf:isPrimaryTopicOf	wikipedia-en:Implicit_graph
is dbo:wikiPageRedirects of	dbr:Implicit_graph_conjecture dbr:Implicit_graph_representation dbr:Implicitly-defined_graph
is dbo:wikiPageWikiLink of	dbr:Intersection_number_(graph_theory) dbr:Immerman–Szelepcsényi_theorem dbr:Path_expression dbr:Complement_graph dbr:Matroid_oracle dbr:PLS_(complexity) dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Breadth-first_search dbr:State_space_search dbr:2-satisfiability dbr:Black_box_group dbr:Universal_graph dbr:Reverse-search_algorithm dbr:Twin-width dbr:Implicit_graph_conjecture dbr:Implicit_graph_representation dbr:Implicitly-defined_graph
is foaf:primaryTopic of	wikipedia-en:Implicit_graph