Nina Chiarelli

According to our database, Nina Chiarelli authored at least 21 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction.

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy

CoRR, 2024

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs.

Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

2023

Fair allocation algorithms for indivisible items under structured conflict constraints.

Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Joachim Schauer

Comput. Appl. Math., October, 2023

Allocation of indivisible items with individual preference graphs.

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy, Nevena Pivac

Discret. Appl. Math., July, 2023

Fair Allocation of Indivisible Items with Conflict Graphs.

Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer

Algorithmica, May, 2023

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph.

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy

CoRR, 2023

2021

Strong cliques in diamond-free graphs.

Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic, Jérôme Monnot, Peter Mursic

Theor. Comput. Sci., 2021

Allocating Indivisible Items with Minimum Dissatisfaction on Preference Graphs.

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Nevena Pivac, Ulrich Pferschy

Proceedings of the Algorithmic Decision Theory - 7th International Conference, 2021

2020

Edge Elimination and Weighted Graph Classes.

Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Fair Packing of Independent Sets.

Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

New algorithms for weighted <i>k</i>-domination and total <i>k</i>-domination problems in proper interval graphs.

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Maria Inés Lopez Pujato, Martin Milanic

Theor. Comput. Sci., 2019

Linear separation of connected dominating sets in graphs.

Nina Chiarelli, Martin Milanic

Ars Math. Contemp., 2019

2018

Minimum connected transversals in graphs: New hardness results and tractable cases using the price of connectivity.

Nina Chiarelli, Tatiana Romina Hartinger, Matthew Johnson, Martin Milanic, Daniël Paulusma

Theor. Comput. Sci., 2018

New Algorithms for Weighted k-Domination and Total k-Domination Problems in Proper Interval Graphs.

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Maria Inés Lopez Pujato, Martin Milanic

CoRR, 2018

Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs.

Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Maria Inés Lopez Pujato, Martin Milanic

Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2017

On matching extendability of lexicographic products.

Nina Chiarelli, Cemil Dibek, Tínaz Ekim, Didem Gözüpek, Stefko Miklavic

RAIRO Oper. Res., 2017

2016

Equistarable bipartite graphs.

Endre Boros, Nina Chiarelli, Martin Milanic

Discret. Math., 2016

A threshold approach to connected domination.

Nina Chiarelli, Martin Milanic

CoRR, 2016

2015

On a class of graphs between threshold and total domishold graphs.

Nina Chiarelli, Martin Milanic

Discret. Appl. Math., 2015

2014

Total domishold graphs: A generalization of threshold graphs, with connections to threshold hypergraphs.

Nina Chiarelli, Martin Milanic

Discret. Appl. Math., 2014

2013

Linear Separation of Total Dominating Sets in Graphs.

Nina Chiarelli, Martin Milanic

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013