Search alternatives:
graphs » graph (Expand Search)
Showing 1 - 20 results of 124 for search 'graphs _ (algorithms OR algorithm)', query time: 0.06s Refine Results
  1. 1

    Topics in graph algorithms by Abu-Khzam, Faisal Nabih

    Published 2003
    “…We present a linear time algorithm to approximate the pathwidth of planar graphs that have a fixed disk dimension. …”
    Get full text
    Get full text
    Get full text
    masterThesis
  2. 2

    A hybrid graph representation for exact graph algorithms by Abu-Khzam, Faisal N.

    Published 2014
    “…Many exact search algorithms for NP-hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …”
    Get full text
    Get full text
    Get full text
    conferenceObject
  3. 3

    A hybrid graph representation for recursive backtracking algorithms by Abu-Khzam, Faisal N.

    Published 2017
    “…Many exact algorithms for NPNP -hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …”
    Get full text
    Get full text
    Get full text
    Get full text
    conferenceObject
  4. 4

    Linear-time algorithms for problems on planar graphs with fixed disk dimension by Abu-Khzam, Faisal N.

    Published 2007
    “…Useful properties of graphs with a given disk dimension are derived, leading to an algorithm to obtain an outerplanar subgraph of a graph with disk dimension k by removing at most 2k−2 vertices. …”
    Get full text
    Get full text
    Get full text
    article
  5. 5
  6. 6
  7. 7

    Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem by Haraty, Ramzi A.

    Published 2018
    “…In this paper, we analyse the Genetic Algorithm approach for graph colouring corresponding to the timetable problem. …”
    Get full text
    Get full text
    Get full text
    Get full text
    article
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17

    Stochastic Search Algorithms for Exam Scheduling by Mansour, Nashat

    Published 2007
    “…In this work, we use a modified weighted-graph coloring problem formulation and adapt two stochastic search algorithms for solving the problem. …”
    Get full text
    Get full text
    article
  18. 18
  19. 19

    A bounded search tree algorithm for parameterized by Abu-Khzam, Faisal N.

    Published 2008
    “…Hence, we get both a O(k4.6056+n2) time algorithm for solving red–blue dominating set on planar graphs and a polynomial time algorithm for producing a linear kernel for annotated face cover.…”
    Get full text
    Get full text
    Get full text
    article
  20. 20

    Natural optimization algorithms for optimal regression testing by Mansour, Nashat

    Published 1997
    “…The algorithms are based on an integer programming problem formulation and the program's control-flow graph. …”
    Get full text
    Get full text
    Get full text
    Get full text
    conferenceObject