S. S. Ravi

253 papers A* 37A 16B 19C 6Misc 14Journal 107Unranked 47
YearRankTypeTitle / Venue / Authors
2026 J jnl
Blocking simple and complex social contagions using dominating set heuristics.
Appl. Netw. Sci.
Robert Chen Bao, Matthew Hancock, Chris J. Kuhlman, S. S. Ravi
2026 A* conf
Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks.
AAAI
Ritwick Mishra, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Ravi Tandon, Anil Vullikanti
2026 J jnl
Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks.
CoRR
Ritwick Mishra, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Ravi Tandon, Anil Vullikanti
2026 J jnl
Robustness of Stable Matchings When Attributes and Salience Determine Preferences.
CoRR
Amit Ronen, S. S. Ravi, Sarit Kraus
2025 C conf
Adjustable Attribute Matching in Digital Similars of Populations.
MABS
Kazi Ashik Islam, S. S. Ravi, Henning S. Mortveit, Samarth Swarup
2025 J jnl
CXAD: Contrastive Explanations for Anomaly Detection: Algorithms, Complexity Results and Experiments.
Trans. Mach. Learn. Res.
Ian Davidson, Nicolás Kennedy, S. S. Ravi
2025 J jnl
Disjunctive and Conjunctive Normal Form Explanations of Clusters Using Auxiliary Information.
CoRR
Robert F. Downey, S. S. Ravi
2025 A conf
Facilitating Matches on Allocation Platforms.
ECAI
Yohai Trabelsi, Abhijin Adiga, Yonatan Aumann, Sarit Kraus, S. S. Ravi
2025 J jnl
Facilitating Matches on Allocation Platforms.
CoRR
Yohai Trabelsi, Abhijin Adiga, Yonatan Aumann, Sarit Kraus, S. S. Ravi
2025 A* conf
Hazard Function Guided Agent-Based Models: A Case Study of Return Migration from Poland to Ukraine.
IJCAI
Zakaria Mehrab, S. S. Ravi, Logan Stundal, Samarth Swarup, Srinivasan Venkatramanan, Bryan L. Lewis, Henning S. Mortveit, David Leblang, Madhav V. Marathe
2025 A* conf
IGraSS: Learning to Identify Infrastructure Networks from Satellite Imagery by Iterative Graph-constrained Semantic Segmentation.
IJCAI
Oishee Bintey Hoque, Abhijin Adiga, Aniruddha Adiga, Siddharth Chaudhary, Madhav V. Marathe, S. S. Ravi, Kirti Rajagopalan, Amanda Wilson, Samarth Swarup
2025 J jnl
IGraSS: Learning to Identify Infrastructure Networks from Satellite Imagery by Iterative Graph-constrained Semantic Segmentation.
CoRR
Oishee Bintey Hoque, Abhijin Adiga, Aniruddha Adiga, Siddharth Chaudhary, Madhav V. Marathe, S. S. Ravi, Kirti Rajagopalan, Amanda Wilson, Samarth Swarup
2025 A conf
On Some Fundamental Problems for Multi-Agent Systems Over Multilayer Networks.
AAMAS
Daniel J. Rosenkrantz, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns
2025 J jnl
On Some Fundamental Problems for Multi-Agent Systems Over Multilayer Networks.
CoRR
Daniel J. Rosenkrantz, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns
2025 A* conf
Searching for Unfairness in Algorithms' Outputs: Novel Tests and Insights.
AAAI
Ian Davidson, S. S. Ravi
2025 J jnl
Segregation of duties in accounting systems: A framework.
Int. J. Account. Inf. Syst.
Rosemary Kim, Timothy Hedley, Jagdish Gangolly, S. S. Ravi
2025 J jnl
Theoretical foundations for parent divorcing transformations in Bayesian networks.
Theor. Comput. Sci.
Daniel J. Rosenkrantz, Madhav V. Marathe, Zirou Qiu, S. S. Ravi
2024 J jnl
A High-Resolution, US-scale Digital Similar of Interacting Livestock, Wild Birds, and Human Ecosystems with Applications to Multi-host Epidemic Spread.
CoRR
Abhijin Adiga, Ayush Chopra, Mandy L. Wilson, S. S. Ravi, Dawen Xie, Samarth Swarup, Bryan Lewis, Ramesh Raskar, Madhav V. Marathe
2024 A conf
An Exemplars-Based Approach for Explainable Clustering: Complexity and Efficient Approximation Algorithms.
SDM
Ian Davidson, Michael J. Livanos, Antoine Gourru, Peter B. Walker, Julien Velcin, S. S. Ravi
2024 — conf
Blocking Social Contagions via Dominating Sets Using a Modified Integer Linear Program Formulation.
ASONAM (Workshops)
Robert Chen Bao, Chris J. Kuhlman, S. S. Ravi
2024 A* conf
Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks.
ICML
Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Kumar S. Vullikanti
2024 J jnl
Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks.
CoRR
Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2024 A* conf
Learning the Topology and Behavior of Discrete Dynamical Systems.
AAAI
Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2024 J jnl
Learning the Topology and Behavior of Discrete Dynamical Systems.
CoRR
Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2024 J jnl
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms.
ACM Trans. Comput. Theory
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
2024 A conf
Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading.
AAMAS
Abhijin Adiga, Yohai Trabelsi, Tanvir Ferdousi, Madhav V. Marathe, S. S. Ravi, Samarth Swarup, Anil Kumar S. Vullikanti, Mandy L. Wilson, Sarit Kraus, Reetwika Basu, Supriya Savalkar, Matthew Yourek, Michael Brady, Kirti Rajagopalan, Jonathan Yoder
2024 J jnl
Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading.
CoRR
Abhijin Adiga, Yohai Trabelsi, Tanvir Ferdousi, Madhav V. Marathe, S. S. Ravi, Samarth Swarup, Anil Kumar S. Vullikanti, Mandy L. Wilson, Sarit Kraus, Reetwika Basu, Supriya Savalkar, Matthew Yourek, Michael Brady, Kirti Rajagopalan, Jonathan Yoder
2023 Misc conf
A Machine Learning Framework to Explain Complex Geospatial Simulations: A Climate Change Case Study.
WSC
Tanvir Ferdousi, Abhijin Adiga, Mandy L. Wilson, S. S. Ravi, Anil Vullikanti, Madhav V. Marathe, Samarth Swarup, Mingliang Liu, Kirti Rajagopalan, Jennifer Adam
2023 B conf
A Network Synthesis and Analytics Pipeline with Applications to Sustainable Energy in Smart Grid.
e-Science
Swapna Thorve, Aparna Kishore, Dustin Machi, S. S. Ravi, Madhav V. Marathe
2023 A conf
Assigning Agents to Increase Network-Based Neighborhood Diversity.
AAMAS
Zirou Qiu, Andrew Yuan, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2023 J jnl
Assigning Agents to Increase Network-Based Neighborhood Diversity.
CoRR
Zirou Qiu, Andrew Yuan, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2023 J jnl
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems.
CoRR
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2023 A* conf
Identifying Complicated Contagion Scenarios from Cascade Data.
KDD
Galen Harrison, Amro Alabsi Aljundi, Jiangzhuo Chen, S. S. Ravi, Anil Kumar S. Vullikanti, Madhav V. Marathe, Abhijin Adiga
2023 J jnl
Making clusterings fairer by post-processing: algorithms, complexity results and experiments.
Data Min. Knowl. Discov.
Ian Davidson, Zilong Bai, Cindy Mylinh Tran, S. S. Ravi
2023 J jnl
Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence.
CoRR
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2023 A* conf
Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence.
AAAI
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2023 A* conf
Resource Sharing through Multi-Round Matchings.
AAAI
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
2022 B conf
A Web-Based System for Contagion Simulations on Networked Populations.
e-Science
Tanvir Ferdousi, Aparna Kishore, Lucas Machi, Dustin Machi, Chris J. Kuhlman, S. S. Ravi
2022 A* conf
Efficiently Learning the Topology and Behavior of a Networked Dynamical System Via Active Queries.
ICML
Daniel J. Rosenkrantz, Abhijin Adiga, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns, Anil Vullikanti
2022 J jnl
Explainable Clustering via Exemplars: Complexity and Efficient Approximation Algorithms.
CoRR
Ian Davidson, Michael J. Livanos, Antoine Gourru, Peter B. Walker, Julien Velcin, S. S. Ravi
2022 J jnl
Exploring
Gov. Inf. Q.
Teresa M. Harrison, Catherine L. Dumas, Nic DePaula, Tim Fake, William May, Akanksha Atrey, Jooyeon Lee, Lokesh Rishi, S. S. Ravi
2022 A* conf
Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics.
AAAI
Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2022 J jnl
Fundamental limitations on efficiently forecasting certain epidemic measures in network models.
Proc. Natl. Acad. Sci. USA
Daniel J. Rosenkrantz, Anil Vullikanti, S. S. Ravi, Richard Edwin Stearns, Simon A. Levin, H. Vincent Poor, Madhav V. Marathe
2022 A conf
Maximizing Resource Allocation Likelihood with Minimum Compromise.
AAMAS
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi
2022 J jnl
Network Models and Simulation Analytics for Multi-scale Dynamics of Biological Invasions.
Frontiers Big Data
Abhijin Adiga, Nicholas Palmer, Young Yun Baek, Henning S. Mortveit, S. S. Ravi
2022 C conf
Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise.
EUMAS
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi
2022 J jnl
Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise.
CoRR
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi
2022 J jnl
Resource Sharing Through Multi-Round Matchings.
CoRR
Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
2022 J jnl
Techniques for blocking the propagation of two simultaneous contagions over networks using a graph dynamical systems framework.
Netw. Sci.
Henry L. Carscadden, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2022 J jnl
Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness.
CoRR
Ian Davidson, S. S. Ravi
2022 J jnl
Using Active Queries to Infer Symmetric Node Functions of Graph Dynamical Systems.
J. Mach. Learn. Res.
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2022 B conf
Using Dominating Sets to Block Contagions in Social Networks.
ASONAM
Robert Chen Bao, Matthew Hancock, Chris J. Kuhlman, S. S. Ravi
2021 — conf
A Framework for Simulating Multiple Contagions Over Multiple Networks.
COMPLEX NETWORKS
Aparna Kishore, Lucas Machi, Chris J. Kuhlman, Dustin Machi, S. S. Ravi
2021 Misc conf
CSonNet: An Agent-Based Modeling Software System for Discrete Time Simulation.
WSC
Joshua D. Priest, Aparna Kishore, Lucas Machi, Chris J. Kuhlman, Dustin Machi, S. S. Ravi
2021 — conf
Data-Driven Modeling of Evacuation Decision-Making in Extreme Weather Events.
COMPLEX NETWORKS
Matthew Hancock, Nafisa Halim, Chris J. Kuhlman, Achla Marathe, Pallab Mozumder, S. S. Ravi, Anil Vullikanti
2021 — conf
Effect of Peer Influence and Looting Concerns on Evacuation Behavior During Natural Disasters.
COMPLEX NETWORKS
Matthew Hancock, Nafisa Halim, Chris J. Kuhlman, Achla Marathe, Pallab Mozumder, S. S. Ravi, Anil Vullikanti
2021 Misc conf
ExecutionManager: A Software System to Control Execution of Third-Party Software that Performs Network Computations.
WSC
Henry L. Carscadden, Lucas Machi, Aparna Kishore, Chris J. Kuhlman, Dustin Machi, S. S. Ravi
2021 Misc conf
GraphTrans: A Software System for Network Conversions for Simulation, Structural Analysis, and Graph Operations.
WSC
Henry L. Carscadden, Lucas Machi, Chris J. Kuhlman, Dustin Machi, S. S. Ravi
2021 — conf
Interactive Demonstrations and Hands-On Use of thenet.science Cyberinfrastructure for Network Science Chairs' Welcome and Tutorial Summary.
WebSci (Companion)
Golda Barrow, Chris J. Kuhlman, Dustin Machi, S. S. Ravi
2021 A* conf
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms.
AAAI
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
2021 J jnl
Theoretical and computational characterizations of interaction mechanisms on Facebook dynamics using a common knowledge model.
Soc. Netw. Anal. Min.
Chris J. Kuhlman, Gizem Korkmaz, S. S. Ravi, Fernando Vega-Redondo
2020 A conf
A Framework for Determining the Fairness of Outlier Detection.
ECAI
Ian Davidson, S. S. Ravi
2020 A conf
A Graph-Based Approach for Active Learning in Regression.
SDM
Hongjing Zhang, S. S. Ravi, Ian Davidson
2020 J jnl
A Graph-Based Approach for Active Learning in Regression.
CoRR
Hongjing Zhang, S. S. Ravi, Ian Davidson
2020 Misc conf
An Agent-Based Model of Common Knowledge and Collective Action Dynamics on Social Networks.
WSC
Chris J. Kuhlman, S. S. Ravi, Gizem Korkmaz, Fernando Vega-Redondo
2020 J jnl
Approaches for Assigning Offsets to Signals for Improving Frame Packing in CAN-FD.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Prachi Joshi, S. S. Ravi, Qingyu Liu, Unmesh D. Bordoloi, Soheil Samii, Sandeep Kumar Shukla, Haibo Zeng
2020 — conf
Blocking the Propagation of Two Simultaneous Contagions over Networks.
COMPLEX NETWORKS (1)
Henry L. Carscadden, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2020 A conf
Boolean Games: Inferring Agents' Goals Using Taxation Queries.
AAMAS
Abhijin Adiga, Sarit Kraus, S. S. Ravi
2020 A* conf
Boolean Games: Inferring Agents' Goals Using Taxation Queries.
IJCAI
Abhijin Adiga, Sarit Kraus, Oleg Maksimov, S. S. Ravi
2020 A* conf
Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems.
AAAI
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti
2020 B conf
Despotic Regimes Instilling Fear in Citizens to Suppress Protests.
ASONAM
Karen Kuhlman Amos, Chris J. Kuhlman, S. S. Ravi
2020 — conf
Effect of Interaction Mechanisms on Facebook Dynamics Using a Common Knowledge Model.
COMPLEX NETWORKS (1)
Chris J. Kuhlman, Gizem Korkmaz, S. S. Ravi, Fernando Vega-Redondo
2020 A* conf
Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability.
AAAI
Prathyush Sambaturu, Aparna Gupta, Ian Davidson, S. S. Ravi, Anil Vullikanti, Andrew Warren
2020 J jnl
Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability.
CoRR
Prathyush Sambaturu, Aparna Gupta, Ian Davidson, S. S. Ravi, Anil Vullikanti, Andrew Warren
2020 — conf
Evolution of Similar Configurations in Graph Dynamical Systems.
COMPLEX NETWORKS (1)
Joshua D. Priest, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2020 A* conf
Making Existing Clusterings Fairer: Algorithms, Complexity Results and Insights.
AAAI
Ian Davidson, S. S. Ravi
2020 J jnl
Networked experiments and modeling for producing collective identity in a group of human subjects using an iterative abduction framework.
Soc. Netw. Anal. Min.
Vanessa Cedeno-Mieles, Zhihao Hu, Yihui Ren, Xinwei Deng, Abhijin Adiga, Christopher L. Barrett, Noshir Contractor, Saliya Ekanayake, Joshua M. Epstein, Brian J. Goode, Gizem Korkmaz, Chris J. Kuhlman, Dustin Machi, Michael W. Macy, Madhav V. Marathe, Naren Ramakrishnan, S. S. Ravi, Parang Saraf, Nathan Self
2020 — conf
Towards Description of Block Model on Graph.
ECML/PKDD (3)
Zilong Bai, S. S. Ravi, Ian Davidson
2019 B conf
Mechanistic and data-driven agent-based models to explain human behavior in online networked group anagram games.
ASONAM
Vanessa Cedeno-Mieles, Zhihao Hu, Xinwei Deng, Yihui Ren, Abhijin Adiga, Christopher L. Barrett, Saliya Ekanayake, Gizem Korkmaz, Chris J. Kuhlman, Dustin Machi, Madhav V. Marathe, S. S. Ravi, Brian J. Goode, Naren Ramakrishnan, Parang Saraf, Nathan Self, Noshir Contractor, Joshua M. Epstein, Michael W. Macy
2019 Misc conf
On the Modeling and Agent-Based Simulation of a Cooperative Group Anagram Game.
WSC
Zhihao Hu, Dustin Machi, Madhav V. Marathe, S. S. Ravi, Yihui Ren, Vanessa Cedeno-Mieles, Saliya Ekanayake, Xinwei Deng, Brian J. Goode, Naren Ramakrishnan, Parang Saraf, Nathan Self, Abhijin Adiga, Gizem Korkmaz, Chris J. Kuhlman
2019 A* conf
PAC Learnability of Node Functions in Networked Dynamical Systems.
ICML
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Anil Vullikanti
2019 J jnl
Symmetry Properties of Nested Canalyzing Functions.
CoRR
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
2019 J jnl
Symmetry Properties of Nested Canalyzing Functions.
Discret. Math. Theor. Comput. Sci.
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
2019 Misc conf
Validating Agent-Based Models of Large Networked Systems.
WSC
Abhijin Adiga, Samarth Swarup, Anil Vullikanti, Christopher L. Barrett, Stephen G. Eubank, Chris J. Kuhlman, Madhav V. Marathe, Henning S. Mortveit, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2018 J jnl
A characterization of nested canalyzing functions with maximum average sensitivity.
Discret. Appl. Math.
Richard Edwin Stearns, Daniel J. Rosenkrantz, S. S. Ravi, Madhav V. Marathe
2018 — ch.
Approximation Algorithms for Facility Dispersion.
Handbook of Approximation Algorithms and Metaheuristics (2)
S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi
2018 — conf
Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks.
COMPLEX NETWORKS (1)
Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2018 A* conf
Descriptive Clustering: ILP and CP Formulations with Applications.
IJCAI
Thi-Bich-Hanh Dao, Chia-Tung Kuo, S. S. Ravi, Christel Vrain, Ian Davidson
2018 — conf
Efficient Synthesis of Mutants Using Genetic Crosses.
BCB
Aditya Pratapa, Amogh P. Jalihal, S. S. Ravi, T. M. Murali
2018 B conf
Generative Modeling of Human Behavior and Social Interactions Using Abductive Analysis.
ASONAM
Yihui Ren, Vanessa Cedeno-Mieles, Zhihao Hu, Xinwei Deng, Abhijin Adiga, Christopher L. Barrett, Saliya Ekanayake, Brian J. Goode, Gizem Korkmaz, Chris J. Kuhlman, Dustin Machi, Madhav V. Marathe, Naren Ramakrishnan, S. S. Ravi, Parang Saraf, Nathan Self, Noshir Contractor, Joshua M. Epstein, Michael W. Macy
2018 A conf
Inferring Probabilistic Contagion Models Over Networks Using Active Queries.
CIKM
Abhijin Adiga, Vanessa Cedeno-Mieles, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2018 A* conf
Learning the Behavior of a Dynamical System Via a "20 Questions" Approach.
AAAI
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2018 J jnl
Spreading of social contagions without key players.
World Wide Web
Gizem Korkmaz, Chris J. Kuhlman, S. S. Ravi, Fernando Vega-Redondo
2018 A conf
Testing Phase Space Properties of Synchronous Dynamical Systems with Nested Canalyzing Local Functions.
AAMAS
Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns
2018 A* conf
The Cluster Description Problem - Complexity Results, Formulations and Approximations.
NeurIPS
Ian Davidson, Antoine Gourru, S. S. Ravi
2018 — ch.
Topology Control Problems for Wireless Ad hoc Networks.
Handbook of Approximation Algorithms and Metaheuristics (2)
Gruia Calinescu, Errol L. Lloyd, S. S. Ravi
2018 — conf
Using Active Queries to Learn Local Stochastic Behaviors in Social Networks.
COMPLEX NETWORKS (2)
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2018 — conf
Using Activity Patterns to Place Electric Vehicle Charging Stations in Urban Regions.
IPDPS Workshops
Anamitra Pal, Pavan Rangudu, S. S. Ravi, Anil Kumar S. Vullikanti
2017 A* conf
A Framework for Minimal Clustering Modification via Constraint Programming.
AAAI
Chia-Tung Kuo, S. S. Ravi, Thi-Bich-Hanh Dao, Christel Vrain, Ian Davidson
2017 — conf
E-Petitioning and Online Media: The Case of #BringBackOurGirls.
DG.O
Teresa M. Harrison, Catherine L. Dumas, Nic DePaula, Tim Fake, William May, Akanksha Atrey, Jooyeon Lee, Lokesh Rishi, S. S. Ravi
2017 J jnl
Inferring local transition functions of discrete dynamical systems from observations of system behavior.
Theor. Comput. Sci.
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2017 J jnl
Keyless dynamic optimal multi-bit image steganography using energetic pixels.
Multim. Tools Appl.
Goutam Paul, Ian Davidson, Imon Mukherjee, S. S. Ravi
2017 A conf
Offset Assignment to Signals for Improving Frame Packing in CAN-FD.
RTSS
Prachi Joshi, S. S. Ravi, Soheil Samii, Unmesh D. Bordoloi, Sandeep K. Shukla, Haibo Zeng
2017 B conf
The Multi-Domain Frame Packing Problem for CAN-FD.
ECRTS
Prachi Joshi, Haibo Zeng, Unmesh D. Bordoloi, Soheil Samii, S. S. Ravi, Sandeep K. Shukla
2016 — conf
Approximate Contagion Model of Common Knowledge on Facebook.
HT
Gizem Korkmaz, Chris J. Kuhlman, S. S. Ravi, Fernando Vega-Redondo
2016 — conf
E-petition Information Diffusion in Online Social Networks.
DG.O
Catherine L. Dumas, Akanksha Atrey, Jooyeon Lee, Teresa M. Harrison, Tim Fake, Xiaoyi Zhao, S. S. Ravi
2016 — conf
Interactive exploration and understanding of contagion dynamics in networked populations.
BESC
Sherif Elmeligy Abdelhamid, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi
2016 Misc conf
Network Services and their Compositions for Network Science Applications.
ICCS
Sherif Hanie El Meligy Abdelhamid, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi
2015 A conf
Analysis Problems for Graphical Dynamical Systems: A Unified Approach Through Graph Predicates.
AAMAS
Daniel J. Rosenkrantz, Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi, Richard Edwin Stearns
2015 C conf
Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems.
CIAA
Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2015 — conf
EDISON: a web application for computational health informatics at scale.
BCB
Sherif Elmeligy Abdelhamid, Chris J. Kuhlman, Gizem Korkmaz, Madhav V. Marathe, S. S. Ravi
2015 J jnl
Examining political mobilization of online communities through e-petitioning behavior in
Big Data Soc.
Catherine L. Dumas, Dan Lamanna, Teresa M. Harrison, S. S. Ravi, Christopher Kotfila, Norman Gervais, Loni Hagen, Feng Chen
2015 J jnl
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results.
Data Min. Knowl. Discov.
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2015 J jnl
Optimization of Latency Insensitive Systems Through Back Pressure Minimization.
IEEE Trans. Computers
Bin Xue, Sandeep K. Shukla, S. S. Ravi
2014 — conf
CINET 2.0: A CyberInfrastructure for Network Science.
eScience
Sherif Hanie El Meligy Abdelhamid, Md. Maksudul Alam, Richard A. Aló, Shaikh Arifuzzaman, Peter H. Beckman, Tirtha Bhattacharjee, Md Hasanuzzaman Bhuiyan, Keith R. Bisset, Stephen G. Eubank, Albert C. Esterline, Edward A. Fox, Geoffrey C. Fox, S. M. Shamimul Hasan, Harshal Hayatnagarkar, Maleq Khan, Chris J. Kuhlman, Madhav V. Marathe, Natarajan Meghanathan, Henning S. Mortveit, Judy Qiu, S. S. Ravi, Zalia Shams, Ongard Sirisaengtaksin, Samarth Swarup, Anil Kumar S. Vullikanti, Tak-Lon Wu
2014 J jnl
Compression of trajectory data: a comprehensive evaluation and new approach.
GeoInformatica
Jonathan Muckell, Paul W. Olsen Jr., Jeong-Hyon Hwang, Catherine T. Lawson, S. S. Ravi
2013 — conf
A Framework for Efficient and Convenient Evaluation of Trajectory Compression Algorithms.
COM.Geo
Jonathan Muckell, Paul W. Olsen Jr., Jeong-Hyon Hwang, S. S. Ravi, Catherine T. Lawson
2013 — conf
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems.
Fundamental Problems in Computing
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
2013 A* conf
Blocking Simple and Complex Contagion by Edge Removal.
ICDM
Chris J. Kuhlman, Gaurav Tuli, Samarth Swarup, Madhav V. Marathe, S. S. Ravi
2013 J jnl
Controlling opinion propagation in online networks.
Comput. Networks
Chris J. Kuhlman, V. S. Anil Kumar, S. S. Ravi
2013 — conf
TrajMetrix: a trajectory compression benchmarking framework.
SIGSPATIAL/GIS
Kyuseo Park, Jeremy Birnbaum, Paul Olsen Jr., Yuchao Ma, Jayadevan Vijayan, S. S. Ravi, Jeong-Hyon Hwang, Jonathan Muckell, Catherine T. Lawson
2012 — conf
A Graph Database Approach for Efficient and Scalable Management of Simulations.
SC Companion
Jeong-Hyon Hwang, Jeremy Birnbaum, Rohini Vabbalareddy, S. S. Ravi, ChanYeol Park
2012 — conf
Addiction Dynamics May Explain the Slow Decline of Smoking Prevalence.
SBP
Gaurav Tuli, Madhav V. Marathe, S. S. Ravi, Samarth Swarup
2012 J jnl
Adversarial scheduling in discrete models of social dynamics.
Math. Struct. Comput. Sci.
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
2012 — conf
CINET: A cyberinfrastructure for network science.
eScience
Sherif Elmeligy Abdelhamid, Richard A. Aló, S. M. Arifuzzaman, Peter H. Beckman, Md Hasanuzzaman Bhuiyan, Keith R. Bisset, Edward A. Fox, Geoffrey Charles Fox, Kevin Hall, S. M. Shamimul Hasan, Anurodh Joshi, Maleq Khan, Chris J. Kuhlman, Spencer J. Lee, Jonathan Leidig, Hemanth Makkapati, Madhav V. Marathe, Henning S. Mortveit, Judy Qiu, S. S. Ravi, Zalia Shams, Ongard Sirisaengtaksin, Rajesh Subbiah, Samarth Swarup, Nick Trebon, Anil Vullikanti, Zhao Zhao
2012 — conf
Controlling opinion bias in online social networks.
WebSci
Chris J. Kuhlman, V. S. Anil Kumar, S. S. Ravi
2012 Misc conf
Keyless Steganography in Spatial Domain Using
ICISS
Goutam Paul, Ian Davidson, Imon Mukherjee, S. S. Ravi
2012 B conf
Topology control with a limited number of relays.
GLOBECOM
Fei Che, Errol L. Lloyd, Jason O. Hallstrom, S. S. Ravi
2011 Misc conf
A general-purpose graph dynamical system modeling framework.
WSC
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Henning S. Mortveit, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
2011 — conf
Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study.
SBP
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2011 — conf
Inhibiting the Diffusion of Contagions in Bi-Threshold Systems: Analytical and Experimental Results.
AAAI Fall Symposium: Complex Adaptive Systems
Christopher James Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
2011 J jnl
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems.
Theor. Comput. Sci.
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2011 — conf
SQUISH: an online approach for GPS trajectory compression.
COM.Geo
Jonathan Muckell, Jeong-Hyon Hwang, Vikram Patil, Catherine T. Lawson, Fan Ping, S. S. Ravi
2010 A conf
A SAT-based Framework for Efficient Constrained Clustering.
SDM
Ian Davidson, S. S. Ravi, Leonid Shamis
2010 — conf
Algorithms for compressing GPS trajectory data: an empirical evaluation.
GIS
Jonathan Muckell, Jeong-Hyon Hwang, Catherine T. Lawson, S. S. Ravi
2010 — conf
Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks.
ECML/PKDD (2)
Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2010 C conf
Minimizing back pressure for latency insensitive system synthesis.
MEMOCODE
Bin Xue, Sandeep K. Shukla, S. S. Ravi
2010 J jnl
Topology control in constant rate mobile ad hoc networks.
Wirel. Networks
Liang Zhao, Errol L. Lloyd, S. S. Ravi
2009 — ch.
Agent Based Modeling, Mathematical Formalism for.
Encyclopedia of Complexity and Systems Science
Reinhard C. Laubenbacher, Abdul Salam Jarrah, Henning S. Mortveit, S. S. Ravi
2009 A* conf
Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks.
INFOCOM
Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi
2009 — ed.
Fundamental Problems in Computing, Essays in Honor of Professor Daniel J. Rosenkrantz.
Fundamental Problems in Computing
S. S. Ravi, Sandeep K. Shukla
2009 J jnl
Resilience Metrics for Service-Oriented Networks: A Service Allocation Approach.
IEEE Trans. Serv. Comput.
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly
2009 J jnl
Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results.
Data Min. Knowl. Discov.
Ian Davidson, S. S. Ravi
2008 J jnl
A mathematical formalism for agent-based modeling
CoRR
Reinhard C. Laubenbacher, Abdul Salam Jarrah, Henning S. Mortveit, S. S. Ravi
2008 J jnl
Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion
CoRR
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
2008 C conf
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion.
CiE
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
2008 J jnl
Adversarial Scheduling in Evolutionary Game Dynamics
CoRR
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
2008 J jnl
Errata for the paper "Predecessor existence problems for finite discrete dynamical systems" [TCS 386 (1-2) (2007) 3-37].
Theor. Comput. Sci.
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
2008 J jnl
Guest editors' introduction.
ACM SIGMOBILE Mob. Comput. Commun. Rev.
Paolo Penna, S. S. Ravi
2007 — ch.
Approximation Algorithms for Facility Dispersion.
Handbook of Approximation Algorithms and Metaheuristics
Daniel J. Rosenkrantz, S. S. Ravi, Giri Kumar Tayi
2007 — conf
Complexity of Scheduling in Synthesizing Hardware from Concurrent Action Oriented Specifications.
Power-aware Computing Systems
Gaurav Singh, S. S. Ravi, Sumit Ahuja, Sandeep K. Shukla
2007 A* conf
Computational Aspects of Analyzing Social Network Dynamics.
IJCAI
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
2007 A* conf
Efficient incremental constrained clustering.
KDD
Ian Davidson, S. S. Ravi, Martin Ester
2007 A* conf
Intractability and clustering with constraints.
ICML
Ian Davidson, S. S. Ravi
2007 J jnl
Predecessor existence problems for finite discrete dynamical systems.
Theor. Comput. Sci.
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur
2007 J jnl
The complexity of non-hierarchical clustering with instance and cluster level constraints.
Data Min. Knowl. Discov.
Ian Davidson, S. S. Ravi
2007 — ch.
Topology Control Problems for Wireless Ad Hoc Networks.
Handbook of Approximation Algorithms and Metaheuristics
S. S. Ravi, Errol L. Lloyd
2006 — ed.
Ad-Hoc, Mobile, and Wireless Networks, 5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006, Proceedings
ADHOC-NOW
Thomas Kunz, S. S. Ravi
2006 J jnl
Approximating the Minimum Number of Maximum Power Users in Ad hoc Networks.
Mob. Networks Appl.
Errol L. Lloyd, Rui Liu, S. S. Ravi
2006 J jnl
Complexity of reachability problems for finite discrete dynamical systems.
J. Comput. Syst. Sci.
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2006 A* conf
Identifying and Generating Easy Sets of Constraints for Clustering.
AAAI
Ian Davidson, S. S. Ravi
2006 J jnl
Obtaining online approximation algorithms for facility dispersion from offline algorithms.
Networks
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
2006 B conf
Topology Control for Constant Rate Mobile Networks.
GLOBECOM
Liang Zhao, Errol L. Lloyd, S. S. Ravi
2006 B conf
Topology Control for Simple Mobile Networks.
GLOBECOM
Liang Zhao, Errol L. Lloyd, S. S. Ravi
2005 — conf
Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results.
PKDD
Ian Davidson, S. S. Ravi
2005 J jnl
Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks.
Mob. Networks Appl.
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
2005 A conf
Clustering with Constraints: Feasibility Issues and the k-Means Algorithm.
SDM
Ian Davidson, S. S. Ravi
2005 J jnl
Guest Editors' Introduction.
Inf. Syst. Frontiers
Giri Kumar Tayi, Ram Ramanathan, S. S. Ravi, Sanjay Goel
2005 Misc conf
Structure-Based Resilience Metrics for Service-Oriented Networks.
EDCC
Daniel J. Rosenkrantz, Sanjay Goel, S. S. Ravi, Jagdish Gangolly
2005 — conf
Understanding protocol performance and robustness of ad hoc networks through structural analysis.
WiMob (3)
Christopher L. Barrett, Martin Drozda, D. Charles Engelhart, V. S. Anil Kumar, Madhav V. Marathe, Monique Morin, S. S. Ravi, James P. Smith
2004 J jnl
A mobility and traffic generation framework for modeling and simulating ad hoc communication networks.
Sci. Program.
Christopher L. Barrett, Martin Drozda, Madhav V. Marathe, S. S. Ravi, James P. Smith
2004 — conf
Approximating the Minimum Number of Maximum Power Users in Ad Hoc Networks.
ADHOC-NOW
Errol L. Lloyd, Rui Liu, S. S. Ravi
2004 J jnl
Local base station assignment with time intervals in mobile computing environments.
Eur. J. Oper. Res.
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi
2003 — conf
Predecessor and Permutation Existence Problems for Sequential Dynamical Systems.
DMCS
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2003 J jnl
Reachability problems for sequential dynamical systems with threshold functions.
Theor. Comput. Sci.
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2003 — conf
Topology Control Problems under Symmetric and Asymmetric Power Thresholds.
ADHOC-NOW
Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
2002 Misc conf
A mobility and traffic generation framework for modeling and simulating ad hoc communication networks.
SAC
Christopher L. Barrett, Madhav V. Marathe, James P. Smith, S. S. Ravi
2002 B conf
Algorithmic aspects of topology control problems for ad hoc networks.
MobiHoc
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
2002 B conf
Budgeted Maximum Graph Coverage.
WG
Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-Christoph Wirth
2002 J jnl
Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems.
Inf. Comput.
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2001 A* conf
Adversarial models in evolutionary game dynamics.
SODA
Gabriel Istrate, Madhav V. Marathe, S. S. Ravi
2001 B conf
Analysis Problems for Sequential Dynamical Systems and Communicating State Machines.
MFCS
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
2001 J jnl
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems.
Algorithmica
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
2001 J jnl
Efficient Construction of Minimum Makespan Schedules for Tasks with a Fixed Number of Distinct Execution Times.
Algorithmica
Daniel J. Rosenkrantz, Lin Yu, S. S. Ravi
2001 — conf
Gardens of Eden and Fixed Points in Sequential Dynamical Systems.
DM-CCG
Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Predrag T. Tosic
2001 J jnl
Models and Approximation Algorithms for Channel Assignment in Radio Networks.
Wirel. Networks
Sven Oliver Krumke, Madhav V. Marathe, S. S. Ravi
2001 J jnl
Upgrading bottleneck constrained forests.
Discret. Appl. Math.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth
2000 J jnl
Alarm placement in systems with fault propagation.
Theor. Comput. Sci.
K. B. Lakshmanan, Daniel J. Rosenkrantz, S. S. Ravi
2000 J jnl
Algorithms for Path-Based Placement of Inspection Stations on Networks.
INFORMS J. Comput.
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
2000 — conf
Approximation Algorithms for Clustering to Minimize the Sum of Diameters.
SWAT
Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer
2000 J jnl
Approximation Algorithms for Clustering to Minimize the Sum of Diameters.
Nord. J. Comput.
Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer
2000 J jnl
Facility Dispersion Problems Under Capacity and Cost Constraints.
J. Comb. Optim.
Daniel J. Rosenkrantz, Giri Kumar Tayi, S. S. Ravi
1999 J jnl
Improving Minimum Cost Spanning Trees by Upgrading Nodes.
J. Algorithms
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1999 J jnl
Improving Spanning Trees by Upgrading Nodes.
Theor. Comput. Sci.
Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1999 J jnl
Path problems in networks with vector-valued edge weights.
Networks
Giri Kumar Tayi, Daniel J. Rosenkrantz, S. S. Ravi
1999 J jnl
Using Data Flow Information to Obtain Efficient Check Sets for Algorithm-Based Fault Tolerance.
Int. J. Parallel Program.
Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
1998 J jnl
Approximation Algorithms for Certain Network Improvement Problems.
J. Comb. Optim.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi
1998 J jnl
Bicriteria Network Design Problems
CoRR
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
1998 J jnl
Bicriteria Network Design Problems.
J. Algorithms
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
1998 J jnl
Modifying Edges of a Network to Obtain Short Subgraphs.
Theor. Comput. Sci.
Kay U. Drangmeister, Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi
1998 J jnl
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs.
J. Algorithms
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
1998 B conf
Upgrading Bottleneck Constrained Forests.
WG
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, S. S. Ravi, Hans-Christoph Wirth
1997 J jnl
Compact Location Problems.
Theor. Comput. Sci.
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz
1997 J jnl
Hierarchically Specified Unit Disk Graphs.
Theor. Comput. Sci.
Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi
1997 A* conf
Improving Spanning Trees by Upgrading Nodes.
ICALP
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
1997 Misc conf
Multi-site distributed database transactions utilizing deferred update.
SAC
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi
1997 — conf
Network improvement problems.
Network Design: Connectivity and Facilities Location
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi
1996 — conf
A simulation and validation tool for self-stabilizing protocols.
The Spin Verification System
Sandeep K. Shukla, Daniel J. Rosenkrantz, S. S. Ravi
1996 A* conf
Deferred Updates and Data Placement in Distributed Databases.
ICDE
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi
1996 J jnl
Efficient Approximation Algorithms for Domatic Partition and on-line Coloring of Circular Arc Graphs.
Discret. Appl. Math.
Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi
1996 A* conf
I/O Automata Based Verification of Finite State Distributed Systems: Complexity Issues (Abstract).
PODC
Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, S. S. Ravi, Richard Edwin Stearns
1996 B conf
Modifying Networks to Obtain Low Cost Trees.
WG
Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, S. S. Ravi, Kay U. Drangmeister
1996 J jnl
On Approximation Algorithms for the Minimum Satisfiability Problem.
Inf. Process. Lett.
Madhav V. Marathe, S. S. Ravi
1996 J jnl
On Multi-Label Linear Interval Routing Schemes.
Comput. J.
Evangelos Kranakis, Danny Krizanc, S. S. Ravi
1996 J jnl
Spanning Trees - Short or Small.
SIAM J. Discret. Math.
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi
1995 A* conf
Active Client Primary-Backup Protocols (Abstract).
PODC
Parvathi Chundi, Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
1995 A* conf
Bicriteria Network Design Problems.
ICALP
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
1995 Misc conf
Compact Location Problems with Budget and Communication Constraints.
COCOON
Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe
1995 B conf
Complexity and Approximability of Certain Bicriteria Location Problems.
WG
Sven Oliver Krumke, Hartmut Noltemeier, S. S. Ravi, Madhav V. Marathe
1995 — conf
Efficient algorithms for analyzing and synthesizing fault-tolerant datapaths.
DFT
Ragini Narasimhan, Daniel J. Rosenkrantz, S. S. Ravi
1995 J jnl
Simple heuristics for unit disk graphs.
Networks
Madhav V. Marathe, Heinz Breu, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz
1994 A conf
A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs.
ESA
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
1994 — conf
Approximation Schemes Using L-Reductions.
FSTTCS
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns
1994 J jnl
Construction of Check Sets for Algorithm-Based Fault Tolerance.
IEEE Trans. Computers
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi
1994 J jnl
Geometry based heuristics for unit disk graphs.
CoRR
Madhav V. Marathe, Heinz Breu, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz
1994 J jnl
Heuristic and Special Case Algorithms for Dispersion Problems.
Oper. Res.
S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi
1994 J jnl
Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors.
Algorithmica
Young C. Wee, Seth Chaiken, S. S. Ravi
1994 A* conf
Spanning Trees Short or Small.
SODA
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi
1994 J jnl
The Complexity of Approximation PSPACE-Complete Problems for Hierarchical Specifications.
Nord. J. Comput.
Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi
1994 J jnl
The complexity of approximating PSPACE-Complete problems for hierarchical specifications.
CoRR
Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi
1993 — conf
Compact Location Problems.
FSTTCS
Venkatesh Radhakrishnan, Sven Oliver Krumke, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi
1993 J jnl
Determining Performance Measures of Algorithm-Based Fault Tolerant Systems.
J. Parallel Distributed Comput.
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi
1993 C conf
Efficient Approximation Algorithms for Domatic Partition and On-Line Coloring of Circular Arc Graphs.
ICCI
Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi
1993 — conf
Exploiting Data Flow Information in Algorithm-Based Fault Tolerance.
FTCS
Ragini Shamsunder, Daniel J. Rosenkrantz, S. S. Ravi
1993 J jnl
Graph Theoretic Analysis of PLA Folding Heuristics.
J. Comput. Syst. Sci.
S. S. Ravi, Errol L. Lloyd
1993 B conf
Hierarchical Specified Unit Disk Graphs (Extended Abstract).
WG
Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi
1993 J jnl
Improved Bounds for Algorithm-Based Fault Tolerance.
IEEE Trans. Computers
Daniel J. Rosenkrantz, S. S. Ravi
1993 A* conf
Many birds with one stone: multi-objective approximation algorithms.
STOC
R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
1993 B conf
On Multi-Label Linear Interval Routing Schemes (Extended Abstract).
WG
Evangelos Kranakis, Danny Krizanc, S. S. Ravi
1993 A* conf
The Complexity of Approximating PSPACE-Complete Problems for Hierarchical Specifications (Extended Abstract).
ICALP
Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi
1991 — conf
Construction and Analysis of Fault-Secure Multiprocessor Schedules.
FTCS
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi
1991 B conf
Facility Dispersion Problems: Heuristics and Special Cases (Extended Abstract).
WADS
S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi
1991 J jnl
Minimum area layout of series-parallel transistor networks is NP-hard.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Sreejit Chakravarty, Xin He, S. S. Ravi
1990 J jnl
Computing optimal test sequences from complete test sets for stuck-open faults in CMOS circuits.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Sreejit Chakravarty, S. S. Ravi
1990 — conf
Design and analysis of test schemes for algorithm-based fault tolerance.
FTCS
Dechang Gu, Daniel J. Rosenkrantz, S. S. Ravi
1990 J jnl
Journal backlog report.
SIGACT News
S. S. Ravi
1989 J jnl
An O(n log n) Lower Bound for Decomposing a Set of Points into Chains.
Inf. Process. Lett.
Peter A. Bloniarz, S. S. Ravi
1989 J jnl
On the orderability problem for PLA folding.
Discret. Appl. Math.
S. S. Ravi
1989 J jnl
The Complexity of Generating Minimum Test Sets for PLA's and Monotone Combinational Circuits.
IEEE Trans. Computers
Sreejit Chakravarty, Harry B. Hunt III, S. S. Ravi, Daniel J. Rosenkrantz
1988 A* conf
On approximation algorithms for microcode bit minimization.
MICRO
S. S. Ravi, Dechang Gu
1988 J jnl
The Complexity of Near-Optimal Programmable Logic Array Folding.
SIAM J. Comput.
S. S. Ravi, Errol L. Lloyd
1987 J jnl
An Application of the Planar Separator Theorem to Counting Problems.
Inf. Process. Lett.
S. S. Ravi, Harry B. Hunt III
1984 J jnl
One-Layer Routing without Component Constraints.
J. Comput. Syst. Sci.
Errol L. Lloyd, S. S. Ravi