Qiaosheng Shi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved algorithms to network \(p\)-center location problems Computational Geometry	2014-01-22	Paper
Efficient algorithms for the conditional covering problem Information and Computation	2012-11-27	Paper
Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand Theoretical Aspects of Computing – ICTAC 2011	2012-01-06	Paper
Optimal movement of mobile sensors for barrier coverage of a planar region Theoretical Computer Science	2009-11-25	Paper
Optimal algorithms for the path/tree-shaped facility location problems in trees Algorithmica	2009-10-23	Paper
Approximation Algorithms for a Network Design Problem Lecture Notes in Computer Science	2009-07-23	Paper
Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p Lecture Notes in Computer Science	2009-02-17	Paper
Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times Algorithms and Computation	2009-01-29	Paper
Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region Combinatorial Optimization and Applications	2009-01-27	Paper
An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees LATIN 2006: Theoretical Informatics	2008-09-18	Paper
New Upper Bounds on Continuous Tree Edge-Partition Problem Algorithmic Aspects in Information and Management	2008-07-10	Paper
Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees Algorithms and Computation	2008-04-24	Paper
Efficient algorithms for center problems in cactus networks Theoretical Computer Science	2007-07-09	Paper
Algorithms and Computation Lecture Notes in Computer Science	2006-11-14	Paper

Research outcomes over time

This page was built for person: Qiaosheng Shi