Michał Karpiński

Available identifiers

zbMath Open karpinski.michalMaRDI QIDQ730004

List of research outcomes

Publication	Date of Publication	Type
Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs	2021-10-09	Paper
Incremental encoding of pseudo-Boolean goal functions based on comparator networks	2021-04-07	Paper
Encoding cardinality constraints using multiway merge selection networks	2019-11-27	Paper
On vertex coloring without monochromatic triangles	2018-11-28	Paper
Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency	2017-12-20	Paper
Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete	2016-12-23	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michał Karpiński