Deepak Kapur

From MaRDI portal
Person:394492

Available identifiers

zbMath Open kapur.deepakDBLPk/DeepakKapurWikidataQ31035134 ScholiaQ31035134MaRDI QIDQ394492

List of research outcomes





PublicationDate of PublicationType
Algorithms for testing membership in univariate quadratic modules over the reals2025-01-17Paper
A new algorithm for Gröbner bases conversion2024-12-09Paper
Interpolation Results for Arrays with Length and MaxDiff2023-11-03Paper
Modularity and Combination of Associative Commutative Congruence Closure Algorithms enriched with Semantic Properties2023-08-26Paper
https://portal.mardi4nfdi.de/entity/Q61599302023-06-23Paper
Existence and Construction of a Gr\"obner Basis for a Polynomial Ideal2023-06-15Paper
Consider only general superpositions in completion procedures2022-12-09Paper
Deciding the word problem for ground identities with commutative and extensional symbols2022-11-09Paper
Deciding the word problem for ground and strongly shallow identities w.r.t. extensional symbols2022-10-24Paper
Automated reasoning about parallel algorithms using powerlists2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50941302022-08-02Paper
Interpolation and amalgamation for arrays with MaxDiff2021-10-18Paper
Algorithms for computing greatest common divisors of parametric multivariate polynomials2020-09-19Paper
An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD2020-09-09Paper
Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation2020-08-05Paper
NIL: learning nonlinear interpolants2020-03-10Paper
Conditional congruence closure over uninterpreted and interpreted symbols2019-03-06Paper
Lemma discovery in automating induction2019-01-15Paper
The Generalized Rabinowitsch Trick2018-04-05Paper
Shostak's congruence closure as completion2017-11-17Paper
A total, ground path ordering for proving termination of AC-rewrite systems2017-11-17Paper
Comprehensive Gröbner basis theory for a parametric polynomial ideal and the associated completion algorithm2017-09-06Paper
Unification and Matching in Hierarchical Combinations of Syntactic Theories2017-02-27Paper
Conditions for determinantal formula for resultant of a polynomial system2017-02-03Paper
Maximal extensions of simplification orderings2017-01-19Paper
Unification over distributive exponentiation (sub)theories2016-09-29Paper
An algorithm to check whether a basis of a parametric polynomial system is a comprehensive Gröbner basis and the associated completion algorithm2016-09-29Paper
Interpolant Synthesis for Quadratic Polynomial Inequalities and Combination with EUF2016-09-05Paper
Conditions for exact resultants using the Dixon formulation2015-11-26Paper
A new algorithm for computing comprehensive Gröbner systems2015-09-17Paper
When Is a Formula a Loop Invariant?2015-09-14Paper
Computing comprehensive Gröbner systems and comprehensive Gröbner bases simultaneously2015-06-09Paper
Operational Termination of Conditional Rewriting with Built-in Numbers and Semantic Data Structures2014-07-22Paper
On Asymmetric Unification and the Combination Problem in Disjoint Theories2014-04-16Paper
On invariant checking2014-01-27Paper
Synthesizing Switching Controllers for Hybrid Systems by Generating Invariants2013-08-16Paper
Hierarchical Combination2013-06-14Paper
Asymmetric Unification: A New Unification Paradigm for Cryptographic Protocol Analysis2013-06-14Paper
Harald Ganzinger’s Legacy: Contributions to Logics and Programming2013-04-19Paper
Elimination Techniques for Program Analysis2013-04-19Paper
Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants2013-04-16Paper
An efficient method for computing comprehensive Gröbner bases2013-03-11Paper
An efficient algorithm for computing a comprehensive Gröbner system of a parametric polynomial system2013-01-10Paper
A “Hybrid” Approach for Synthesizing Optimal Controllers of Hybrid Systems: A Case Study of the Oil Pump Industrial Example2012-11-08Paper
Rewriting Induction + Linear Arithmetic = Decision Procedure2012-09-05Paper
Program Analysis Using Quantifier-Elimination Heuristics2012-07-16Paper
A brief introduction to Wen-Tsun Wu's Academic career2012-05-07Paper
Termination Analysis of C Programs Using Compiler Intermediate Languages2012-04-24Paper
Multivariate Resultants in Bernstein Basis2011-05-26Paper
An algorithm for computing a Gröbner basis of a polynomial ideal over a ring with zero divisors2011-02-19Paper
Coverset Induction with Partiality and Subsorts: A Powerlist Case Study2010-09-14Paper
Predicting Failures of and Repairing Inductive Proof Attempts2010-06-02Paper
Automatic Generation of Generalization Lemmas for Proving Properties of Tail-Recursive Definitions2010-05-07Paper
Termination of Context-Sensitive Rewriting with Built-In Numbers and Collection Data Structures2010-04-27Paper
Automated Deduction – CADE-192010-04-20Paper
Shape Analysis with Reference Set Relations2010-01-14Paper
Advances in Computing Science – ASIAN 2003. Progamming Languages and Distributed Computation Programming Languages and Distributed Computation2009-08-11Paper
A Term Rewriting Approach to the Automated Termination Analysis of Imperative Programs2009-07-28Paper
Cayley-Dixon projection operator for multi-univariate composed polynomials2009-06-11Paper
Dependency Pairs for Rewriting with Non-free Constructors2009-03-06Paper
Dependency Pairs for Rewriting with Built-In Numbers and Semantic Data Structures2008-08-28Paper
Inductive Decidability Using Implicit Induction2008-05-27Paper
Generating all polynomial invariants in simple loops2007-10-23Paper
Bruno Buchberger -- a life devoted to symbolic computation (Preface to the special issue)2007-10-23Paper
Resultants for unmixed bivariate polynomial systems produced using the Dixon formulation2007-08-24Paper
Constructing Sylvester-type resultant matrices using the Dixon formulation2007-08-24Paper
A quantifier-elimination based heuristic for automatically generating inductive assertions for programs2007-05-24Paper
Automatic generation of polynomial invariants of bounded degree using abstract interpretation2007-01-22Paper
Computer Algebra in Scientific Computing2006-07-07Paper
Obituary: Harald Ganzinger2006-01-16Paper
Mechanizing Mathematical Reasoning2006-01-10Paper
Theoretical Aspects of Computing - ICTAC 20042005-11-30Paper
Static Analysis2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q30219132005-06-21Paper
https://portal.mardi4nfdi.de/entity/Q46606832005-04-04Paper
Automatic Generation of Polynomial Loop Invariants2005-03-14Paper
https://portal.mardi4nfdi.de/entity/Q46573072005-03-14Paper
Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation2004-08-20Paper
https://portal.mardi4nfdi.de/entity/Q47371272004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44705252004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44472322004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q45396352002-07-10Paper
A refinement-based approach to deriving train controllers2002-04-11Paper
https://portal.mardi4nfdi.de/entity/Q27788732002-03-21Paper
https://portal.mardi4nfdi.de/entity/Q27384862002-03-13Paper
On the construction of a domain language for a class of reactive systems2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q42342912001-07-16Paper
https://portal.mardi4nfdi.de/entity/Q27234302001-07-05Paper
https://portal.mardi4nfdi.de/entity/Q45039012000-09-14Paper
Using an induction prover for verifying arithmetic circuits2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42269531999-07-14Paper
https://portal.mardi4nfdi.de/entity/Q42272951999-07-06Paper
https://portal.mardi4nfdi.de/entity/Q42284701999-06-21Paper
Transformational methodology for proving termination of logic programs1998-11-05Paper
https://portal.mardi4nfdi.de/entity/Q38387701998-08-13Paper
Solving Polynomial Systems Using a Branch and Prune Approach1997-11-02Paper
New uses of linear arithmetic in automated theorem proving by induction1996-11-04Paper
A path ordering for proving termination of AC rewrite systems1995-05-30Paper
Complexity of unification problems with associative-commutative operators1993-12-20Paper
https://portal.mardi4nfdi.de/entity/Q42029451993-09-06Paper
https://portal.mardi4nfdi.de/entity/Q39760571992-06-26Paper
Sufficient-completeness, ground-reducibility and their complexity1991-01-01Paper
Automating inductionless induction using test sets1991-01-01Paper
Semi-unification1991-01-01Paper
On ground-confluence of term rewriting systems1990-01-01Paper
Unnecessary inferences in associative-commutative completion procedures1990-01-01Paper
Inference rules and proof procedures for inequations1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30338661989-01-01Paper
Computing a Gröbner basis of a polynomial ideal over a Euclidean domain1988-01-01Paper
Only prime superpositions need be considered in the Knuth-Bendix completion procedure1988-01-01Paper
Wu's method and its application to perspective viewing1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38059611988-01-01Paper
A refutational approach to geometry theorem proving1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37891001988-01-01Paper
Computability and implementability issues in abstract data types1988-01-01Paper
Problem corner: Proving equivalence of different axiomatizations of free groups1988-01-01Paper
A multi-level geometric reasoning system for vision1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38199921988-01-01Paper
Complexity of matching problems1987-01-01Paper
On sufficient-completeness and related properties of term rewriting systems1987-01-01Paper
Proof by consistency1987-01-01Paper
Matching, unification and complexity1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749981987-01-01Paper
Using Gröbner bases to reason about geometry problems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859401986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835191986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616971986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032931985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965221985-01-01Paper
A finite Thue system with decidable word problem and without equivalent finite canonical system1985-01-01Paper
The Knuth-Bendix Completion Procedure and Thue Systems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36835331985-01-01Paper
An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems1985-01-01Paper
Worst-case choice for the stable marriage problem1985-01-01Paper
The Church-Rosser property and special Thue systems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36851741985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36778491984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33197671983-01-01Paper
On Proving Uniform Termination and Restricted Termination of Rewriting Systems1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36876931982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39423871982-01-01Paper

Research outcomes over time

This page was built for person: Deepak Kapur