Ararat Harutyunyan

◀ ▶ joint publications with Nikolaos Melissinos

> Home > Persons > Ararat Harutyunyan

Publications

2024
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/DenatHMP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/DenatHMP24
Tom Denat, Ararat Harutyunyan, Nikolaos Melissinos, Vangelis Th. Paschos:
Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. Discret. Appl. Math. 345: 4-8 (2024)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GourvesHLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GourvesHLM24
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling crosswords is very hard. Theor. Comput. Sci. 982: 114275 (2024)
2023
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BelmonteHKM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BelmonteHKM23
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos:
Odd Chromatic Number of Graph Classes. WG 2023: 44-58
[i7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-03225
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-03225
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos:
Odd Chromatic Number of Graph Classes. CoRR abs/2303.03225 (2023)
2021
[c6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/GourvesHLM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GourvesHLM21
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling Crosswords Is Very Hard. ISAAC 2021: 36:1-36:16
[c5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/HarutyunyanLM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/HarutyunyanLM21
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. STACS 2021: 41:1-41:15
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2109-11203
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-11203
Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Filling Crosswords is Very Hard. CoRR abs/2109.11203 (2021)
2020
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/ttcs/HarutyunyanGMMP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ttcs/HarutyunyanGMMP20
Ararat Harutyunyan, Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis:
On the Complexity of the Upper r-Tolerant Edge Cover Problem. TTCS 2020: 32-47
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2010-06317
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-06317
Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos:
Digraph Coloring and Distance to Acyclicity. CoRR abs/2010.06317 (2020)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.