2008 |
28 | | Hans Kleine Büning,
Xishun Zhao:
Theory and Applications of Satisfiability Testing - SAT 2008, 11th International Conference, SAT 2008, Guangzhou, China, May 12-15, 2008. Proceedings
Springer 2008 |
27 | EE | Xishun Zhao,
Norbert Th. Müller:
Complexity of Operators on Compact Sets.
Electr. Notes Theor. Comput. Sci. 202: 101-119 (2008) |
26 | EE | Norbert Th. Müller,
Xishun Zhao:
Jordan Areas and Grids.
Electr. Notes Theor. Comput. Sci. 221: 191-206 (2008) |
25 | EE | Hans Kleine Büning,
Xishun Zhao:
Computational complexity of quantified Boolean formulas with fixed maximal deficiency.
Theor. Comput. Sci. 407(1-3): 448-457 (2008) |
2007 |
24 | EE | Hans Kleine Büning,
K. Subramani,
Xishun Zhao:
Boolean Functions as Models for Quantified Boolean Formulas.
J. Autom. Reasoning 39(1): 49-75 (2007) |
23 | EE | Hans Kleine Büning,
Xishun Zhao:
The Complexity of Some Subclasses of Minimal Unsatis able Formulas.
JSAT 3(1-2): 1-17 (2007) |
22 | EE | Hans Kleine Büning,
Xishun Zhao:
An Extension of Deficiency and Minimal Unsatisfiability of Quantified Boolean Formulas.
JSAT 3(3-4): 115-123 (2007) |
2006 |
21 | EE | Hans Kleine Büning,
Xishun Zhao:
Minimal False Quantified Boolean Formulas.
SAT 2006: 339-352 |
2005 |
20 | EE | Xishun Zhao,
Hans Kleine Büning:
Model-Equivalent Reductions.
SAT 2005: 355-370 |
19 | EE | Uwe Bubeck,
Hans Kleine Büning,
Xishun Zhao:
Quantifier Rewriting and Equivalence Models for Quantified Horn Formulas.
SAT 2005: 386-392 |
18 | EE | Hans Kleine Büning,
Xishun Zhao:
Extension and equivalence problems for clause minimal formulae.
Ann. Math. Artif. Intell. 43(1): 295-306 (2005) |
2004 |
17 | | Fangzhen Lin,
Xishun Zhao:
On Odd and Even Cycles in Normal Logic Programs.
AAAI 2004: 80-85 |
16 | EE | Hans Kleine Büning,
Xishun Zhao:
On Models for Quantified Boolean Formulas.
Logic versus Approximation 2004: 18-32 |
15 | EE | Hans Kleine Büning,
Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas.
SAT 2004 |
14 | EE | Hans Kleine Büning,
Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas.
SAT (Selected Papers 2004: 224-234 |
13 | EE | Xishun Zhao:
Regular Disjunction-Free Default Theories.
J. Comput. Sci. Technol. 19(3): 329-340 (2004) |
2003 |
12 | EE | Hans Kleine Büning,
Xishun Zhao:
Read-Once Unit Resolution.
SAT 2003: 356-369 |
11 | EE | Hans Kleine Büning,
K. Subramani,
Xishun Zhao:
On Boolean Models for Quantified Boolean Horn Formulas.
SAT 2003: 93-104 |
10 | EE | Xishun Zhao:
Complexity of argument-based default reasoning with specificity.
AI Commun. 16(2): 107-119 (2003) |
9 | EE | Hans Kleine Büning,
Xishun Zhao:
On the structure of some classes of minimal unsatisfiable formulas.
Discrete Applied Mathematics 130(2): 185-207 (2003) |
8 | EE | Xishun Zhao,
Decheng Ding:
Fixed-Parameter Tractability of Disjunction-Free Default Reasoning.
J. Comput. Sci. Technol. 18(1): 118-124 (2003) |
2002 |
7 | | Hans Kleine Büning,
Xishun Zhao:
The Complexity of Read-Once Resolution.
Ann. Math. Artif. Intell. 36(4): 419-435 (2002) |
6 | EE | Xishun Zhao,
Paolo Liberatore:
Complexity of the Unique Extension Problem in Default Logic.
Fundam. Inform. 53(1): 79-104 (2002) |
5 | EE | Hans Kleine Büning,
Xishun Zhao:
Polynomial time algorithms for computing a representation for minimal unsatisfiable formulas with fixed deficiency.
Inf. Process. Lett. 84(3): 147-151 (2002) |
2001 |
4 | EE | Hans Kleine Büning,
Xishun Zhao:
Satisfiable Formulas Closed Under Replacement.
Electronic Notes in Discrete Mathematics 9: 48-58 (2001) |
3 | | Xishun Zhao,
Decheng Ding:
Complexity Results for 2CNF Default Theories.
Fundam. Inform. 45(4): 393-404 (2001) |
2 | | Xishun Zhao,
Decheng Ding:
Some Algorithms for Extension Computation of Nonmonotonic Rule Systems.
Fundam. Inform. 48(1): 93-106 (2001) |
2000 |
1 | | Xishun Zhao,
Decheng Ding,
Hans Kleine Büning:
Complexity Results for Restricted Credulous Default Reasoning.
AI Commun. 13(4): 249-258 (2000) |