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.

Shi Li
SearchCollections
Map detail
Shi Li13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipShi LiAShi LiResearcherTowards PTAS for Precedence Constrained Scheduling via Combinatorial AlgorithmsWTowards PTAS for Preced...preprint / 2020Covering the Relational JoinWCovering the Relational...preprint / 2020On constant factor approximation for earth mover distance over doubling metricsWOn constant factor appr...preprint / 2010Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of TreesWTraffic Congestion in E...preprint / 2013Approximating $k$-Median via Pseudo-ApproximationWApproximating $k$-Media...preprint / 2012On Uniform Capacitated $k$-Median Beyond the Natural LP RelaxationWOn Uniform Capacitated ...preprint / 2014Approximating capacitated $k$-median with $(1+ε)k$ open facilitiesWApproximating capacitat...preprint / 2015Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering InequalitiesWConstant Approximation ...preprint / 2016On the Integrality Gap of the Directed-Component Relaxation for Steiner TreeWOn the Integrality Gap ...preprint / 2011Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication ConstraintsWHierarchy-Based Algorit...preprint / 2020Topology Dependent Bounds For FAQsWTopology Dependent Boun...preprint / 2020Hawking Radiation of Fermionic Field and Anomaly in 2+1 Dimensional Black HolesWHawking Radiation of Fe...preprint / 2010
Person12 links

Shi Li

Researcher

PaperTowards PTAS for Precedence Constrained Scheduling via Combinatorial AlgorithmsAuthorship / preprint / 2020PaperCovering the Relational JoinAuthorship / preprint / 2020PaperOn constant factor approximation for earth mover distance over doubling metricsAuthorship / preprint / 2010PaperTraffic Congestion in Expanders, (p,δ)(p,δ)--Hyperbolic Spaces and Product of TreesAuthorship / preprint / 2013PaperApproximating kk-Median via Pseudo-ApproximationAuthorship / preprint / 2012PaperOn Uniform Capacitated kk-Median Beyond the Natural LP RelaxationAuthorship / preprint / 2014PaperApproximating capacitated kk-median with (1+ε)k(1+ε)k open facilitiesAuthorship / preprint / 2015PaperConstant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering InequalitiesAuthorship / preprint / 2016

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)