Peter Mursic

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 16

Top Topics

Maximal Cliques

Tree Decomposition

Independent Set

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

J. Comb. Theory, Ser. A

Publications

Eric Gottlieb, Matjaz Krnc, Peter Mursic
Sprague-Grundy values and complexity for LCTR. Discret. Appl. Math. 346 (2024)
Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel
Tree decompositions meet induced matchings: beyond Max Weight Independent Set. CoRR (2024)
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. SWAT (2024)
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy
Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction. CoRR (2024)
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. CoRR (2024)
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy
Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph. CoRR (2023)
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy, Nevena Pivac
Allocation of indivisible items with individual preference graphs. Discret. Appl. Math. 334 (2023)
Eric Gottlieb, Matjaz Krnc, Peter Mursic
Sprague-Grundy values and complexity for LCTR. CoRR (2022)
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Ulrich Pferschy, Nevena Pivac
Allocation of Indivisible Items with Individual Preference Graphs. CoRR (2022)
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic, Jérôme Monnot, Peter Mursic
Strong cliques in diamond-free graphs. Theor. Comput. Sci. 858 (2021)
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic, Nevena Pivac, Ulrich Pferschy
Allocating Indivisible Items with Minimum Dissatisfaction on Preference Graphs. ADT (2021)
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic, Jérôme Monnot, Peter Mursic
Strong Cliques in Diamond-Free Graphs. WG (2020)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of matroids and related hypergraphs. Theor. Comput. Sci. 799 (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of symmetric hypergraphs. J. Comb. Theory, Ser. A 165 (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
On the Sprague-Grundyfunction of Exact k-Nim. Discret. Appl. Math. 239 (2018)
Martin Milanic, Peter Mursic, Marcelo Mydlarz
Induced Embeddings into Hamming Graphs. MFCS (2017)