Forced permutation patterns and applications to coincidence classification of mesh patterns and enumeration of permutation classes

Þessi ritgerð kynnir hugmyndina um nauðung á umraðanamynstur. Eftir að undirstöðukenningar um nauðungarmynstur hafa verið settar fram eru þessi mynstur notuð í samtilfellisflokkun á möskvamynstrum. Að lokum eru kynntar nýjar aðferðir sem nýta nauðungarmynstur í talningum á umraðanaflokkum. Þessar sjálfvirku aðferðir eru framkvæmdar á umraðanaflokka sem forðast mynstur af lengd fjórum sem í nokkrum tilvikum var eingöngu áður hægt að telja með sértækum aðferðum.

Author dc:creator

• Tómas Ken Magnússon 1992-

Contributors dc:contributor

• Háskólinn í Reykjavík

• Tölvunarfræði
• Meistaraprófsritgerðir
• Gagnaskipan
• Computer science
• Data structures (Computer science)

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/1946/29902

OAI identifier oai:identifier

oai:skemman.is:1946/29902