Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Fractional_graph_isomorphism> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Fractional_graph_isomorphism abstract "In graph theory, a fractional isomorphism of graphs whose adjacency matrices are denoted A and B is a doubly stochastic matrix D such that DA = BD. If the doubly stochastic matrix is a permutation matrix, then it constitutes a graph isomorphism.Whereas the graph isomorphism problem is not known to be decidable in polynomial time and not known to be NP-complete, the fractional graph isomorphism problem is decidable in polynomial time because it is a special case of the linear programming problem, for which there is an efficient solution.".
- Fractional_graph_isomorphism wikiPageExternalLink fgt.
- Fractional_graph_isomorphism wikiPageID "45170672".
- Fractional_graph_isomorphism wikiPageLength "2016".
- Fractional_graph_isomorphism wikiPageOutDegree "15".
- Fractional_graph_isomorphism wikiPageRevisionID "643865174".
- Fractional_graph_isomorphism wikiPageWikiLink Adjacency_matrix.
- Fractional_graph_isomorphism wikiPageWikiLink Bijection.
- Fractional_graph_isomorphism wikiPageWikiLink Category:Graph_theory.
- Fractional_graph_isomorphism wikiPageWikiLink Doubly_stochastic_matrix.
- Fractional_graph_isomorphism wikiPageWikiLink Equitable_partition.
- Fractional_graph_isomorphism wikiPageWikiLink Graph_(mathematics).
- Fractional_graph_isomorphism wikiPageWikiLink Graph_isomorphism.
- Fractional_graph_isomorphism wikiPageWikiLink Graph_isomorphism_problem.
- Fractional_graph_isomorphism wikiPageWikiLink Graph_theory.
- Fractional_graph_isomorphism wikiPageWikiLink Linear_programming.
- Fractional_graph_isomorphism wikiPageWikiLink NP-complete.
- Fractional_graph_isomorphism wikiPageWikiLink NP-completeness.
- Fractional_graph_isomorphism wikiPageWikiLink Partition_of_a_set.
- Fractional_graph_isomorphism wikiPageWikiLink Permutation_matrix.
- Fractional_graph_isomorphism wikiPageWikiLink Time_complexity.
- Fractional_graph_isomorphism hasPhotoCollection Fractional_graph_isomorphism.
- Fractional_graph_isomorphism wikiPageUsesTemplate Template:Cite_book.
- Fractional_graph_isomorphism wikiPageUsesTemplate Template:Combin-stub.
- Fractional_graph_isomorphism subject Category:Graph_theory.
- Fractional_graph_isomorphism comment "In graph theory, a fractional isomorphism of graphs whose adjacency matrices are denoted A and B is a doubly stochastic matrix D such that DA = BD.".
- Fractional_graph_isomorphism label "Fractional graph isomorphism".
- Fractional_graph_isomorphism sameAs m.012nybyl.
- Fractional_graph_isomorphism sameAs Q19597255.
- Fractional_graph_isomorphism sameAs Q19597255.
- Fractional_graph_isomorphism wasDerivedFrom Fractional_graph_isomorphism?oldid=643865174.
- Fractional_graph_isomorphism isPrimaryTopicOf Fractional_graph_isomorphism.