Brubach, Brian; Sankararaman, Karthik Abinav; Srinivasan, Aravind; Xu, Pan Online stochastic matching: new algorithms and bounds. (English) Zbl 1455.68277 Algorithmica 82, No. 10, 2737-2783 (2020). MSC: 68W27 68W20 90B60 90C15 90C27 91B68 PDFBibTeX XMLCite \textit{B. Brubach} et al., Algorithmica 82, No. 10, 2737--2783 (2020; Zbl 1455.68277) Full Text: DOI arXiv
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts. (English) Zbl 1436.68403 Algorithmica 82, No. 1, 64-87 (2020). MSC: 68W27 05C70 68W20 91B68 PDFBibTeX XMLCite \textit{B. Brubach} et al., Algorithmica 82, No. 1, 64--87 (2020; Zbl 1436.68403) Full Text: DOI arXiv
Curry, Michael; Dickerson, John P.; Sankararaman, Karthik Abinav; Srinivasan, Aravind; Wan, Yuhao; Xu, Pan Mix and match: Markov chains and mixing times for matching in rideshare. (English) Zbl 1435.91126 Caragiannis, Ioannis (ed.) et al., Web and Internet economics. 15th international conference, WINE 2019, New York, NY, USA, December 10–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11920, 129-141 (2019). MSC: 91B68 60J20 PDFBibTeX XMLCite \textit{M. Curry} et al., Lect. Notes Comput. Sci. 11920, 129--141 (2019; Zbl 1435.91126) Full Text: DOI arXiv
Saha, Barna; Srinivasan, Aravind A new approximation technique for resource-allocation problems. (English) Zbl 1405.90073 Random Struct. Algorithms 52, No. 4, 680-715 (2018). MSC: 90B80 05C81 91B32 90B35 90C27 PDFBibTeX XMLCite \textit{B. Saha} and \textit{A. Srinivasan}, Random Struct. Algorithms 52, No. 4, 680--715 (2018; Zbl 1405.90073) Full Text: DOI
Srinivasan, A.; Vidhya, S. A stochastic model for the expected time to recruitment in a two grade manpower system having correlated inter-decision times and constant combined thresholds. (English) Zbl 1215.90037 Appl. Math. Sci., Ruse 4, No. 53-56, 2653-2661 (2010). MSC: 90B70 91B40 91D35 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{S. Vidhya}, Appl. Math. Sci., Ruse 4, No. 53--56, 2653--2661 (2010; Zbl 1215.90037) Full Text: Link
Srinivasan, Aravind Budgeted allocations in the full-information setting. (English) Zbl 1159.68677 Goel, Ashish (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008, Boston, MA, USA, August 25–27, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85362-6/pbk). Lecture Notes in Computer Science 5171, 247-253 (2008). MSC: 68W25 90C59 91B26 91B32 PDFBibTeX XMLCite \textit{A. Srinivasan}, Lect. Notes Comput. Sci. 5171, 247--253 (2008; Zbl 1159.68677) Full Text: DOI
Srinivasan, A.; Perianayaki, S. N. Poorni Mean and variance of the time to recruitment in a single graded manpower system having correlated inter-decision times associated with an univariate policy of recruitment involving a constant threshold. (English) Zbl 1142.91618 Acta Cienc. Indica, Math. 34, No. 1, 441-446 (2008). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{S. N. P. Perianayaki}, Acta Cienc. Indica, Math. 34, No. 1, 441--446 (2008; Zbl 1142.91618)
Srinivasan, A.; Perianayaki, S. N. Poorni Mean and variance of the time to recruitment in a single graded manpower system having correlated inter-decision times associated with an univariate policy of recruitment when the threshold distribution is discrete. (English) Zbl 1142.91617 Acta Cienc. Indica, Math. 34, No. 1, 333-338 (2008). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{S. N. P. Perianayaki}, Acta Cienc. Indica, Math. 34, No. 1, 333--338 (2008; Zbl 1142.91617)
Srinivasan, A.; Lakshmi, K. Venkat Mean and variance of the time to recruitment in a single graded manpower system associated with bivariate policy of recruitment involving geometric threshold. (English) Zbl 1142.91616 Acta Cienc. Indica, Math. 34, No. 1, 197-201 (2008). MSC: 91B40 91B82 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{K. V. Lakshmi}, Acta Cienc. Indica, Math. 34, No. 1, 197--201 (2008; Zbl 1142.91616)
Sudha, A.; Saavithri, V.; Srinivasan, A. Mean and variance of the time for recruitment in a single graded manpower system associated with a bivariate policy of recruitment. (English) Zbl 1142.91623 Acta Cienc. Indica, Math. 34, No. 1, 85-89 (2008). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Sudha} et al., Acta Cienc. Indica, Math. 34, No. 1, 85--89 (2008; Zbl 1142.91623)
Srinivasan, A.; Poorini Perianayaki, S. N. Mean and variance of the time to recruitment in a single graded manpower system having correlated inter-decision times associated with an univariate policy of recruitment when the threshold distribution is continuous. (English) Zbl 1142.91619 Acta Cienc. Indica, Math. 34, No. 1, 65-68 (2008). MSC: 91B40 90B70 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{S. N. Poorini Perianayaki}, Acta Cienc. Indica, Math. 34, No. 1, 65--68 (2008; Zbl 1142.91619)
Srinivasan, A.; Venkatesh, B. Mean and variance of the time to recruitment in a single graded manpower system using an univariate policy of recruitment when the threshold distribution has SCBZ property. (English) Zbl 1142.91622 Acta Cienc. Indica, Math. 33, No. 4, 1679-1682 (2007). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{B. Venkatesh}, Acta Cienc. Indica, Math. 33, No. 4, 1679--1682 (2007; Zbl 1142.91622)
Srinivasan, A.; Venkatesh, B. Mean and variance of the time to recruitment in a single graded manpower system using an univariate policy of recruitment when the threshold distribution is continuous. (English) Zbl 1142.91621 Acta Cienc. Indica, Math. 33, No. 4, 1675-1678 (2007). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{B. Venkatesh}, Acta Cienc. Indica, Math. 33, No. 4, 1675--1678 (2007; Zbl 1142.91621)
Srinivasan, A.; Venkatesh, B. Mean and variance of the time to recruitment in a single graded manpower system using an univariate policy of recruitment involving a constant threshold. (English) Zbl 1142.91620 Acta Cienc. Indica, Math. 33, No. 4, 1671-1674 (2007). MSC: 91B40 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{B. Venkatesh}, Acta Cienc. Indica, Math. 33, No. 4, 1671--1674 (2007; Zbl 1142.91620)
Eubank, Stephen; Kumar, V. S. Anil; Marathe, Madhav V.; Srinivasan, Aravind; Wang, Nan Structural and algorithmic aspects of massive social networks. (English) Zbl 1318.91157 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 718-727 (2004). MSC: 91D30 68R10 68W25 91C20 PDFBibTeX XMLCite \textit{S. Eubank} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 718--727 (2004; Zbl 1318.91157)
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva Cost-sharing mechanisms for network design. (English) Zbl 1105.68304 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 7th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2004 and 8th international workshop on randomization and computation, RANDOM 2004, Cambridge, MA, USA, August22-24, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22894-2/pbk). Lecture Notes in Computer Science 3122, 139-150 (2004). MSC: 68M10 68W25 91A80 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 3122, 139--150 (2004; Zbl 1105.68304) Full Text: DOI
Barrett, Chris; Marathe, Achla; Marathe, Madhav; Cook, Doug; Hicks, Gregory; Faber, Vance; Srinivasan, Aravind; Sussmann, Yoram; Thornquist, Heidi Statistical analysis of algorithms: A case study of market-clearing mechanisms in the power industry. (English) Zbl 1052.91060 J. Graph Algorithms Appl. 7, No. 1, 3-31 (2003). MSC: 91B40 PDFBibTeX XMLCite \textit{C. Barrett} et al., J. Graph Algorithms Appl. 7, No. 1, 3--31 (2003; Zbl 1052.91060) Full Text: DOI EuDML
Gasarch, William; Golub, Evan; Srinivasan, Aravind When does a random Robin Hood win? (English) Zbl 1052.91011 Theor. Comput. Sci. 304, No. 1-3, 477-484 (2003). MSC: 91A10 PDFBibTeX XMLCite \textit{W. Gasarch} et al., Theor. Comput. Sci. 304, No. 1--3, 477--484 (2003; Zbl 1052.91011) Full Text: DOI
Srinivasan, A.; Mariappan, P. Attainability of a two characteristic manpower structure including demotion. (English) Zbl 1020.90034 Sunada, Toshikazu (ed.) et al., Proceedings of the third Asian mathematical conference 2000, University of the Philippines, Diliman, Philippines, October 23-27, 2000. Singapore: World Scientific. 502-510 (2002). MSC: 90B70 91D35 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{P. Mariappan}, in: Proceedings of the third Asian mathematical conference 2000, University of the Philippines, Diliman, Philippines, October 23--27, 2000. Singapore: World Scientific. 502--510 (2002; Zbl 1020.90034)
Srinivasan, A.; Mariappan Optimum recruitment policy for constant grade sizes. (English) Zbl 1020.90035 Indian J. Pure Appl. Math. 33, No. 8, 1295-1300 (2002). MSC: 90B70 91D35 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{Mariappan}, Indian J. Pure Appl. Math. 33, No. 8, 1295--1300 (2002; Zbl 1020.90035)
Srinivasan, A.; Mariappan, P. Four characteristic Markov type manpower flow model. (English) Zbl 1278.91123 Opsearch 38, No. 5, 496-507 (2001). MSC: 91D35 PDFBibTeX XMLCite \textit{A. Srinivasan} and \textit{P. Mariappan}, Opsearch 38, No. 5, 496--507 (2001; Zbl 1278.91123) Full Text: DOI
Li, Yi; Long, Philip M.; Srinivasan, Aravind The one-inclusion graph algorithm is near-optimal for the prediction model of learning. (English) Zbl 0998.68095 IEEE Trans. Inf. Theory 47, No. 3, 1257-1261 (2001). MSC: 68T05 91E40 PDFBibTeX XMLCite \textit{Y. Li} et al., IEEE Trans. Inf. Theory 47, No. 3, 1257--1261 (2001; Zbl 0998.68095) Full Text: DOI Link