Etiqueta graph-isomorphism - Esta es la página 1 - GeneraCodice

Selecting the right partition in NAUTY

https://www.generacodice.com/es/articolo/1615443/selecting-the-right-partition-in-nauty
  combinatorics  -  graphs  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Isomorphism problem on bounded degree digraphs

https://www.generacodice.com/es/articolo/1611245/isomorphism-problem-on-bounded-degree-digraphs
  reference-request  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Rooted Tree Isomorphism Algorithm

https://www.generacodice.com/es/articolo/1609557/rooted-tree-isomorphism-algorithm
  trees  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Isomorphisms between regular graphs of same degree

https://www.generacodice.com/es/articolo/1609272/isomorphisms-between-regular-graphs-of-same-degree
  graphs  -  graph-isomorphism
cs.stackexchange cs.stackexchange

If graph isomorphism is in P, is then P = NP?

https://www.generacodice.com/es/articolo/1607901/if-graph-isomorphism-is-in-p-is-then-p-np
  complexity-theory  -  np-complete  -  p-vs-np  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Is distinguishing Hadamard matrices _really_ NP-hard?

https://www.generacodice.com/es/articolo/1603464/is-distinguishing-hadamard-matrices-really-np-hard
  np-complete  -  reference-request  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Subgraph Isomorphism checking in Multigraphs

https://www.generacodice.com/es/articolo/1600743/subgraph-isomorphism-checking-in-multigraphs
  np-complete  -  graphs  -  graph-isomorphism
cs.stackexchange cs.stackexchange

What is sub graph isomorphism?

https://www.generacodice.com/es/articolo/1599213/what-is-sub-graph-isomorphism
  graph-isomorphism
cs.stackexchange cs.stackexchange

Proof that locality is sufficient in showing two graphs are isomorphic

https://www.generacodice.com/es/articolo/1588214/proof-that-locality-is-sufficient-in-showing-two-graphs-are-isomorphic
  algorithms  -  correctness-proof  -  graphs  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Find isomorphism of graph with maximal number $x$ such that $f(x)\neq x$ - assuming $NP=P$

https://www.generacodice.com/es/articolo/1587788/find-isomorphism-of-graph-with-maximal-number-x-such-that-f-x-neq-x-assuming-np-p
  complexity-theory  -  time-complexity  -  np  -  graphs  -  graph-isomorphism
cs.stackexchange cs.stackexchange
Resultados encontrados: 67
scroll top