Artem Govorov

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 13

Top Topics

Graph Theoretic

Top Venues

Comb. Probab. Comput.

J. Comput. Syst. Sci.

ACM Trans. Comput. Theory

Publications

Artem Govorov, Jin-Yi Cai, Martin E. Dyer
A dichotomy for bounded degree graph homomorphisms with nonnegative weights. J. Comput. Syst. Sci. 132 (2023)
Jin-Yi Cai, Artem Govorov
Perfect matchings, rank of connection tensors and graph homomorphisms. Comb. Probab. Comput. 31 (2) (2022)
Jin-Yi Cai, Artem Govorov
The complexity of counting edge colorings for simple graphs. Theor. Comput. Sci. 889 (2021)
Jin-yi Cai, Artem Govorov
. ACM Trans. Comput. Theory 13 (2) (2021)
Jin-Yi Cai, Artem Govorov
The Complexity of Counting Edge Colorings for Simple Graphs. CoRR (2020)
Artem Govorov, Jin-Yi Cai, Martin E. Dyer
A dichotomy for bounded degree graph homomorphisms with nonnegative weights. CoRR (2020)
Jin-Yi Cai, Artem Govorov
Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs. FOCS (2020)
Artem Govorov, Jin-Yi Cai, Martin E. Dyer
A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights. ICALP (2020)
Jin-Yi Cai, Artem Govorov
On a Theorem of Lovász that hom(⋅, H) Determines the Isomorphism Type of H. ITCS (2020)
Jin-Yi Cai, Artem Govorov
Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs. CoRR (2020)
Jin-Yi Cai, Artem Govorov
Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms. CoRR (2019)
Jin-Yi Cai, Artem Govorov
Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms. SODA (2019)
Jin-Yi Cai, Artem Govorov
On a Theorem of Lovász that hom(·, H) Determines the Isomorhphism Type of H. CoRR (2019)