A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.49 ◽

2010 ◽

Cited By ~ 15

Author(s):

Jin-Yi Cai ◽

Xi Chen

Keyword(s):

Directed Graph ◽

Dichotomy Theorem ◽

Graph Homomorphisms

Download Full-text

A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights

Computational Complexity ◽

10.1007/s00037-019-00184-5 ◽

2019 ◽

Vol 28 (3) ◽

pp. 345-408

Author(s):

Jin-Yi Cai ◽

Xi Chen

Keyword(s):

Directed Graph ◽

Dichotomy Theorem ◽

Graph Homomorphisms

Download Full-text

Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14165-2_24 ◽

2010 ◽

pp. 275-286 ◽

Cited By ~ 19

Author(s):

Jin-Yi Cai ◽

Xi Chen ◽

Pinyan Lu

Keyword(s):

Dichotomy Theorem ◽

Graph Homomorphisms

Download Full-text

Graph Homomorphisms with Complex Values: A Dichotomy Theorem

SIAM Journal on Computing ◽

10.1137/110840194 ◽

2013 ◽

Vol 42 (3) ◽

pp. 924-1029 ◽

Cited By ~ 26

Author(s):

Jin-Yi Cai ◽

Xi Chen ◽

Pinyan Lu

Keyword(s):

Dichotomy Theorem ◽

Graph Homomorphisms

Download Full-text

Method based on directed graph and binary decision diagram to break logic loops

Kerntechnik ◽

10.3139/124.110921 ◽

2019 ◽

Vol 84 (6) ◽

pp. 488-499

Author(s):

S. Yuan ◽

M. Huifang

Keyword(s):

Directed Graph ◽

Binary Decision Diagram ◽

Binary Decision

Download Full-text

Design and application of workflow modeling based on extended-directed graph

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.02437 ◽

2009 ◽

Vol 28 (9) ◽

pp. 2437-2439 ◽

Cited By ~ 2

Author(s):

Lin LI ◽

Zheng-yi CHAI ◽

Li ZHANG

Keyword(s):

Directed Graph ◽

Workflow Modeling ◽

Design And Application

Download Full-text

Asymmetric Semi-Nonnegative Matrix Factorization for Directed Graph Clustering

2020 10th International Conference on Computer and Knowledge Engineering (ICCKE) ◽

10.1109/iccke50421.2020.9303649 ◽

2020 ◽

Author(s):

Reyhaneh Abdollahi ◽

Seyed Amjad Seyedi ◽

Mohamad Reza Noorimehr

Keyword(s):

Directed Graph ◽

Matrix Factorization ◽

Nonnegative Matrix Factorization ◽

Nonnegative Matrix ◽

Graph Clustering

Download Full-text

Image-Type Labellings/Colorings In Graph Homomorphisms And Graphic Lattices

2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC) ◽

10.1109/itaic49862.2020.9339150 ◽

2020 ◽

Author(s):

Bing YAO ◽

Hongyu WANG ◽

Jing SU ◽

Hui SUN

Keyword(s):

Graph Homomorphisms ◽

Image Type

Download Full-text

Modelling Regional Crime Risk using Directed Graph of Check-ins

Proceedings of the 29th ACM International Conference on Information & Knowledge Management ◽

10.1145/3340531.3412065 ◽

2020 ◽

Author(s):

Shakila Khan Rumi ◽

Flora D. Salim

Keyword(s):

Directed Graph ◽

Crime Risk

Download Full-text

Directed Graph-based Researcher Recommendation by Random Walk with Restart and Cosine Similarity

2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems (SCIS-ISIS) ◽

10.1109/scisisis50064.2020.9322700 ◽

2020 ◽

Author(s):

Kanta Nakamura ◽

Kazushi Okamoto

Keyword(s):

Random Walk ◽

Directed Graph ◽

Cosine Similarity ◽

Random Walk With Restart

Download Full-text

Graph homomorphisms

Topics in Algorithmic Graph Theory ◽

10.1017/9781108592376.016 ◽

2021 ◽

pp. 262-293

Author(s):

Pavol Hell ◽

Jaroslav Nešetřil

Keyword(s):

Graph Homomorphisms

Download Full-text