Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Michael Prümm, Peter Nightingale, and Felix Ulrich-Oltean. Scheduling Telescope Observations for the European Southern Observatory (Short Paper). In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 43:1-43:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{prumm_et_al:LIPIcs.CP.2025.43,
author = {Pr\"{u}mm, Michael and Nightingale, Peter and Ulrich-Oltean, Felix},
title = {{Scheduling Telescope Observations for the European Southern Observatory}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {43:1--43:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.43},
URN = {urn:nbn:de:0030-drops-239041},
doi = {10.4230/LIPIcs.CP.2025.43},
annote = {Keywords: Modelling, Constraint Programming, Scheduling, SAT, Global Constraints}
}
Published in: LIPIcs, Volume 340, 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Konstantin Sidorov, Imko Marijnissen, and Emir Demirović. Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 35:1-35:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{sidorov_et_al:LIPIcs.CP.2025.35,
author = {Sidorov, Konstantin and Marijnissen, Imko and Demirovi\'{c}, Emir},
title = {{Unite and Lead: Finding Disjunctive Cliques for Scheduling Problems}},
booktitle = {31st International Conference on Principles and Practice of Constraint Programming (CP 2025)},
pages = {35:1--35:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-380-5},
ISSN = {1868-8969},
year = {2025},
volume = {340},
editor = {de la Banda, Maria Garcia},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2025.35},
URN = {urn:nbn:de:0030-drops-238969},
doi = {10.4230/LIPIcs.CP.2025.35},
annote = {Keywords: Constraint Programming, Lazy Clause Generation, Propagation, Scheduling, Cumulative, Disjunctive}
}
Published in: LIPIcs, Volume 333, 39th European Conference on Object-Oriented Programming (ECOOP 2025)
Sangyeop Yeo, Seung-Won Hwang, and Yu-Seung Ma. Chain of Grounded Objectives: Concise Goal-Oriented Prompting for Code Generation. In 39th European Conference on Object-Oriented Programming (ECOOP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 333, pp. 35:1-35:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{yeo_et_al:LIPIcs.ECOOP.2025.35,
author = {Yeo, Sangyeop and Hwang, Seung-Won and Ma, Yu-Seung},
title = {{Chain of Grounded Objectives: Concise Goal-Oriented Prompting for Code Generation}},
booktitle = {39th European Conference on Object-Oriented Programming (ECOOP 2025)},
pages = {35:1--35:25},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-373-7},
ISSN = {1868-8969},
year = {2025},
volume = {333},
editor = {Aldrich, Jonathan and Silva, Alexandra},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2025.35},
URN = {urn:nbn:de:0030-drops-233271},
doi = {10.4230/LIPIcs.ECOOP.2025.35},
annote = {Keywords: Artificial Intelligence, Natural Language Processing, Prompt Design, Large Language Models, Code Generation}
}
Published in: LIPIcs, Volume 327, 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)
Klaus Heeger and Hendrik Molter. Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines. In 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 327, pp. 47:1-47:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{heeger_et_al:LIPIcs.STACS.2025.47,
author = {Heeger, Klaus and Molter, Hendrik},
title = {{Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines}},
booktitle = {42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)},
pages = {47:1--47:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-365-2},
ISSN = {1868-8969},
year = {2025},
volume = {327},
editor = {Beyersdorff, Olaf and Pilipczuk, Micha{\l} and Pimentel, Elaine and Thắng, Nguy\~{ê}n Kim},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2025.47},
URN = {urn:nbn:de:0030-drops-228736},
doi = {10.4230/LIPIcs.STACS.2025.47},
annote = {Keywords: Scheduling, Identical Parallel Machines, Weighted Number of Tardy Jobs, Uniform Processing Times, Release Dates, NP-hard Problems, Parameterized Complexity}
}
Published in: LIPIcs, Volume 326, 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
Victoria Vollmer, Danielle Marshall, Harley Eades III, and Dominic Orchard. A Mixed Linear and Graded Logic: Proofs, Terms, and Models. In 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 326, pp. 32:1-32:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vollmer_et_al:LIPIcs.CSL.2025.32,
author = {Vollmer, Victoria and Marshall, Danielle and Eades III, Harley and Orchard, Dominic},
title = {{A Mixed Linear and Graded Logic: Proofs, Terms, and Models}},
booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)},
pages = {32:1--32:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-362-1},
ISSN = {1868-8969},
year = {2025},
volume = {326},
editor = {Endrullis, J\"{o}rg and Schmitz, Sylvain},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2025.32},
URN = {urn:nbn:de:0030-drops-227892},
doi = {10.4230/LIPIcs.CSL.2025.32},
annote = {Keywords: linear logic, graded modal logic, adjoint decomposition}
}
Published in: TGDK, Volume 1, Issue 1 (2023): Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge, Volume 1, Issue 1
Bradley P. Allen, Lise Stork, and Paul Groth. Knowledge Engineering Using Large Language Models. In Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge (TGDK), Volume 1, Issue 1, pp. 3:1-3:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@Article{allen_et_al:TGDK.1.1.3,
author = {Allen, Bradley P. and Stork, Lise and Groth, Paul},
title = {{Knowledge Engineering Using Large Language Models}},
journal = {Transactions on Graph Data and Knowledge},
pages = {3:1--3:19},
ISSN = {2942-7517},
year = {2023},
volume = {1},
number = {1},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/TGDK.1.1.3},
URN = {urn:nbn:de:0030-drops-194777},
doi = {10.4230/TGDK.1.1.3},
annote = {Keywords: knowledge engineering, large language models}
}
Published in: LIPIcs, Volume 225, 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022)
Guillaume Chapuy, Baptiste Louf, and Harriet Walsh. Random Partitions Under the Plancherel-Hurwitz Measure, High Genus Hurwitz Numbers and Maps. In 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 225, pp. 6:1-6:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{chapuy_et_al:LIPIcs.AofA.2022.6,
author = {Chapuy, Guillaume and Louf, Baptiste and Walsh, Harriet},
title = {{Random Partitions Under the Plancherel-Hurwitz Measure, High Genus Hurwitz Numbers and Maps}},
booktitle = {33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022)},
pages = {6:1--6:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-230-3},
ISSN = {1868-8969},
year = {2022},
volume = {225},
editor = {Ward, Mark Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2022.6},
URN = {urn:nbn:de:0030-drops-160921},
doi = {10.4230/LIPIcs.AofA.2022.6},
annote = {Keywords: Random partitions, limit shapes, transposition factorisations, map enumeration, Hurwitz numbers, RSK algorithm, giant components}
}
Published in: Dagstuhl Seminar Proceedings, Volume 10071, Scheduling (2010)
Marek Chrobak, Philippe Baptiste, and Christoph Dürr. Polynomial Time Algorithms for Minimum Energy Scheduling. In Scheduling. Dagstuhl Seminar Proceedings, Volume 10071, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
@InProceedings{chrobak_et_al:DagSemProc.10071.8,
author = {Chrobak, Marek and Baptiste, Philippe and D\"{u}rr, Christoph},
title = {{Polynomial Time Algorithms for Minimum Energy Scheduling}},
booktitle = {Scheduling},
pages = {1--12},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2010},
volume = {10071},
editor = {Susanne Albers and Sanjoy K. Baruah and Rolf H. M\"{o}hring and Kirk Pruhs},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10071.8},
URN = {urn:nbn:de:0030-drops-25351},
doi = {10.4230/DagSemProc.10071.8},
annote = {Keywords: Scheduling, algorithm, dynamic programming, energy}
}