Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Venkatesan T. Chakaravarthy
@inproceedings{DBLP:conf/nips/RanjanGMCSR22,
author = {Rishabh Ranjan and
Siddharth Grover and
Sourav Medya and
Venkatesan T. Chakaravarthy and
Yogish Sabharwal and
Sayan Ranu},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {{GREED:} {A} Neural Framework for Learning Graph Distance Functions},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/8d492b8a6201d83d1015af9e264f0bf2-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/RanjanGMCSR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEcloud/ChakaravarthySA21,
author = {Venkatesan T. Chakaravarthy and
Padmanabha Venkatagiri Seshadri and
Pooja Aggarwal and
Anamitra R. Choudhury and
Ashok Pon Kumar and
Yogish Sabharwal and
Amith Singhee},
editor = {Claudio Agostino Ardagna and
Carl K. Chang and
Ernesto Daminai and
Rajiv Ranjan and
Zhongjie Wang and
Robert Ward and
Jia Zhang and
Wensheng Zhang},
title = {Rightsizing Clusters for Time-Limited Tasks},
booktitle = {14th {IEEE} International Conference on Cloud Computing, {CLOUD} 2021,
Chicago, IL, USA, September 5-10, 2021},
pages = {619--624},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/CLOUD53861.2021.00080},
doi = {10.1109/CLOUD53861.2021.00080},
timestamp = {Fri, 15 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/IEEEcloud/ChakaravarthySA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/ChakaravarthyPR21,
author = {Venkatesan T. Chakaravarthy and
Shivmaran S. Pandian and
Saurabh Raje and
Yogish Sabharwal and
Toyotaro Suzumura and
Shashanka Ubaru},
editor = {Bronis R. de Supinski and
Mary W. Hall and
Todd Gamblin},
title = {Efficient scaling of dynamic graph neural networks},
booktitle = {International Conference for High Performance Computing, Networking,
Storage and Analysis, {SC} 2021, St. Louis, Missouri, USA, November
14-19, 2021},
pages = {77},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3458817.3480858},
doi = {10.1145/3458817.3480858},
timestamp = {Tue, 08 Nov 2022 16:03:02 +0100},
biburl = {https://dblp.org/rec/conf/sc/ChakaravarthyPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-07893,
author = {Venkatesan T. Chakaravarthy and
Shivmaran S. Pandian and
Saurabh Raje and
Yogish Sabharwal and
Toyotaro Suzumura and
Shashanka Ubaru},
title = {Efficient Scaling of Dynamic Graph Neural Networks},
journal = {CoRR},
volume = {abs/2109.07893},
year = {2021},
url = {https://arxiv.org/abs/2109.07893},
eprinttype = {arXiv},
eprint = {2109.07893},
timestamp = {Wed, 22 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-07893.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-11597,
author = {Venkatesan T. Chakaravarthy and
Padmanabha Venkatagiri Seshadri and
Pooja Aggarwal and
Anamitra R. Choudhury and
Ashok Pon Kumar and
Yogish Sabharwal and
Amith Singhee},
title = {Rightsizing Clusters for Time-Limited Tasks},
journal = {CoRR},
volume = {abs/2112.11597},
year = {2021},
url = {https://arxiv.org/abs/2112.11597},
eprinttype = {arXiv},
eprint = {2112.11597},
timestamp = {Fri, 15 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-11597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-13143,
author = {Rishabh Ranjan and
Siddharth Grover and
Sourav Medya and
Venkatesan T. Chakaravarthy and
Yogish Sabharwal and
Sayan Ranu},
title = {A Neural Framework for Learning Subgraph and Graph Similarity Measures},
journal = {CoRR},
volume = {abs/2112.13143},
year = {2021},
url = {https://arxiv.org/abs/2112.13143},
eprinttype = {arXiv},
eprint = {2112.13143},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-13143.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/ChakaravarthyCR20,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambuddha Roy and
Yogish Sabharwal},
title = {Scheduling split intervals with non-uniform demands},
journal = {Discret. Optim.},
volume = {38},
pages = {100611},
year = {2020},
url = {https://doi.org/10.1016/j.disopt.2020.100611},
doi = {10.1016/J.DISOPT.2020.100611},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/ChakaravarthyCR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GoyalCRCSV20,
author = {Saurabh Goyal and
Anamitra Roy Choudhury and
Saurabh Raje and
Venkatesan T. Chakaravarthy and
Yogish Sabharwal and
Ashish Verma},
title = {PoWER-BERT: Accelerating {BERT} Inference via Progressive Word-vector
Elimination},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {3690--3699},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/goyal20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/GoyalCRCSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-08950,
author = {Saurabh Goyal and
Anamitra Roy Choudhury and
Venkatesan T. Chakaravarthy and
Saurabh ManishRaje and
Yogish Sabharwal and
Ashish Verma},
title = {PoWER-BERT: Accelerating {BERT} inference for Classification Tasks},
journal = {CoRR},
volume = {abs/2001.08950},
year = {2020},
url = {https://arxiv.org/abs/2001.08950},
eprinttype = {arXiv},
eprint = {2001.08950},
timestamp = {Thu, 30 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-08950.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/ChakaravarthyPR19,
author = {Venkatesan T. Chakaravarthy and
Shivmaran S. Pandian and
Saurabh Raje and
Yogish Sabharwal},
editor = {Rudolf Eigenmann and
Chen Ding and
Sally A. McKee},
title = {On optimizing distributed non-negative Tucker decomposition},
booktitle = {Proceedings of the {ACM} International Conference on Supercomputing,
{ICS} 2019, Phoenix, AZ, USA, June 26-28, 2019},
pages = {238--249},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3330345.3330367},
doi = {10.1145/3330345.3330367},
timestamp = {Tue, 28 Jul 2020 07:46:43 +0200},
biburl = {https://dblp.org/rec/conf/ics/ChakaravarthyPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AgarwalCCRS18,
author = {Archita Agarwal and
Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambudha Roy and
Yogish Sabharwal},
title = {Set Cover Problems with Small Neighborhood Covers},
journal = {Theory Comput. Syst.},
volume = {62},
number = {8},
pages = {1763--1797},
year = {2018},
url = {https://doi.org/10.1007/s00224-017-9842-1},
doi = {10.1007/S00224-017-9842-1},
timestamp = {Tue, 11 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AgarwalCCRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChakaravarthyCG18,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Shalmoli Gupta and
Sambuddha Roy and
Yogish Sabharwal},
title = {Improved algorithms for resource allocation under varying capacity},
journal = {J. Sched.},
volume = {21},
number = {3},
pages = {313--325},
year = {2018},
url = {https://doi.org/10.1007/s10951-017-0515-3},
doi = {10.1007/S10951-017-0515-3},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/ChakaravarthyCG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ChakaravarthyGM18,
author = {Venkatesan T. Chakaravarthy and
Aashish Goyal and
Prakash Murali and
Shivmaran S. Pandian and
Yogish Sabharwal},
editor = {Marco Aldinucci and
Luca Padovani and
Massimo Torquati},
title = {Improved Distributed Algorithm for Graph Truss Decomposition},
booktitle = {Euro-Par 2018: Parallel Processing - 24th International Conference
on Parallel and Distributed Computing, Turin, Italy, August 27-31,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11014},
pages = {703--717},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96983-1\_50},
doi = {10.1007/978-3-319-96983-1\_50},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/ChakaravarthyGM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/ChakaravarthyCJ18,
author = {Venkatesan T. Chakaravarthy and
Jee W. Choi and
Douglas J. Joseph and
Prakash Murali and
Shivmaran S. Pandian and
Yogish Sabharwal and
Dheeraj Sreedhar},
title = {On Optimizing Distributed Tucker Decomposition for Sparse Tensors},
booktitle = {Proceedings of the 32nd International Conference on Supercomputing,
{ICS} 2018, Beijing, China, June 12-15, 2018},
pages = {374--384},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3205289.3205315},
doi = {10.1145/3205289.3205315},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ics/ChakaravarthyCJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/ChoiLC18,
author = {Jee W. Choi and
Xing Liu and
Venkatesan T. Chakaravarthy},
title = {High-performance dense tucker decomposition on {GPU} clusters},
booktitle = {Proceedings of the International Conference for High Performance Computing,
Networking, Storage, and Analysis, {SC} 2018, Dallas, TX, USA, November
11-16, 2018},
pages = {42:1--42:11},
publisher = {{IEEE} / {ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3291712},
timestamp = {Mon, 12 Nov 2018 09:05:15 +0100},
biburl = {https://dblp.org/rec/conf/sc/ChoiLC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09494,
author = {Venkatesan T. Chakaravarthy and
Jee W. Choi and
Douglas J. Joseph and
Prakash Murali and
Yogish Sabharwal and
Shivmaran S. Pandian and
Dheeraj Sreedhar},
title = {On Optimizing Distributed Tucker Decomposition for Sparse Tensors},
journal = {CoRR},
volume = {abs/1804.09494},
year = {2018},
url = {http://arxiv.org/abs/1804.09494},
eprinttype = {arXiv},
eprint = {1804.09494},
timestamp = {Fri, 27 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-09494.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/ChakaravarthyCM17,
author = {Venkatesan T. Chakaravarthy and
Fabio Checconi and
Prakash Murali and
Fabrizio Petrini and
Yogish Sabharwal},
title = {Scalable Single Source Shortest Path Algorithms for Massively Parallel
Systems},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {28},
number = {7},
pages = {2031--2045},
year = {2017},
url = {https://doi.org/10.1109/TPDS.2016.2634535},
doi = {10.1109/TPDS.2016.2634535},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/ChakaravarthyCM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyCJ17,
author = {Venkatesan T. Chakaravarthy and
Jee W. Choi and
Douglas J. Joseph and
Xing Liu and
Prakash Murali and
Yogish Sabharwal and
Dheeraj Sreedhar},
title = {On Optimizing Distributed Tucker Decomposition for Dense Tensors},
booktitle = {2017 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2017, Orlando, FL, USA, May 29 - June 2, 2017},
pages = {1038--1047},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/IPDPS.2017.86},
doi = {10.1109/IPDPS.2017.86},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyCJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AggarwalCGSST17,
author = {Anshul Aggarwal and
Venkatesan T. Chakaravarthy and
Neelima Gupta and
Yogish Sabharwal and
Sachin Sharma and
Sonika Thakral},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Replica Placement on Bounded Treewidth Graphs},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {13--24},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_2},
doi = {10.1007/978-3-319-62127-2\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AggarwalCGSST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AggarwalCGSST17,
author = {Anshul Aggarwal and
Venkatesan T. Chakaravarthy and
Neelima Gupta and
Yogish Sabharwal and
Sachin Sharma and
Sonika Thakral},
title = {Replica Placement on Bounded Treewidth Graphs},
journal = {CoRR},
volume = {abs/1705.00145},
year = {2017},
url = {http://arxiv.org/abs/1705.00145},
eprinttype = {arXiv},
eprint = {1705.00145},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AggarwalCGSST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChakaravarthyCJ17,
author = {Venkatesan T. Chakaravarthy and
Jee W. Choi and
Douglas J. Joseph and
Xing Liu and
Prakash Murali and
Yogish Sabharwal and
Dheeraj Sreedhar},
title = {On Optimizing Distributed Tucker Decomposition for Dense Tensors},
journal = {CoRR},
volume = {abs/1707.05594},
year = {2017},
url = {http://arxiv.org/abs/1707.05594},
eprinttype = {arXiv},
eprint = {1707.05594},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChakaravarthyCJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyKM16,
author = {Venkatesan T. Chakaravarthy and
Michael Kapralov and
Prakash Murali and
Fabrizio Petrini and
Xinyu Que and
Yogish Sabharwal and
Baruch Schieber},
title = {Subgraph Counting: Color Coding Beyond Trees},
booktitle = {2016 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2016, Chicago, IL, USA, May 23-27, 2016},
pages = {2--11},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/IPDPS.2016.122},
doi = {10.1109/IPDPS.2016.122},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyKM16a,
author = {Venkatesan T. Chakaravarthy and
Sreyash Kenkre and
Sakib A. Mondal and
Vinayaka Pandit and
Yogish Sabharwal},
title = {Reusable Resource Scheduling via Colored Interval Covering},
booktitle = {2016 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2016, Chicago, IL, USA, May 23-27, 2016},
pages = {1003--1012},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/IPDPS.2016.121},
doi = {10.1109/IPDPS.2016.121},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyKM16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChakaravarthyKM16,
author = {Venkatesan T. Chakaravarthy and
Michael Kapralov and
Prakash Murali and
Fabrizio Petrini and
Xinyu Que and
Yogish Sabharwal and
Baruch Schieber},
title = {Subgraph Counting: Color Coding Beyond Trees},
journal = {CoRR},
volume = {abs/1602.04478},
year = {2016},
url = {http://arxiv.org/abs/1602.04478},
eprinttype = {arXiv},
eprint = {1602.04478},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChakaravarthyKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/PalgunaJCKS15,
author = {Deepan Subrahmanian Palguna and
Vikas Joshi and
Venkatesan T. Chakaravarthy and
Ravi Kothari and
L. Venkata Subramaniam},
editor = {Qiang Yang and
Michael J. Wooldridge},
title = {Analysis of Sampling Algorithms for Twitter},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
25-31, 2015},
pages = {967--973},
publisher = {{AAAI} Press},
year = {2015},
url = {http://ijcai.org/Abstract/15/141},
timestamp = {Tue, 20 Aug 2019 16:16:43 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/PalgunaJCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChakaravarthyGPR15,
author = {Venkatesan T. Chakaravarthy and
Neelima Gupta and
Aditya Pancholi and
Sambuddha Roy},
editor = {M. Sohel Rahman and
Etsuji Tomita},
title = {Fast Algorithms for Constrained Graph Density Problems},
booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
{WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8973},
pages = {8--19},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-15612-5\_2},
doi = {10.1007/978-3-319-15612-5\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChakaravarthyGPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChakaravarthyCGRS14,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Shalmoli Gupta and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Algorithms for Resource Allocation under Varying Capacity},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {222--234},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_19},
doi = {10.1007/978-3-662-44777-2\_19},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChakaravarthyCGRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AroraCGGS14,
author = {Sonika Arora and
Venkatesan T. Chakaravarthy and
Kanika Gupta and
Neelima Gupta and
Yogish Sabharwal},
editor = {Venkatesh Raman and
S. P. Suresh},
title = {Replica Placement on Directed Acyclic Graphs},
booktitle = {34th International Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
New Delhi, India},
series = {LIPIcs},
volume = {29},
pages = {213--225},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2014.213},
doi = {10.4230/LIPICS.FSTTCS.2014.213},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/AroraCGGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/AroraACS14,
author = {Sonika Arora and
Archita Agarwal and
Venkatesan T. Chakaravarthy and
Yogish Sabharwal},
title = {Algorithms for power-aware resource activation},
booktitle = {21st International Conference on High Performance Computing, HiPC
2014, Goa, India, December 17-20, 2014},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/HiPC.2014.7116891},
doi = {10.1109/HIPC.2014.7116891},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/AroraACS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyCPS14,
author = {Venkatesan T. Chakaravarthy and
Fabio Checconi and
Fabrizio Petrini and
Yogish Sabharwal},
title = {Scalable Single Source Shortest Path Algorithms for Massively Parallel
Systems},
booktitle = {2014 {IEEE} 28th International Parallel and Distributed Processing
Symposium, Phoenix, AZ, USA, May 19-23, 2014},
pages = {889--901},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/IPDPS.2014.96},
doi = {10.1109/IPDPS.2014.96},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyCPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ChakaravarthyCRS13,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Felix Wolf and
Bernd Mohr and
Dieter an Mey},
title = {Scheduling Jobs with Multiple Non-uniform Tasks},
booktitle = {Euro-Par 2013 Parallel Processing - 19th International Conference,
Aachen, Germany, August 26-30, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8097},
pages = {90--101},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40047-6\_12},
doi = {10.1007/978-3-642-40047-6\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/ChakaravarthyCRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AgarwalCCRS13,
author = {Archita Agarwal and
Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Anil Seth and
Nisheeth K. Vishnoi},
title = {Distributed and Parallel Algorithms for Set Cover Problems with Small
Neighborhood Covers},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2013, December 12-14, 2013,
Guwahati, India},
series = {LIPIcs},
volume = {24},
pages = {249--261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2013.249},
doi = {10.4230/LIPICS.FSTTCS.2013.249},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/AgarwalCCRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AroraCGMS13,
author = {Sonika Arora and
Venkatesan T. Chakaravarthy and
Neelima Gupta and
Koyel Mukherjee and
Yogish Sabharwal},
editor = {Anil Seth and
Nisheeth K. Vishnoi},
title = {Replica Placement via Capacitated Vertex Cover},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2013, December 12-14, 2013,
Guwahati, India},
series = {LIPIcs},
volume = {24},
pages = {263--274},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2013.263},
doi = {10.4230/LIPICS.FSTTCS.2013.263},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/AroraCGMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChakaravarthyCNR13,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sivaramakrishnan R. Natarajan and
Sambuddha Roy},
editor = {Anil Seth and
Nisheeth K. Vishnoi},
title = {Knapsack Cover Subject to a Matroid Constraint},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2013, December 12-14, 2013,
Guwahati, India},
series = {LIPIcs},
volume = {24},
pages = {275--286},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2013.275},
doi = {10.4230/LIPICS.FSTTCS.2013.275},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ChakaravarthyCNR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyCRS13,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambuddha Roy and
Yogish Sabharwal},
title = {Distributed Algorithms for Scheduling on Line and Tree Networks with
Non-uniform Bandwidths},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {973--984},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.92},
doi = {10.1109/IPDPS.2013.92},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyCRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalCCRS13,
author = {Archita Agarwal and
Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Sambuddha Roy and
Yogish Sabharwal},
title = {Distributed and Parallel Algorithms for Set Cover Problems with Small
Neighborhood Covers},
journal = {CoRR},
volume = {abs/1312.7217},
year = {2013},
url = {http://arxiv.org/abs/1312.7217},
eprinttype = {arXiv},
eprint = {1312.7217},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalCCRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChakaravarthyCGS12,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Vijay K. Garg and
Yogish Sabharwal},
title = {Efficient Decentralized Algorithms for the Distributed Trigger Counting
Problem},
journal = {Theory Comput. Syst.},
volume = {51},
number = {4},
pages = {447--473},
year = {2012},
url = {https://doi.org/10.1007/s00224-012-9405-4},
doi = {10.1007/S00224-012-9405-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChakaravarthyCGS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChakaravarthyPRS12,
author = {Venkatesan T. Chakaravarthy and
Arindam Pal and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Deepak D'Souza and
Telikepalli Kavitha and
Jaikumar Radhakrishnan},
title = {Scheduling Resources for Executing a Partial Set of Jobs},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
Hyderabad, India},
series = {LIPIcs},
volume = {18},
pages = {199--210},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.199},
doi = {10.4230/LIPICS.FSTTCS.2012.199},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChakaravarthyPRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChakaravarthyMNRS12,
author = {Venkatesan T. Chakaravarthy and
Natwar Modani and
Sivaramakrishnan R. Natarajan and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Deepak D'Souza and
Telikepalli Kavitha and
Jaikumar Radhakrishnan},
title = {Density Functions subject to a Co-Matroid Constraint},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
Hyderabad, India},
series = {LIPIcs},
volume = {18},
pages = {236--248},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.236},
doi = {10.4230/LIPICS.FSTTCS.2012.236},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ChakaravarthyMNRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/ChakaravarthyKSKRR12,
author = {Venkatesan T. Chakaravarthy and
Monu Kedia and
Yogish Sabharwal and
Naga Praveen Kumar Katta and
Ramakrishnan Rajamony and
Aruna Ramanan},
title = {Mapping strategies for the {PERCS} architecture},
booktitle = {19th International Conference on High Performance Computing, HiPC
2012, Pune, India, December 18-22, 2012},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/HiPC.2012.6507494},
doi = {10.1109/HIPC.2012.6507494},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/ChakaravarthyKSKRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChakaravarthyRS12,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Distributed algorithms for scheduling on line and tree networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {345--354},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332503},
doi = {10.1145/2332432.2332503},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/ChakaravarthyRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1924,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy and
Yogish Sabharwal},
title = {Distributed Algorithms for Scheduling on Line and Tree Networks},
journal = {CoRR},
volume = {abs/1205.1924},
year = {2012},
url = {http://arxiv.org/abs/1205.1924},
eprinttype = {arXiv},
eprint = {1205.1924},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1924.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-5215,
author = {Venkatesan T. Chakaravarthy and
Natwar Modani and
Sivaramakrishnan R. Natarajan and
Sambuddha Roy and
Yogish Sabharwal},
title = {Density Functions subject to a Co-Matroid Constraint},
journal = {CoRR},
volume = {abs/1207.5215},
year = {2012},
url = {http://arxiv.org/abs/1207.5215},
eprinttype = {arXiv},
eprint = {1207.5215},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-5215.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-2849,
author = {Venkatesan T. Chakaravarthy and
Naga Praveen Kumar Katta and
Monu Kedia and
Ramakrishnan Rajamony and
Aruna Ramanan and
Yogish Sabharwal},
title = {Mapping Strategies for the {PERCS} Architecture},
journal = {CoRR},
volume = {abs/1208.2849},
year = {2012},
url = {http://arxiv.org/abs/1208.2849},
eprinttype = {arXiv},
eprint = {1208.2849},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-2849.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-2906,
author = {Venkatesan T. Chakaravarthy and
Arindam Pal and
Sambuddha Roy and
Yogish Sabharwal},
title = {Scheduling Resources for Executing a Partial Set of Jobs},
journal = {CoRR},
volume = {abs/1210.2906},
year = {2012},
url = {http://arxiv.org/abs/1210.2906},
eprinttype = {arXiv},
eprint = {1210.2906},
timestamp = {Tue, 19 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-2906.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/ChakaravarthyR11,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
title = {Arthur and Merlin as Oracles},
journal = {Comput. Complex.},
volume = {20},
number = {3},
pages = {505--558},
year = {2011},
url = {https://doi.org/10.1007/s00037-011-0015-3},
doi = {10.1007/S00037-011-0015-3},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/ChakaravarthyR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChakaravarthyPRAM11,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Pranjal Awasthi and
Mukesh K. Mohania},
title = {Decision trees for entity identification: Approximation algorithms
and hardness results},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {2},
pages = {15:1--15:22},
year = {2011},
url = {https://doi.org/10.1145/1921659.1921661},
doi = {10.1145/1921659.1921661},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChakaravarthyPRAM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChakaravarthyKPRS11,
author = {Venkatesan T. Chakaravarthy and
Amit Kumar and
Vinayaka Pandit and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Scheduling Resources for Throughput Maximization},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {111--122},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_10},
doi = {10.1007/978-3-642-22935-0\_10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChakaravarthyKPRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChakaravarthyKRS11,
author = {Venkatesan T. Chakaravarthy and
Amit Kumar and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Resource Allocation for Covering Time Varying Demands},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {543--554},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_46},
doi = {10.1007/978-3-642-23719-5\_46},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChakaravarthyKRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/ChakaravarthyRSS11,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy and
Yogish Sabharwal and
Neha Sengupta},
title = {Maximizing throughput of jobs with multiple resource requirements},
booktitle = {18th International Conference on High Performance Computing, HiPC
2011, Bengaluru, India, December 18-21, 2011},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/HiPC.2011.6152721},
doi = {10.1109/HIPC.2011.6152721},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/ChakaravarthyRSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/ChakaravarthyCGS11,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Vijay K. Garg and
Yogish Sabharwal},
editor = {Marcos Kawazoe Aguilera and
Haifeng Yu and
Nitin H. Vaidya and
Vikram Srinivasan and
Romit Roy Choudhury},
title = {An Efficient Decentralized Algorithm for the Distributed Trigger Counting
Problem},
booktitle = {Distributed Computing and Networking - 12th International Conference,
{ICDCN} 2011, Bangalore, India, January 2-5, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6522},
pages = {53--64},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-17679-1\_5},
doi = {10.1007/978-3-642-17679-1\_5},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/ChakaravarthyCGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyPRSK11,
author = {Venkatesan T. Chakaravarthy and
Gyana R. Parija and
Sambuddha Roy and
Yogish Sabharwal and
Amit Kumar},
title = {Minimum Cost Resource Allocation for Meeting Job Requirements},
booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
Proceedings},
pages = {14--23},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/IPDPS.2011.12},
doi = {10.1109/IPDPS.2011.12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyPRSK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyCS11,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Yogish Sabharwal},
title = {Improved Algorithms for the Distributed Trigger Counting Problem},
booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference
Proceedings},
pages = {515--523},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/IPDPS.2011.56},
doi = {10.1109/IPDPS.2011.56},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyCS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ChakaravarthyJS10,
author = {Venkatesan T. Chakaravarthy and
Nikhil Jain and
Yogish Sabharwal},
editor = {Pasqua D'Ambra and
Mario Rosario Guarracino and
Domenico Talia},
title = {Optimizing Matrix Transpose on Torus Interconnects},
booktitle = {Euro-Par 2010 - Parallel Processing, 16th International Euro-Par Conference,
Ischia, Italy, August 31 - September 3, 2010, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6272},
pages = {440--451},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15291-7\_41},
doi = {10.1007/978-3-642-15291-7\_41},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/ChakaravarthyJS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChakaravarthyCS10,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Yogish Sabharwal},
editor = {Kamal Lodaya and
Meena Mahajan},
title = {A Near-linear Time Constant Factor Algorithm for Unsplittable Flow
Problem on Line with Bag Constraints},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2010, December 15-18, 2010,
Chennai, India},
series = {LIPIcs},
volume = {8},
pages = {181--191},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2010.181},
doi = {10.4230/LIPICS.FSTTCS.2010.181},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChakaravarthyCS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChakaravarthyPRS10,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Kamal Lodaya and
Meena Mahajan},
title = {Finding Independent Sets in Unions of Perfect Graphs},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2010, December 15-18, 2010,
Chennai, India},
series = {LIPIcs},
volume = {8},
pages = {251--259},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2010.251},
doi = {10.4230/LIPICS.FSTTCS.2010.251},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ChakaravarthyPRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChakaravarthyPSS10,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Yogish Sabharwal and
Deva P. Seetharam},
title = {Varying bandwidth resource allocation problem with bag constraints},
booktitle = {24th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference
Proceedings},
pages = {1--10},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IPDPS.2010.5470347},
doi = {10.1109/IPDPS.2010.5470347},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChakaravarthyPSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ChakaravarthyCGS10,
author = {Venkatesan T. Chakaravarthy and
Anamitra R. Choudhury and
Vijay K. Garg and
Yogish Sabharwal},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {Brief Announcement: {A} Decentralized Algorithm for Distributed Trigger
Counting},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {398--400},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_38},
doi = {10.1007/978-3-642-15763-9\_38},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ChakaravarthyCGS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4729,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Yogish Sabharwal},
title = {On the Complexity of the {\textdollar}k{\textdollar}-Anonymization
Problem},
journal = {CoRR},
volume = {abs/1004.4729},
year = {2010},
url = {http://arxiv.org/abs/1004.4729},
eprinttype = {arXiv},
eprint = {1004.4729},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-4729.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChakaravarthyR09,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
title = {Approximating maximum weight K-colorable subgraphs in chordal graphs},
journal = {Inf. Process. Lett.},
volume = {109},
number = {7},
pages = {365--368},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2008.12.007},
doi = {10.1016/J.IPL.2008.12.007},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChakaravarthyR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tlsdkcs/MohaniaBRCG09,
author = {Mukesh K. Mohania and
Manish Bhide and
Prasan Roy and
Venkatesan T. Chakaravarthy and
Himanshu Gupta},
title = {Context Oriented Information Integration},
journal = {Trans. Large Scale Data Knowl. Centered Syst.},
volume = {1},
pages = {289--326},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03722-1\_12},
doi = {10.1007/978-3-642-03722-1\_12},
timestamp = {Tue, 19 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tlsdkcs/MohaniaBRCG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/KothariNFCS09,
author = {Govind Kothari and
Sumit Negi and
Tanveer A. Faruquie and
Venkatesan T. Chakaravarthy and
L. Venkata Subramaniam},
editor = {Keh{-}Yih Su and
Jian Su and
Janyce Wiebe},
title = {{SMS} based Interface for {FAQ} Retrieval},
booktitle = {{ACL} 2009, Proceedings of the 47th Annual Meeting of the Association
for Computational Linguistics and the 4th International Joint Conference
on Natural Language Processing of the AFNLP, 2-7 August 2009, Singapore},
pages = {852--860},
publisher = {The Association for Computer Linguistics},
year = {2009},
url = {https://aclanthology.org/P09-1096/},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acl/KothariNFCS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakaravarthyPRS09,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Yogish Sabharwal},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Approximating Decision Trees with Multiway Branches},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {210--221},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_19},
doi = {10.1007/978-3-642-02927-1\_19},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakaravarthyPRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BhideCRR09,
author = {Manish Bhide and
Venkatesan T. Chakaravarthy and
Krithi Ramamritham and
Prasan Roy},
editor = {Yannis E. Ioannidis and
Dik Lun Lee and
Raymond T. Ng},
title = {Keyword Search over Dynamic Categorized Information},
booktitle = {Proceedings of the 25th International Conference on Data Engineering,
{ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
pages = {258--269},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ICDE.2009.91},
doi = {10.1109/ICDE.2009.91},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/BhideCRR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/ChakaravarthyPS09,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Yogish Sabharwal},
editor = {Ronald Fagin},
title = {Analysis of sampling techniques for association rule mining},
booktitle = {Database Theory - {ICDT} 2009, 12th International Conference, St.
Petersburg, Russia, March 23-25, 2009, Proceedings},
series = {{ACM} International Conference Proceeding Series},
volume = {361},
pages = {276--283},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1514894.1514927},
doi = {10.1145/1514894.1514927},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/ChakaravarthyPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakaravarthyR09,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
title = {Arthur and Merlin as Oracles},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-055}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/055},
eprinttype = {ECCC},
eprint = {TR09-055},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakaravarthyR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/ChakaravarthyGRM08,
author = {Venkatesan T. Chakaravarthy and
Himanshu Gupta and
Prasan Roy and
Mukesh K. Mohania},
editor = {James G. Shanahan and
Sihem Amer{-}Yahia and
Ioana Manolescu and
Yi Zhang and
David A. Evans and
Aleksander Kolcz and
Key{-}Sun Choi and
Abdur Chowdhury},
title = {Efficient techniques for document sanitization},
booktitle = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
2008},
pages = {843--852},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1458082.1458194},
doi = {10.1145/1458082.1458194},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/ChakaravarthyGRM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChakaravarthyR08,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {Arthur and Merlin as Oracles},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International
Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5162},
pages = {229--240},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_18},
doi = {10.1007/978-3-540-85238-4\_18},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChakaravarthyR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChakaravarthyR08,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
editor = {Susanne Albers and
Pascal Weil},
title = {Finding Irrefutable Certificates for S\({}_{\mbox{2}}\)\({}^{\mbox{p}}\)
via Arthur and Merlin},
booktitle = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer
Science, Bordeaux, France, February 21-23, 2008, Proceedings},
series = {LIPIcs},
volume = {1},
pages = {157--168},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {https://doi.org/10.4230/LIPIcs.STACS.2008.1342},
doi = {10.4230/LIPICS.STACS.2008.1342},
timestamp = {Tue, 22 Jun 2021 15:44:08 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChakaravarthyR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChakaravarthyPRAM07,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Pranjal Awasthi and
Mukesh K. Mohania},
editor = {Leonid Libkin},
title = {Decision trees for entity identification: approximation algorithms
and hardness results},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {53--62},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265538},
doi = {10.1145/1265530.1265538},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/ChakaravarthyPRAM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/CaiC06,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy},
title = {On zero error algorithms having oracle access to one query},
journal = {J. Comb. Optim.},
volume = {11},
number = {2},
pages = {189--202},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-7130-0},
doi = {10.1007/S10878-006-7130-0},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/CaiC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaiCM06,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy and
Dieter van Melkebeek},
title = {Time-Space Tradeoff in Derandomizing Probabilistic Logspace},
journal = {Theory Comput. Syst.},
volume = {39},
number = {1},
pages = {189--208},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1264-9},
doi = {10.1007/S00224-005-1264-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaiCM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChakaravarthyR06,
author = {Venkatesan T. Chakaravarthy and
Sambuddha Roy},
editor = {Bruno Durand and
Wolfgang Thomas},
title = {Oblivious Symmetric Alternation},
booktitle = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
Science, Marseille, France, February 23-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3884},
pages = {230--241},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11672142\_18},
doi = {10.1007/11672142\_18},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChakaravarthyR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/ChakaravarthyGRM06,
author = {Venkatesan T. Chakaravarthy and
Himanshu Gupta and
Prasan Roy and
Mukesh K. Mohania},
editor = {Umeshwar Dayal and
Kyu{-}Young Whang and
David B. Lomet and
Gustavo Alonso and
Guy M. Lohman and
Martin L. Kersten and
Sang Kyun Cha and
Young{-}Kuk Kim},
title = {Efficiently Linking Text Documents with Relevant Structured Information},
booktitle = {Proceedings of the 32nd International Conference on Very Large Data
Bases, Seoul, Korea, September 12-15, 2006},
pages = {667--678},
publisher = {{ACM}},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1164185},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/ChakaravarthyGRM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CaiCHO05,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy and
Lane A. Hemaspaandra and
Mitsunori Ogihara},
title = {Competing provers yield improved Karp-Lipton collapse results},
journal = {Inf. Comput.},
volume = {198},
number = {1},
pages = {1--23},
year = {2005},
url = {https://doi.org/10.1016/j.ic.2005.01.002},
doi = {10.1016/J.IC.2005.01.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CaiCHO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/KaushikNRC05,
author = {Raghav Kaushik and
Jeffrey F. Naughton and
Raghu Ramakrishnan and
Venkatesan T. Chakaravarthy},
title = {Synopses for query optimization: {A} space-complexity perspective},
journal = {{ACM} Trans. Database Syst.},
volume = {30},
number = {4},
pages = {1102--1127},
year = {2005},
url = {https://doi.org/10.1145/1114244.1114251},
doi = {10.1145/1114244.1114251},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/KaushikNRC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CaiC05,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy},
editor = {Lusheng Wang},
title = {A Note on Zero Error Algorithms Having Oracle Access to One {NP} Query},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {339--348},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_35},
doi = {10.1007/11533719\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CaiC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/KrishnamurthyCKN04,
author = {Rajasekar Krishnamurthy and
Venkatesan T. Chakaravarthy and
Raghav Kaushik and
Jeffrey F. Naughton},
editor = {Z. Meral {\"{O}}zsoyoglu and
Stanley B. Zdonik},
title = {Recursive {XML} Schemas, Recursive {XML} Queries, and Relational Storage:
XML-to-SQL Query Translation},
booktitle = {Proceedings of the 20th International Conference on Data Engineering,
{ICDE} 2004, 30 March - 2 April 2004, Boston, MA, {USA}},
pages = {42--53},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ICDE.2004.1319983},
doi = {10.1109/ICDE.2004.1319983},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/KrishnamurthyCKN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KaushikRC04,
author = {Raghav Kaushik and
Raghu Ramakrishnan and
Venkatesan T. Chakaravarthy},
editor = {Catriel Beeri and
Alin Deutsch},
title = {Synopses for Query Optimization: {A} Space-Complexity Perspective},
booktitle = {Proceedings of the Twenty-third {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 14-16, 2004, Paris, France},
pages = {201--209},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1055558.1055586},
doi = {10.1145/1055558.1055586},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KaushikRC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaiCM04,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy and
Dieter van Melkebeek},
editor = {Volker Diekert and
Michel Habib},
title = {Time-Space Tradeoff in Derandomizing Probabilistic Logspace},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {571--583},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_50},
doi = {10.1007/978-3-540-24749-4\_50},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CaiCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/KrishnamurthyCN03,
author = {Rajasekar Krishnamurthy and
Venkatesan T. Chakaravarthy and
Jeffrey F. Naughton},
editor = {Diego Calvanese and
Maurizio Lenzerini and
Rajeev Motwani},
title = {On the Difficulty of Finding Optimal Relational Decompositions for
{XML} Workloads: {A} Complexity Theoretic Perspective},
booktitle = {Database Theory - {ICDT} 2003, 9th International Conference, Siena,
Italy, January 8-10, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2572},
pages = {267--281},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36285-1\_18},
doi = {10.1007/3-540-36285-1\_18},
timestamp = {Thu, 02 Jan 2020 12:13:44 +0100},
biburl = {https://dblp.org/rec/conf/icdt/KrishnamurthyCN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/Chakaravarthy03,
author = {Venkatesan T. Chakaravarthy},
editor = {Alex Aiken and
Greg Morrisett},
title = {New results on the computability and complexity of points - to analysis},
booktitle = {Conference Record of {POPL} 2003: The 30th {SIGPLAN-SIGACT} Symposium
on Principles of Programming Languages, New Orleans, Louisisana, USA,
January 15-17, 2003},
pages = {115--125},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/604131.604142},
doi = {10.1145/604131.604142},
timestamp = {Fri, 25 Jun 2021 17:17:37 +0200},
biburl = {https://dblp.org/rec/conf/popl/Chakaravarthy03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaiCHO03,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy and
Lane A. Hemaspaandra and
Mitsunori Ogihara},
editor = {Helmut Alt and
Michel Habib},
title = {Competing Provers Yield Improved Karp-Lipton Collapse Results},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {535--546},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_47},
doi = {10.1007/3-540-36494-3\_47},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CaiCHO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/ChakaravarthyH02,
author = {Venkatesan T. Chakaravarthy and
Susan Horwitz},
title = {On the non-approximability of points-to analysis},
journal = {Acta Informatica},
volume = {38},
number = {8},
pages = {587--598},
year = {2002},
url = {https://doi.org/10.1007/s00236-002-0081-8},
doi = {10.1007/S00236-002-0081-8},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/ChakaravarthyH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChakaravarthyK02,
author = {Venkatesan T. Chakaravarthy and
Rajasekar Krishnamurthy},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {The Problem of Context Sensitive String Matching},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {64--75},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_7},
doi = {10.1007/3-540-45452-7\_7},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ChakaravarthyK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CaiCKN01,
author = {Jin{-}yi Cai and
Venkatesan T. Chakaravarthy and
Raghav Kaushik and
Jeffrey F. Naughton},
editor = {Peter Buneman},
title = {On the Complexity of Join Predicates},
booktitle = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
California, {USA}},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/375551.375592},
doi = {10.1145/375551.375592},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/CaiCKN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/RadhakrishnanCK98,
author = {Viswanathan Radhakrishnan and
Venkatesan T. Chakaravarthy and
Kamala Krithivasan},
title = {Pattern Matching in Matrix Grammars},
journal = {J. Autom. Lang. Comb.},
volume = {3},
number = {1},
pages = {59--72},
year = {1998},
url = {https://doi.org/10.25596/jalc-1998-059},
doi = {10.25596/JALC-1998-059},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/RadhakrishnanCK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/ChakaravarthyK97,
author = {Venkatesan T. Chakaravarthy and
Kamala Krithivasan},
title = {A Note on Extended {H} Systems with Permitting/Forbidding Contexts
of Radius One},
journal = {Bull. {EATCS}},
volume = {62},
year = {1997},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/ChakaravarthyK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KrithivasanCR97,
author = {Kamala Krithivasan and
Venkatesan T. Chakaravarthy and
Raghavan Rama},
editor = {Gheorghe Paun and
Arto Salomaa},
title = {Array Splicing Systems},
booktitle = {New Trends in Formal Languages - Control, Cooperation, and Combinatorics
(to J{\"{u}}rgen Dassow on the occasion of his 50th birthday)},
series = {Lecture Notes in Computer Science},
volume = {1218},
pages = {346--365},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62844-4\_25},
doi = {10.1007/3-540-62844-4\_25},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/KrithivasanCR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-01-09 20:42 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
