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.

Marek Cygan
SearchCollections
Map detail
Marek Cygan13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMarek CyganAMarek CyganResearcherTight Bounds on Subexponential Time Approximation of Set Cover and Related ProblemsWTight Bounds on Subexpo...preprint / 2020Bandwidth and Distortion RevisitedWBandwidth and Distortio...preprint / 2010Fast Approximation in Subspaces by Doubling Metric DecompositionWFast Approximation in S...preprint / 2010The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)WThe stubborn problem is...preprint / 2010On Multiway Cut parameterized above lower boundsWOn Multiway Cut paramet...preprint / 2011Channel Assignment via Fast Zeta TransformWChannel Assignment via ...preprint / 2011Solving connectivity problems parameterized by treewidth in single exponential timeWSolving connectivity pr...preprint / 2011Approximation Algorithms for Union and Intersection Covering ProblemsWApproximation Algorithm...preprint / 2011Clique cover and graph separation: New incompressibility resultsWClique cover and graph ...preprint / 2011Deterministic parameterized connected vertex coverWDeterministic parameter...preprint / 2012Sitting closer to friends than enemies, revisitedWSitting closer to frien...preprint / 2012On group feedback vertex set parameterized by the size of the cutsetWOn group feedback verte...preprint / 2011
Person12 links

Marek Cygan

Researcher

PaperTight Bounds on Subexponential Time Approximation of Set Cover and Related ProblemsAuthorship / preprint / 2020PaperBandwidth and Distortion RevisitedAuthorship / preprint / 2010PaperFast Approximation in Subspaces by Doubling Metric DecompositionAuthorship / preprint / 2010PaperThe stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)Authorship / preprint / 2010PaperOn Multiway Cut parameterized above lower boundsAuthorship / preprint / 2011PaperChannel Assignment via Fast Zeta TransformAuthorship / preprint / 2011PaperSolving connectivity problems parameterized by treewidth in single exponential timeAuthorship / preprint / 2011PaperApproximation Algorithms for Union and Intersection Covering ProblemsAuthorship / preprint / 2011

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)