Nicholas Korpelainen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An inescapable region for the chessboard pebbling problem on four quadrants	2019-04-29	Paper
A boundary class for the \(k\)-path partition problem	2018-10-11	Paper
Infinitely many minimal classes of graphs of unbounded clique-width Discrete Applied Mathematics	2018-09-17	Paper
Infinitely many minimal classes of graphs of unbounded clique-width Discrete Applied Mathematics	2018-09-17	Paper
Linear clique-width for hereditary classes of cographs Journal of Graph Theory	2017-04-21	Paper
A new graph construction of unbounded clique-width	2017-02-09	Paper
Well-quasi-order for permutation graphs omitting a path and a clique The Electronic Journal of Combinatorics	2015-05-18	Paper
Well-quasi-order for permutation graphs omitting a path and a clique The Electronic Journal of Combinatorics	2015-05-18	Paper
Split permutation graphs Graphs and Combinatorics	2014-06-16	Paper
Dominating induced matchings in graphs without a skew star Journal of Discrete Algorithms	2014-04-28	Paper
Boundary properties of well-quasi-ordered sets of graphs Order	2013-11-22	Paper
A polynomial-time algorithm for the dominating induced matching problem in the class of convex graphs Electronic Notes in Discrete Mathematics	2013-07-04	Paper
Two forbidden induced subgraphs and well-quasi-ordering Discrete Mathematics	2011-08-08	Paper
Bipartite induced subgraphs and well-quasi-ordering Journal of Graph Theory	2011-07-21	Paper
Boundary properties of graphs for algorithmic graph problems Theoretical Computer Science	2011-07-14	Paper
On the complexity of the dominating induced matching problem in hereditary classes of graphs Discrete Applied Mathematics	2011-04-19	Paper
Hamiltonian cycles in subcubic graphs: what makes the problem difficult Lecture Notes in Computer Science	2010-06-17	Paper
Bipartite graphs of large clique-width Lecture Notes in Computer Science	2009-12-11	Paper

Research outcomes over time

This page was built for person: Nicholas Korpelainen