Skip to content

Paliath Narendran

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

21

Active years

1985–2025

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2025FSCDKnowledge Problems vs Unification and Matching: Dichotomy Results.Serdar Erbatur, Andrew M. Marshall, Paliath Narendran, Christophe Ringeissen
2024LOPSTRDeciding Knowledge Problems Modulo Classes of Permutative Theories.Serdar Erbatur, Andrew M. Marshall, Paliath Narendran, Christophe Ringeissen
2024SACMATConverting Rule-Based Access Control Policies: From Complemented Conditions to Deny Rules.Josu A. Ruiz, Paliath Narendran, Amir Masoumzadeh, Padmavathi Iyer
2021SACMATTowards a Theory for Semantics and Expressiveness Analysis of Rule-Based Access Control Models.Amirreza Masoumzadeh, Paliath Narendran, Padmavathi Iyer
2019CADEUnification Modulo Lists with Reverse Relation with Certain Word Equations.Siva Anantharaman, Peter Hibbs, Paliath Narendran, Michal Rusinowitch
2014FOSSACSOn Asymmetric Unification and the Combination Problem in Disjoint Theories.Serdar Erbatur, Deepak Kapur, Andrew M. Marshall, Catherine Meadows, Paliath Narendran, Christophe Ringeissen
2014PPDPTheories of Homomorphic Encryption, Unification, and the Finite Variant Property.Fan Yang, Santiago Escobar, Catherine Meadows, Jos Meseguer, Paliath Narendran
2013CADEAsymmetric Unification: A New Unification Paradigm for Cryptographic Protocol Analysis.Serdar Erbatur, Santiago Escobar, Deepak Kapur, Zhiqiang Liu, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Sonia Santiago, Ralf Sasse
2013CADEHierarchical Combination.Serdar Erbatur, Deepak Kapur, Andrew M. Marshall, Paliath Narendran, Christophe Ringeissen
2012CADEUnification Modulo Synchronous Distributivity.Siva Anantharaman, Serdar Erbatur, Christopher Lynch, Paliath Narendran, Michal Rusinowitch
2012CADEThe use of types in designing unification algorithms: two case studies.Serdar Erbatur, Santiago Escobar, Paliath Narendran
2012CADESome Notes on Basic Syntactic Mutation.Kimberly A. Gero, Christopher Bouchard, Paliath Narendran
2012CADENew Algorithms for Unification Modulo One-Sided Distributivity and Its Variants.Andrew M. Marshall, Paliath Narendran
2012ESORICSEffective Symbolic Protocol Analysis via Equational Irreducibility Conditions.Serdar Erbatur, Santiago Escobar, Deepak Kapur, Zhiqiang Liu, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Sonia Santiago, Ralf Sasse
2012LATAUnification Modulo Chaining.Siva Anantharaman, Christopher Bouchard, Paliath Narendran, Michal Rusinowitch
2011PPDPProtocol analysis in Maude-NPA using unification modulo homomorphic encryption.Santiago Escobar, Deepak Kapur, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Ralf Sasse
2011TABLEAUXUnification in a Theory of Blind Signatures.Serdar Erbatur, Christopher Lynch, Paliath Narendran
2010CCSCap unification: application to protocol security modulo homomorphic encryption.Siva Anantharaman, Hai Lin, Christopher Lynch, Paliath Narendran, Michal Rusinowitch
2009LATAOn Extended Regular Expressions.Benjamin Carle, Paliath Narendran
2008CADEUnification and Matching Modulo Leaf-Permutative Equational Presentations.Thierry Boy de la Tour, Mnacho Echenim, Paliath Narendran
2003CADEUnification Modulo ACU I Plus Homomorphisms/Distributivity.Siva Anantharaman, Paliath Narendran, Michal Rusinowitch
2003MFCSACID-Unification Is NEXPTIME-Decidable.Siva Anantharaman, Paliath Narendran, Michal Rusinowitch
1998CSLRPO Constraint Solving Is in NP.Paliath Narendran, Michal Rusinowitch, Rakesh M. Verma
1998ECAIUnification of Concept Terms in Description Logics.Franz Baader, Paliath Narendran
1998LICSDecision Problems in Ordered Rewriting.Hubert Comon, Paliath Narendran, Robert Nieuwenhuis, Michal Rusinowitch
1997ICALPThe Word Matching Problem Is Undecidable For Finite Special String-Rewriting Systems That Are Confluent.Paliath Narendran, Friedrich Otto
1996CADEUnification and Matching Modulo Nilpotence.Qing Guo, Paliath Narendran, David A. Wolfram
1996LICSSolving Linear Equations over Polynomial Semirings.Paliath Narendran
1995ISCASThe All-Minors VCCS Matrix Tree Theorem, Half-Resistors and Applications in Symbolic Simulation.Seth Chaiken, Paliath Narendran
1994CAVGround Temporal Logic: A Logic for Hardware Verification.David Cyrluk, Paliath Narendran
1993LICSOn the Unification Problem for Cartesian Closed CategoriesPaliath Narendran, Frank Pfenning, Richard Statman
1993LICSThe Unifiability Problem in Ground AC TheoriesPaliath Narendran, Michal Rusinowitch
1992LICSDouble-exponential Complexity of Computing a Complete Set of AC-UnifiersDeepak Kapur, Paliath Narendran
1991ICALPA Specialized Completion Procedure for Monadic String-Rewriting Systems Presenting Groups.Klaus Madlener, Paliath Narendran, Friedrich Otto
1990CADESome Results on Equational Unification.Paliath Narendran, Friedrich Otto
1989STACSIt is Undecidable Whether the Knuth-Bendix Completion Procedure Generates a Crossed Pair.Paliath Narendran, Jonathan Stillman
1988CADEFinding Canonical Rewriting Systems Equivalent to a Finite Set of Ground Equations in Polynomial Time.Jean H. Gallier, Paliath Narendran, David A. Plaisted, Stan Raatz, Wayne Snyder
1988DACFormal Verification of the Sobel Image Processing Chip.Paliath Narendran, Jonathan Stillman
1988LICSRigid E-Unification is NP-CompleteJean H. Gallier, Wayne Snyder, Paliath Narendran, David A. Plaisted
1986CADENP-Completeness of the Set Unification and Matching Problems.Deepak Kapur, Paliath Narendran
1986CADEProof by Induction Using Test Sets.Deepak Kapur, Paliath Narendran, Hantao Zhang
1985IJCAIAn Equational Approach to Theorem Proving in First-Order Predicate Calculus.Deepak Kapur, Paliath Narendran
1985ICRAReasoning about three dimensional space.Deepak Kapur, Joseph L. Mundy, David R. Musser, Paliath Narendran