Search Results - EXACT ALGORITHMS

Refine Results
  1. 1

    Exact and kernelization algorithms for Closet String by Omar Latorre Vilca

    Published in Selecciones Matemáticas (2020-12-01)
    Subjects: “…exact algorithm…”
    Get full text
    Article


  2. 2

    Exactly Hittable Interval Graphs by S. M. Dhannya, N. S. Narayanaswamy, K. K. Nisha

    “…We refer to a set system as exactly hittable if it has an exact hitting set. In this paper, we study interval graphs which have intersection models that are exactly hittable. …”
    Get full text
    Article


  3. 3

    Exact and heuristic algorithms for Space Information Flow. by Alfred Uwitonze, Jiaqing Huang, Yuanqing Ye, Wenqing Cheng, Zongpeng Li

    Published in PLoS ONE (2018-01-01)
    “…This work proposes the first exact SIF algorithm and a heuristic SIF algorithm that compute min-cost multicast network coding for N (N ≥ 3) given terminal nodes in 2-D Euclidean space. …”
    Get full text
    Article


  4. 4

    Exact Algorithms for the Satellite Image Selection Problem by Swat Sylwester, Antczak Maciej, Zok Tomasz, Blazewicz Jacek, Musial Jedrzej

    “…To solve the problem, we propose several new exact algorithms using different techniques, such as branch-and-bound or mixed-integer linear programming. …”
    Get full text
    Article


  5. 5

    Exact and Approximation Algorithms for Linear Arrangement Problems by Alain Quiliot, Djamal Rebaine

    Get full text
    Article


  6. 6

    Exact and efficient simulation of concordant computation by Hugo Cable, Daniel E Browne

    Published in New Journal of Physics (2015-01-01)
    “…We explore the limitations of our approach, and discuss the challenges faced in developing efficient classical simulation algorithms for all concordant computations.…”
    Get full text
    Article


  7. 7

    An exact algorithm for the generalized list T-coloring problem by Konstanty Junosza-Szaniawski, Pawel Rzazewski

    Subjects: “…exact algorithm…”
    Get full text
    Article


  8. 8

    An exact block algorithm for no-idle RPQ problem by Pempera Jaroslaw

    Published in Archives of Control Sciences (2017-06-01)
    “…There is also a number of properties of the problem presented, in particular there are formulated block eliminating properties for no-idle constraint. There was an exact B&B algorithm based on the block properties proposed.…”
    Get full text
    Article


  9. 9

    Exact Algorithms for Maximum Clique: A Computational Study by Patrick Prosser

    Published in Algorithms (2012-11-01)
    Subjects: “…exact algorithms…”
    Get full text
    Article


  10. 10

    The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm by Derek H. Smith, Roberto Montemanni, Stephanie Perkins

    Published in Algorithms (2020-10-01)
    “…The exact algorithm uses a graph coloring upper bound for pruning, and the best such algorithm to use in this context is considered. …”
    Get full text
    Article


  11. 11

    An Improved Exact Algorithm for Least-Squares Unidimensional Scaling by Gintaras Palubeckis

    Published in Journal of Applied Mathematics (2013-01-01)
    Get full text
    Article


  12. 12

    A Short Path Quantum Algorithm for Exact Optimization by M. B. Hastings

    Published in Quantum (2018-07-01)
    “…This leads to a natural hybrid algorithm that finds either an exact or approximate solution.…”
    Get full text
    Article


  13. 13

    Exact and approximation algorithms for sensor placement against DDoS attacks by Dariusz Nogalski, Konstanty Junosza-Szaniawski, Agnieszka Wójcik

    Get full text
    Article


  14. 14

    Quantum‐based exact pattern matching algorithms for biological sequences by Kapil Kumar Soni, Akhtar Rasool

    Published in ETRI Journal (2021-05-01)
    “…Our initial work overcomes existing algorithmic constraints by proposing the quantum‐based combined exact (QBCE) algorithm for the pattern‐matching problem to process exact patterns. …”
    Get full text
    Article


  15. 15

    Entropy-Based Approach in Selection Exact String-Matching Algorithms by Ivan Markić, Maja Štula, Marija Zorić, Darko Stipaničev

    Published in Entropy (2020-12-01)
    Subjects: “…exact string-matching…”
    Get full text
    Article


  16. 16

    Exact and approximation algorithms for joint routing and flow rate optimization by Konstanty Junosza-Szaniawski, Dariusz Nogalski

    Get full text
    Article


  17. 17

    Towards an Efficient and Exact Algorithm for Dynamic Dedicated Path Protection by Ireneusz Szcześniak, Ireneusz Olszewski, Bożena Woźna-Szcześniak

    Published in Entropy (2021-08-01)
    “…We present a novel algorithm for dynamic routing with dedicated path protection which, as the presented simulation results suggest, can be efficient and exact. …”
    Get full text
    Article


  18. 18

    An Exact Algorithm for Continuous Ship Unloading Based on Vehicle Routing by Toygar Emre, Rızvan Erol

    Published in Systems (2025-10-01)
    Subjects: “…exact algorithm…”
    Get full text
    Article


  19. 19

    An Exact Algorithm for Weighted-Mean Trimmed Regions in Any Dimension by Pael Bazovkin, Karl Mosler

    Published in Journal of Statistical Software (2012-04-01)
    “…Dyckerhoff and Mosler (2011) have introduced the class of weighted-mean trimmed regions, which possess attrac- tive properties regarding continuity, subadditivity, and monotonicity.We present an exact algorithm to compute the weighted-mean trimmed regions of a given data cloud in arbitrary dimension d. …”
    Get full text
    Article


  20. 20

    An exact algorithm for design of content delivery networks in MPLS environment by Krzysztof Walkowiak

    “…Since the considered optimisation problem is NP-complete, we propose and discuss exact algorithm based on the branch-and-cut and branch-and-bound methods. …”
    Get full text
    Article


Search Tools: