Edit Profile (opens in new tab) Nordh, Gustav Co-Author Distance Author ID: 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 all top 5 Co-Authors 7 single-authored 11 Jonsson, Peter 4 Lagerkvist, Victor 3 Zanuttini, Bruno 2 Kuivinen, Fredrik 1 Bodirsky, Manuel 1 Durand, Arnaud 1 Feder, Tomás 1 Hell, Pavol 1 Hermann, Miki 1 Krokhin, Andrei A. 1 Thapper, Johan 1 von Oertzen, Timo all top 5 Serials 2 Discrete Applied Mathematics 2 Theoretical Computer Science 2 Theory of Computing Systems 1 Artificial Intelligence 1 Discrete Mathematics 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 SIAM Journal on Discrete Mathematics all top 5 Fields 18 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 5 Combinatorics (05-XX) 5 General algebraic systems (08-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 2 Group theory and generalizations (20-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 25 Serials 5 Theoretical Computer Science 5 Theory of Computing Systems 3 Artificial Intelligence 3 Discrete Applied Mathematics 3 Journal of Computer and System Sciences 3 ACM Transactions on Computational Logic 2 Discrete Mathematics 2 SIAM Journal on Computing 2 Algorithmica 2 SIAM Journal on Discrete Mathematics 1 Acta Informatica 1 Information Processing Letters 1 European Journal of Combinatorics 1 Information and Computation 1 International Journal of Approximate Reasoning 1 Linear Algebra and its Applications 1 Archive for Mathematical Logic 1 Annals of Mathematics and Artificial Intelligence 1 Constraints 1 Theory and Practice of Logic Programming 1 Journal of Multiple-Valued Logic and Soft Computing 1 Journal of Discrete Algorithms 1 Logical Methods in Computer Science 1 Mathematical Geosciences 1 ACM Transactions on Algorithms all top 5 Cited in 9 Fields 57 Computer science (68-XX) 20 Combinatorics (05-XX) 11 General algebraic systems (08-XX) 8 Mathematical logic and foundations (03-XX) 5 Operations research, mathematical programming (90-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geophysics (86-XX) Citations by Year