Grandoni, Fabrizio; Wiese, Andreas Packing cars into narrow roads: PTASs for limited supply highway. (English) Zbl 07525491 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 54, 14 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. Grandoni} and \textit{A. Wiese}, LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 54, 14 p. (2019; Zbl 07525491) Full Text: DOI
Grandoni, Fabrizio; Rothvoß, Thomas Pricing on paths: a PTAS for the highway problem. (English) Zbl 1336.68294 SIAM J. Comput. 45, No. 2, 216-231 (2016). MSC: 68W25 68Q25 68W20 68W40 90B06 PDFBibTeX XMLCite \textit{F. Grandoni} and \textit{T. Rothvoß}, SIAM J. Comput. 45, No. 2, 216--231 (2016; Zbl 1336.68294) Full Text: DOI
Grandoni, Fabrizio; Kociumaka, Tomasz; Włodarczyk, Michał An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph. (English) Zbl 1302.68317 Inf. Process. Lett. 115, No. 2, 182-185 (2015). MSC: 68W25 05C20 05C85 68Q25 90C05 PDFBibTeX XMLCite \textit{F. Grandoni} et al., Inf. Process. Lett. 115, No. 2, 182--185 (2015; Zbl 1302.68317) Full Text: DOI arXiv
Chen, Ning; Deng, Xiaotie Envy-free pricing in multi-item markets. (English) Zbl 1322.91032 ACM Trans. Algorithms 10, No. 2, Article No. 7, 15 p. (2014). MSC: 91B24 68Q17 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{N. Chen} and \textit{X. Deng}, ACM Trans. Algorithms 10, No. 2, Article No. 7, 15 p. (2014; Zbl 1322.91032) Full Text: DOI
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung Online pricing for bundles of multiple items. (English) Zbl 1303.91087 J. Glob. Optim. 58, No. 2, 377-387 (2014). MSC: 91B26 PDFBibTeX XMLCite \textit{Y. Zhang} et al., J. Glob. Optim. 58, No. 2, 377--387 (2014; Zbl 1303.91087) Full Text: DOI
Popat, Preyas; Wu, Yi On the hardness of pricing loss-leaders. (English) Zbl 1422.68093 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 735-749 (2012). MSC: 68Q17 91B24 PDFBibTeX XMLCite \textit{P. Popat} and \textit{Y. Wu}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 735--749 (2012; Zbl 1422.68093) Full Text: Link
Elbassioni, Khaled; Raman, Rajiv; Ray, Saurabh; Sitters, René On the complexity of the highway problem. (English) Zbl 1253.68172 Theor. Comput. Sci. 460, 70-77 (2012). MSC: 68Q25 68Q17 90C27 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., Theor. Comput. Sci. 460, 70--77 (2012; Zbl 1253.68172) Full Text: DOI
Briest, Patrick; Gualà, Luciano; Hoefer, Martin; Ventre, Carmine On Stackelberg pricing with computationally bounded customers. (English) Zbl 1251.91032 Networks 60, No. 1, 31-44 (2012). MSC: 91B24 91B26 68Q17 91A80 PDFBibTeX XMLCite \textit{P. Briest} et al., Networks 60, No. 1, 31--44 (2012; Zbl 1251.91032) Full Text: DOI
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián Approximation algorithms for the interval constrained coloring problem. (English) Zbl 1221.68098 Algorithmica 61, No. 2, 342-361 (2011). MSC: 68Q25 68W25 92D20 PDFBibTeX XMLCite \textit{E. Althaus} et al., Algorithmica 61, No. 2, 342--361 (2011; Zbl 1221.68098) Full Text: DOI Link
Berger, André; Grigoriev, Alexander; van Loon, Joyce Price strategy implementation. (English) Zbl 1232.91373 Comput. Oper. Res. 38, No. 2, 420-426 (2011). MSC: 91B38 91B24 90C39 90C11 PDFBibTeX XMLCite \textit{A. Berger} et al., Comput. Oper. Res. 38, No. 2, 420--426 (2011; Zbl 1232.91373) Full Text: DOI Link
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T. Optimal bundle pricing with monotonicity constraint. (English) Zbl 1153.91437 Oper. Res. Lett. 36, No. 5, 609-614 (2008). MSC: 91B26 91B24 PDFBibTeX XMLCite \textit{A. Grigoriev} et al., Oper. Res. Lett. 36, No. 5, 609--614 (2008; Zbl 1153.91437) Full Text: DOI Link
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián Approximating the interval constrained coloring problem. (English) Zbl 1155.68573 Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 210-221 (2008). MSC: 68W25 68Q25 92C40 PDFBibTeX XMLCite \textit{E. Althaus} et al., Lect. Notes Comput. Sci. 5124, 210--221 (2008; Zbl 1155.68573) Full Text: DOI Link