Artem Govorov

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

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

The complexity of counting edge colorings for simple graphs.
Theor. Comput. Sci., 2021

2020
On a Theorem of Lovász that hom(⋅, H) Determines the Isomorphism Type of H.
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights.
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.
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.
CoRR, 2019

Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019


  Loading...