Uni-Logo

Reading Group on Planning and Search

Organizer: Dr. Robert Mattmüller

Time and Place

Time: Tuesday 16:00 (until June 18); Wednesday 15:00 (from June 26)
Place: Room 052 00-016 (meeting room of the Foundations of Artificial Intelligence and Software Engineering groups)

Description

In the reading group, we discuss current and classical research papers. The emphasis lies on work on action planning, search and related areas, but interesting papers from other areas are welcome. All participants can make recommendations for the reading list, from which one or more papers are selected for each meeting. Participants read the selected papers individually in preparation for the meeeting and discuss them during the meeting.

The target audience of the reading group consists of academic staff and interested guests, comparable to a staff seminar or a seminar in a graduate school. Students may feel free to participate, but should be aware that no ECTS points can be earned for the reading group.

Schedule

Date Topic Contact
02.04.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 2.1-2.4 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
09.04.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 2.5-2.7 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
16.04.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 3.1-3.3 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
23.04.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 3.4-3.5 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
30.04.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 4.1-4.5 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
07.05.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 4.6-4.9 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert
14.05.2013 Martin Wehrle, Malte Helmert, Yusra Alkhazraji and Robert Mattmüller.
The Relative Pruning Power of Strong Stubborn Sets and Expansion Core.
In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), to appear. (PDF)

David Leo Wright Hall, Alon Cohen, David Burkett and Dan Klein.
Faster Optimal Planning with Partial-Order Pruning.
In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), to appear. (PDF)
Dr. Gabriele Röger
21.05.2013 Michael Katz, Jörg Hoffmann and Carmel Domshlak.
Who Said we Need to Relax All Variables?.
In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), to appear. (PDF)
Dr. Thomas Keller
28.05.2013 Thomas Keller and Malte Helmert.
Trial-based Heuristic Tree Search for Finite Horizon MDPs.
In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), to appear. (PDF)
Dr. Johannes Aldinger
04.06.2013 Patrik Haslum.
Heuristics for Bounded-Cost Search.
In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), to appear. (PDF)
Prof. Dr. Malte Helmert
11.06.2013 no meeting (ICAPS)
18.06.2013 Christopher Wilt and Wheeler Ruml.
Robust Bidirectional Search via Heuristic Improvement.
In Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013), to appear. (PDF)
Prof. Dr. Malte Helmert
26.06.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 5.1-5.2 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Gabriele Röger
10.07.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 5.3-5.4 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
17.07.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 5.5-5.6 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
24.07.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 6.1-6.2 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
31.07.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 6.3-6.4 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
07.08.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 6.5-6.6 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
14.08.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Section 6.7 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
21.08.2013 Blai Bonet.
An Admissible Heuristic for SAS+ Planning Obtained from the State Equation.
In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013). (PDF)
Dr. Robert Mattmüller
28.08.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 7.1-7.2 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
04.09.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 7.3-7.4 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
11.09.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Repetition: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
18.09.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 7.5-7.7 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Dr. Robert Mattmüller
25.09.2013 Ronald L. Graham, Donald E. Knuth and Oren Patashnik.
Sections 8.1-8.3 of: Concrete Mathematics: A Foundation for Computer Science (second edition).
Addison-Wesley, 1994.
Prof. Dr. Malte Helmert

Further Information

If you have any questions, please do not hesitate to contact Dr. Robert Mattmüller.