Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Stavros G.
Last name:	Kolliopoulos
DBLP:	85/4090
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 25 of 38  

Select a publication
Show	Title	Venue	Rating	Date
	Journal article Stavros G. Kolliopoulos, Yannis Moysoglou. The 2-valued case of makespan minimization with assignment constraints.	Inf. Process. Lett. 2013, Volume 113	(0)	2013
	Journal article Stavros G. Kolliopoulos, Yannis Moysoglou. Integrality gaps for strengthened LP relaxations of Capacitated and Lower-Bounded Facility Location	CoRR 2013, Volume 0	(0)	2013
	Conference paper George Karakostas, Stavros G. Kolliopoulos, Jing Wang. An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates.	ACM Transactions on Algorithms 2012, Volume 8	(0)	2012
	Journal article Stavros G. Kolliopoulos, Yannis Moysoglou. The 2-valued case of makespan minimization with assignment constraints	CoRR 2012, Volume 0	(0)	2012
	Conference paper Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos. Tight Bounds for Linkages in Planar Graphs.	Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011	(0)	2011
	Conference paper Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos. Planar Disjoint-Paths Completion.	Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers 2012	(0)	2011
	Conference paper Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos. On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users.	Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010	(0)	2010
	Conference paper George Karakostas, Stavros G. Kolliopoulos, Jing Wang. An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates.	Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings 2009	(0)	2009
	Conference paper George Karakostas, Stavros G. Kolliopoulos. Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.	Algorithmica 2009, Volume 53	(0)	2009
	Conference paper George Karakostas, Stavros G. Kolliopoulos. Stackelberg Strategies for Selfish Routing in General Multicommodity Networks.	Algorithmica 2009, Volume 53	(0)	2009
	Conference paper Stavros G. Kolliopoulos, George Steiner. Partially ordered knapsack and applications to scheduling.	Discrete Applied Mathematics 2007, Volume 155	(0)	2007
	Conference paper Stavros G. Kolliopoulos, George Steiner. Approximation algorithms for scheduling problems with a modified total weighted tardiness objective.	Oper. Res. Lett. 2007, Volume 35	(0)	2007
	Conference paper Stavros G. Kolliopoulos, Satish Rao. A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem.	SIAM J. Comput. 2007, Volume 37	(0)	2007
	Conference paper George Karakostas, Stavros G. Kolliopoulos. Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.	Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings 2006	(0)	2006
	Conference paper Stavros G. Kolliopoulos, George Steiner. Approximation algorithms for minimizing the total weighted tardiness on a single machine.	Theor. Comput. Sci. 2006, Volume 355	(0)	2006
	Conference paper Stavros G. Kolliopoulos. Minimum-cost single-source 2-splittable flow.	Inf. Process. Lett. 2005, Volume 94	(0)	2005
	Conference paper Stavros G. Kolliopoulos, Neal E. Young. Approximation algorithms for covering/packing integer programs.	J. Comput. Syst. Sci. 2005, Volume 71	(0)	2005
	Conference paper Jingde Du, Stavros G. Kolliopoulos. Implementing approximation algorithms for the single-source unsplittable flow problem.	ACM Journal of Experimental Algorithmics 2005, Volume 10	(0)	2005
	Conference paper Stavros G. Kolliopoulos. Minimum-Cost Single-Source 2-Splittable Flow.	CTW04 Workshop on Graphs and Combinatorial Optimization, Scientific Program, Villa Vigoni, Menaggio (CO), Italy, 31st May to 2nd June 2004 2004	(0)	2004
	Conference paper George Karakostas, Stavros G. Kolliopoulos. The Efficiency of Optimal Taxes.	Combinatorial and Algorithmic Aspects of Networking, First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers 2005	(0)	2004
	Conference paper George Karakostas, Stavros G. Kolliopoulos. Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users.	45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings 2004	(0)	2004
	Conference paper Stavros G. Kolliopoulos, George Steiner. On Minimizing the Total Weighted Tardiness on a Single Machine.	STACS 2004, 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004, Proceedings 2004	(0)	2004
	Conference paper Jingde Du, Stavros G. Kolliopoulos. Implementing Approximation Algorithms for the Single-Source Unsplittable Flow Problem.	Experimental and Efficient Algorithms, Third International Workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings 2004	(0)	2004
	Conference paper Stavros G. Kolliopoulos, Clifford Stein. Approximating disjoint-path problems using packing integer programs.	Math. Program. 2004, Volume 99	(0)	2004
	Conference paper Stavros G. Kolliopoulos. Minimum-Cost Single-Source 2-Splittable Flow.	Electronic Notes in Discrete Mathematics 2004, Volume 17	(0)	2004

Show item 1 to 25 of 38  

Your query returned 38 matches in the database.