Xishun Zhao

From MaRDI portal
Person:162005

Available identifiers

zbMath Open zhao.xishunMaRDI QIDQ162005

List of research outcomes





PublicationDate of PublicationType
Computationally hard problems for logic programs under answer set semantics2024-11-12Paper
Capturing the polynomial hierarchy by second-order revised Krom logic2023-08-26Paper
https://portal.mardi4nfdi.de/entity/Q51509822021-02-16Paper
A Logic that Captures $\beta$P on Ordered Structures2019-12-08Paper
Reasoning about actions with loops via Hoare logic2019-01-22Paper
Unsatisfiable hitting clause-sets with three more clauses than variables2016-04-05Paper
Proof systems for planning under 0-approximation semantics2015-11-20Paper
Parameters for minimal unsatisfiability: Smarandache primitive numbers and full clauses2015-05-09Paper
Bounds for variables with few occurrences in conjunctive normal forms2014-08-04Paper
On Davis-Putnam reductions for minimally unsatisfiable clause-sets2014-01-10Paper
On Davis-Putnam reductions for minimally unsatisfiable clause-sets2013-08-12Paper
Jordan Areas and Grids2013-05-03Paper
Complexity of Operators on Compact Sets2013-05-03Paper
Complexity and expressive power of second‐order extended Horn logic2013-04-09Paper
https://portal.mardi4nfdi.de/entity/Q31695032011-09-29Paper
On Variables with Few Occurrences in Conjunctive Normal Forms2011-06-17Paper
Transformations into Normal Forms for Quantified Circuits2011-06-17Paper
https://portal.mardi4nfdi.de/entity/Q30064752011-06-14Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
https://portal.mardi4nfdi.de/entity/Q53188622009-07-22Paper
Resolution and Expressiveness of Subclasses of Quantified Boolean Formulas and Circuits2009-07-07Paper
Linear CNF formulas and satisfiability2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q36091512009-03-06Paper
https://portal.mardi4nfdi.de/entity/Q36096242009-03-06Paper
Computational complexity of quantified Boolean formulas with fixed maximal deficiency2008-11-18Paper
https://portal.mardi4nfdi.de/entity/Q35060432008-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54357902008-01-14Paper
https://portal.mardi4nfdi.de/entity/Q53090312007-10-09Paper
Minimal False Quantified Boolean Formulas2007-09-04Paper
Boolean functions as models for quantified Boolean formulas2007-08-17Paper
https://portal.mardi4nfdi.de/entity/Q34345022007-05-02Paper
Logic versus Approximation2005-12-23Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Theory and Applications of Satisfiability Testing2005-12-15Paper
Extension and equivalence problems for clause minimal formulae2005-05-13Paper
https://portal.mardi4nfdi.de/entity/Q48138922004-09-07Paper
On the structure of some classes of minimal unsatisfiable formulas2003-09-15Paper
Fixed-parameter tractability of disjunction-free default reasoning2003-08-13Paper
https://portal.mardi4nfdi.de/entity/Q47965402003-06-02Paper
Polynomial time algorithms for computing a representation for minimal unsatisfiable formulas with fixed deficiency.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q44462632003-01-01Paper
The complexity of read-once resolution2002-08-20Paper
Consistency argument and classification problem in \(\lambda\)-calculus2002-08-18Paper
https://portal.mardi4nfdi.de/entity/Q43290062002-04-29Paper
\(Y_C \Omega_{2n}\) are easy terms2002-02-18Paper
Satisfiable formulas closed under replacement2001-09-24Paper
Complexity results for 2CNF default theories2001-07-23Paper
Complexity results for restricted credulous default reasoning2001-03-19Paper
More on bounding introspection in modal nonmonotonic logics2001-03-12Paper
Two tractable subclasses of minimal unsatisfiable formulas2000-02-28Paper
https://portal.mardi4nfdi.de/entity/Q42450131999-06-08Paper
https://portal.mardi4nfdi.de/entity/Q31290981997-09-02Paper
Axiom of choice in the model \(C\)1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39824171992-06-26Paper
A consistency result of the system Z \(+\) the replacement axiom schema of \(\Sigma_ n\)-formulas1990-01-01Paper
The consistencies ofMA, SOCA, OCA andISA withKT(ω2)1990-01-01Paper

Research outcomes over time

This page was built for person: Xishun Zhao