Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland

Source URL: www.ru.is

• Computational complexity theory
• NP-complete problems
• Combinatorial optimization
• Theoretical computer science
• Maximum cut
• Approximation algorithm
• International Colloquium on Automata
• Languages and Programming
• Algorithmica
• Halldrsson
• International Symposium on Algorithms and Computation
• European Symposium on Algorithms
• Graph coloring

Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. Bounds and Fixed-Parameter Algorithms for Weighted Improper Coloring

Source URL: ictcs2015.disia.unifi.it

easy coloring. Set o f 16 b

Source URL: www.dentaldirekt.com

Equitable coloring of random graphs Michael Krivelevich1 , Bal´azs Patk´os2 1 Tel Aviv University, Tel Aviv, Israel 2 Central European University, Budapest, Hungary Phenomena in High Dimensions, Samos 2007

Source URL: www.math.aegean.gr

Dynamic list coloring of bipartite graphs Louis Esperet∗ September 2, 2009 Abstract A dynamic coloring of a graph is a proper coloring of its vertices

Source URL: iti.mff.cuni.cz

Signatures and Efficient Proofs on Committed Graphs and NP-Statements Thomas Groß School of Computing Science, Newcastle University, UK No Institute Given

Source URL: fc15.ifca.ai

• Graph coloring
• Graph
• Graph theory
• Signed graph
• Zero-knowledge proof
• Line graph
• Neighbourhood
• Petersen graph
• Eulerian path

Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond Klaus-Tycho F¨ orster, Rijad Nuridini, Jara Uitto, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerlan

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Pursuit-evasion
• Planar graph
• Matching
• Graph
• Neighbourhood
• Graph coloring
• Entanglement
• Graph operations
• Tree-depth

ajf-comic-coloring-page.indd

Source URL: www.kidlitequality.com

Make art at the Library! Creating things is relaxing and helps relieve stress. Decorating, painting, and coloring can help you beat stress and relax.

Source URL: cdn.localon.com

Activity 13 The poor cartographer—Graph coloring Age group Early elementary and up. Abilities assumed Coloring in.

Source URL: csunplugged.org