-
1
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 -
2
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 -
3
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 -
4
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 -
5
-
6
-
7
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 -
8
A dynamically turbo-charged heuristic for graph coloring. (c2018)
منشور في 2018الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
9
-
10
-
11
Scalable parallel algorithms for dynamic programming on tree decomposition. (c2017)
منشور في 2017الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
12
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 -
13
A decentralized load balancing strategy for parallel search-three optimization. (c2010)
منشور في 2010الموضوعات: احصل على النص الكامل
احصل على النص الكامل
masterThesis -
14
Decision trees
منشور في 2026الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
bookPart -
15
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 -
16
GENETIC SCHEDULING OF TASK GRAPHS
منشور في 2020"…A genetic algorithm for scheduling computational task graphs is presented. …"
احصل على النص الكامل
article -
17
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 -
18
A parallel search tree algorithm for vertex cover on graphical processing units. (c2013)
منشور في 2013الموضوعات: "…Computer algorithms…"
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
19
Graph contraction for physical optimization methods
منشور في 1993"…Then we present a mapping-oriented Parallel Graph Contraction (PGC) heuristic algorithm that yields a smaller representation of the problem to which mapping is then applied. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject -
20
Partitioning a graph into degenerate subgraphs
منشور في 2018"…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. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
article
