MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "On the graph isomorphism problem" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 402 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • ScrewBox: a Randomized Certifying  
  • by Graph-Non-Isomorphism Algorithm Martin, Martin Kutz, Pascal Schweitzer — 2006
  • …, 2006 Abstract We present a novel randomized approach to the graph isomorphism problem. Our algorithm…
  • Add To MetaCart
  • ON THE HARDNESS OF GRAPH ISOMORPHISM ∗  
  • by Jacobo Tor Án
  • … ON THE HARDNESS OF GRAPH ISOMORPHISM ∗ JACOBO TOR ÁN† Abstract. We show that the graph isomorphism problem is hard…
  • Add To MetaCart
  • On the Hardness of Graph Isomorphism  
  • by Jacobo Torán, Abteilung Theoretische Informatik, Oberer Eselsberg — 2000 — SIAM J. Comput
  • … for the graph isomorphism problem, and imply a randomized logarithmic space reduction from the perfect matching…
  • Cited by 20 (1 self) – Add To MetaCart
  • A Global Constraint for Graph Isomorphism  
  • by Problems Sbastien Sorlin, Sbastien Sorlin, Christine Solnon — 2004
  • …A global constraint for graph isomorphism problems Sbastien Sorlin, Christine Solnon LIRIS, CNRS…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB