« first day (102 days earlier)      last day (250 days later) » 

Jim
Jim
22:59
5
Q: graph isomorphism given a partial isomorphism

DenisIs there an approach to graph isomorphism considering that we are already given a partial isomorphism ? In particular, it would be interesting to have conditions on this partial isomorphism that makes the problem polynomial. This question arises from automata theory, where one approach to testin...


« first day (102 days earlier)      last day (250 days later) »