Harutyunyan, Ararat
- Planar digraphs of digirth five are 2-colorable
2014/01/10 by Harutyunyan, Ararat, Mohar, Bojan · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Odd Chromatic Number of Graph Classes
2023/03/06 by Rémy Belmonte, Ararat Harutyunyan, Belmonte, Rémy +5 · 2 citations
Mathematics · #Advanced Topology and Set Theory
- List coloring digraphs
2015/10/13 by Bensmail, Julien, Harutyunyan, Ararat, Le, Ngoc Khang · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- A Proof of the Barát-Thomassen Conjecture
2016/03/01 by Julien Bensmail, Ararat Harutyunyan, Bensmail, Julien +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications
- Coloring tournaments: from local to global
2017/02/06 by Ararat Harutyunyan, Harutyunyan, Ararat, Tien-Nam Le +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Starjob: Dataset for LLM-Driven Job Shop Scheduling
2025/02/26 by Abgaryan, Henrik, Cazenave, Tristan, Harutyunyan, Ararat · 4 citations
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Maximum Independent Sets in Subcubic Graphs: New Results
2018/10/25 by Harutyunyan, Ararat, Lampis, Michael, Lozin, Vadim +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Filling Crosswords is Very Hard
2021/09/23 by Gourvès, Laurent, Harutyunyan, Ararat, Lampis, Michael +1 · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- LLMs can Schedule
2024/08/13 by Henrik Abgaryan, Ararat Harutyunyan, Abgaryan, Henrik +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Genetics, Bioinformatics, and Biomedical Research
- Strengthened Brooks Theorem for digraphs of girth three
2011/10/21 by Ararat Harutyunyan, Bojan Mohar, Harutyunyan, Ararat +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- ACCORD: Autoregressive Constraint-satisfying Generation for COmbinatorial Optimization with Routing and Dynamic attention
2025/05/22 by Henrik Abgaryan, Tristan Cazenave, Abgaryan, Henrik +3 · 2 citations
Computer Science · #Artificial Intelligence (cs.AI) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Machine Learning (cs.LG)