Deepak Kapur

From MaRDI portal
Person:394492

Available identifiers

zbMath Open kapur.deepakWikidataQ31035134 ScholiaQ31035134MaRDI QIDQ394492

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28194032016-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 Heuristics2012-07-16Paper
A brief introduction to Wen-Tsun Wu's Academic career2012-05-07Paper
https://portal.mardi4nfdi.de/entity/Q53890702012-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
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
Constructing Sylvester-type resultant matrices using the Dixon formulation2007-08-24Paper
Resultants for unmixed bivariate polynomial systems produced 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
https://portal.mardi4nfdi.de/entity/Q27517602002-04-11Paper
https://portal.mardi4nfdi.de/entity/Q27788732002-03-21Paper
https://portal.mardi4nfdi.de/entity/Q27384862002-03-13Paper
https://portal.mardi4nfdi.de/entity/Q27517592002-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
Automating inductionless induction using test sets1991-01-01Paper
Semi-unification1991-01-01Paper
Sufficient-completeness, ground-reducibility and their complexity1991-01-01Paper
On ground-confluence of term rewriting systems1990-01-01Paper
Inference rules and proof procedures for inequations1990-01-01Paper
Unnecessary inferences in associative-commutative completion procedures1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30338661989-01-01Paper
Computability and implementability issues in abstract data types1988-01-01Paper
Only prime superpositions need be considered in the Knuth-Bendix completion procedure1988-01-01Paper
Problem corner: Proving equivalence of different axiomatizations of free groups1988-01-01Paper
Computing a Gröbner basis of a polynomial ideal over a Euclidean domain1988-01-01Paper
Wu's method and its application to perspective viewing1988-01-01Paper
A multi-level geometric reasoning system for vision1988-01-01Paper
A refutational approach to geometry theorem proving1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37891001988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38059611988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38199921988-01-01Paper
On sufficient-completeness and related properties of term rewriting systems1987-01-01Paper
Proof by consistency1987-01-01Paper
Complexity of matching problems1987-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/Q37616971986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835191986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859401986-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
A finite Thue system with decidable word problem and without equivalent finite canonical system1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36835331985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36851741985-01-01Paper
The Knuth-Bendix Completion Procedure and Thue Systems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965221985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032931985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36778491984-01-01Paper
On Proving Uniform Termination and Restricted Termination of Rewriting Systems1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33197671983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36876931982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39423871982-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Deepak Kapur