Peter Mursic

According to our database, Peter Mursic authored at least 12 papers between 2017 and 2024.

Collaborative distances:

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

2024

Sprague-Grundy values and complexity for LCTR.

Eric Gottlieb, Matjaz Krnc, Peter Mursic

Discret. Appl. Math., 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

Tree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set.

Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

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

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

2019

Sprague-Grundy function of matroids and related hypergraphs.

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic

Theor. Comput. Sci., 2019

Sprague-Grundy function of symmetric hypergraphs.

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic

J. Comb. Theory A, 2019

2018

On the Sprague-Grundyfunction of Exact k-Nim.

Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic

Discret. Appl. Math., 2018

2017

Induced Embeddings into Hamming Graphs.

Martin Milanic, Peter Mursic, Marcelo Mydlarz

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017