×
Author ID: nordh.gustav Recent zbMATH articles by "Nordh, Gustav"
Published as: Nordh, Gustav
External Links: MGP
Documents Indexed: 22 Publications since 2004, including 1 Additional arXiv Preprint
Co-Authors: 12 Co-Authors with 15 Joint Publications
392 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

15 Publications have been cited 83 times in 65 Documents Cited by Year
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
14
2010
Strong partial clones and the time complexity of SAT problems. Zbl 1353.68133
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav; Zanuttini, Bruno
10
2017
What makes propositional abduction tractable. Zbl 1183.68600
Nordh, Gustav; Zanuttini, Bruno
10
2008
Max Ones generalized to larger domains. Zbl 1162.68015
Jonsson, Peter; Kuivinen, Fredrik; Nordh, Gustav
8
2008
Complexity of SAT problems, clone theory and the exponential time hypothesis. Zbl 1423.68212
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav; Zanuttini, Bruno
8
2013
Introduction to the Maximum Solution problem. Zbl 1171.68499
Jonsson, Peter; Nordh, Gustav
7
2008
The maximum solution problem on graphs. Zbl 1147.68532
Jonsson, Peter; Nordh, Gustav; Thapper, Johan
7
2007
A trichotomy in the complexity of propositional circumscription. Zbl 1108.68580
Nordh, Gustav
6
2005
Generalised integer programming based on logically defined relations. Zbl 1132.90355
Jonsson, Peter; Nordh, Gustav
3
2006
Constructing NP-intermediate problems by blowing holes with parameters of various properties. Zbl 1318.68094
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav
3
2015
Perfect Skolem sets. Zbl 1135.05002
Nordh, Gustav
2
2008
The complexity of counting solutions to systems of equations over finite semigroups. Zbl 1091.68061
Nordh, Gustav; Jonsson, Peter
2
2004
\(\mathcal{NP}\)-completeness of generalized multi-Skolem sequences. Zbl 1180.05025
Nordh, Gustav
1
2007
A note on the hardness of Skolem-type sequences. Zbl 1232.05046
Nordh, Gustav
1
2010
The complexity of equivalence and isomorphism of systems of equations over finite groups. Zbl 1079.68044
Nordh, Gustav
1
2005
Strong partial clones and the time complexity of SAT problems. Zbl 1353.68133
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav; Zanuttini, Bruno
10
2017
Constructing NP-intermediate problems by blowing holes with parameters of various properties. Zbl 1318.68094
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav
3
2015
Complexity of SAT problems, clone theory and the exponential time hypothesis. Zbl 1423.68212
Jonsson, Peter; Lagerkvist, Victor; Nordh, Gustav; Zanuttini, Bruno
8
2013
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
14
2010
A note on the hardness of Skolem-type sequences. Zbl 1232.05046
Nordh, Gustav
1
2010
What makes propositional abduction tractable. Zbl 1183.68600
Nordh, Gustav; Zanuttini, Bruno
10
2008
Max Ones generalized to larger domains. Zbl 1162.68015
Jonsson, Peter; Kuivinen, Fredrik; Nordh, Gustav
8
2008
Introduction to the Maximum Solution problem. Zbl 1171.68499
Jonsson, Peter; Nordh, Gustav
7
2008
Perfect Skolem sets. Zbl 1135.05002
Nordh, Gustav
2
2008
The maximum solution problem on graphs. Zbl 1147.68532
Jonsson, Peter; Nordh, Gustav; Thapper, Johan
7
2007
\(\mathcal{NP}\)-completeness of generalized multi-Skolem sequences. Zbl 1180.05025
Nordh, Gustav
1
2007
Generalised integer programming based on logically defined relations. Zbl 1132.90355
Jonsson, Peter; Nordh, Gustav
3
2006
A trichotomy in the complexity of propositional circumscription. Zbl 1108.68580
Nordh, Gustav
6
2005
The complexity of equivalence and isomorphism of systems of equations over finite groups. Zbl 1079.68044
Nordh, Gustav
1
2005
The complexity of counting solutions to systems of equations over finite semigroups. Zbl 1091.68061
Nordh, Gustav; Jonsson, Peter
2
2004
all top 5

Cited by 90 Authors

13 Jonsson, Peter
13 Lagerkvist, Victor
7 Nordh, Gustav
5 Martin, Barnaby D.
5 Živný, Stanislav
4 Creignou, Nadia
4 Golovach, Petr A.
4 Paulusma, Daniël
4 Schmidt, Johannes
3 Roy, Biman
3 Thapper, Johan
3 Vollmer, Heribert
2 Bodirsky, Manuel
2 Brewster, Richard C.
2 Chen, Hubie
2 Hell, Pavol
2 Hermann, Miki
2 Kolmogorov, Vladimir
2 Krokhin, Andrei A.
2 Meier, Arne
2 Pichler, Reinhard
2 Song, Jian
2 Uppman, Hannes
2 Wahlström, Magnus
1 Aghighi, Meysam
1 Arvind, Vikraman
1 Bäckström, Christer
1 Bauland, Michael
1 Bok, Jan
1 Bova, Simone
1 Brualdi, Richard Anthony
1 Bulatov, Andrei A.
1 Carbonnel, Clément
1 Cooper, Martin C.
1 Couceiro, Miguel
1 Dalmau, Víctor
1 Damaschke, Peter
1 Dapić, Petar
1 Durand, Arnaud
1 Egly, Uwe
1 Färnqvist, Tommy
1 Feder, Tomás
1 Focke, Jacob
1 Fritscher, Eliseu
1 Goldberg, Leslie Ann
1 Guruswami, Venkatesan
1 Haddad, Lucien
1 Haney, Samuel
1 Jedličková, Nikola
1 Johnson, Matthew
1 Kanj, Iyad A.
1 Kára, Jan
1 Komusiewicz, Christian
1 Larose, Benoit
1 Liaee, Mehraneh
1 Liberatore, Paolo
1 Lidický, Bernard
1 Ma, Y. Zee
1 Maggs, Bruce M.
1 Mahmood, Yasir
1 Marković, Petar
1 Mezei, Balázs F.
1 Molokov, Leonid
1 Mundhenk, Martin
1 Olive, Frédéric
1 Osipov, George
1 Panigrahi, Debmalya
1 Rafiey, Akbar
1 Rafiey, Arash
1 Rajaraman, Rajmohan
1 Rolínek, Michal
1 Santos, Thiago R.
1 Schaerf, Marco
1 Schindler, Irina
1 Schneider, Thomas
1 Schnoor, Henning
1 Schnoor, Ilka
1 Shalaby, Nabil
1 Siggers, Mark H.
1 Silvesan, Daniela
1 Sorge, Manuel
1 Ståhlberg, Simon
1 Stewart, Anthony
1 Sundaram, Ravi
1 Truszczyński, Mirosław
1 Valeriote, Matthew A.
1 Van Leeuwen, Erik Jan
1 Woltran, Stefan
1 Wrochna, Marcin
1 Zanuttini, Bruno

Citations by Year