Artem Govorov

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