Skip to Content

TU Wien Fakultät für Informatik DBAI Database and Artificial Intelligence Group
Top-level Navigation: Current-level Navigation:

Path: DBAI > staff > Martin Lackner

Tools: Drucken


Martin Lackner

photo
Address Institute of Information Systems
Database and Artificial Intelligence Group
Vienna University of Technology
Favoritenstraße 9-11
1040 Wien Austria
Mail lackner [at] dbai tuwien ac at
Room HA 03 04

Short CV

I am research assistant at the Database and Artificial Intelligence Group at the Vienna University of Technology. I am also a PhD student in the Doctoral Programme Mathematical Logic in Computer Science. My advisor is Reinhard Pichler, my co-advisor is Stefan Szeider. I have studied Mathematics in Computer Science at the Vienna University of Technology and at the University of Illinois at Urbana-Champaign.

Research interests

Publications

2014

  1. Martin Lackner Incomplete Preferences in Single-Peaked Electorates In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014), AAAI Press, 2014, Accepted for publication.
    [ Abstract | BibTeX | PDF  ]
  2. Edith Elkind and Martin Lackner On Detecting Nearly Structured Preference Profiles In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014), AAAI Press, 2014, Accepted for publication.
    [ Abstract | BibTeX | PDF  ]
  3. Martin Kronegger, Martin Lackner, Andreas Pfandler and Reinhard Pichler A Parameterized Complexity Analysis of Generalized CP-Nets In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014), AAAI Press, 2014, Accepted for publication.
    [ Abstract | BibTeX | PDF  ]
  4. Marie-Louise Bruner and Martin Lackner The Computational Landscape of Permutation Patterns In Pure Mathematics and Applications, 2014, Accepted for publication.
    [ Abstract | BibTeX | PDF  ]
  5. Marie-Louise Bruner and Martin Lackner The Likelihood of Structure in Preference Profiles In Proceedings of the 8th Multidisciplinary Workshop on Advances in Preference Handling (MPref 2014), 2014, Accepted for publication.
    [ Abstract | BibTeX | PDF  ]
  6. Martin Lackner Detecting Structure in Permutations and Preferences Ph.D. Thesis, Vienna University of Technology, 2014.
    [ Abstract | BibTeX ]

2013

  1. Gábor Erdélyi, Martin Lackner and Andreas Pfandler Computational Aspects of Nearly Single-Peaked Electorates In Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI 2013), 2013.
    [ Abstract | BibTeX | PDF  ]
  2. Martin Lackner Incomplete Preferences in Single-Peaked Electorates In Proceedings of the 7th Multidisciplinary Workshop on Advances in Preference Handling (MPref 2013), 2013.
    [ Abstract | BibTeX | PDF  ]
  3. Martin Kronegger, Martin Lackner, Andreas Pfandler and Reinhard Pichler A Parameterized Complexity Analysis of Generalized CP-Nets In Proceedings of the 7th Multidisciplinary Workshop on Advances in Preference Handling (MPref 2013), 2013.
    [ Abstract | BibTeX | PDF  ]

2012

  1. Martin Lackner and Andreas Pfandler Fixed-Parameter Algorithms for Finding Minimal Models In Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR 2012), pages 85-95, AAAI Press, 2012.
    [ Abstract | BibTeX | PDF  ]
  2. Martin Lackner and Andreas Pfandler Fixed-Parameter Algorithms for Closed World Reasoning In Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), pages 492-497, IOS Press, 2012.
    [ Abstract | BibTeX | PDF  ]
  3. Marie-Louise Bruner and Martin Lackner A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs In Proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), pages 261-270, Springer Berlin / Heidelberg, Lecture Notes in Computer Science 7357, 2012.
    [ Abstract | BibTeX | PDF  | Full version  ]
  4. Gábor Erdélyi, Martin Lackner and Andreas Pfandler The Complexity of Nearly Single-Peaked Consistency In Proceedings of the 4th International Workshop on Computational Social Choice (COMSOC 2012), 2012.
    [ Abstract | BibTeX | PDF  ]
  5. Martin Lackner, Reinhard Pichler, Stefan Rümmele and Stefan Woltran Multicut on Graphs of Bounded Clique-Width In Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2012), pages 115-126, Springer Berlin / Heidelberg, Lecture Notes in Computer Science 7402, 2012.
    [ Abstract | BibTeX | PDF  ]
  6. Leo Brueggeman, Michael R. Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis, Andreas Pfandler and Frances A. Rosamond Train Marshalling Is Fixed Parameter Tractable In Proceedings of the Sixth International Conference on Fun with Algorithms (FUN 2012), pages 51-56, Springer Berlin / Heidelberg, Lecture Notes in Computer Science 7288, 2012.
    [ Abstract | BibTeX ]
  7. Marie-Louise Bruner and Martin Lackner From Peaks to Valleys, Running Up and Down: Fast Permutation Pattern Matching In TinyToCS, Vol. 1, 2012.
    [ Abstract | BibTeX | PDF  ]

Home / Kontakt / Webmaster / Offenlegung gemäß § 25 Mediengesetz: Inhaber der Website ist das Institut für Informationssysteme an der Technischen Universität Wien, 1040 Wien. Die TU Wien distanziert sich von den Inhalten aller extern gelinkten Seiten und übernimmt diesbezüglich keine Haftung. / Disclaimer.