Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Ratschan, Stefan

dblp



BibTeX cite key*:

Ratschan2005a

Title

Title*:

Efficient Solving of Quantified Inequality Constraints over the Real Numbers

Journal

Journal Title*:

ACM Transactions on Computational Logic

Journal's URL:

http://www.acm.org/tocl

Download URL
for the article:

http://delivery.acm.org/10.1145/1170000/1166113/p723-ratschan.pdf?key1=1166113&key2=0373661711&coll=&dl=ACM&CFID=15151515&CFTOKEN=6184618

Language:

English

Publisher

Publisher's
Name:

ACM

Publisher's URL:

http://www.acm.org/

Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

7

Number:

4

Publishing Date:

2006

Pages*:

723-748

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Let a quantified inequality constraint over the reals be a formula in the first-order predicate language over the structure of the real numbers, where the allowed predicate symbols are $\leq$ and $<$. Solving such constraints is an undecidable problem when allowing function symbols such $\sin$ or $\cos$. In the paper we give an algorithm that terminates with a solution for all, except for very special, pathological inputs. We ensure the practical efficiency of this algorithm by employing constraint programming techniques.

URL for the Abstract:

http://portal.acm.org/citation.cfm?id=1166109.1166113&coll=&dl=ACM&idx=J773&part=periodical&WantType=periodical&title=ACM%20Transactions%20on%20Computational%20Logic%20(TOCL)&CFID=15151515&CFTOKEN=6184618

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography, VG Wort


BibTeX Entry:

@ARTICLE{Ratschan2005a,
AUTHOR = {Ratschan, Stefan},
TITLE = {Efficient Solving of Quantified Inequality Constraints over the Real Numbers},
JOURNAL = {ACM Transactions on Computational Logic},
PUBLISHER = {ACM},
YEAR = {2006},
NUMBER = {4},
VOLUME = {7},
PAGES = {723--748},
}


Entry last modified by Uwe Brahm, 01/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Stefan Ratschan
Created
02/15/2005 04:39:33 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Uwe Brahm
Uwe Brahm
Christine Kiesel
Stefan Ratschan
Stefan Ratschan
Edit Dates
2007-05-02 11:16:49
2007-04-26 09:50:48
16.02.2007 23:11:05
03/07/2006 01:45:12 PM
04/14/2005 03:25:11 AM