Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"vertex ranking"”.
-
Competitive versions of vertex ranking and game acquisition, and a problem on proper colorings
… graphs. Chapters 2 and 3 deal with variations on vertex ranking, a type of node-labeling scheme that models a parallel processing problem. A k-ranking of a graph G is a labeling of its vertices from {1,...,k} such that any nontrivial path whose endpoints have the same label contains a vertex with …
-
Enhanced intersection cutting plane and reformulation-linearization enumeration based approaches for linear complementarity problems
… The process of generating these cuts involves a vertex ranking scheme that either finds an LCP solution, or else, these cuts eliminate the entire feasible region leading to the conclusion that no LCP solution exists. Based on the bilinear formulation, a heuristic is also proposed to front-end the …