Nicole Eggemann

Publication Activity (10 Years)

Years Active: 2007-2012
Publications (10 Years): 0

Top Topics

Graph Based Algorithm

Solving Problems

Polynomial Hierarchy

Top Venues

Discret. Appl. Math.

Publications

Nicole Eggemann, Steven D. Noble
The complexity of two graph orientation problems. Discret. Appl. Math. 160 (4-5) (2012)
Nicole Eggemann, Steven D. Noble
The clustering coefficient of a scale-free random graph. Discret. Appl. Math. 159 (10) (2011)
Nicole Eggemann, Frédéric Havet, Steven D. Noble
k-L(2, 1)-labelling for planar graphs is NP-complete for k>=4. Discret. Appl. Math. 158 (16) (2010)
Nicole Eggemann, Steven D. Noble
Minimizing the Oriented Diameter of a Planar Graph. Electron. Notes Discret. Math. 34 (2009)
Philippe Duchon, Nicole Eggemann, Nicolas Hanusse
Non-searchability of random scale-free graphs. PODC (2007)
Philippe Duchon, Nicole Eggemann, Nicolas Hanusse
Non-Searchability of Random Power-Law Graphs. OPODIS (2007)