Search Results - "Floderus, Peter"

Induced subgraph isomorphism: Are some patterns substantially easier than others?

Authors: Floderus, Peter Kowaluk, Mirosław Lingas, Andrzej et al.

Source: Theoretical Computer Science. Nov2015, Vol. 605, p119-128. 10p.

Subjects: Subgraphs, Isomorphism (Mathematics), Computational complexity, Topology, Set theory

3D Rectangulations and Geometric Matrix Multiplication.

Authors: Floderus, Peter Jansson, Jesper Levcopoulos, Christos et al.

Source: Algorithmica; Jan2018, Vol. 80 Issue 1, p136-154, 19p

DETECTING AND COUNTING SMALL PATTERN GRAPHS.

Authors: FLODERUS, PETER KOWALUK, MIROSŁAW LINGAS, ANDRZEJ et al.

Source: SIAM Journal on Discrete Mathematics. 2015, Vol. 29 Issue 3, p1322-1339. 18p.

Subjects: Subgraphs, Isomorphism (Mathematics), Graph theory, Geometric vertices, Polynomials, Algorithms

TOWARDS MORE EFFICIENT INFECTION AND FIRE FIGHTING.

Authors: FLODERUS, PETER LINGAS, ANDRZEJ PERSSON, MIA

Source: International Journal of Foundations of Computer Science. Jan2013, Vol. 24 Issue 1, p3-14. 12p. 3 Diagrams.

Subjects: Algorithms, Firefighting, Computer viruses, Vaccination, Graph theory, Mathematical models, Approximation theory, Computational complexity