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.

Stefan Kratsch
SearchCollections
Map detail
Stefan Kratsch13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipStefan KratschAStefan KratschResearcherOn Triangle Counting Parameterized by Twin-WidthWOn Triangle Counting Pa...preprint / 2022Efficient parameterized algorithms for computing all-pairs shortest pathsWEfficient parameterized...preprint / 2020Fixed-parameter tractability of multicut in directed acyclic graphsWFixed-parameter tractab...preprint / 2012On Polynomial Kernels for Sparse Integer Linear ProgramsWOn Polynomial Kernels f...preprint / 2013On Polynomial Kernels for Integer Linear Programs: Covering, Packing and FeasibilityWOn Polynomial Kernels f...preprint / 2013Point Line Cover: The Easy Kernel is Essentially TightWPoint Line Cover: The E...preprint / 2013Polynomial Kernelizations for MIN F^+Pi_1 and MAX NPWPolynomial Kernelizatio...preprint / 2011Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle TransversalWCompression via Matroid...preprint / 2011Representative sets and irrelevant vertices: New tools for kernelizationWRepresentative sets and...preprint / 2012Co-nondeterminism in compositions: A kernelization lower bound for a Ramsey-type problemWCo-nondeterminism in co...preprint / 2011Graph Isomorphism for Graph Classes Characterized by two Forbidden Induced SubgraphsWGraph Isomorphism for G...preprint / 2012On Kernelization and Approximation for the Vector Connectivity ProblemWOn Kernelization and Ap...preprint / 2015
Person12 links

Stefan Kratsch

Researcher

PaperOn Triangle Counting Parameterized by Twin-WidthAuthorship / preprint / 2022PaperEfficient parameterized algorithms for computing all-pairs shortest pathsAuthorship / preprint / 2020PaperFixed-parameter tractability of multicut in directed acyclic graphsAuthorship / preprint / 2012PaperOn Polynomial Kernels for Sparse Integer Linear ProgramsAuthorship / preprint / 2013PaperOn Polynomial Kernels for Integer Linear Programs: Covering, Packing and FeasibilityAuthorship / preprint / 2013PaperPoint Line Cover: The Easy Kernel is Essentially TightAuthorship / preprint / 2013PaperPolynomial Kernelizations for MIN F^+Pi_1 and MAX NPAuthorship / preprint / 2011PaperCompression via Matroids: A Randomized Polynomial Kernel for Odd Cycle TransversalAuthorship / 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)