QEPCAD swMATH ID: 752 Software Authors: Hoon Hong; Brown, Christopher W. Description: QEPCAD B: A program for computing with semi-algebraic sets using CADs. QEPCAD is an implementation of quantifier elimination by partial cylindrical algebraic decomposition due orginally to Hoon Hong, and subsequently added on to by many others. It is an interactive command-line program written in C/C++, and based on the SACLIB library. Presented here is QEPCAD B version 1.x, the ”B” designating a substantial departure from the original QEPCAD and distinguishing it from any development of the original that may proceed in a different direction. QEPCAD and the SACLIB library are the result of a program of research by George Collins and his PhD students that has spanned several decades ... and continues still! I extended and improved QEPCAD for several years. Improvements that didn’t involve changes to the way the program interacted with the user I’d just go ahead and make. However, changes that affected the interaction of QEPCAD and the user, or changes that added new features were ”tacked on” to the program, requiring the user to know about extra commands. Moreover, there was no cannonical source for QEPCAD distribution or documentation, and no internet accessible source at all. This branch of QEPCAD, QEPCAD ”B”, was introduced to address those problems - to make QEPCAD easily accessable through the internet, to provide good documentation, and to incorporate many improvements and extensions in a way that makes them most accessible to the user. Homepage: http://dl.acm.org/citation.cfm?id=968710 Related Software: REDLOG; Maple; RSOLVER; MetiTarski; DISCOVERER; z3; RegularChains; Mathematica; Sostools; SMT-LIB; SYNRAC; HyTech; SMT-RAT; KeYmaera; SINGULAR; PVS; PHAVer; ISOLATE; REDUCE; RAGlib Cited in: 286 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year QEPCAD B: A program for computing with semi-algebraic sets using CADs. Zbl 1083.68148Brown, Christopher W. 2003 all top 5 Cited by 351 Authors 25 Sturm, Thomas 21 Davenport, James Harold 16 England, Matthew 15 Hong, Hoon 15 Xia, Bican 13 Anai, Hirokazu 11 Bradford, Russell J. 11 Platzer, André 11 Weber, Andreas Günter 10 Yang, Lu 9 Brown, Christopher W. 9 Paulson, Lawrence Charles 9 Wilson, David J. 8 She, Zhikun 8 Wang, Dongming 7 Liska, Richard 6 McCallum, Scott 6 Ratschan, Stefan 6 Seiler, Werner M. 6 Weispfenning, Volker 6 Zhan, Naijun 5 Ábrahám, Erika 5 Chen, Changbo 5 Eirinakis, Pavlos 5 Iwane, Hidenao 5 Moreno Maza, Marc 5 Niu, Wei 5 Passmore, Grant Olney 5 Steinberg, Stanly L. 5 Strzeboński, Adam Wojciech 5 Subramani, Krishnan 5 Wojciechowski, Piotr J. 4 Collins, George E. 4 Dolzmann, Andreas 4 Errami, Hassan 4 Hara, Shinji 4 Kanno, Masaaki 4 Nešić, Dragan 4 Pillwein, Veronika 4 Sankaranarayanan, Sriram 4 Schicho, Josef 4 Yanami, Hitoshi 4 Yokoyama, Kazuhiro 3 Abdel-Rahman, Essam Othman 3 Akbarpour, Behzad 3 Grigor’ev, Dmitriĭ Yur’evich 3 Han, Jingjun 3 Kapur, Deepak 3 Kauers, Manuel 3 Li, Xiaoliang 3 Liang, Songxin 3 Pappas, George J. 3 Rouillier, Fabrice 3 Ruggieri, Salvatore 3 Saminger-Platz, Susanne 3 Tiwari, Ashish Kumar 3 Xue, Bai 3 Zhang, Zhihai 3 Zheng, Zhiming 2 Beaumont, James C. 2 Boulier, François 2 Bridge, James P. 2 Buchberger, Bruno 2 Campagna, Dario 2 Chen, Yinghua 2 Cimatti, Alessandro 2 Clarke, Edmund Melson jun. 2 de Moura, Leonardo 2 Eiswirth, Markus 2 El Kahoui, M’hammed 2 Encarnación, Mark J. 2 Eraşcu, Mădălina 2 Fleuriot, Jacques D. 2 Fontaine, Pascal 2 Fotiou, Ioannis A. 2 Fukasaku, Ryoya 2 Gao, Xiaoshan 2 Ghorbal, Khalil 2 Griggio, Alberto 2 Hardy, Ruth 2 Hou, Xiaorong 2 Huang, Zongyan 2 Ioakimidis, Nikolaos Ioakim 2 Iosif, Alexandru 2 Jackson, Paul B. 2 Jeffrey, David J. 2 Joswig, Michael 2 Kahle, Thomas 2 Klement, Erich Peter 2 Kolesárová, Anna 2 Košta, Marek 2 Krandick, Werner 2 Kreinovich, Vladik Yakovlevich 2 Kremer, Gereon 2 Lai, Yisheng 2 Lemaire, François 2 Li, Haoyang 2 Li, Zhibin 2 Lin, Wang 2 Mahboubi, Assia ...and 251 more Authors all top 5 Cited in 72 Serials 43 Journal of Symbolic Computation 15 Mathematics in Computer Science 5 Journal of Automated Reasoning 5 Applicable Algebra in Engineering, Communication and Computing 5 Formal Methods in System Design 5 Annals of Mathematics and Artificial Intelligence 4 Mathematics and Computers in Simulation 4 Theoretical Computer Science 4 Journal of Systems Science and Complexity 3 International Journal of Control 2 Acta Mechanica 2 Bulletin of Mathematical Biology 2 The Computer Journal. Section A / Section B 2 Fuzzy Sets and Systems 2 Systems & Control Letters 2 Science in China. Series A 2 Formal Aspects of Computing 2 Linear Algebra and its Applications 2 Reliable Computing 2 Logical Methods in Computer Science 2 Nonlinear Analysis. Hybrid Systems 2 Science China. Information Sciences 1 Artificial Intelligence 1 Computers and Structures 1 Journal of Computational Physics 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 Mathematical Biosciences 1 Nonlinearity 1 Chaos, Solitons and Fractals 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Automatica 1 IEEE Transactions on Automatic Control 1 Journal of Computational and Applied Mathematics 1 Journal of Mathematical Economics 1 Mechanics Research Communications 1 SIAM Journal on Control and Optimization 1 SIGSAM Bulletin 1 Advances in Applied Mathematics 1 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Computatorica 1 Applied Numerical Mathematics 1 Journal of Systems Science and Mathematical Sciences 1 Applied Mathematics Letters 1 Journal of Logic and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Journal of Global Optimization 1 Cybernetics and Systems Analysis 1 The Journal of Artificial Intelligence Research (JAIR) 1 Constraints 1 Science in China. Series E 1 European Journal of Control 1 Computing and Visualization in Science 1 Annals of Combinatorics 1 Journal of Universal Computer Science 1 Discrete and Continuous Dynamical Systems. Series B 1 Theory and Practice of Logic Programming 1 Acta Mathematica Scientia. Series B. (English Edition) 1 SIAM Journal on Applied Dynamical Systems 1 Computer Languages, Systems & Structures 1 Science in China. Series F 1 Mathematics and its Applications (Dordrecht) 1 Applied Optimization 1 ACM Communications in Computer Algebra 1 The Review of Symbolic Logic 1 Journal of Math-for-Industry 1 Frontiers of Computer Science in China 1 East Asian Journal on Applied Mathematics 1 Dependence Modeling 1 Journal of Logical and Algebraic Methods in Programming 1 Universitext all top 5 Cited in 33 Fields 207 Computer science (68-XX) 67 Mathematical logic and foundations (03-XX) 43 Numerical analysis (65-XX) 42 Systems theory; control (93-XX) 33 Algebraic geometry (14-XX) 24 Commutative algebra (13-XX) 24 Biology and other natural sciences (92-XX) 18 Ordinary differential equations (34-XX) 17 Operations research, mathematical programming (90-XX) 16 Field theory and polynomials (12-XX) 16 Dynamical systems and ergodic theory (37-XX) 9 Partial differential equations (35-XX) 7 Real functions (26-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 5 Geometry (51-XX) 4 Statistics (62-XX) 4 Mechanics of deformable solids (74-XX) 3 History and biography (01-XX) 3 Number theory (11-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Combinatorics (05-XX) 2 Special functions (33-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Convex and discrete geometry (52-XX) 2 Probability theory and stochastic processes (60-XX) 2 Fluid mechanics (76-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year