◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Rafiey

30 papers hereh-index 181k citations81 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author2
  • first author2
  • middle author12
  • last author13

Across the 29 of 30 papers where every author was matched, so the position is known.

fields
  • cs.DM12
  • cs.DS9
  • cs.CC4
  • math.CO4
  • cs.CG1

identity via Semantic Scholar / OpenAlex

activity
20042026
most citedDichotomy for Digraph Homomorphism Problems

21 citations · 64 across the 26 of their papers we have counts for

collaborators
Showing 2004Show all

2 papers · 1 filter

math.CO2004

Mediated Digraphs and Quantum Nonlocality

Gregory Gutin, Nick S. Jones, Arash Rafiey +2

A digraph D=(V,A) is mediated if, for each pair x,y of distinct vertices of D, either xy belongs to A or yx belongs to A or there is a vertex z such that both xz,yz belong to A. Fo…

math.CO2004

Hamilton Cycles in Digraphs of Unitary Matrices

Gregory Gutin, Arash Rafiey, Simone Severini +1

A set S⊆V is called an {\em q+-set} ({\em q−-set}, respectively) if S has at least two vertices and, for every u∈S, there exists v∈S,v=u such that…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.