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
Asymmetric unification: a new unification paradigm for cryptographic protocol analysis2013-06-14Paper
Hierarchical Combination2013-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 heuristics (extended abstract)2012-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
Deciding inductive validity of equations.2010-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
Bruno Buchberger -- a life devoted to symbolic computation (Preface to the special issue)2007-10-23Paper
Generating all polynomial invariants in simple loops2007-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
https://portal.mardi4nfdi.de/entity/Q46573072005-03-14Paper
Automatic Generation of Polynomial Loop Invariants2005-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
Inference rules and proof procedures for inequations1990-01-01Paper
On ground-confluence of term rewriting systems1990-01-01Paper
Unnecessary inferences in associative-commutative completion procedures1990-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
https://portal.mardi4nfdi.de/entity/Q37749981987-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
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/Q39423871982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36876931982-01-01Paper

Research outcomes over time

This page was built for person: Deepak Kapur