Treffer 1 - 20 von 75 für Suche 'Nordh, Gustav', Suchdauer: 0,98s Treffer weiter einschränken
  1. 1
    Strong partial clones and the time complexity of SAT problems

    Strong partial clones and the time complexity of SAT problems von Jonsson, Peter, Lagerkvist, Victor, Nordh, Gustav, Zanuttini, Bruno


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    What makes propositional abduction tractable

    What makes propositional abduction tractable von Nordh, Gustav, Zanuttini, Bruno

    Veröffentlicht in Artificial intelligence

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    A note on the hardness of Skolem-type sequences

    A note on the hardness of Skolem-type sequences von Nordh, Gustav

    Veröffentlicht in DISCRETE APPLIED MATHEMATICS

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    Constructing NP-intermediate problems by blowing holes with parameters of various properties

    Constructing NP-intermediate problems by blowing holes with parameters of various properties von Jonsson, Peter, Lagerkvist, Victor, Nordh, Gustav

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Perfect Skolem sets

    Perfect Skolem sets von Nordh, Gustav

    Veröffentlicht in Discrete mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    NP -completeness of generalized multi-Skolem sequences

    NP -completeness of generalized multi-Skolem sequences von Nordh, Gustav

    Veröffentlicht in Discrete Applied Mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    N P-completeness of generalized multi-skolem sequences

    N P-completeness of generalized multi-skolem sequences von NORDH, Gustav

    Veröffentlicht in Discrete applied mathematics

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  8. 8
    Approximability of Clausal Constraints

    Approximability of Clausal Constraints von Jonsson, Peter, Nordh, Gustav

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Trichotomies in the Complexity of Minimal Inference

    Trichotomies in the Complexity of Minimal Inference von Durand, Arnaud, Hermann, Miki, Nordh, Gustav

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  10. 10
    MAX ONES GENERALIZED TO LARGER DOMAINS

    MAX ONES GENERALIZED TO LARGER DOMAINS von JONSSON, Peter, KUIVINEN, Fredrik, NORDH, Gustav

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Retractions to Pseudoforests

    Retractions to Pseudoforests von Feder, Tomás, Hell, Pavol, Jonsson, Peter, Krokhin, Andrei, Nordh, Gustav


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  12. 12
    A Trichotomy in the Complexity of Propositional Circumscription

    A Trichotomy in the Complexity of Propositional Circumscription von Nordh, Gustav


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    Integer programming with 2-variable equations and 1-variable inequalities

    Integer programming with 2-variable equations and 1-variable inequalities von Bodirsky, Manuel, Nordh, Gustav, von Oertzen, Timo

    Veröffentlicht in Information processing letters

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    A note on X-rays of permutations and a problem of Brualdi and Fritscher

    A note on X-rays of permutations and a problem of Brualdi and Fritscher von Nordh, Gustav

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  15. 15
    Blowing Holes in Various Aspects of Computational Problems, with Applications to Constraint Satisfaction

    Blowing Holes in Various Aspects of Computational Problems, with Applications to Constraint Satisfaction von Jonsson, Peter, Lagerkvist, Victor, Nordh, Gustav


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  16. 16
    A Note on the Power of Non-Deterministic Circuits with Gate Restrictions

    A Note on the Power of Non-Deterministic Circuits with Gate Restrictions von Nordh, Gustav

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    Polymorphisms and Circuit Complexity

    Polymorphisms and Circuit Complexity von Nordh, Gustav

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    On the Strength of Uniqueness Quantification in Primitive Positive Formulas

    On the Strength of Uniqueness Quantification in Primitive Positive Formulas von Lagerkvist, Victor, Nordh, Gustav

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  19. 19
    The complexity of equivalence and isomorphism of systems of equations over finite groups

    The complexity of equivalence and isomorphism of systems of equations over finite groups von Nordh, Gustav

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  20. 20
    RETRACTIONS TO PSEUDOFORESTS

    RETRACTIONS TO PSEUDOFORESTS von FEDER, Tomás, HELL, Pavol, JONSSON, Peter, KROKHIN, Andrei, NORDH, Gustav


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: