Artem Govorov

According to our database, Artem Govorov authored at least 7 papers between 2019 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

On a Theorem of Lovász that (&sdot, <i>H</i>) Determines the Isomorphism Type of <i>H</i>.

Jin-yi Cai, Artem Govorov

ACM Trans. Comput. Theory, 2021

The complexity of counting edge colorings for simple graphs.

Jin-Yi Cai, Artem Govorov

Theor. Comput. Sci., 2021

2020

On a Theorem of Lovász that hom(⋅, H) Determines the Isomorphism Type of H.

Jin-Yi Cai, Artem Govorov

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights.

Artem Govorov, Jin-Yi Cai, Martin E. Dyer

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.

Jin-Yi Cai, Artem Govorov

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

On a Theorem of Lovász that hom(·, H) Determines the Isomorhphism Type of H.

Jin-Yi Cai, Artem Govorov

CoRR, 2019

Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms.

Jin-Yi Cai, Artem Govorov

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019