Sökning: "graph problems"
Visar resultat 1 - 5 av 137 avhandlingar innehållade orden graph problems.
1. Constructing Algorithms for Constraint Satisfaction and Related Problems : Methods and Applications
Sammanfattning : In this thesis, we will discuss the construction of algorithms for solving Constraint Satisfaction Problems (CSPs), and describe two new ways of approaching them. Both approaches are based on the idea that it is sometimes faster to solve a large number of restricted problems than a single, large, problem. LÄS MER
2. Order-preserving graph grammars
Sammanfattning : The field of semantic modelling concerns formal models for semantics, that is, formal structures for the computational and algorithmic processing of meaning. This thesis concerns formal graph languages motivated by this field. LÄS MER
3. On some graph coloring problems
Sammanfattning : .... LÄS MER
4. Graph Partitioning and Planted Partitions
Sammanfattning : Graph partitioning is the problem of splitting a graph into two or morepartitions of fixed sizes while minimizing the number of edges that are “cut”.This is an important problem with a wide range of applications in fields suchas VLSI design, parallel processing, bioinformatics, data mining etc. LÄS MER
5. Inverse Problems for Graph Laplacians
Sammanfattning : This thesis is devoted to inverse spectral problems for Laplace operators on metric graphs, and it is based on the following papers: Paper I - P. Kurasov and M. Nowaczyk 2005 Inverse spectral problem for quantum graphs J. Phys. LÄS MER