Jordi Levy

From MaRDI portal
(Redirected from Person:309918)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Polynomial calculus for optimization
Artificial Intelligence
2025-01-17Paper
Polynomial calculus for MaxSAT2024-11-26Paper
scientific article; zbMATH DE number 7788342 (Why is no real title available?)2024-01-15Paper
The impact of heterogeneity and geometry on the proof complexity of random satisfiability
Random Structures & Algorithms
2023-11-07Paper
Linear second-order unification
Rewriting Techniques and Applications
2022-12-09Paper
Bi-rewriting, a term rewriting technique for monotonic order relations
Rewriting Techniques and Applications
2022-12-09Paper
Nominal Unification and Matching of Higher Order Expressions with Recursive Let
Fundamenta Informaticae
2022-05-16Paper
Popularity-similarity random SAT formulas
Artificial Intelligence
2021-11-02Paper
Term-graph anti-unification2021-06-15Paper
Equivalence between systems stronger than resolution2021-04-07Paper
Community structure in industrial SAT instances
Journal of Artificial Intelligence Research
2019-10-11Paper
Nominal unification of higher order expressions with recursive let
(available as arXiv preprint)
2017-10-13Paper
Nominal anti-unification2017-07-12Paper
Scale-Free Random SAT Instances2017-07-12Paper
Higher-order pattern anti-unification in linear time
Journal of Automated Reasoning
2017-07-06Paper
Exploiting subproblem optimization in SAT-based maxsat algorithms
Journal of Heuristics
2017-04-28Paper
A variant of higher-order anti-unification2017-02-01Paper
Generating SAT instances with community structure
Artificial Intelligence
2016-09-07Paper
Using Community Structure to Detect Relevant Learnt Clauses
Lecture Notes in Computer Science
2015-11-20Paper
Nominal unification from a higher-order perspective
ACM Transactions on Computational Logic
2015-09-17Paper
Anti-unification for unranked terms and hedges
Journal of Automated Reasoning
2015-07-02Paper
The fractal dimension of SAT formulas
Automated Reasoning
2014-09-26Paper
The fractal dimension of SAT formulas
Automated Reasoning
2014-09-26Paper
Resolution procedures for multiple-valued optimization
Information Sciences
2014-08-01Paper
SAT-based MaxSAT algorithms
Artificial Intelligence
2013-08-23Paper
The community structure of SAT formulas
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
On the complexity of bounded second-order unification and stratified context unification
Logic Journal of the IGPL
2012-06-08Paper
An efficient nominal unification algorithm2012-04-25Paper
Anti-unification for unranked terms and hedges2012-04-24Paper
Simplifying the signature in second-order unification
Applicable Algebra in Engineering, Communication and Computing
2010-01-18Paper
On the relation between context and sequence unification
Journal of Symbolic Computation
2009-11-06Paper
Resolution for Max-SAT
Artificial Intelligence
2009-07-09Paper
Solving (Weighted) Partial MaxSAT through Satisfiability Testing
Lecture Notes in Computer Science
2009-07-07Paper
The Complexity of Monadic Second-Order Unification
SIAM Journal on Computing
2009-06-22Paper
Rewriting Techniques and Applications
Lecture Notes in Computer Science
2009-04-30Paper
Stratified Context Unification Is NP-Complete
Automated Reasoning
2009-03-12Paper
Mapping CSP into Many-Valued SAT
Theory and Applications of Satisfiability Testing – SAT 2007
2009-03-10Paper
Bounded Second-Order Unification Is NP-Complete
Lecture Notes in Computer Science
2008-09-25Paper
Nominal unification from a higher-order perspective
Lecture Notes in Computer Science
2008-08-28Paper
Sequence Unification Through Currying
Lecture Notes in Computer Science
2008-01-02Paper
A Complete Calculus for Max-SAT
Lecture Notes in Computer Science
2007-09-04Paper
Automated Deduction – CADE-20
Lecture Notes in Computer Science
2006-11-01Paper
scientific article; zbMATH DE number 2090082 (Why is no real title available?)2004-08-12Paper
On the undecidability of second-order unification
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1722705 (Why is no real title available?)2002-03-21Paper
scientific article; zbMATH DE number 1615236 (Why is no real title available?)2001-07-08Paper
scientific article; zbMATH DE number 1418812 (Why is no real title available?)2000-03-30Paper
scientific article; zbMATH DE number 1189058 (Why is no real title available?)1998-08-13Paper
Bi-rewrite systems
Journal of Symbolic Computation
1997-06-23Paper
scientific article; zbMATH DE number 695093 (Why is no real title available?)1994-11-23Paper


Research outcomes over time


This page was built for person: Jordi Levy