Graph Homomorphism  

1.        T.Feder, J.Kinne, and A.Rafiey. Dichotomy for Digraph Homomorphism Problems.  

Journal:

2.     P.Hell and A.Rafiey. The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs, SIAM J. Discrete Math. 26-4 (2012), pp. 1597-1608.

3.     G. Gutin, A. Rafiey, and A. Yeo. Minimum Cost Homomorphism to Oriented Cycles, Graphs and Combinatorics 25(4): 521-531 (2009).

4.     G. Gutin, A. Rafiey, and A. Yeo. Minimum Cost Homomorphism to Semicomplete Bipartite Digraphs, SIAM journal on Discrete Mathematics, 22(4) (2008) 1624–1639.

5.     G. Gutin, P. Hell, A. Rafiey, and A. Yeo. A dichotomy for minimum cost graph homomorphisms, European Journal of Combinatorics, 29 (4) (2008), 900–911.

6.     G. Gutin, A. Rafiey, A.Yeo, Minimum Cost and List Homomorphism to Semicomplete Digraphs, Discrete Applied Math, 154, (2006) 890-897.

7.     G. Gutin, A. Rafiey, M.Tso , A.Yeo, Level of Repair Analysis and Minimum Cost Homomorphism of Graphs , Discrete Applied Math, 154, (2006) 881-889.

 

Conference :

 

8.     L.Egri, P.Hell, B.Larose, and A.Rafiey, Space Complexity of List H-colouring : a dichotomy, SODA 2014. 

9.      P.Hell and A.Rafiey, The Dichotomy of List Homomorphism for Digraphs, SODA 2011.

10.     A.Gupta, P.Hell, M.Karimi, A.Rafiey, Minimum Cost Homomorphism to Reflexive Digraphs LATIN (2008), 182-193.

11.  G. Gutin, A. Rafiey, M.Tso , A.Yeo, Level of Repair Analysis and Minimum Cost Homomorphism of Graphs, AAIM (2005), 427–439.

 

                                                                              Approximation

Journal :

12.  M.Mastrolloli and A.Rafiey. On the Approximation of Minimum Cost Homomorphism to Bipartite GraphDiscrete Applied    Mathematics 161(4-5): 670-676 (2013).

13.  P.Jula, A.Rafiey. Coordinated Scheduling of a Single Machine with Sequence Dependent Setup Times and Time Window Constraints. Int. Journal of Production Research, 50 (8) :2304-2320 (2012).

 

Conference:

 

14.  K.Khodamoradi, R.Krishnamurti, A.Rafiey, and G.Stamoulis, PTAS for Ordered Instances of Resource Allocation Problems. FSTTCS 2013.

15.  P.Hell, M.Mastrolilli, M.Nevisi, and A.Rafiey, Approximation of Minimum Cost Homomorphisms. ESA 2012.

16.  B.Bhattacharya, A.Custic, AK.Rafiey, A.Rafiey, and V.Sokol R.Krishnamurti, Approximation algorithm for generalized MST and TSP in grid clusters. COCOA 2015.

 

 

                                                             

                                                                    Bioinformatics

Journal :

17.  Gupta, A. Khodabakhshi, J. Manuch, and A. Rafiey. Inverse Protein Folding in 3D Hexagonal Prism Lattice under HP Model.  Journal of Computational Biology,  June 2009 : 769-802.

18.  Gupta, A. Khodabakhshi, J. Manuch, and A. Rafiey. A Robust Class of Stable Proteins in the 2D HPC, Journal of Computational Biology, January 2009: 19-30.

 

Conference : 

19.  C.Thachuk, J. Manuch, A.Rafiey, L. Mathieson, L. Stacho, A.Condon. An Algorithm for the Energy Barrier Problem Without Pseudoknots and Temporary Arcs. Pacific Symposium on Biocomputing  (2010) 108-119.

20.  A. Gupta, A. Khodabakhshi, J. Manuch, and A. Rafiey. A Robust Class of Stable Proteins in the 2D HPC, BIRD (2008), 180-192.

21.  A.Gupta, A.Khodabakhshi, J.Manuch, A. Rafiey, Structure-approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers, APBC ( Kyoto, Japan, 2008).

22.  A.Gupta, M.Karimi, A.Khodabakhshi, J.Manuch, A. Rafiey, Design of Artificial tubular Protein Structures in 3D Hexagonal Prism Lattice under HP Model, BIOCOMP (2007) 362-369.

 

 

                                                                 Structural graph theory

Journal :

23.  B.Mohar, A.Rafiey,B.Tayefeh-Rezaei, and H.Wu, Interval minors of complete bipartite graphs.  J. Graph Theory, 82(3): 312-321 (2016).

24.  P.Hell and A.Rafiey, Monotone Proper Interval Digraphs and Min-Max Orderings,  SIAM J. Discrete Math. 26(4): 1576-1596 (2012).

25.  T. Feder, P. Hell, J.Huang and A. Rafiey,  Interval Graphs, Adjusted Interval Digraphs, and Reflexive List Homomorphisms. Discrete Applied Math, 160 (6) : 697-707 (2012).

26.  T.Feder, P.Hell, J.Huang, and A.Rafiey, Adjusted Interval Digraphs. Electronic Notes in Discrete Mathematics 32: 83-91 (2009).

 

27.   A.Rafiey,  Recognizing interval bigraphs by forbidden patterns.  Submitted.

28.  J.Manuch, and A.Rafiey. Finding minimum Tucker submatrices.  Submitted.

 

Conference:

29.   P.Golovach, P.Heggengers, D.Kratsch, and A.Rafiey,  Cliques and Clubs.   CIAC 2013.

30.  P.Hell, B.Mohar, and A.Rafiey, Ordering without forbidden patterns. ESA 2014.

31.  P.Hell, and A.Rafiey, Bi-Arc digraphs and Conservative Polymorphisms. Submitted.

 

 

 

                                                       Paths and cycles in Graphs and Digraphs

Journal :

32.  G.Gutin, T. Jensen, A.Rafiey , Characterization of edge-colored complete graphs with properly colored Hamilton paths, Journal of Graph Theory 53(4)(2006) 333-346.

33.  G. Gutin, A. Rafiey, S.Severini, A.Yeo, Hamilton Cycles in Digraphs of Unitary Matrices, Discrete Mathematics 306 (24), (2006).

34.  G. Gutin, A. Rafiey, A.Yeo, On n-partite tournaments with unique n-cycle, Graphs and Combinatorics, 22, (2006) 241-249.

35  G.Gutin, A.Rafiey, Multipartite tournaments with small number of cycles, Australian Journal of Combinatorics, 34(2006), 17-21.

36.  G. Gutin and A. Rafiey, When n-cycles in n-partite Tournaments are Longest Cycles, Discrete Math, 289 (2004), 163–168.

 

 

                                                           Fixed Parameterized Tractability

 

37.  G. Gutin, A. Rafiey, S.Szeider, A.Yeo, The Linear Arrangement Problem Parameterized Above Guaranteed Value, Theory of Computing Systems, 3 (2007) 521-538.

38.  G. Gutin, A. Rafiey, S.Szeider, A.Yeo, The Linear Arrangement Problem Parameterized Above Guaranteed Value. CIAC (2006), 356–367.

 

39.   A.Rafiey, Fixed Parameterized algorithm for Interval Vertex Deletion and Interval Completion Problem. Submitted.

 

                                                              Graph Coloring and Applied Papers

Journal:

40.  H.Chen, D.Dothy, J.Manuch, A.Rafiey, and L.Stacho, Pattern overlap implies runaway growth in hierarchical tile system. JoCG, 7(2) (2016):3-18.

41.  C. Eslahchi, A.Rafiey, C-Perfect K-Uniform Hypergraphs, Ars  Combinatoria, 79, (2006) 235-244.

42.  G. Gutin, N.Jones, A. Rafiey, S.Severini, A.Yeo,  Mediated Digraphs and Quantum Nonlocality, Discrete Applied Math, 150, (2005) 41-50.

43.  C. Eslahchi and A. Rafiey, Circular Chromatic Number of Hypergaphs, Ars Combinatoria, 73 (2004), 239–246.

44.  J.Kinne, J.Manuch, AK.Rafiey, A. Rafiey, Ordering with precedence constraint and budget minimization, Submitted.

 

Conference:

45.  H.Chen, D.Dothy, J.Manuch, A.Rafiey, and L.Stacho, Pattern overlap implies runaway growth in hierarchical tile system. SoCG 2015.

46.  A.Rafiey, V.Sokol,R.Krishnamurti, S.Mitrovic,A.P.Punnen,K.T.Malladi Colak, M. Ester, F. Moser and A.Rafiey, A network model for the hospital routing problem. ICORES 2015.

47.  R. Colak, M. Ester, F. Moser and A.Rafiey, Mining Cohesive Patterns from Graphs with Feature Vectors. SDM 2009.

49.  M.Karimi-Behbahani, A.Rafiey, M.Shahshahani, On the skeletons attached to the gray scale images, International  Conference on Machine Learning and Applications (ICMLA’02) 282-288.