Search Results

Documents authored by Reinelt, Gerhard


Artifact
Software
PACE2024

Authors: Michael Jünger, Paul J. Jünger, Petra Mutzel, and Gerhard Reinelt


Abstract

Cite as

Michael Jünger, Paul J. Jünger, Petra Mutzel, Gerhard Reinelt. PACE2024 (Software, Source Code). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)


Copy BibTex To Clipboard

@misc{GitHub_OSCM_2024,
   title = {{PACE2024}}, 
   author = {J\"{u}nger, Michael and J\"{u}nger, Paul J. and Mutzel, Petra and Reinelt, Gerhard},
   note = {Software, version 1.0. (visited on 2024-12-05)},
   url = {https://github.com/pauljngr/PACE2024},
   doi = {10.4230/artifacts.22523},
}
Document
PACE Solver Description
PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team

Authors: Michael Jünger, Paul J. Jünger, Petra Mutzel, and Gerhard Reinelt

Published in: LIPIcs, Volume 321, 19th International Symposium on Parameterized and Exact Computation (IPEC 2024)


Abstract
This is a short description of our solver oscm submitted by our team MPPEG to the PACE 2024 challenge both for the exact track and the parameterized track, available at https://github.com/pauljngr/PACE2024 [Jünger et al., 2024] and https://doi.org/10.5281/zenodo.11546972 [Jünger et al., 2024].

Cite as

Michael Jünger, Paul J. Jünger, Petra Mutzel, and Gerhard Reinelt. PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team. In 19th International Symposium on Parameterized and Exact Computation (IPEC 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 321, pp. 27:1-27:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)


Copy BibTex To Clipboard

@InProceedings{junger_et_al:LIPIcs.IPEC.2024.27,
  author =	{J\"{u}nger, Michael and J\"{u}nger, Paul J. and Mutzel, Petra and Reinelt, Gerhard},
  title =	{{PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team}},
  booktitle =	{19th International Symposium on Parameterized and Exact Computation (IPEC 2024)},
  pages =	{27:1--27:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-353-9},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{321},
  editor =	{Bonnet, \'{E}douard and Rz\k{a}\.{z}ewski, Pawe{\l}},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2024.27},
  URN =		{urn:nbn:de:0030-drops-222539},
  doi =		{10.4230/LIPIcs.IPEC.2024.27},
  annote =	{Keywords: Combinatorial Optimization, Linear Ordering, Crossing Minimization, Branch and Cut, Algorithm Engineering}
}
Document
Algorithmic Techniques in Physics (Dagstuhl Seminar 01091)

Authors: Michael Jünger, Gerhard Reinelt, Heiko Rieger, and Giovanni Rinaldi

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)


Abstract

Cite as

Michael Jünger, Gerhard Reinelt, Heiko Rieger, and Giovanni Rinaldi. Algorithmic Techniques in Physics (Dagstuhl Seminar 01091). Dagstuhl Seminar Report 299, pp. 1-21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2001)


Copy BibTex To Clipboard

@TechReport{junger_et_al:DagSemRep.299,
  author =	{J\"{u}nger, Michael and Reinelt, Gerhard and Rieger, Heiko and Rinaldi, Giovanni},
  title =	{{Algorithmic Techniques in Physics (Dagstuhl Seminar 01091)}},
  pages =	{1--21},
  ISSN =	{1619-0203},
  year =	{2001},
  type = 	{Dagstuhl Seminar Report},
  number =	{299},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.299},
  URN =		{urn:nbn:de:0030-drops-151833},
  doi =		{10.4230/DagSemRep.299},
}
Document
Algorithmic Techniques in Physics (Dagstuhl Seminar 9751)

Authors: Michael Jünger, Gerhard Reinelt, Heiko Rieger, and Giovanni Rinaldi

Published in: Dagstuhl Seminar Reports. Dagstuhl Seminar Reports, Volume 1 (2021)


Abstract

Cite as

Michael Jünger, Gerhard Reinelt, Heiko Rieger, and Giovanni Rinaldi. Algorithmic Techniques in Physics (Dagstuhl Seminar 9751). Dagstuhl Seminar Report 197, pp. 1-24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (1998)


Copy BibTex To Clipboard

@TechReport{junger_et_al:DagSemRep.197,
  author =	{J\"{u}nger, Michael and Reinelt, Gerhard and Rieger, Heiko and Rinaldi, Giovanni},
  title =	{{Algorithmic Techniques in Physics (Dagstuhl Seminar 9751)}},
  pages =	{1--24},
  ISSN =	{1619-0203},
  year =	{1998},
  type = 	{Dagstuhl Seminar Report},
  number =	{197},
  institution =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemRep.197},
  URN =		{urn:nbn:de:0030-drops-150832},
  doi =		{10.4230/DagSemRep.197},
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail