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.

Guy Kortsarz
SearchCollections
Map detail
Guy Kortsarz13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipGuy KortsarzAGuy KortsarzResearcherApproximating Source Location and Star Survivable Network ProblemsWApproximating Source Lo...preprint / 2014A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2WA simplified 1.5-approx...preprint / 2015A $1.75$ LP approximation for the Tree Augmentation ProblemWA $1.75$ LP approximati...preprint / 2015On Approximating Degree-Bounded Network Design ProblemsWOn Approximating Degree...preprint / 2020Label Cover instances with large girth and the hardness of approximating basic k-spannerWLabel Cover instances w...preprint / 2012Steiner Forest Orientation ProblemsWSteiner Forest Orientat...preprint / 2012Matroid Secretary for Regular and Decomposable MatroidsWMatroid Secretary for R...preprint / 2012Approximation Algorithms for Connected Maximum Cut and Related ProblemsWApproximation Algorithm...preprint / 2015Low-Risk Mechanisms for the Kidney Exchange GameWLow-Risk Mechanisms for...preprint / 2015Relative Survivable Network DesignWRelative Survivable Net...preprint / 2022Tight Bounds on Subexponential Time Approximation of Set Cover and Related ProblemsWTight Bounds on Subexpo...preprint / 2020Fixed-Parameter and Approximation Algorithms: A New LookWFixed-Parameter and App...preprint / 2013
Person12 links

Guy Kortsarz

Researcher

PaperApproximating Source Location and Star Survivable Network ProblemsAuthorship / preprint / 2014PaperA simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2Authorship / preprint / 2015PaperA 1.751.75 LP approximation for the Tree Augmentation ProblemAuthorship / preprint / 2015PaperOn Approximating Degree-Bounded Network Design ProblemsAuthorship / preprint / 2020PaperLabel Cover instances with large girth and the hardness of approximating basic k-spannerAuthorship / preprint / 2012PaperSteiner Forest Orientation ProblemsAuthorship / preprint / 2012PaperMatroid Secretary for Regular and Decomposable MatroidsAuthorship / preprint / 2012PaperApproximation Algorithms for Connected Maximum Cut and Related ProblemsAuthorship / 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)