• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Improvements of a numerical Algorithm for a certain Class of Colouring Problems

Prinz, Felix Tadeus January 2014 (has links)
We re-derive an algorithm used to calculate solutions for the edge-colouring and dimer problems for planar graphs. The theoretical background for this includes Pfaffian and then as Grassmann Integrals. We develop a new algorithm which is slightly faster and not restricted to planar graphs, and use this new algorithm to find results for small square, hexagonal and kagome grids. The new algorithm is generalised to a larger class of counting problems.Vi forklarer en algoritme for å finne løsninger til dimer- of kant-fargeleggingsproblemet for flate grafer. Den teoretiske bakgrunnen for algoritmen inkluderer Pfaffianen og Grassmann integraler. Vi lager en ny algoritme som er litt raskere og fungerer utenom flate grafer, og bruker denne for å finne resultater for firkant, sekskant of kagome gitre. Den nye algoritmen blir generalisert til en sto rre klasse telle problem.

Page generated in 0.0134 seconds