2008 |
66 | | 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 |
65 | EE | Uwe Bubeck,
Hans Kleine Büning:
Models and quantifier elimination for quantified Horn formulas.
Discrete Applied Mathematics 156(10): 1606-1622 (2008) |
64 | 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 |
63 | EE | Natalia Akchurina,
Hans Kleine Büning:
Virtual Markets: Q -Learning Sellers with Simple State Representation.
AIS-ADM 2007: 192-205 |
62 | EE | Uwe Bubeck,
Hans Kleine Büning:
Bounded Universal Expansion for Preprocessing QBF.
SAT 2007: 244-257 |
61 | 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) |
60 | EE | Hans Kleine Büning,
Xishun Zhao:
The Complexity of Some Subclasses of Minimal Unsatis able Formulas.
JSAT 3(1-2): 1-17 (2007) |
59 | 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 |
58 | EE | Uwe Bubeck,
Hans Kleine Büning:
Dependency Quantified Horn Formulas: Models and Complexity.
SAT 2006: 198-211 |
57 | EE | Hans Kleine Büning,
Xishun Zhao:
Minimal False Quantified Boolean Formulas.
SAT 2006: 339-352 |
56 | EE | Zhi-Hong Tao,
Hans Kleine Büning,
Li-Fu Wang:
Direct Model Checking Matrix Algorithm.
J. Comput. Sci. Technol. 21(6): 944-949 (2006) |
2005 |
55 | EE | Oliver Kramer,
Chuan-Kang Ting,
Hans Kleine Büning:
A new mutation operator for evolution strategies for constrained problems.
Congress on Evolutionary Computation 2005: 2600-2606 |
54 | EE | Oliver Kramer,
Chuan-Kang Ting,
Hans Kleine Büning:
A mutation operator for evolution strategies to handle constrained problems.
GECCO 2005: 917-918 |
53 | | Andreas Goebels,
Hans Kleine Büning,
Steffen Priesterjahn,
Alexander Weimer:
Towards Online Partitioning of Agent Sets based on Local Information.
Parallel and Distributed Computing and Networks 2005: 674-679 |
52 | EE | Xishun Zhao,
Hans Kleine Büning:
Model-Equivalent Reductions.
SAT 2005: 355-370 |
51 | EE | Uwe Bubeck,
Hans Kleine Büning,
Xishun Zhao:
Quantifier Rewriting and Equivalence Models for Quantified Horn Formulas.
SAT 2005: 386-392 |
50 | EE | Andreas Goebels,
Hans Kleine Büning,
Steffen Priesterjahn,
Alexander Weimer:
Multi Target Partitioning of Sets Based on Local Information.
WSTST 2005: 1309-1318 |
49 | EE | Hans Kleine Büning,
Daoyun Xu:
The complexity of homomorphisms and renamings for minimal unsatisfiable formulas.
Ann. Math. Artif. Intell. 43(1): 113-127 (2005) |
48 | 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 |
47 | EE | Hans Kleine Büning,
Xishun Zhao:
On Models for Quantified Boolean Formulas.
Logic versus Approximation 2004: 18-32 |
46 | EE | Hans Kleine Büning,
Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas.
SAT 2004 |
45 | EE | Hans Kleine Büning,
Xishun Zhao:
Equivalence Models for Quantified Boolean Formulas.
SAT (Selected Papers 2004: 224-234 |
2003 |
44 | EE | Hans Kleine Büning,
Xishun Zhao:
Read-Once Unit Resolution.
SAT 2003: 356-369 |
43 | EE | Hans Kleine Büning,
K. Subramani,
Xishun Zhao:
On Boolean Models for Quantified Boolean Horn Formulas.
SAT 2003: 93-104 |
42 | 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) |
2002 |
41 | | Hans Kleine Büning,
Xishun Zhao:
The Complexity of Read-Once Resolution.
Ann. Math. Artif. Intell. 36(4): 419-435 (2002) |
40 | 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 |
39 | EE | Hans Kleine Büning,
Xishun Zhao:
Satisfiable Formulas Closed Under Replacement.
Electronic Notes in Discrete Mathematics 9: 48-58 (2001) |
2000 |
38 | | Xishun Zhao,
Decheng Ding,
Hans Kleine Büning:
Complexity Results for Restricted Credulous Default Reasoning.
AI Commun. 13(4): 249-258 (2000) |
37 | | Hans Kleine Büning:
On subclasses of minimal unsatisfiable formulas.
Discrete Applied Mathematics 107(1-3): 83-98 (2000) |
1999 |
36 | EE | Hans Kleine Büning,
Theodor Lettmann:
Resolution Remains Hard Under Equivalence.
Discrete Applied Mathematics 96-97: 139-148 (1999) |
1998 |
35 | | Hans Kleine Büning:
An Upper Bound for Minimal Resolution Refutations.
CSL 1998: 171-178 |
34 | | Gennady Davydov,
Inna Davydova,
Hans Kleine Büning:
An Efficient Algorithm for the Minimal Unsatisfiability Problem for a Subclass of CNF.
Ann. Math. Artif. Intell. 23(3-4): 229-245 (1998) |
1997 |
33 | | Etienne Grandjean,
Hans Kleine Büning:
SAT-Problems and Reductions with Respect to the Number of Variables.
J. Log. Comput. 7(4): 457-471 (1997) |
1996 |
32 | | Hans Kleine Büning:
Computer Science Logic, 9th International Workshop, CSL '95, Annual Conference of the EACSL, Paderborn, Germany, September 22-29, 1995, Selected Papers
Springer 1996 |
31 | | Hans Kleine Büning,
Theodor Lettmann:
Learning a Representation for Optimizable Formulas.
ALT 1996: 51-58 |
30 | | Michael Buro,
Hans Kleine Büning:
On Resolution with Short Clauses.
Ann. Math. Artif. Intell. 18(2-4): 243-260 (1996) |
1995 |
29 | | Hans Kleine Büning,
Marek Karpinski,
Andreas Flögel:
Resolution for Quantified Boolean Formulas
Inf. Comput. 117(1): 12-18 (1995) |
28 | | Hans Kleine Büning,
Ralf Lemmen,
Michael Suermann,
Marcus Hoffmann,
Daniel Curatolo,
Benno Stein:
Entwurfsunterstützung in der Hydraulik mit dem System art deco.
KI 9(5): 49-55 (1995) |
1993 |
27 | | Egon Börger,
Gerhard Jäger,
Hans Kleine Büning,
Simone Martini,
Michael M. Richter:
Computer Science Logic, 6th Workshop, CSL '92, San Miniato, Italy, September 28 - October 2, 1992, Selected Papers
Springer 1993 |
26 | | Andreas Flögel,
Hans Kleine Büning,
Theodor Lettmann:
On the Restricted Equivalence Subclasses of Propositional Logic.
ITA 27(4): 327-340 (1993) |
1992 |
25 | | Egon Börger,
Gerhard Jäger,
Hans Kleine Büning,
Michael M. Richter:
Computer Science Logic, 5th Workshop, CSL '91, Berne, Switzerland, October 7-11, 1991, Proceedings
Springer 1992 |
1991 |
24 | | Egon Börger,
Hans Kleine Büning,
Michael M. Richter,
Wolfgang Schönfeld:
Computer Science Logic, 4th Workshop, CSL '90, Heidelberg, Germany, October 1-5, 1990, Proceedings
Springer 1991 |
1990 |
23 | | Egon Börger,
Hans Kleine Büning,
Michael M. Richter:
CSL '89, 3rd Workshop on Computer Science Logic, Kaiserslautern, Germany, October 2-6, 1989, Proceedings
Springer 1990 |
22 | | Andreas Flögel,
Marek Karpinski,
Hans Kleine Büning:
Subclasses of Quantified Boolean Formulas.
CSL 1990: 145-155 |
21 | | Hans Kleine Büning:
Existence of Simple Propositional Formulas.
Inf. Process. Lett. 36(4): 177-182 (1990) |
20 | | Hans Kleine Büning,
Ulrich Löwen,
Stefan Schmitgen:
Equivalence of Propositional Prolog Programs.
J. Autom. Reasoning 6(3): 319-335 (1990) |
1989 |
19 | | Egon Börger,
Hans Kleine Büning,
Michael M. Richter:
CSL '88, 2nd Workshop on Computer Science Logic, Duisburg, Germany, October 3-7, 1988, Proceedings
Springer 1989 |
18 | | Hans Kleine Büning,
Ulrich Löwen,
Stefan Schmitgen:
Inconsistency of Production Systems.
Data Knowl. Eng. 3(4): 245-260 (1989) |
17 | | Hans Kleine Büning,
Ulrich Löwen:
Optimizing Propositional Calculus Formulas with Regard to Questions of Deducibility
Inf. Comput. 80(1): 18-43 (1989) |
16 | | Hans Kleine Büning,
Theodor Lettmann,
Ernst W. Mayr:
Projections of Vector Addition System Reachability Sets are Semilinear.
Theor. Comput. Sci. 64(3): 343-350 (1989) |
1988 |
15 | | Egon Börger,
Hans Kleine Büning,
Michael M. Richter:
CSL '87, 1st Workshop on Computer Science Logic, Karlsruhe, Germany, October 12-16, 1987, Proceedings
Springer 1988 |
14 | | Hans Kleine Büning,
Ulrich Löwen,
Stefan Schmitgen:
Loop Detection in Propositional Prolog Programs.
CSL 1988: 148-165 |
13 | | Hans Kleine Büning,
Ulrich Löwen:
Optimization Aspects for Propositional Binary Prolog Programs.
Elektronische Informationsverarbeitung und Kybernetik 24(11/12): 585-599 (1988) |
1987 |
12 | | Marek Karpinski,
Hans Kleine Büning,
Peter H. Schmitt:
On the Computational Complexity of Quantified Horn Clauses.
CSL 1987: 129-137 |
11 | | Hans Kleine Büning,
Theodor Lettmann:
Representation Independent Query and Update Operations on Propositional Definite Horn Formulas.
Computation Theory and Logic 1987: 208-223 |
10 | | Hans Kleine Büning,
Theodor Lettmann:
Perspektiven für die Logikprogrammierung.
Wissensrepräsentation in Expertensystemen 1987: 56-78 |
1986 |
9 | | Hans Kleine Büning,
Theodor Lettmann:
Classes of First Order Formulas Under Various Satisfiability Definitions.
CADE 1986: 553-563 |
1983 |
8 | | Hans Kleine Büning:
Complexity of loop-problems in normed networks.
Logic and Machines 1983: 254-269 |
7 | | Hans Kleine Büning:
The early bird problem is unsolvable in one-dimensional cellular space with 4 states.
Acta Cybern. 6: 23-31 (1983) |
1981 |
6 | | Hans Kleine Büning:
Classes of Functions over Binary Trees.
FCT 1981: 199-204 |
1980 |
5 | | Hans Kleine Büning,
Lutz Priese:
Universal Asynchronous Iterative Arrays of Mealy Automata.
Acta Inf. 13: 269-285 (1980) |
4 | | Hans Kleine Büning:
Decision problems in generalized vector addition systems.
Fundam. Inform. 3(4): 497- (1980) |
3 | | Egon Börger,
Hans Kleine Büning:
The Reachability Problem for Petri Nets and Decision Problems for Skolem Arithmetic.
Theor. Comput. Sci. 11: 123-143 (1980) |
1979 |
2 | | Hans Kleine Büning:
Generalized vector addition systems with finite exception sets.
FCT 1979: 237-242 |
1977 |
1 | | Hans Kleine Büning,
Thomas Ottmann:
Kleine universelle mehrdimensionale Turingmaschinen.
Elektronische Informationsverarbeitung und Kybernetik 13(4/5): 179-201 (1977) |