BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Marcin Wrochna
SearchCollections
Map detail
Marcin Wrochna11 visible / 11 total nodes / 10 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMarcin WrochnaAMarcin WrochnaResearcherImproved hardness for H-colourings of G-colourable graphsWImproved hardness for H...preprint / 2019Reconfiguration in bounded bandwidth and treedepthWReconfiguration in boun...preprint / 2014Square-free graphs are multiplicativeWSquare-free graphs are ...preprint / 2016Pliability and Approximating Max-CSPsWPliability and Approxim...preprint / 2023On space efficiency of algorithms working on structural decompositions of graphsWOn space efficiency of ...preprint / 2016Reconfiguring Independent Sets in Claw-Free GraphsWReconfiguring Independe...preprint / 2014Reconfiguration over tree decompositionsWReconfiguration over tr...preprint / 2014Polynomial kernelization for removing induced claws and diamondsWPolynomial kernelizatio...preprint / 2015Fully polynomial-time parameterized computations for graphs and matrices of low treewidthWFully polynomial-time p...preprint / 2015Linear kernels for edge deletion problems to immersion-closed graph classesWLinear kernels for edge...preprint / 2016
Person10 links

Marcin Wrochna

Researcher

PaperImproved hardness for H-colourings of G-colourable graphsAuthorship / preprint / 2019PaperReconfiguration in bounded bandwidth and treedepthAuthorship / preprint / 2014PaperSquare-free graphs are multiplicativeAuthorship / preprint / 2016PaperPliability and Approximating Max-CSPsAuthorship / preprint / 2023PaperOn space efficiency of algorithms working on structural decompositions of graphsAuthorship / preprint / 2016PaperReconfiguring Independent Sets in Claw-Free GraphsAuthorship / preprint / 2014PaperReconfiguration over tree decompositionsAuthorship / preprint / 2014PaperPolynomial kernelization for removing induced claws and diamondsAuthorship / preprint / 2015

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)