Computer Science – Discrete Mathematics
Scientist
Computer Science
Discrete Mathematics
Scientist
Contracting planar graphs to contractions of triangulations
Deciding k-colourability of $P_5$-free graphs in polynomial time
Max-Cut and Max-Bisection are NP-hard on unit disk graphs
Polynomial-time algorithm for vertex k-colorability of P_5-free graphs
Shortest paths between shortest paths and independent sets
No associations
LandOfFree
Marcin Kaminski does not yet have a rating. At this time, there are no reviews or comments for this scientist.
If you have personal experience with Marcin Kaminski, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Marcin Kaminski will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-P-72795