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 Karpinski
SearchCollections
Map detail
Marek Karpinski13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMarek KarpinskiAMarek KarpinskiResearcherDense Steiner problems: Approximation algorithms and inapproximabilityWDense Steiner problems:...preprint / 2020Range Reporting for Moving Points on a GridWRange Reporting for Mov...preprint / 2010Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking ProblemsWApproximation Schemes f...preprint / 2010Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness TournamentWFaster Algorithms for F...preprint / 2010Top-K Color Queries for Document RetrievalWTop-K Color Queries for...preprint / 2010Tight Approximation Bounds for Vertex Cover on Dense k-Partite HypergraphsWTight Approximation Bou...preprint / 2011Approximate Counting of Matchings in Sparse Uniform HypergraphsWApproximate Counting of...preprint / 2012Approximate Counting of Matchings in Sparse HypergraphsWApproximate Counting of...preprint / 2012Optimal Cuts and Partitions in Tree Metrics in Polynomial TimeWOptimal Cuts and Partit...preprint / 2012Improved Lower Bounds for the Shortest Superstring and Related ProblemsWImproved Lower Bounds f...preprint / 2012On Approximation Lower Bounds for TSP with Bounded MetricsWOn Approximation Lower ...preprint / 2012Optimal Cuts and Bisections on the Real Line in Polynomial TimeWOptimal Cuts and Bisect...preprint / 2012
Person12 links

Marek Karpinski

Researcher

PaperDense Steiner problems: Approximation algorithms and inapproximabilityAuthorship / preprint / 2020PaperRange Reporting for Moving Points on a GridAuthorship / preprint / 2010PaperApproximation Schemes for the Betweenness Problem in Tournaments and Related Ranking ProblemsAuthorship / preprint / 2010PaperFaster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness TournamentAuthorship / preprint / 2010PaperTop-K Color Queries for Document RetrievalAuthorship / preprint / 2010PaperTight Approximation Bounds for Vertex Cover on Dense k-Partite HypergraphsAuthorship / preprint / 2011PaperApproximate Counting of Matchings in Sparse Uniform HypergraphsAuthorship / preprint / 2012PaperApproximate Counting of Matchings in Sparse HypergraphsAuthorship / preprint / 2012

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)