-
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
Scalable parallel algorithms for dynamic programming on tree decomposition. (c2017)
منشور في 2017الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
11
-
12
A decentralized load balancing strategy for parallel search-three optimization. (c2010)
منشور في 2010الموضوعات: احصل على النص الكامل
احصل على النص الكامل
masterThesis -
13
Decision trees
منشور في 2026الموضوعات: احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
bookPart -
14
A parallel search tree algorithm for vertex cover on graphical processing units. (c2013)
منشور في 2013الموضوعات: "…Computer algorithms…"
احصل على النص الكامل
احصل على النص الكامل
masterThesis -
15
Exam scheduling algorithms. (c1999)
منشور في 1999احصل على النص الكامل
احصل على النص الكامل
masterThesis -
16
A new approach to record clustering for large databases. (c1997)
منشور في 1997احصل على النص الكامل
احصل على النص الكامل
masterThesis -
17
Stochastic Search Algorithms for Exam Scheduling
منشور في 2007"…In this work, we use a modified weighted-graph coloring problem formulation and adapt two stochastic search algorithms for solving the problem. …"
احصل على النص الكامل
احصل على النص الكامل
article -
18
-
19
Asymptotically faster algorithms for parameterized FACE COVER
منشور في 2005"…In this paper, a structure the- orem of Aksionov et al. is combined with a detailed case analysis to produce a face cover algorithm that runs in O(4.5414k +n2) time.…"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject -
20
Natural optimization algorithms for optimal regression testing
منشور في 1997"…The algorithms are based on an integer programming problem formulation and the program's control-flow graph. …"
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
احصل على النص الكامل
conferenceObject