Publications of Foivos Fioravantes
BACK TO COATI PUBLICATION INDEX
Publications of Foivos Fioravantes
-
Julien Bensmail and Foivos Fioravantes.
On BMRN*-colouring of planar digraphs.
Discrete Mathematics and Theoretical Computer Science,
23(1):#4,
February 2021.
[WWW
] [PDF
]
Keywords:
BMRN*-colouring,
planar digraphs,
TDMA scheduling.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Fionn Mc Inerney.
On the Role of 3s for the 1-2-3 Conjecture.
Theoretical Computer Science,
892:238-257,
2021.
[WWW
] [PDF
]
Keywords:
Proper labellings,
3-chromatic graphs,
1-2-3 Conjecture.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
and Nicolas Nisse.
Further Results on an Equitable 1-2-3 Conjecture.
Discrete Applied Mathematics,
297:1-20,
2021.
[WWW
] [PDF
]
Keywords:
Proper labellings,
Equitable labellings,
1-2-3 Conjecture.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Nicolas Nisse.
On Proper Labellings of Graphs with Minimum Label Sum.
Algorithmica,
2021.
[WWW
] [PDF
] [bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
and Nicolas Nisse.
Connexions ! Le jeu du plus grand sous-graphe connexe.
In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
La Rochelle, France,
September 2021.
[WWW
] [PDF
]
Keywords:
Games on graphs,
Scoring games,
Connection games,
PSPACE-complete,
Jeux à deux joueurs dans les graphes,
Jeux de connexion,
Jeux à score.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Fionn Mc Inerney.
On the Role of 3's for the 1-2-3 Conjecture.
In CIAC 2021 - 12th International Conference on Algorithms and Complexity,
volume 12701 of Lecture Notes in Computer Science,
Larnaca, Cyprus,
pages 103-115,
May 2021.
Springer.
[WWW
] [PDF
]
Keywords:
3-chromatic graphs,
Proper labellings,
1-2-3 Conjecture.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
and Nicolas Nisse.
The Largest Connected Subgraph Game.
In WG 2021 - The 47th International Workshop on Graph-Theoretic Concepts in Computer Science,
volume 12911 of Lecture Notes in Computer Science,
Warsaw, Poland,
pages 296-307,
June 2021.
Springer.
[WWW
] [PDF
]
Keywords:
Games on graphs,
Scoring games,
Connection games,
PSPACE-complete.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Nicolas Nisse.
On Proper Labellings of Graphs with Minimum Label Sum.
In IWOCA 2020 - 31st International Workshop on Combinatorial Algorithms,
Bordeaux, France,
June 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Julien Bensmail and Foivos Fioravantes.
On proper 2-labellings distinguishing by sums, multisets or products.
Research Report,
Université Côte d'Azur,
2022.
[WWW
] [PDF
]
Keywords:
proper labelling,
sum of labels,
multiset of labels,
product of labels.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
Nicolas Nisse,
and Nacim Oijid.
The Maker-Breaker Largest Connected Subgraph Game.
Research Report,
Université Côte dâAzur, CNRS, Inria, I3S, Biot, France,
2021.
[WWW
] [PDF
]
Keywords:
Maker-Breaker games,
Largest connected subgraph game,
Connection games,
PSPACE-complete.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
and Nicolas Nisse.
The Largest Connected Subgraph Game.
Research Report,
Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France ; CISPA Helmholtz Center for Information Security, Saarbrücken, Germany,
2021.
[WWW
] [PDF
]
Keywords:
Games on graphs,
Scoring games,
Connection games,
PSPACE-complete,
GI-hard.
[bibtex-entry]
-
Foivos Fioravantes,
Nikolaos Melissinos,
and Theofilos Triommatis.
Complexity of Finding Maximum Locally Irregular Induced Subgraphs.
Research Report,
Inria ; I3S ; Université Côte d'Azur,
September 2021.
[WWW
] [PDF
]
Keywords:
FPT,
largest induced subgraph,
Locally irregular,
treewidth,
W-hardness.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Fionn Mc Inerney.
On the Role of 3's for the 1-2-3 Conjecture.
Research Report,
Université côte d'azur ; Aix-Marseille Universite,
2020.
[WWW
] [PDF
]
Keywords:
Proper labellings,
3-chromatic graphs,
1-2-3 Conjecture.
[bibtex-entry]
-
Julien Bensmail and Foivos Fioravantes.
On BMRN*-colouring of planar digraphs.
Research Report,
Université Côte d'Azur, CNRS, I3S, France,
2020.
[WWW
] [PDF
]
Keywords:
BMRN*-colouring,
planar digraphs,
TDMA scheduling.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
Fionn Mc Inerney,
and Nicolas Nisse.
Further Results on an Equitable 1-2-3 Conjecture.
Research Report,
Université Côte d'Azur, CNRS, I3S, France ; Inria Sophia Antipolis ; Aix-Marseille Université (AMU),
April 2020.
[WWW
] [PDF
]
Keywords:
Proper labellings,
Equitable labellings,
1-2-3 Conjecture.
[bibtex-entry]
-
Julien Bensmail,
Foivos Fioravantes,
and Nicolas Nisse.
On Proper Labellings of Graphs with Minimum Label Sum.
Research Report,
Inria - Sophia antipolis,
2020.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:44 2022
