22.08.2013 Views

Satisfiability Checking - Fourier–Motzkin Variable Elimination

Satisfiability Checking - Fourier–Motzkin Variable Elimination

Satisfiability Checking - Fourier–Motzkin Variable Elimination

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Fourier-Motzkin <strong>Variable</strong> <strong>Elimination</strong><br />

Outline<br />

1 History<br />

2 Linear Arithmetic over the Reals<br />

3 Partitioning and Bounds<br />

4 Complexity<br />

Prof. Dr. Erika Ábrahám - <strong>Satisfiability</strong> <strong>Checking</strong> 2 / 10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!