Petra Sparl

Publication Activity (10 Years)

Years Active: 2004-2016
Publications (10 Years): 1

Top Topics

Subgraph Isomorphism

Series Parallel

Maximal Cliques

Top Venues

Inf. Process. Lett.

Ars Math. Contemp.

Publications

Petra Sparl, Rafal Witkowski, Janez Zerovnik
Multicoloring of cannonball graphs. Ars Math. Contemp. 10 (1) (2016)
Petra Sparl, Rafal Witkowski, Janez Zerovnik
A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs. Inf. Process. Lett. 112 (14-15) (2012)
Petra Sparl, Rafal Witkowski, Janez Zerovnik
1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica 64 (4) (2012)
Ignasi Sau, Petra Sparl, Janez Zerovnik
Simpler multicoloring of triangle-free hexagonal graphs. Discret. Math. 312 (1) (2012)
Petra Sparl, Janez Zerovnik
2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs. Int. J. Comput. Math. 87 (9) (2010)
Petra Sparl, Janez Zerovnik
A note on n-tuple colourings and circular colourings of planar graphs with large odd girth. Int. J. Comput. Math. 84 (12) (2007)
Petra Sparl, Janez Zerovnik
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. J. Algorithms 55 (1) (2005)
Petra Sparl, Janez Zerovnik
2-local distributed algorithms for generalized coloring of hexagonal graphs. Electron. Notes Discret. Math. 22 (2005)
Petra Sparl, Janez Zerovnik
Homomorphisms of hexagonal graphs to odd cycles. Discret. Math. 283 (1-3) (2004)
Petra Sparl, Janez Zerovnik
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Inf. Process. Lett. 90 (5) (2004)