-
1
A parallel search tree algorithm for vertex cover on graphical processing units. (c2013)
منشور في 2013الموضوعات: "…Computer algorithms…"
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
2
Topics in graph algorithms
منشور في 2003"…We present a linear time algorithm to approximate the pathwidth of planar graphs that have a fixed disk dimension. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
3
A hybrid graph representation for exact graph algorithms
منشور في 2014"…Many exact search algorithms for NP-hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject -
4
A hybrid graph representation for recursive backtracking algorithms
منشور في 2017"…Many exact algorithms for NPNP -hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject -
5
Information reconciliation through agent controlled graph model. (c2018)
منشور في 2018"…Our approach provides a damage assessment and recovery algorithm that is based on agents and graphs.…"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
6
Linear-time algorithms for problems on planar graphs with fixed disk dimension
منشور في 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. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
article -
7
-
8
-
9
Sensitivity to parameters and general applicability of genetic algorithms and simulated annealing algorithms for mapping data to multicomputers. (c1994)
منشور في 1994الموضوعات: "…Algorithms…"
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
10
Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem
منشور في 2018"…In this paper, we analyse the Genetic Algorithm approach for graph colouring corresponding to the timetable problem. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
article -
11
A dynamically turbo-charged heuristic for graph coloring. (c2018)
منشور في 2018الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
12
-
13
-
14
Genetic and heuristic algorithms for regrouping service sites. (c2000)
منشور في 2000الموضوعات: "…Genetic algorithms -- Data processing…"
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
15
Properties of Unique Degree Sequences of 3-Uniform Hypergraphs
منشور في 2021الموضوعات: احصل على النص الكامل
-
16
Heuristics for graph decomposition
منشور في 2000"…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. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject -
17
Scalable parallel algorithms for dynamic programming on tree decomposition. (c2017)
منشور في 2017الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
18
A Fuzzy Low-Dimensional Intersection Graph Representation Approach for Graph Compression and Anonymization
منشور في 2021"…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. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
19
GENETIC SCHEDULING OF TASK GRAPHS
منشور في 2020"…A genetic algorithm for scheduling computational task graphs is presented. …"
احصل على النص الكامل
article -
20
On the disk dimension of planar graphs
منشور في 2011"…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. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject