Articles dans des revues avec comité de lecture (50)
  1. 47. Díaz, J., & Kaminski, M. (2007). MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. Theoretical computer science, 377(1-3), 271-276.
  2. 48. Kaminski, M., & Lozin, V. (2007). Vertex 3-colorability of claw-free graphs. Algorithmic Operations Research, 2(1), 15-21.
  3. 49. Della Croce, F., Paschos, V., & Kaminski, M. (2007). An exact algorithm for Max-Cut in sparse graphs. Operations research letters, 35, 403-408. doi:10.1016/j.orl.2006.04.001
  4. 50. Lozin, V., & Kaminski, M. (2007). Coloring edges and vertices of graphs without short or long cycles. Contributions to Discrete Mathematics, 2(1), 61-66.
    5.   Participations à des congrès et colloques internationaux (11)
  5. 1. Belmonte, R., van 't Hof, P., Paulusma, D., Thilikos Touloupas, D., & Kaminski, M. (2012). Characterizing graphs of small carving-width. Paper session presented at COCOA 2012 (Banff, Canada).
  6. 2. Belmonte, R., van 't Hof, P., & Kaminski, M. (2012). Induced immersions. Paper session presented at ISAAC 2012 (Tapei, Taiwan).
  7. 3. Thilikos Touloupas, D., & Kaminski, M. (2012). Contractions checking in graphs on surfaces. Paper session presented at STACS 2012 (Paris, France).
  8. 4. Nishimura, N., & Kaminski, M. (2012). Finding an induced path of given parity in planar graphs in polynomial time. Paper session presented at SODA 2012 (Kyoto, Japan).
  9. 5. Kaminski, M., Golovach, P. A., Paulusma, D., & Thilikos Touloupas, D. (2011). Increasing the minimum degree by contractions. Paper session presented at IPEC 2011 (Saarbrücken, Allemagne).
  10. 6. Golovach, P. A., Paulusma, D., Thilikos Touloupas, D., & Kaminski, M. (2011). Lift contractions. Paper session presented at EuroComb 2011 (Budapest, Hongrie).
  11. 7. Golovach, P. A., Paulusma, D., & Kaminski, M. (2011). Contracting a chordal graph to a split graph or a tree. Paper session presented at MFCS2011 (Warsaw, Pologne).
  12. 8. Kaminski, M., & Golovach, P. A. (2011). Odd cyclic surface separators in planar graphs. Paper session presented at CTW 2011 (Frascati, Italie).
    13. << Précédent 1 2 3 4 5 6 Suivant >>