![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Ravi Sundaram
Person information
- affiliation: Northeastern University, Boston, USA
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2023
- [j28]Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao:
PAC-learning for Strategic Classification. J. Mach. Learn. Res. 24: 192:1-192:38 (2023) - [c63]Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young:
Online Paging with Heterogeneous Cache Slots. STACS 2023: 23:1-23:24 - [i20]Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu:
Sample Complexity of Opinion Formation on Networks. CoRR abs/2311.02349 (2023) - 2022
- [i19]Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young:
Online Paging with Heterogeneous Cache Slots. CoRR abs/2206.05579 (2022) - 2021
- [j27]Matthew Dippel, Ravi Sundaram
, Akshar Varma:
Realization problems on reachability sequences. Theor. Comput. Sci. 866: 1-13 (2021) - [c62]Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao:
PAC-Learning for Strategic Classification. ICML 2021: 9978-9988 - 2020
- [j26]Ragavendran Gopalakrishnan, Dimitrios Kanoulas
, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram:
Cache Me if You Can: Capacitated Selfish Replication Games in Networks. Theory Comput. Syst. 64(2): 272-310 (2020) - [j25]Auroop R. Ganguly, Tanay Mehta
, Tirthak Patel
, Ravi Sundaram, Devesh Tiwari:
Resilience and coevolution of preferential interdependent networks. Soc. Netw. Anal. Min. 10(1): 3 (2020) - [c61]Matthew Dippel, Ravi Sundaram, Akshar Varma:
Realization Problems on Reachability Sequences. COCOON 2020: 274-286 - [i18]Matthew Dippel, Adam Kiezun, Tanay Mehta, Ravi Sundaram, Srikanth Thirumalai, Akshar Varma:
Attention improves concentration when learning node embeddings. CoRR abs/2006.06834 (2020) - [i17]Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao:
PAC-Learning for Strategic Classification. CoRR abs/2012.03310 (2020)
2010 – 2019
- 2019
- [c60]Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram:
Retracting Graphs to Cycles. ICALP 2019: 70:1-70:15 - [c59]Soumajit Pramanik, Surya Teja Gora, Ravi Sundaram, Niloy Ganguly, Bivas Mitra:
On the Migration of Researchers across Scientific Domains. ICWSM 2019: 381-392 - [c58]Haichen Shen, Lequn Chen, Yuchen Jin, Liangyu Zhao, Bingyu Kong, Matthai Philipose, Arvind Krishnamurthy, Ravi Sundaram:
Nexus: a GPU cluster engine for accelerating DNN-based video analysis. SOSP 2019: 322-337 - [i16]Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram:
Retracting Graphs to Cycles. CoRR abs/1904.11946 (2019) - 2018
- [c57]Srinivas Aiyar, Karan Gupta, Rajmohan Rajaraman, Bochao Shen, Zhifeng Sun, Ravi Sundaram:
Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud. ALGOCLOUD 2018: 25-45 - [c56]Auroop R. Ganguly, Tanbay Mehta, Ravi Sundaram, Devesh Tiwari:
Resilience and the Coevolution of Interdependent Multiplex Networks. ASONAM 2018: 226-233 - [c55]Albert Cheu, Ravi Sundaram, Jonathan R. Ullman:
Skyline Identification in Multi-Arm Bandits. ISIT 2018: 1006-1010 - [c54]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi
, Ravi Sundaram:
Plane Gossip: Approximating Rumor Spread in Planar Graphs. LATIN 2018: 611-624 - 2017
- [c53]Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram:
Symmetric Interdiction for Matching Problems. APPROX-RANDOM 2017: 9:1-9:19 - [c52]Saber Shokat Fadaee, Mohammad Sajjad Ghaemi, Hossein Azari Soufiani, Ravi Sundaram:
Chiron: A Robust Recommendation System with Graph Regularizer. CORES 2017: 367-376 - [c51]Bochao Shen, Ravi Sundaram, Alexander Russell
, Srinivas Aiyar, Karan Gupta, Abhinay Nagpal, Aditya Ramesh, Himanshu Shukla:
High Availability for VM Placement and a Stochastic Model for Multiple Knapsack. ICCCN 2017: 1-9 - [i15]Albert Cheu, Ravi Sundaram, Jonathan R. Ullman:
Skyline Identification in Multi-Armed Bandits. CoRR abs/1711.04213 (2017) - 2016
- [c50]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. COCOON 2016: 235-246 - [c49]Jiangzhuo Chen, V. S. Anil Kumar, Madhav V. Marathe, Ravi Sundaram, Mayur Thakur, Sunil Thulasidasan:
A study of the structure and vulnerabilities of metropolitan area networks. COMSNETS 2016: 1-8 - [c48]Sixia Chen, Matthew Dippel, Alexander Russell
, Abhishek Samanta, Ravi Sundaram:
Markovian Hitters and the Complexity of Blind Rendezvous. SODA 2016: 610-619 - [i14]Saber Shokat Fadaee, Hossein Azari Soufiani, Ravi Sundaram:
Chiron: A Robust Recommendation System. CoRR abs/1604.03757 (2016) - [i13]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. CoRR abs/1605.07196 (2016) - [i12]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Plane Gossip: Approximating rumor spread in planar graphs. CoRR abs/1612.01492 (2016) - 2015
- [j24]Abhishek Samanta, Fangfei Zhou, Ravi Sundaram:
SamaritanCloud: Secure infrastructure for scalable location-based services. Comput. Commun. 56: 1-13 (2015) - [j23]Rajesh Krishnan, Ravi Sundaram:
Secure and scalable match: overcoming the universal circuit bottleneck using group programs. Proc. Priv. Enhancing Technol. 2015(2): 244-262 (2015) - [j22]Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas:
On the network you keep: analyzing persons of interest using Cliqster. Soc. Netw. Anal. Min. 5(1): 63:1-63:14 (2015) - [c47]Bochao Shen, Balakrishnan Narayanaswamy, Ravi Sundaram:
SmartShift: Expanded Load Shifting Incentive Mechanism for Risk-Averse Consumers. AAAI 2015: 716-722 - [c46]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM 2015: 381-395 - [c45]Prithwish Basu, Ravi Sundaram, Matthew Dippel:
Multiplex networks: a Generative Model and Algorithmic Complexity. ASONAM 2015: 456-463 - [c44]Matthew Dippel, Ravi Sundaram:
An Upper Bound on Trilaterating Simple Polygons. CCCG 2015 - [c43]Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram:
Rumors Across Radio, Wireless, Telephone. FSTTCS 2015: 517-528 - [i11]Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas:
On The Network You Keep: Analyzing Persons of Interest using Cliqster. CoRR abs/1510.01374 (2015) - 2014
- [j21]Nikolaos Laoutaris
, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget. J. Comput. Syst. Sci. 80(7): 1266-1284 (2014) - [c42]Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas:
The network you keep: Analyzing persons of interest using cliqster. ASONAM 2014: 122-129 - [c41]Sixia Chen, Alexander Russell
, Abhishek Samanta, Ravi Sundaram:
Deterministic Blind Rendezvous in Cognitive Radio Networks. ICDCS 2014: 358-367 - [c40]Daniel J. Rosenkrantz, Madhav V. Marathe, Ravi Sundaram, Anil Vullikanti:
Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints. UAI 2014: 702-711 - [i10]Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram:
Deterministic Blind Rendezvous in Cognitive Radio Networks. CoRR abs/1401.7313 (2014) - [i9]Rajesh Krishnan, Ravi Sundaram:
Secure and scalable match: overcoming the universal circuit bottleneck using group programs. CoRR abs/1403.8137 (2014) - 2013
- [j20]Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram:
Scheduler vulnerabilities and coordinated attacks in cloud computing. J. Comput. Secur. 21(4): 533-559 (2013) - [j19]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42(6): 2063-2113 (2013) - [j18]Nikolaos Laoutaris
, Georgios Smaragdakis
, Rade Stanojevic, Pablo Rodriguez, Ravi Sundaram:
Delay-Tolerant Bulk Data Transfers on the Internet. IEEE/ACM Trans. Netw. 21(6): 1852-1865 (2013) - [c39]Liang Zhang, Fangfei Zhou, Alan Mislove, Ravi Sundaram:
Maygh: building a CDN from client web browsers. EuroSys 2013: 281-294 - [c38]Abhishek Samanta, Fangfei Zhou, Ravi Sundaram:
SamaritanCloud: Secure and scalable infrastructure for enabling location-based services. Networking 2013: 1-9 - 2012
- [c37]S. M. Vijay Mahantesh
, Sudarshan Iyengar, M. Vijesh, Shruthi Nayak, Nikitha Shenoy, Ravi Sundaram:
Prediction of Arrival of Nodes in a Scale Free Network. ASONAM 2012: 517-521 - [c36]Ragavendran Gopalakrishnan, Dimitrios Kanoulas
, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram:
Cache Me If You Can: Capacitated Selfish Replication Games. LATIN 2012: 420-432 - [c35]Fangfei Zhou, Liang Zhang, Eric Franco, Alan Mislove, Richard Revis, Ravi Sundaram:
WebCloud: Recruiting Social Network Users to Assist in Content Distribution. NCA 2012: 10-19 - 2011
- [c34]Ravi Sundaram:
Content delivery through the ages: Akamai to WebCloud. ACWR 2011: 163 - [c33]Nicolas Mayor, Jean-Frédéric Wagen, Abhishek Samanta, Ravi Sundaram:
PhoneGuard: a smartphone in the coalmine. ACWR 2011: 301-308 - [c32]Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram:
Scheduler Vulnerabilities and Coordinated Attacks in Cloud Computing. NCA 2011: 123-130 - [i8]Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram:
Scheduler Vulnerabilities and Attacks in Cloud Computing. CoRR abs/1103.0759 (2011) - 2010
- [c31]Parminder Chhabra, Vijay Erramilli, Nikolaos Laoutaris
, Ravi Sundaram, Pablo Rodriguez:
Algorithms for Constrained Bulk-Transfer of Delay-Tolerant Data. ICC 2010: 1-5 - [c30]V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram:
Existence Theorems and Approximation Algorithms for Generalized Network Security Games. ICDCS 2010: 348-357 - [c29]Parminder Chhabra, Nikolaos Laoutaris
, Pablo Rodriguez, Ravi Sundaram:
Home is where the (fast) internet is: flat-rate compatible incentives for reducing peak load. HomeNets@SIGCOMM 2010: 13-18 - [i7]Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram:
Capacitated Caching Games. CoRR abs/1007.2694 (2010)
2000 – 2009
- 2009
- [c28]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. FOCS 2009: 283-292 - [c27]Mark E. Snyder, Ravi Sundaram, Mayur Thakur:
Preprocessing DNS Log Data for Effective Data Mining. ICC 2009: 1-5 - [c26]Nikolaos Laoutaris
, Georgios Smaragdakis
, Pablo Rodriguez, Ravi Sundaram:
Delay tolerant bulk data transfers on the internet. SIGMETRICS/Performance 2009: 229-238 - [i6]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. CoRR abs/0904.1435 (2009) - [i5]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [c25]Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. PODC 2008: 165-174 - [i4]Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget. CoRR abs/0806.1727 (2008) - [i3]Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Preference Games and Personalized Equilibria, with Applications to Fractional BGP. CoRR abs/0812.0598 (2008) - 2007
- [j17]Jiangzhuo Chen
, Robert D. Kleinberg
, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta:
(Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM 54(4): 16 (2007) - [c24]Xin Liu, Guevara Noubir, Ravi Sundaram, San Tan:
SPREAD: Foiling Smart Jammers Using Multi-Layer Agility. INFOCOM 2007: 2536-2540 - [c23]Mark E. Snyder, Ravi Sundaram, Mayur Thakur:
A Game-Theoretic Framework for Bandwidth Attacks and Statistical Defenses. LCN 2007: 556-566 - [c22]Iman Hajirasouliha, Hossein Jowhari
, Ravi Kumar, Ravi Sundaram:
On Completing Latin Squares. STACS 2007: 524-535 - [i2]Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
A bounded-degree network formation game. CoRR abs/cs/0701071 (2007) - 2006
- [j16]Jiangzhuo Chen
, Rajmohan Rajaraman, Ravi Sundaram:
Meet and merge: Approximation algorithms for confluent flows. J. Comput. Syst. Sci. 72(3): 468-489 (2006) - [c21]Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram:
GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. DCOSS 2006: 282-304 - [c20]Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman:
The Confluent Capacity of the Internet: Congestion vs. Dilation. ICDCS 2006: 5 - [c19]R. C. Chakinala, Abishek Kumarasubramanian, R. Manokaran, Guevara Noubir, C. Pandu Rangan, Ravi Sundaram:
Steganographic Communication in Ordered Channels. Information Hiding 2006: 42-57 - 2005
- [c18]Jiangzhuo Chen, Lujun Jia, Xin Liu, Guevara Noubir, Ravi Sundaram:
Minimum energy accumulative routing in wireless networks. INFOCOM 2005: 1875-1886 - [c17]Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram:
Unweaving a web of documents. KDD 2005: 574-579 - [c16]Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram:
Universal approximations for TSP, Steiner tree, and set cover. STOC 2005: 386-395 - 2004
- [c15]Rosario Gennaro, Darren Leigh, Ravi Sundaram, William S. Yerazunis:
Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. ASIACRYPT 2004: 276-292 - [c14]Anja Feldmann
, Nils Kammenhuber, Olaf Maennel
, Bruce M. Maggs, Roberto De Prisco, Ravi Sundaram:
A methodology for estimating interdomain web traffic demand. Internet Measurement Conference 2004: 322-335 - [c13]Daria Antonova, Arvind Krishnamurthy, Zheng Ma, Ravi Sundaram:
Managing a portfolio of overlay paths. NOSSDAV 2004: 30-35 - [c12]Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta:
(Almost) tight bounds and existence theorems for confluent flows. STOC 2004: 529-538 - 2003
- [c11]Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram:
Meet and merge: approximation algorithms for confluent flows. STOC 2003: 373-382 - 2000
- [j15]Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman
, Alexander Russell
, Ravi Sundaram:
Alternation in interaction. Comput. Complex. 9(3-4): 202-246 (2000)
1990 – 1999
- 1999
- [j14]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999) - [j13]Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth:
Improving Minimum Cost Spanning Trees by Upgrading Nodes. J. Algorithms 33(1): 92-111 (1999) - [j12]Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth:
Improving Spanning Trees by Upgrading Nodes. Theor. Comput. Sci. 221(1-2): 139-155 (1999) - 1998
- [j11]Alexander Russell
, Ravi Sundaram:
Symmetric Alternation Captures BPP. Comput. Complex. 7(2): 152-162 (1998) - [j10]Alexander Russell, Ravi Sundaram:
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability. Electron. J. Comb. 5 (1998) - [j9]Michael Klugerman, Alexander Russell
, Ravi Sundaram:
On embedding complete graphs into hypercubes. Discret. Math. 186(1-3): 289-293 (1998) - [j8]Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III:
Bicriteria Network Design Problems. J. Algorithms 28(1): 142-171 (1998) - [i1]Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III:
Bicriteria Network Design Problems. CoRR cs.CC/9809103 (1998) - 1997
- [j7]Ravi Kumar, Rina Panigrahy, Alexander Russell
, Ravi Sundaram:
A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997) - [c10]Madhav V. Marathe, R. Ravi, Ravi Sundaram:
Improved results on service-constrained network design problems. Network Design: Connectivity and Facilities Location 1997: 269-276 - [c9]Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth:
Improving Spanning Trees by Upgrading Nodes. ICALP 1997: 281-291 - [c8]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324 - 1996
- [b1]Ravi Sundaram:
Interactive proof system variants and approximation algorithms for optical networks. Massachusetts Institute of Technology, Cambridge, MA, USA, 1996 - [j6]Madhav V. Marathe, R. Ravi, Ravi Sundaram:
Service-Constrained Network Design Problems. Nord. J. Comput. 3(4): 367-387 (1996) - [j5]R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi:
Spanning Trees - Short or Small. SIAM J. Discret. Math. 9(2): 178-200 (1996) - [c7]Ravi Kumar, Alexander Russell
, Ravi Sundaram:
Approximating Latin Square Extensions. COCOON 1996: 280-289 - [c6]Madhav V. Marathe, R. Ravi, Ravi Sundaram:
Service-Constrained Network Design Problems. SWAT 1996: 28-40 - 1995
- [j4]Alexander Russell
, Ravi Sundaram:
The Relativized Relationship Between Probabilistically Chackable Debate Systems, IP and PSPACE. Inf. Process. Lett. 53(2): 61-68 (1995) - [c5]Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III:
Bicriteria Network Design Problems. ICALP 1995: 487-498 - 1994
- [j3]Maurice Nivat, G. D. S. Ramkumar, C. Pandu Rangan, Ahmed Saoudi, Ravi Sundaram:
Efficient Parallel Shuffle Recognition. Parallel Process. Lett. 4: 455-463 (1994) - [j2]Ravi Sundaram, Karan Sher Singh, C. Pandu Rangan:
Treewidth of Circular-Arc Graphs. SIAM J. Discret. Math. 7(4): 647-655 (1994) - [c4]Marcos A. Kiwi, Carsten Lund, Alexander Russell
, Daniel A. Spielman, Ravi Sundaram:
Alternation in Interaction. SCT 1994: 294-303 - [c3]R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi:
Spanning Trees Short or Small. SODA 1994: 546-555 - 1993
- [j1]R. Srikant, Ravi Sundaram, Karan Sher Singh, C. Pandu Rangan:
Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs. Theor. Comput. Sci. 115(2): 351-357 (1993) - 1992
- [c2]Ahmed Saoudi, Maurice Nivat, C. Pandu Rangan, Ravi Sundaram, G. D. S. Ramkumar:
A Parallel Algorithm for Recognizing the Shuffle of Two Strings. IPPS 1992: 112-115 - 1991
- [c1]Ravi Sundaram, Karan Sher Singh, C. Pandu Rangan:
Treewidth of Circular-Arc Graphs (Abstract). WADS 1991: 41
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-21 21:34 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint