dblp.uni-trier.dewww.uni-trier.de

Gustav Nordh

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
15EEPeter Jonsson, Gustav Nordh: Introduction to the Maximum SolutionProblem. Complexity of Constraints 2008: 255-282
14EEGustav Nordh, Bruno Zanuttini: What makes propositional abduction tractable. Artif. Intell. 172(10): 1245-1284 (2008)
13EEGustav Nordh: Perfect Skolem sets. Discrete Mathematics 308(9): 1653-1664 (2008)
12EEPeter Jonsson, Fredrik Kuivinen, Gustav Nordh: MAX ONES Generalized to Larger Domains. SIAM J. Comput. 38(1): 329-365 (2008)
2007
11EEPeter Jonsson, Gustav Nordh, Johan Thapper: The Maximum Solution Problem on Graphs. MFCS 2007: 228-239
10EEGustav Nordh: NP-completeness of generalized multi-Skolem sequences. Discrete Applied Mathematics 155(16): 2061-2068 (2007)
2006
9EEPeter Jonsson, Fredrik Kuivinen, Gustav Nordh: Approximability of Integer Programming with Generalised Constraints. CP 2006: 256-270
8EEPeter Jonsson, Gustav Nordh: Generalised Integer Programming Based on Logically Defined Relations. MFCS 2006: 549-560
7EEPeter Jonsson, Fredrik Kuivinen, Gustav Nordh: Approximability of Integer Programming with Generalised Constraints CoRR abs/cs/0602047: (2006)
2005
6EEGustav Nordh, Bruno Zanuttini: Propositional Abduction is Almost Always Hard. IJCAI 2005: 534-539
5EEGustav Nordh: The complexity of equivalence and isomorphism of systems of equations over finite groups. Theor. Comput. Sci. 345(2-3): 406-424 (2005)
2004
4EEGustav Nordh, Peter Jonsson: The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups. COCOON 2004: 370-379
3EEGustav Nordh, Peter Jonsson: An Algebraic Approach to the Complexity of Propositional Circumscription. LICS 2004: 367-376
2EEGustav Nordh: A Trichotomy in the Complexity of Propositional Circumscription. LPAR 2004: 257-269
1EEGustav Nordh: The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups. MFCS 2004: 380-391

Coauthor Index

1Peter Jonsson [3] [4] [7] [8] [9] [11] [12] [15]
2Fredrik Kuivinen [7] [9] [12]
3Johan Thapper [11]
4Bruno Zanuttini [6] [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)