S. S. Ravi

From MaRDI portal
Person:169297

Available identifiers

zbMath Open ravi.s-sMaRDI QIDQ169297

List of research outcomes

PublicationDate of PublicationType
Complexity and approximability of certain bicriteria location problems2024-02-28Paper
On multi-label linear interval routing schemes2024-01-05Paper
Hierarchically specified unit disk graphs2024-01-05Paper
Compact location problems with budget and communication constraints2023-12-12Paper
A Framework for Simulating Multiple Contagions Over Multiple Networks2022-11-15Paper
Effect of Peer Influence and Looting Concerns on Evacuation Behavior During Natural Disasters2022-11-15Paper
Agent-Based Modeling, Mathematical Formalism for2021-02-15Paper
https://portal.mardi4nfdi.de/entity/Q51154652020-08-13Paper
https://portal.mardi4nfdi.de/entity/Q33002302020-07-28Paper
The complexity of approximating PSPACE-complete problems for hierarchical specifications2019-03-29Paper
Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results2019-01-17Paper
Bicriteria Network Design Problems2019-01-10Paper
A characterization of nested canalyzing functions with maximum average sensitivity2018-12-03Paper
Improving spanning trees by upgrading nodes2018-07-04Paper
Inferring local transition functions of discrete dynamical systems from observations of system behavior2017-06-19Paper
Optimization of Latency Insensitive Systems Through Back Pressure Minimization2017-05-16Paper
Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems2015-09-23Paper
Many birds with one stone2015-05-07Paper
Adversarial scheduling in discrete models of social dynamics2012-10-23Paper
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems2011-07-18Paper
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion2008-06-19Paper
Errata for the paper ``Predecessor existence problems for finite discrete dynamical systems.2008-05-19Paper
Predecessor existence problems for finite discrete dynamical systems2007-10-25Paper
Complexity of reachability problems for finite discrete dynamical systems2006-12-07Paper
Obtaining online approximation algorithms for facility dispersion from offline algorithms2006-09-12Paper
Local base station assignment with time intervals in mobile computing environments2004-08-16Paper
https://portal.mardi4nfdi.de/entity/Q44705172004-07-01Paper
On some special classes of sequential dynamical systems2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44510172004-02-22Paper
Reachability problems for sequential dynamical systems with threshold functions.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44145082003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q47854592003-03-10Paper
Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q43311972002-06-10Paper
Efficient construction of minimum makespan schedules for tasks with a fixed number of distinct execution times2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27683702002-03-24Paper
Models and approximation algorithms for channel assignment in radio networks2002-02-27Paper
Upgrading bottleneck constrained forests2001-10-30Paper
https://portal.mardi4nfdi.de/entity/Q27219832001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q42626922001-05-06Paper
https://portal.mardi4nfdi.de/entity/Q27082332001-04-17Paper
Approximation algorithms for degree-constrained minimum-cost network-design problems2001-01-01Paper
Alarm placement in systems with fault propagation2000-08-21Paper
Facility dispersion problems under capacity and cost constraints2000-06-05Paper
Improving Minimum Cost Spanning Trees by Upgrading Nodes2000-02-06Paper
Algorithms for Path-Based Placement of Inspection Stations on Networks2000-01-01Paper
Approximation algorithms for certain network improvement problems1999-03-28Paper
https://portal.mardi4nfdi.de/entity/Q42327901999-03-15Paper
Modifying edges of a network to obtain short subgraphs1999-01-12Paper
Bicriteria Network Design Problems1998-12-02Paper
Hierarchically specified unit disk graphs1998-10-22Paper
https://portal.mardi4nfdi.de/entity/Q43597521998-10-12Paper
https://portal.mardi4nfdi.de/entity/Q43953311998-08-04Paper
Compact location problems1998-07-22Paper
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs1998-04-26Paper
Early comparison and decision strategies for datapaths that recover from transient faults1997-10-28Paper
https://portal.mardi4nfdi.de/entity/Q43564441997-10-01Paper
https://portal.mardi4nfdi.de/entity/Q31289171997-08-04Paper
On approximation algorithms for the minimum satisfiability problem1997-02-27Paper
On Multi-Label Linear Interval Routing Schemes1996-10-30Paper
Efficient approximation algorithms for domatic partition and on-line coloring of circular arc graphs1996-08-05Paper
Spanning Trees—Short or Small1996-07-24Paper
https://portal.mardi4nfdi.de/entity/Q47646251995-07-16Paper
Simple heuristics for unit disk graphs1995-06-12Paper
Heuristic and Special Case Algorithms for Dispersion Problems1995-01-31Paper
Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors1995-01-19Paper
Determining performance measures of algorithm-based fault tolerant systems1994-03-22Paper
Construction of check sets for algorithm-based fault tolerance1994-01-01Paper
Graph theoretic analysis of PLA folding heuristics1993-08-18Paper
https://portal.mardi4nfdi.de/entity/Q40374321993-05-18Paper
An \(\Omega\) (n log n) lower bound for decomposing a set of points into chains1989-01-01Paper
On the orderability problem for PLA folding1989-01-01Paper
The Complexity of Near-Optimal Programmable Logic Array Folding1988-01-01Paper
An application of the planar separator theorem to counting problems1987-01-01Paper
One-layer routing without component constraints1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: S. S. Ravi