Îçҹ̽»¨

Dr. Adrian Balint

Projects

(code at github)

Sparrow - SLS SAT Solver

hybridGM - SLS SAT Solver

Publications

  • Boosting the Performance of SLS and CDCL Solvers by Preprocessor Tuning.
    Adrian Balint, Norbert Manthey
    in Proceedings of POS2013. Slides available here.

  • Adrian Balint, Anton Belov, Marijn J.H. Heule, and Matti Järvisalo (editors)
    volume B-2013-1 of Department of Computer Science Series of Publications B, University of Helsinki, 2013. ISBN 978-952-10-8991-6. []

  • Adrian Balint, Uwe Schöning
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., page 70. []

  • Adrian Balint, Norbert Manthey
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., pages 87-88. []

  • Adrian Balint, Anton Belov, Marijn J.H. Heule, and Matti Järvisalo
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., pages 97-98. []

  • Adrian Balint, Anton Belov, Marijn J.H. Heule, and Matti Järvisalo
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., pages 97-98. []

  • Frank Mugrauer, Adrian Balint
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., pages 115-116. []

  • Frank Mugrauer, Adrian Balint
    In Proceedings of SAT Competition 2013: Solver and Benchmark Descriptions., pages 117-118. []

  • Adrian Balint, Anton Belov, Matti Järvisalo, Carsten Sinz
    Proceedings of SAT Challenge 2012: Solver and Benchmark Descriptions, pages 72-73 []

  • Adrian Balint, Anton Belov, Matti Järvisalo, Carsten Sinz
    Proceedings of SAT Challenge 2012: Solver and Benchmark Descriptions, pages 69-71 []
  • Choosing Probability Distributions for Stochastic Local Search and the Role of Make versus Break
    Adrian Balint, Uwe Schöning
    Lecture Notes in Computer Science, 2012, Volume 7317, Theory and Applications of Satisfiability Testing - SAT 2012, pages 16-29

  • Dave A. D. Tompkins, Adrian Balint, Holger H. Hoos
    Lecture Notes in Computer Science, 2011, Volume 6695, Theory and Applications of Satisfiability Testing - SAT 2011, pages 302-316
  • EDACC - An advanced Platform for the Experiment Design, Administration and Analysis of Empirical Algorithms
    Adrian Balint, Daniel Gall, Gregor Kapler, Robert Retz, Daniel Diepold and Simon Gerber
    In proceedings of LION5

  • Adrian Balint, Daniel Gall, Gregor Kapler, Robert Retz
    in JSAT Volume 7
    the slides can be downloaded here
  • Improving Stochastic Local Search for SAT with a New Probability Distribution
    Adrian Balint, Andreas Fröhlich
    in the proceedings of SAT2010 Springer p.10
    the slides can be downloaded here
  • A novel approach to combine a SLS- and a DPLL-solver for the satisfiability problem
    Adrian Balint, Michael Henn, Oliver Gableske

    in the proceedings of SAT2009 Springer p.284
    the slides can be downloaded here (you will need the XviD codec)
  • Algorithmus von Beigel und Eppstein für das (4,2)-CSP
    Adrian Balint
    Diplomarbeit, Universität Ulm (Mai 2006

Teaching

Co-supervised Theses

Diploma Theses

  • Oliver Gableske: "Towards the development of a Hybrid SAT Solver"
  • Andreas Fröhlich: "Verbesserung stochastischer lokaler Suchalgorithmen für das Erfüllbarkeitsproblem der Aussagenlogik"
  • Melanie Handel: "Visualisierung und Data Mining eines hochdimensionalen Raums"

Master Theses:

  • Daniel Diepold: "Model-based Parallel Automatic Algorithm Configuration"
  • Simon Gerber: "Massive Parallel Algorithm Configuration"
  • Juri Schulte: "Analyse von Parallelen Automatischen Algorithm-Konfiguratoren"

Bachelor Theses

  • Daniel Gall: "EDACC - Extraktion, Bearbeitung und Verwaltung von instanzspezifischer Information für Algorithmen"
  • Gregor Kapler: "EDACC - Grid Computing für heuristische Algorithmen"
  • Robert Retz: "EDACC - Extraktion, Bearbeitung und Verwaltung von Ergebnissen von Algorithmen"
  • Simon Gerber: "Experiment Design and Administration for Computer Clusters - Experiment Browser & Evaluator"
  • Daniel Diepold: "Experiment Design and Administration for Computer Clusters - Web Frontend"
  • Frank Mugrauer: "Automatisierte Parallele Algorithmenkonfiguration"
  • Antonio Barriga: "Eine neue Platzierungsheuristik für das zweidimensionale Strip Packing Problem"

Position

Research Assistent (DFG project)