Graph Search Problems
Searching graphs for paths, or patterns within them is a problem with many applications, from planning a good route to finding a certain connection between people. A graph is a set of points that are connected with…
Search by tag: mathematics
Clique Covering
Keywords Algorithms, Mathematics, Theoretical Computer Science Staff [Simon Dobson]{sd80}, [Peter Mann]{pm78} and [Özgür Akgün]{oa86}
Graph Search Problems
Searching graphs for paths, or patterns within them is a problem with many applications, from planning a good route to finding a certain connection between people. A graph is a set of points that are connected with…
Permutation Patterns, Classes and Sorting Mechanisms
Keywords Algorithms, Mathematics, Theoretical Computer Science Staff [Ruth Hoffmann]{rh347}