Anubala, S.; Ramachandran, V. E-super arithmetic graceful labelling of \(H_i(m, m)\), \(H_i^{(1)}(m, m)\) and chain of even cycles. (English) Zbl 07739525 Acta Univ. Sapientiae, Inform. 15, No. 1, 81-90 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{S. Anubala} and \textit{V. Ramachandran}, Acta Univ. Sapientiae, Inform. 15, No. 1, 81--90 (2023; Zbl 07739525) Full Text: DOI
Anubala, S.; Ramachandran, V. \((1,N)\)-arithmetic labelling of chain of even cycles, splitting graph of paths and splitting graph of cycles \(C_{4m}\). (English) Zbl 1474.05347 Electron. J. Math. Anal. Appl. 9, No. 2, 288-294 (2021). MSC: 05C78 PDFBibTeX XMLCite \textit{S. Anubala} and \textit{V. Ramachandran}, Electron. J. Math. Anal. Appl. 9, No. 2, 288--294 (2021; Zbl 1474.05347) Full Text: Link
Agarwal, Udit; Ramachandran, Vijaya; King, Valerie; Pontecorvi, Matteo A deterministic distributed algorithm for exact weighted all-pairs shortest paths in \(\tilde{O}(n^{3/2})\) rounds. (English) Zbl 1428.68363 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 199-205 (2018). MSC: 68W15 05C38 05C85 PDFBibTeX XMLCite \textit{U. Agarwal} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 199--205 (2018; Zbl 1428.68363) Full Text: DOI arXiv
Agarwal, Udit; Ramachandran, Vijaya Fine-grained complexity for sparse graphs. (English) Zbl 1427.68110 Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 239-252 (2018). MSC: 68Q25 05C38 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{U. Agarwal} and \textit{V. Ramachandran}, in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 239--252 (2018; Zbl 1427.68110) Full Text: DOI arXiv
Chowdhury, Rezaul A. (ed.); Polischchuk, Valentin (ed.); Ramachandran, Vijaya (ed.) Editorial: ALENEX 2017 special issue. (English) Zbl 1446.68008 ACM J. Exp. Algorithm. 23, No. 2, Article No. 2.1, 2 p. (2018). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{R. A. Chowdhury} (ed.) et al., ACM J. Exp. Algorithm. 23, No. 2, Article No. 2.1, 2 p. (2018; Zbl 1446.68008) Full Text: DOI
Chowdhury, Rezaul A.; Ramachandran, Vijaya Cache-oblivious buffer heap and cache-efficient computation of shortest paths in graphs. (English) Zbl 1451.68078 ACM Trans. Algorithms 14, No. 1, Article No. 1, 33 p. (2018). MSC: 68P05 68R10 PDFBibTeX XMLCite \textit{R. A. Chowdhury} and \textit{V. Ramachandran}, ACM Trans. Algorithms 14, No. 1, Article No. 1, 33 p. (2018; Zbl 1451.68078) Full Text: DOI
Ramachandran, V.; Sekar, C. One modulo \(N\) gracefulness of crowns, armed crowns and chain of even cycles. (English) Zbl 1474.05356 Ars Comb. 138, 143-159 (2018). MSC: 05C78 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{C. Sekar}, Ars Comb. 138, 143--159 (2018; Zbl 1474.05356)
Fekete, Sándor (ed.); Ramachandran, Vijaya (ed.) Proceedings of the 19th workshop on algorithm engineering and experiments, ALENEX ’17, Barcelona, Spain, January 17–18, 2017. (English) Zbl 1380.68009 Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-61197-476-8/ebook). 269 p., electronic only (2017). MSC: 68-06 00B25 PDFBibTeX XMLCite \textit{S. Fekete} (ed.) and \textit{V. Ramachandran} (ed.), Proceedings of the 19th workshop on algorithm engineering and experiments, ALENEX '17, Barcelona, Spain, January 17--18, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (2017; Zbl 1380.68009) Full Text: DOI
Agarwal, Udit; Ramachandran, Vijaya Finding \(k\) simple shortest paths and cycles. (English) Zbl 1398.05190 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 8, 12 p. (2016). MSC: 05C85 05C30 05C38 68Q25 PDFBibTeX XMLCite \textit{U. Agarwal} and \textit{V. Ramachandran}, LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 8, 12 p. (2016; Zbl 1398.05190) Full Text: DOI arXiv
Ramachandran, V.; Sekar, C. One modulo \(N\) gracefulness of supersubdivision of ladder. (English) Zbl 1495.05300 J. Discrete Math. Sci. Cryptography 18, No. 3, 265-274 (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{C. Sekar}, J. Discrete Math. Sci. Cryptography 18, No. 3, 265--274 (2015; Zbl 1495.05300) Full Text: DOI
Ramachandran, V.; Sekar, C. One modulo \(N\) gracefulness of \(\mathrm{H}\)-class of graphs. (English) Zbl 1339.05360 Sci., Ser. A, Math. Sci. (N.S.) 26, 63-76 (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{C. Sekar}, Sci., Ser. A, Math. Sci. (N.S.) 26, 63--76 (2015; Zbl 1339.05360)
Pontecorvi, Matteo; Ramachandran, Vijaya Fully dynamic betweenness centrality. (English) Zbl 1476.68215 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 331-342 (2015). MSC: 68R10 05C85 68W40 PDFBibTeX XMLCite \textit{M. Pontecorvi} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 9472, 331--342 (2015; Zbl 1476.68215) Full Text: DOI
Ramachandran, V.; Sekar, C. One modulo \(n\) gracefullness of arbitrary supersubdivisions of graphs. (English) Zbl 1321.05237 Int. J. Math. Comb. 2014, No. 2, 36-46 (2014). MSC: 05C78 05C38 05C70 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{C. Sekar}, Int. J. Math. Comb. 2014, No. 2, 36--46 (2014; Zbl 1321.05237)
Nasre, Meghana; Pontecorvi, Matteo; Ramachandran, Vijaya Decremental all-pairs ALL shortest paths and betweenness centrality. (English) Zbl 1435.05066 Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8889, 766-778 (2014). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{M. Nasre} et al., Lect. Notes Comput. Sci. 8889, 766--778 (2014; Zbl 1435.05066) Full Text: DOI arXiv
Nasre, Meghana; Pontecorvi, Matteo; Ramachandran, Vijaya Betweenness centrality – incremental and faster. (English) Zbl 1407.68368 Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8635, 577-588 (2014). MSC: 68R10 05C85 68W05 68W40 PDFBibTeX XMLCite \textit{M. Nasre} et al., Lect. Notes Comput. Sci. 8635, 577--588 (2014; Zbl 1407.68368) Full Text: DOI arXiv
Chowdhury, Rezaul Alam; Ramachandran, Vijaya; Silvestri, Francesco; Blakeley, Brandon Oblivious algorithms for multicores and networks of processors. (English) Zbl 1327.68327 J. Parallel Distrib. Comput. 73, No. 7, 911-925 (2013). MSC: 68W10 68M20 68W15 PDFBibTeX XMLCite \textit{R. A. Chowdhury} et al., J. Parallel Distrib. Comput. 73, No. 7, 911--925 (2013; Zbl 1327.68327) Full Text: DOI
Ellen, Faith; Ramachandran, Vijaya; Woelfel, Philipp Efficient fetch-and-increment. (English) Zbl 1377.68036 Aguilera, Marcos K. (ed.), Distributed computing. 26th international symposium, DISC 2012, Salvador, Brazil, October 16–18, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33650-8/pbk). Lecture Notes in Computer Science 7611, 16-30 (2012). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{F. Ellen} et al., Lect. Notes Comput. Sci. 7611, 16--30 (2012; Zbl 1377.68036) Full Text: DOI
Cole, Richard; Ramachandran, Vijaya Revisiting the cache miss analysis of multithreaded algorithms. (English) Zbl 1353.68296 Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 172-183 (2012). MSC: 68W15 68W40 PDFBibTeX XMLCite \textit{R. Cole} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 7256, 172--183 (2012; Zbl 1353.68296) Full Text: DOI
Chowdhury, Rezaul Alam; Ramachandran, Vijaya The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation. (English) Zbl 1213.68070 Theory Comput. Syst. 47, No. 4, 878-919 (2010). MSC: 68M07 65F05 65Y10 68W40 PDFBibTeX XMLCite \textit{R. A. Chowdhury} and \textit{V. Ramachandran}, Theory Comput. Syst. 47, No. 4, 878--919 (2010; Zbl 1213.68070) Full Text: DOI Link
Cole, Richard; Ramachandran, Vijaya Resource oblivious sorting on multicores. (English) Zbl 1287.68032 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 226-237 (2010). MSC: 68P10 68M20 PDFBibTeX XMLCite \textit{R. Cole} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 6198, 226--237 (2010; Zbl 1287.68032) Full Text: DOI arXiv
Pettie, Seth; Ramachandran, Vijaya Randomized minimum spanning tree algorithms using exponentially fewer random bits. (English) Zbl 1445.68344 ACM Trans. Algorithms 4, No. 1, Article No. 5, 27 p. (2008). MSC: 68W20 05C85 68R10 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, ACM Trans. Algorithms 4, No. 1, Article No. 5, 27 p. (2008; Zbl 1445.68344) Full Text: DOI
Blelloch, Guy E.; Chowdhury, Rezaul A.; Gibbons, Phillip B.; Ramachandran, Vijaya; Chen, Shimin; Kozuch, Michael Provably good multicore cache performance for divide-and-conquer algorithms. (English) Zbl 1192.68026 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 501-510 (2008). MSC: 68M10 68M07 PDFBibTeX XMLCite \textit{G. E. Blelloch} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 501--510 (2008; Zbl 1192.68026)
Demetrescu, Camil; Thorup, Mikkel; Chowdhury, Rezaul Alam; Ramachandran, Vijaya Oracles for distances avoiding a failed node or link. (English) Zbl 1158.05057 SIAM J. Comput. 37, No. 5, 1299-1318 (2008). MSC: 05C85 05C20 68W01 68P05 05C38 90B18 PDFBibTeX XMLCite \textit{C. Demetrescu} et al., SIAM J. Comput. 37, No. 5, 1299--1318 (2008; Zbl 1158.05057) Full Text: DOI
Fernholz, Daniel; Ramachandran, Vijaya The \(k\)-orientability thresholds for \(G_{n,p}\). (English) Zbl 1302.05169 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 459-468 (2007). MSC: 05C80 05C20 68M07 PDFBibTeX XMLCite \textit{D. Fernholz} and \textit{V. Ramachandran}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 459--468 (2007; Zbl 1302.05169)
Fernholz, Daniel; Ramachandran, Vijaya The diameter of sparse random graphs. (English) Zbl 1129.05046 Random Struct. Algorithms 31, No. 4, 482-516 (2007). MSC: 05C80 05C12 05C07 PDFBibTeX XMLCite \textit{D. Fernholz} and \textit{V. Ramachandran}, Random Struct. Algorithms 31, No. 4, 482--516 (2007; Zbl 1129.05046) Full Text: DOI
Chowdhury, Rezaul Alam; Ramachandran, Vijaya Cache-oblivious dynamic programming. (English) Zbl 1192.90241 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 591-600 (2006). MSC: 90C39 68W01 68M99 68W05 PDFBibTeX XMLCite \textit{R. A. Chowdhury} and \textit{V. Ramachandran}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 591--600 (2006; Zbl 1192.90241) Full Text: DOI
Chowdhury, Rezaul Alam; Ramachandran, Vijaya External-memory exact and approximate all-pairs shortest-paths in undirected graphs. (English) Zbl 1297.05069 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 735-744 (2005). MSC: 05C12 05C38 05C85 68Q25 PDFBibTeX XMLCite \textit{R. A. Chowdhury} and \textit{V. Ramachandran}, in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 735--744 (2005; Zbl 1297.05069)
Pettie, Seth; Ramachandran, Vijaya A shortest path algorithm for real-weighted undirected graphs. (English) Zbl 1078.05080 SIAM J. Comput. 34, No. 6, 1398-1431 (2005). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, SIAM J. Comput. 34, No. 6, 1398--1431 (2005; Zbl 1078.05080) Full Text: DOI
Ganapathy, Ganeshkumar; Ramachandran, Vijaya; Warnow, Tandy On contract-and-refine transformations between phylogenetic trees. (English) Zbl 1318.92037 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). 900-909 (2004). MSC: 92D15 05C05 68T20 92-08 PDFBibTeX XMLCite \textit{G. Ganapathy} 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). 900--909 (2004; Zbl 1318.92037)
Ramachandran, Vijaya; Grayson, Brian; Dahlin, Michael Emulations between QSM, BSP and LogP: A framework for general-purpose parallel algorithm design. (English) Zbl 1059.68161 J. Parallel Distrib. Comput. 63, No. 12, 1175-1192 (2003). MSC: 68W10 PDFBibTeX XMLCite \textit{V. Ramachandran} et al., J. Parallel Distrib. Comput. 63, No. 12, 1175--1192 (2003; Zbl 1059.68161) Full Text: DOI
Iyengar, N. Ch. S. N.; Venkata Krishna, P.; Ramachandran, V. Web caching: A survey. (English) Zbl 1041.68503 Far East J. Appl. Math. 11, No. 2, 155-168 (2003). MSC: 68M10 90B15 PDFBibTeX XMLCite \textit{N. Ch. S. N. Iyengar} et al., Far East J. Appl. Math. 11, No. 2, 155--168 (2003; Zbl 1041.68503)
Keung Poon, Chung; Ramachandran, Vijaya A randomized linear-work EREW PRAM algorithm to find a minimum spanning forest. (English) Zbl 1045.68164 Algorithmica 35, No. 3, 257-268 (2003). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{C. Keung Poon} and \textit{V. Ramachandran}, Algorithmica 35, No. 3, 257--268 (2003; Zbl 1045.68164) Full Text: DOI
Pettie, Seth; Ramachandran, Vijaya An optimal minimum spanning tree algorithm. (English) Zbl 1323.05124 J. ACM 49, No. 1, 16-34 (2002). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, J. ACM 49, No. 1, 16--34 (2002; Zbl 1323.05124) Full Text: DOI Link
Pettie, Seth; Ramachandran, Vijaya Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms. (English) Zbl 1093.68675 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 713-722 (2002). MSC: 68W20 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 713--722 (2002; Zbl 1093.68675)
Pettie, Seth; Ramachandran, Vijaya Computing shortest paths with comparisons and additions. (English) Zbl 1258.90101 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms (SODA 2002), San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 267-276 (2002). MSC: 90C35 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 267--276 (2002; Zbl 1258.90101)
Chowdhury, Rezaul Alam; Ramachandran, Vijaya Improved distance oracles for avoiding link-failure. (English) Zbl 1019.68805 Bose, Prosenjit (ed.) et al., Algorithms and computation. 13th international symposium, ISAAC 2002, Vancouver, BC, Canada, November 21-23, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2518, 523-534 (2002). MSC: 68W05 68R10 PDFBibTeX XMLCite \textit{R. A. Chowdhury} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 2518, 523--534 (2002; Zbl 1019.68805) Full Text: Link
Pettie, Seth; Ramachandran, Vijaya; Sridhar, Srinath Experimental evaluation of a new shortest path algorithm. (English) Zbl 1014.68674 Mount, David M. (ed.) et al., Algorithm engineering and experiments. 4th international workshop, ALENEX 2002, San Francisco, CA, USA, January 4-5, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2409, 126-142 (2002). MSC: 68U99 68W05 68R10 05C85 PDFBibTeX XMLCite \textit{S. Pettie} et al., Lect. Notes Comput. Sci. 2409, 126--142 (2002; Zbl 1014.68674) Full Text: Link
Pettie, Seth; Ramachandran, Vijaya A randomized time-work optimal parallel algorithm for finding a minimum spanning forest. (English) Zbl 1006.05053 SIAM J. Comput. 31, No. 6, 1879-1895 (2002). MSC: 05C85 68R10 68Q85 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, SIAM J. Comput. 31, No. 6, 1879--1895 (2002; Zbl 1006.05053) Full Text: DOI
Ramachandran, Vijaya (ed.); Sitaraman, Ramesh (ed.) Special issue: Papers of the 11th annual ACM symposium on parallel algorithms and architectures, San Malo, France, June 27–30, 1999. (English) Zbl 0991.00046 Theory Comput. Syst. 35, No. 2, 97-248 (2002). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{V. Ramachandran} (ed.) and \textit{R. Sitaraman} (ed.), Theory Comput. Syst. 35, No. 2, 97--248 (2002; Zbl 0991.00046) Full Text: DOI
Korupolu, M. R.; Ramachandran, V. Quasi-fully dynamic algorithms for two-connectivity and cycle equivalence. (English) Zbl 0994.68093 Algorithmica 33, No. 2, 168-182 (2002). MSC: 68R10 PDFBibTeX XMLCite \textit{M. R. Korupolu} and \textit{V. Ramachandran}, Algorithmica 33, No. 2, 168--182 (2002; Zbl 0994.68093) Full Text: DOI
Lee, A.; Ahmadi, M.; Ramachandran, V.; Gargour, C. S. Design of fractional delay filters. (English) Zbl 1030.94016 Comput. Electr. Eng. 27, No. 3, 287-292 (2001). MSC: 94A12 93E11 PDFBibTeX XMLCite \textit{A. Lee} et al., Comput. Electr. Eng. 27, No. 3, 287--292 (2001; Zbl 1030.94016) Full Text: DOI
Ramachandran, Vijaya Parallel algorithm design with coarse-grained synchronization. (English) Zbl 0983.68686 Alexandrov, Vassil N. (ed.) et al., Computational Science - ICCS 2001. International conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings. Part 2. Berlin: Springer. Lect. Notes Comput. Sci. 2074, 619-627 (2001). MSC: 68U99 68W10 PDFBibTeX XMLCite \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 2074, 619--627 (2001; Zbl 0983.68686) Full Text: Link
Pettie, Seth; Ramachandran, Vijaya An optimal minimum spanning tree algorithm. (English) Zbl 0973.68534 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 49-60 (2000). MSC: 68R10 05C85 68Q25 68W05 PDFBibTeX XMLCite \textit{S. Pettie} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 1853, 49--60 (2000; Zbl 0973.68534)
Ramachandran, V.; Van Hentenryck, P.; Cortesi, A. Abstract domains for reordering CLP(\(\operatorname{Re}_{Lin}\)) programs. (English) Zbl 0952.68031 J. Log. Program. 42, No. 3, 217-256 (2000). MSC: 68N17 PDFBibTeX XMLCite \textit{V. Ramachandran} et al., J. Log. Program. 42, No. 3, 217--256 (2000; Zbl 0952.68031) Full Text: DOI
Chong, C. W.; Ramachandran, V.; Eswaran, C. Equivalence class approach for web link classification. (English) Zbl 0970.68526 Mohammadian, Masoud (ed.), Computational intelligence for modelling, control & automation ’99. Intelligent image processing, data analysis & information retrieval. International conference, Vienna, Austria, February 17-19, 1999. Amsterdam: IOS Press). Concurrent Syst. Eng. Ser. 56, 205-210 (1999). MSC: 68U99 68M10 PDFBibTeX XMLCite \textit{C. W. Chong} et al., Concurrent Syst. Eng. Ser. 56, 205--210 (1999; Zbl 0970.68526)
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V. Modeling parallel bandwidth: Local versus global restrictions. (English) Zbl 0941.68570 Algorithmica 24, No. 3-4, 381-404 (1999). MSC: 68Q10 PDFBibTeX XMLCite \textit{M. Adler} et al., Algorithmica 24, No. 3--4, 381--404 (1999; Zbl 0941.68570) Full Text: DOI
Gibbons, P. B.; Matias, Y.; Ramachandran, V. Can a shared-memory model serve as a bridging model for parallel computation? (English) Zbl 0929.68071 Theory Comput. Syst. 32, No. 3, 327-359 (1999). MSC: 68Q10 68W10 PDFBibTeX XMLCite \textit{P. B. Gibbons} et al., Theory Comput. Syst. 32, No. 3, 327--359 (1999; Zbl 0929.68071) Full Text: DOI
Ramachandran, Vijaya; Grayson, Brian; Dahlin, Michael Emulations between QSM, BSP and LogP: A framework for general-purpose parallel algorithm design. (English) Zbl 0934.68099 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. S 957-S 958 (1999). MSC: 68U20 68W10 PDFBibTeX XMLCite \textit{V. Ramachandran} et al., in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 957--958 (1999; Zbl 0934.68099)
Ramachandran, Vijaya A general-purpose shared-memory model for parallel computation. (English) Zbl 0940.68057 Heath, Michael T. (ed.) et al., Algorithms for parallel processing. Proceedings of a workshop, IMA, Univ. of Minnesota, Minneapolis, MN, USA, September 16-20, 1996. New York, NY: Springer. IMA Vol. Math. Appl. 105, 1-17 (1999). MSC: 68Q10 PDFBibTeX XMLCite \textit{V. Ramachandran}, IMA Vol. Math. Appl. 105, 1--17 (1999; Zbl 0940.68057)
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The queue-read queue-write PRAM model: Accounting for contention in parallel algorithms. (English) Zbl 0914.68069 SIAM J. Comput. 28, No. 2, 733-769 (1998). MSC: 68Q05 68Q25 68W15 PDFBibTeX XMLCite \textit{P. B. Gibbons} et al., SIAM J. Comput. 28, No. 2, 733--769 (1998; Zbl 0914.68069) Full Text: DOI
MacKenzie, Philip D.; Ramachandran, Vijaya ERCW PRAMs and optical communication. (English) Zbl 0902.68071 Theor. Comput. Sci. 196, No. 1-2, 153-180 (1998). MSC: 68Q10 68W15 PDFBibTeX XMLCite \textit{P. D. MacKenzie} and \textit{V. Ramachandran}, Theor. Comput. Sci. 196, No. 1--2, 153--180 (1998; Zbl 0902.68071) Full Text: DOI
Gibbons, P. B.; Matias, Y.; Ramachandran, V. The queue-read queue-write asynchronous PRAM model. (English) Zbl 0902.68073 Theor. Comput. Sci. 196, No. 1-2, 3-29 (1998). MSC: 68Q10 PDFBibTeX XMLCite \textit{P. B. Gibbons} et al., Theor. Comput. Sci. 196, No. 1--2, 3--29 (1998; Zbl 0902.68073) Full Text: DOI
Korupolu, Madhukar R.; Ramachandran, Vijaya Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems. (English) Zbl 1477.68234 Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 326-340 (1997). MSC: 68R10 05C40 05C85 68W20 68W40 PDFBibTeX XMLCite \textit{M. R. Korupolu} and \textit{V. Ramachandran}, Lect. Notes Comput. Sci. 1284, 326--340 (1997; Zbl 1477.68234) Full Text: DOI Link
King, Valerie; Poon, Chung Keung; Ramachandran, Vijaya; Sinha, Santanu An optimal EREW PRAM algorithm for minimum spanning tree verification. (English) Zbl 1337.68285 Inf. Process. Lett. 62, No. 3, 153-159 (1997). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{V. King} et al., Inf. Process. Lett. 62, No. 3, 153--159 (1997; Zbl 1337.68285) Full Text: DOI
Chandrasekaran, S.; Ramachandran, V.; Kannan, J.; Babai, S. Genetics based fault-tolerant evaluation system. (English) Zbl 0904.90063 Opsearch 34, No. 1, 43-50 (1997). MSC: 90B25 PDFBibTeX XMLCite \textit{S. Chandrasekaran} et al., Opsearch 34, No. 1, 43--50 (1997; Zbl 0904.90063) Full Text: DOI
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel Parallel implementation of algorithms for finding connected components in graphs. (English) Zbl 0887.68049 Bhatt, Sandeep N. (ed.), Parallel algorithms. 3rd DIMACS implementation challenge, October 17-19, 1994. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 30, 23-41 (1997). MSC: 68W15 68-04 05-04 05C85 PDFBibTeX XMLCite \textit{T.-S. Hsu} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 30, 23--41 (1997; Zbl 0887.68049)
Ramachandran, Vijaya Parallel algorithms for reducible flow graphs. (English) Zbl 0866.68044 J. Algorithms 23, No. 1, 1-31 (1997). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{V. Ramachandran}, J. Algorithms 23, No. 1, 1--31 (1997; Zbl 0866.68044) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya Efficient low-contention parallel algorithms. (English) Zbl 0870.68083 J. Comput. Syst. Sci. 53, No. 3, 417-442 (1996). MSC: 68W15 68Q05 PDFBibTeX XMLCite \textit{P. B. Gibbons} et al., J. Comput. Syst. Sci. 53, No. 3, 417--442 (1996; Zbl 0870.68083) Full Text: DOI
Ramachandran, Vijaya; Yang, Honghua An efficient parallel algorithm for the general planar monotone circuit value problem. (English) Zbl 0844.68051 SIAM J. Comput. 25, No. 2, 312-339 (1996). MSC: 68W10 68Q10 68Q15 68W15 68Q25 68R10 05C10 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{H. Yang}, SIAM J. Comput. 25, No. 2, 312--339 (1996; Zbl 0844.68051) Full Text: DOI
Hsu, Tsan-sheng; Ramachandran, Vijaya Efficient massively parallel implementation of some combinatorial algorithms. (English) Zbl 0877.68066 Theor. Comput. Sci. 162, No. 2, 297-322 (1996). MSC: 68W15 PDFBibTeX XMLCite \textit{T.-s. Hsu} and \textit{V. Ramachandran}, Theor. Comput. Sci. 162, No. 2, 297--322 (1996; Zbl 0877.68066) Full Text: DOI
Han, Xiaofeng; Kelsen, Pierre; Ramachandran, Vijaya; Tarjan, Robert Computing minimal spanning subgraphs in linear time. (English) Zbl 0841.05084 SIAM J. Comput. 24, No. 6, 1332-1358 (1995). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C85 05C40 68Q25 68R10 PDFBibTeX XMLCite \textit{X. Han} et al., SIAM J. Comput. 24, No. 6, 1332--1358 (1995; Zbl 0841.05084) Full Text: DOI
Gargour, C. S.; Ramachandran, V. Generation of stable 2-D transfer functions having variable magnitude characteristics. (English) Zbl 0833.93037 Leondes, C. T. (ed.), Multidimensional systems: signal processing and modeling techniques. San Diego, CA: Academic Press. Control Dyn. Syst., Adv. Theory Appl. 69, 255-297 (1995). Reviewer: T.Kaczorek (Warszawa) MSC: 93C62 93D20 93B40 PDFBibTeX XMLCite \textit{C. S. Gargour} and \textit{V. Ramachandran}, Control Dyn. Syst., Adv. Theory Appl. 69, 255--297 (1995; Zbl 0833.93037)
Ramachandran, V.; Gargour, C. S. Generation of very strict Hurwitz polynomials and applications to 2-D filter design. (English) Zbl 0833.93039 Leondes, C. T. (ed.), Multidimensional systems: signal processing and modeling techniques. San Diego, CA: Academic Press. Control Dyn. Syst., Adv. Theory Appl. 69, 211-254 (1995). Reviewer: T.Kaczorek (Warszawa) MSC: 93C62 93B40 93B55 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{C. S. Gargour}, Control Dyn. Syst., Adv. Theory Appl. 69, 211--254 (1995; Zbl 0833.93039)
Ramachandran, Vijaya (ed.) Proceedings of the 4th annual ACM-SIAM symposium on discrete algorithms (SODA), January 1993. (English) Zbl 0819.00027 J. Algorithms 18, No. 3, 377-649 (1995). MSC: 00B25 65-06 68-06 PDFBibTeX XMLCite \textit{V. Ramachandran} (ed.), J. Algorithms 18, No. 3, 377--649 (1995; Zbl 0819.00027) Full Text: DOI
Kelsen, Pierre; Ramachandran, Vijaya On finding minimal two-connected subgraphs. (English) Zbl 0818.68119 J. Algorithms 18, No. 1, 1-49 (1995). MSC: 68R10 68W15 PDFBibTeX XMLCite \textit{P. Kelsen} and \textit{V. Ramachandran}, J. Algorithms 18, No. 1, 1--49 (1995; Zbl 0818.68119) Full Text: DOI Link
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel Implementation of parallel graph algorithms on the MasPar. (English) Zbl 0941.68829 Dean, Nathaniel (ed.) et al., Computational support for discrete mathematics. DIMACS workshop March 12-14, 1992. Papers based on talks given at the DIMACS workshop held at Rutgers University, Piscataway, NJ, USA. Providence, RI: American Mathematical Society, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 15, 165-198 (1994). MSC: 68W30 68-04 05-04 05C85 68W10 PDFBibTeX XMLCite \textit{T.-S. Hsu} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 15, 165--198 (1994; Zbl 0941.68829)
Ramachandran, Vijaya; Reif, John Planarity testing in parallel. (English) Zbl 0938.68948 J. Comput. Syst. Sci. 49, No. 3, 517-561 (1994). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{J. Reif}, J. Comput. Syst. Sci. 49, No. 3, 517--561 (1994; Zbl 0938.68948) Full Text: DOI
Sunder, S.; Ramachandran, V. Design of recursive differentiators with constant group-delay characteristics. (English) Zbl 0811.90114 Signal Process. 39, No. 1-2, 79-88 (1994). MSC: 90C90 90C20 PDFBibTeX XMLCite \textit{S. Sunder} and \textit{V. Ramachandran}, Signal Process. 39, No. 1--2, 79--88 (1994; Zbl 0811.90114) Full Text: DOI
Ramachandran, Vijaya; Yang, Honghua Finding the closed partition of a planar graph. (English) Zbl 0804.68108 Algorithmica 11, No. 5, 443-468 (1994). MSC: 68R10 68Q25 68Q60 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{H. Yang}, Algorithmica 11, No. 5, 443--468 (1994; Zbl 0804.68108) Full Text: DOI
Trahan, Jerry L.; Ramachandran, Vijaya; Loui, Michael C. Parallel random access machines with both multiplication and shifts. (English) Zbl 0804.68051 Inf. Comput. 110, No. 1, 96-118 (1994). MSC: 68Q15 03D15 68Q10 68Q05 PDFBibTeX XMLCite \textit{J. L. Trahan} et al., Inf. Comput. 110, No. 1, 96--118 (1994; Zbl 0804.68051) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The QRQW PRAM: Accounting for contention in parallel algorithms. (English) Zbl 0871.68094 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 638-648 (1994). MSC: 68W15 PDFBibTeX XMLCite \textit{P. B. Gibbons} et al., in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 638--648 (1994; Zbl 0871.68094)
Ramachandran, Vijaya; Yang, Honghua An efficient parallel algorithm for the general planar monotone circuit value problem. (English) Zbl 0871.68092 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 622-631 (1994). MSC: 68W15 68T27 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{H. Yang}, in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 622--631 (1994; Zbl 0871.68092)
Hsu, Tsan-Sheng; Ramachandran, Vijaya Finding a smallest augmentation to biconnect a graph. (English) Zbl 0782.68051 SIAM J. Comput. 22, No. 5, 889-912 (1993). MSC: 68W10 68R10 05C40 94C15 PDFBibTeX XMLCite \textit{T.-S. Hsu} and \textit{V. Ramachandran}, SIAM J. Comput. 22, No. 5, 889--912 (1993; Zbl 0782.68051) Full Text: DOI
Fussell, Donald; Ramachandran, Vijaya; Thurimella, Ramakrishna Finding triconnected components by local replacement. (English) Zbl 0778.05052 SIAM J. Comput. 22, No. 3, 587-616 (1993). Reviewer: P.Reichensperger (Oberasbach) MSC: 05C40 68W15 90B18 PDFBibTeX XMLCite \textit{D. Fussell} et al., SIAM J. Comput. 22, No. 3, 587--616 (1993; Zbl 0778.05052) Full Text: DOI
Ramachandran, Vijaya (ed.) Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. (English) Zbl 0771.00043 Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 506 p. (1993). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{V. Ramachandran} (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM (1993; Zbl 0771.00043)
Buss, S.; Cook, S.; Gupta, Arvind; Ramachandran, V. An optimal parallel algorithm for formula evaluation. (English) Zbl 0825.68424 SIAM J. Comput. 21, No. 4, 755-780 (1992). MSC: 68Q25 68W15 PDFBibTeX XMLCite \textit{S. Buss} et al., SIAM J. Comput. 21, No. 4, 755--780 (1992; Zbl 0825.68424) Full Text: DOI
Han, Xiaofeng; Kelsen, Pierre; Ramachandran, Vijaya; Tarjan, Robert Computing minimal spanning subgraphs in linear time. (English) Zbl 0829.68093 Frederickson, Greg (ed.), Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, held January 27-29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM. 146-156 (1992). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{X. Han} et al., in: Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, SODA '92, held January 27--29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM; New York, NY: ACM. 146--156 (1992; Zbl 0829.68093)
Trahan, Jerry L.; Loui, Michael C.; Ramachandran, Vijaya Multiplication, division, and shift instructions in parallel random access machines. (English) Zbl 0780.68035 Theor. Comput. Sci. 100, No. 1, 1-44 (1992). MSC: 68Q05 68Q15 68M99 PDFBibTeX XMLCite \textit{J. L. Trahan} et al., Theor. Comput. Sci. 100, No. 1, 1--44 (1992; Zbl 0780.68035) Full Text: DOI
Miller, Gary L.; Ramachandran, Vijaya A new graph triconnectivity algorithm and its parallelization. (English) Zbl 0753.05064 Combinatorica 12, No. 1, 53-76 (1992). MSC: 05C85 05C40 68R10 68W10 68W15 68Q25 PDFBibTeX XMLCite \textit{G. L. Miller} and \textit{V. Ramachandran}, Combinatorica 12, No. 1, 53--76 (1992; Zbl 0753.05064) Full Text: DOI
Ramachandran, Vijaya Randomization in parallel algorithms. (English) Zbl 0766.68044 Probability and algorithms, 149-159 (1992). MSC: 68Q15 68W15 PDFBibTeX XMLCite \textit{V. Ramachandran}, in: Probability and algorithms. Washington, DC: National Academy Press. 149--159 (1992; Zbl 0766.68044)
Fallah, S.; Ramachandran, V. A new efficient algorithm for adaptive lattice filters. (English) Zbl 0850.93812 Comput. Electr. Eng. 18, No. 3-4, 217-225 (1992). MSC: 93E11 PDFBibTeX XMLCite \textit{S. Fallah} and \textit{V. Ramachandran}, Comput. Electr. Eng. 18, No. 3--4, 217--225 (1992; Zbl 0850.93812) Full Text: DOI
Kelsen, Pierre; Ramachandran, Vijaya On finding minimal 2-connected subgraphs. (English) Zbl 0800.68632 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 178-187 (1991). MSC: 68R10 68W15 PDFBibTeX XMLCite \textit{P. Kelsen} and \textit{V. Ramachandran}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 178--187 (1991; Zbl 0800.68632)
Kanevsky, Arkady; Ramachandran, Vijaya Improved algorithms for graph four-connectivity. (English) Zbl 0731.68086 J. Comput. Syst. Sci. 42, No. 3, 288-306 (1991). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{A. Kanevsky} and \textit{V. Ramachandran}, J. Comput. Syst. Sci. 42, No. 3, 288--306 (1991; Zbl 0731.68086) Full Text: DOI
Gargour, C. S.; Ramachandran, V.; Bogdadi, G. Design of stable active-RC and switched-capacitor filters having variable magnitude characteristics using a unified approach. (English) Zbl 0719.93521 Comput. Electr. Eng. 17, No. 1, 11-21 (1991). MSC: 93-XX PDFBibTeX XMLCite \textit{C. S. Gargour} et al., Comput. Electr. Eng. 17, No. 1, 11--21 (1991; Zbl 0719.93521) Full Text: DOI
Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert Transitive compaction in parallel via branchings. (English) Zbl 0718.68058 J. Algorithms 12, No. 1, 110-125 (1991). Reviewer: M.Zimand (Bucureşti) MSC: 68R10 68W15 PDFBibTeX XMLCite \textit{P. Gibbons} et al., J. Algorithms 12, No. 1, 110--125 (1991; Zbl 0718.68058) Full Text: DOI
Ramachandran, V.; Ahmadi, M. Some properties of multivariable mirror-image and anti-mirror-image polynomials obtained by the bilinear transformations of Hurwitz polynomials. (English) Zbl 0719.93047 IEEE Trans. Circuits Syst. 37, No. 6, 828-831 (1990). Reviewer: J.Ball (Blacksburg) MSC: 93C35 PDFBibTeX XMLCite \textit{V. Ramachandran} and \textit{M. Ahmadi}, IEEE Trans. Circuits Syst. 37, No. 6, 828--831 (1990; Zbl 0719.93047) Full Text: DOI
Ahmadi, M.; Lee, Henry J. J.; Shridhar, M.; Ramachandran, V. An efficient algorithm for the design of circular symmetric linear phase recursive digital filters with separable denominator transfer function. (English) Zbl 0718.93055 J. Franklin Inst. 327, No. 3, 359-367 (1990). MSC: 93E11 93C62 93C35 PDFBibTeX XMLCite \textit{M. Ahmadi} et al., J. Franklin Inst. 327, No. 3, 359--367 (1990; Zbl 0718.93055) Full Text: DOI
Ramachandran, Vijaya A minimax arc theorem for reducible flow graphs. (English) Zbl 0712.68046 SIAM J. Discrete Math. 3, No. 4, 554-560 (1990). MSC: 68W10 68R05 68R10 PDFBibTeX XMLCite \textit{V. Ramachandran}, SIAM J. Discrete Math. 3, No. 4, 554--560 (1990; Zbl 0712.68046) Full Text: DOI
Lueker, George S.; Megiddo, Nimrod; Ramachandran, Vijaya Linear programming with two variables per inequality in poly-log time. (English) Zbl 0711.68063 SIAM J. Comput. 19, No. 6, 1000-1010 (1990). MSC: 68Q25 90C05 PDFBibTeX XMLCite \textit{G. S. Lueker} et al., SIAM J. Comput. 19, No. 6, 1000--1010 (1990; Zbl 0711.68063) Full Text: DOI Link
Karp, Richard M.; Ramachandran, Vijaya Parallel algorithms for shared-memory machines. (English) Zbl 0900.68267 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 869-941 (1990). MSC: 68Q25 11Y16 94A60 PDFBibTeX XMLCite \textit{R. M. Karp} and \textit{V. Ramachandran}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 869--941 (1990; Zbl 0900.68267)
Ramachandran, V. A framework for parallel graph algorithm design. (English) Zbl 0704.68089 Optimal algorithms, Proc. Int. Symp., Varna/Bulgaria 1989, Lect. Notes Comput. Sci. 401, 33-40 (1989). Reviewer: I.Martinec MSC: 68R10 68W15 68Q05 PDFBibTeX XML
Ahmadi, M.; Shridhar, M.; Lee, H. J. J.; Ramachandran, V. A method for the design of 1-D recursive digital filters satisfying a given magnitude and constant group-delay response. (English) Zbl 0673.93024 J. Franklin Inst. 326, No. 3, 381-393 (1989). MSC: 93B50 93C55 93E11 PDFBibTeX XMLCite \textit{M. Ahmadi} et al., J. Franklin Inst. 326, No. 3, 381--393 (1989; Zbl 0673.93024) Full Text: DOI
Ramachandran, V. Determination of discrete transfer function from its real (or imaginary) part on the unit circle. (English) Zbl 0695.93061 Circuits and systems, Proc. Int. IEEE Symp., Espoo/Finl. 1988, 1413-1415 (1988). Reviewer: C.Marinov MSC: 93C55 PDFBibTeX XML
Erfani, S.; Ahmadi, M.; Ramachandran, V. The general biquadratic transformation of polynomials. (English) Zbl 0694.65017 Circuits and systems, Proc. Int. IEEE Symp., Espoo/Finl. 1988, 1417-1420 (1988). Reviewer: C.A.Marinov MSC: 65H05 26C10 30C15 PDFBibTeX XML
Shankar, Narayan; Ramachandran, Vijaya Efficient parallel circuits and algorithms for division. (English) Zbl 0662.68034 Inf. Process. Lett. 29, No. 6, 307-313 (1988). MSC: 68Q25 94C10 68Q05 PDFBibTeX XMLCite \textit{N. Shankar} and \textit{V. Ramachandran}, Inf. Process. Lett. 29, No. 6, 307--313 (1988; Zbl 0662.68034) Full Text: DOI
Ramachandran, Vijaya Finding a minimum feedback arc set in reducible flow graphs. (English) Zbl 0651.68082 J. Algorithms 9, No. 3, 299-313 (1988). MSC: 68R10 68Q25 90C35 PDFBibTeX XMLCite \textit{V. Ramachandran}, J. Algorithms 9, No. 3, 299--313 (1988; Zbl 0651.68082) Full Text: DOI
Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich Efficient parallel evaluation of straight-line code and arithmetic circuits. (English) Zbl 0651.68044 SIAM J. Comput. 17, No. 4, 687-695 (1988). MSC: 68W30 68Q25 94C15 PDFBibTeX XMLCite \textit{G. L. Miller} et al., SIAM J. Comput. 17, No. 4, 687--695 (1988; Zbl 0651.68044) Full Text: DOI
Ramachandran, Vijaya; Vishkin, Uzi Efficient parallel triconnectivity in logarithmic time. (English) Zbl 0649.68070 VLSI algorithms and architectures, Proc. 3rd Aegean Workshop Comput., Corfu/Greece 1988, Lect. Notes Comput. Sci. 319, 33-42 (1988). MSC: 68R10 68Q25 05-04 05C40 PDFBibTeX XML
Omprakash Sharma, M. S.; Ramachandran, V.; Swamy, M. N. S. A new approximation of constant group delay in the discrete domain. (English) Zbl 0644.93032 J. Franklin Inst. 325, No. 3, 393-402 (1988). MSC: 93C55 41A20 93D99 30B70 PDFBibTeX XMLCite \textit{M. S. Omprakash Sharma} et al., J. Franklin Inst. 325, No. 3, 393--402 (1988; Zbl 0644.93032) Full Text: DOI
Omprakash Sharma, M. S.; Ramachandran, V.; Swamy, M. N. S. A new approximation of constant group delay in the analog domain. (English) Zbl 0642.94044 J. Franklin Inst. 325, No. 1, 61-71 (1988). MSC: 94C05 PDFBibTeX XMLCite \textit{M. S. Omprakash Sharma} et al., J. Franklin Inst. 325, No. 1, 61--71 (1988; Zbl 0642.94044) Full Text: DOI