Suggested Topics within your search.
Showing 1 - 20 results of 113 for search '"np-completeness"', query time: 2.31s Refine Results
  1. 1
    Computational Complexity of Some Problems on Generalized Cellular Automations
    by P. G. Klyucharev
    Published 2012-03-01
    Subjects: “...NP-completeness...”
    Get full text
    Article
  2. 2
    On the convex hull of 3-cycles of the complete graph
    Subjects: “...NP-completeness...”
    Get full text
    Article
  3. 3
    Two railway circuits: a universal circuit and an NP-difficult one
    by Maurice Margenstern
    Published 2001-05-01
    Subjects: “...NP-completeness...”
    Get full text
    Article
  4. 4
    The Subset Sum Problem: Reducing Time Complexity of NP-Completeness with Quantum Search
    by Bo Moon
    Published 2012-01-01
    Subjects: “...NP Completeness, Quantum Search, Subset Sum Problem...”
    Get full text
    Article
  5. 5
    NP-completeness of weakly convex and convex dominating set decision problems
    by Joanna Raczek
    Published 2004-01-01
    Subjects: “...\(NP\)-completeness...”
    Get full text
    Article
  6. 6
    Partitioning to three matchings of given size is NP-complete for bipartite graphs
    by Pálvölgyi Dömötör
    Published 2014-12-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  7. 7
    Complexity of domination in triangulated plane graphs
    by Pálvölgyi Dömötör
    Published 2019-12-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  8. 8
    Conceptualizing Chaos: Continuous Flows versus Boolean Dynamics
    by Korb, Mason
    Published 2012
    Subjects: “...NP-Completeness...”
    Get full text
  9. 9
    Even Simple Processes of π-calculus are Hard for Analysis
    by Marat M. Abbas, Vladimir A. Zakharov
    Published 2018-12-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  10. 10
    The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases
    by A. V. Smirnov
    Published 2015-08-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  11. 11
    The simplification of computationals in error correction coding
    by Vasyl Semerenko, Oleksandr Voinalovich
    Published 2021-06-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  12. 12
    NP-completeness and One Polynomial Subclass of the Two-Step Graph Colouring Problem
    Subjects: “...np-completeness...”
    Get full text
    Article
  13. 13
    MPF Problem over Modified Medial Semigroup Is NP-Complete
    by Eligijus Sakalauskas, Aleksejus Mihalkovich
    Published 2018-11-01
    Subjects: “...NP-Completeness...”
    Get full text
    Article
  14. 14
    An Interactive Tutorial for NP-Completeness
    by Maji, Nabanita
    Published 2015
    Subjects: “...NP Completeness...”
    Get full text
    Others
  15. 15
    A Note on Polynomial Algorithm for Cost Coloring of Bipartite Graphs with Δ ≤ 4
    by Giaro Krzysztof, Kubale Marek
    Published 2020-08-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  16. 16
    Graphs of intersections of closed polygonal chains
    by Nikolai P. Prochorov, Ekaterina N. Dul
    Published 2021-04-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  17. 17
    Progress on Roman and Weakly Connected Roman Graphs
    by Joanna Raczek, Rita Zuazua
    Published 2021-08-01
    Subjects: “...NP completeness...”
    Get full text
    Article
  18. 18
    Settling Multiple Debts Efficiently: An Invitation to Computing Science
    by Tom VERHOEFF
    Published 2004-04-01
    Subjects: “...NP-completeness...”
    Get full text
    Article
  19. 19
    On the Complexity of the 3-Kernel Problem in Some Classes of Digraphs
    by Hell Pavol, Hernández-Cruz César
    Published 2014-02-01
    Subjects: “...np-completeness...”
    Get full text
    Article
  20. 20
    NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
    by Alexander Valeryevich Smirnov
    Published 2021-03-01
    Subjects: “...np-completeness...”
    Get full text
    Article
Search Tools: Get RSS Feed — Email this Search