Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2024) | last year (2023) | two years ago (2022) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Ratschan, Stefandblp

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