A hybrid graph representation for exact graph algorithms حسب Abu-Khzam, Faisal N.

"…Many exact search algorithms for NP-hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Topics in graph algorithms حسب Abu-Khzam, Faisal Nabih

"…This is a notable improvement over the previous best known algorithm, which runs in O(8kn). In addition to the structural and algorithmic results, this text tries to illustrate the practicality of fixed-parameter algorithms. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

A hybrid graph representation for recursive backtracking algorithms حسب Abu-Khzam, Faisal N.

"…Many exact algorithms for NPNP -hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

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

"…This reduction is used to obtain linear-time exact and approximation algorithms on graphs with fixed disk dimension. In particular, a linear-time approximation algorithm is presented for the pathwidth problem.…"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs حسب Abu-Khzam, Faisal N.

احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Graph Computing Systems and Partitioning Techniques: A Survey حسب Tewodros Alemu Ayall (19273717)

الموضوعات:

A Graph Heuristic Approach for the Data Path Allocation Problem حسب Makhoul, Racha

احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

A dynamically turbo-charged heuristic for graph coloring. (c2018) حسب Chahine, Bachir

الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Scalable parallel algorithms for dynamic programming on tree decomposition. (c2017) حسب Yassine, Mohamad M.

الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Heuristics for graph decomposition حسب Mansour, N.

"…The heuristic procedure that we propose is based on a hybrid genetic algorithm (HGA) for decomposing a graph followed by an iterative improvement heuristic for tuning the HGA's results. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

A decentralized load balancing strategy for parallel search-three optimization. (c2010) حسب Mouawad, Amer E.

الموضوعات: احصل على النص الكامل
احصل على النص الكامل

A Fuzzy Low-Dimensional Intersection Graph Representation Approach for Graph Compression and Anonymization حسب Yamout, Youssef

"…We examine several heuristic algorithms in an attempt to achieve these two main objectives and conduct a thorough experimental analysis providing evidence of the effectiveness of our graph mapping approach. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

A parallel search tree algorithm for vertex cover on graphical processing units. (c2013) حسب Kabbara, Rashad Karim

الموضوعات: "…Computer algorithms…"
احصل على النص الكامل
احصل على النص الكامل

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

"…In this paper, we analyse the Genetic Algorithm approach for graph colouring corresponding to the timetable problem. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

GENETIC SCHEDULING OF TASK GRAPHS حسب Benten, M. S.

"…A genetic algorithm for scheduling computational task graphs is presented. …"
احصل على النص الكامل

On the disk dimension of planar graphs حسب Abu-khzam, Faisal

"…More significantly, we devise a direct and highly practical linear-time algorithm to decide whether an arbitrary graph has fixed disk dimension k or less. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

A fault-tolerant approach for the shortest path algorithm in large spectrum graphs. (c2007) حسب Fares, Joseph

احصل على النص الكامل
احصل على النص الكامل

Graph contraction for physical optimization methods حسب Mansour, Nashat

"…We then present experimental results on using contracted graphs as inputs to two physical optimization methods; namely, Genetic Algorithm and Simulated Annealing. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Partitioning a graph into degenerate subgraphs حسب Abu-Khzam, Faisal N.

"…This generalizes a result of Bonamy et al. (2017) and can be viewed as an algorithmic extension of Brooks’ Theorem and several results on vertex arboricity of graphs of bounded maximum degree. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل

Graph Contraction for Mapping Data on Parallel Computers حسب Mansour, N.

"…We then present experimental results on using contracted graphs as inputs to two physical optimization methods; namely, genetic algorithm and simulated annealing. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل