# Abhijin Adiga

According to our database

Collaborative distances:

^{1}, Abhijin Adiga authored at least 41 papers between 2003 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Sublinear approximation algorithms for boxicity and related problems.

Discrete Applied Mathematics, 2018

Learning the Behavior of a Dynamical System Via a "20 Questions" Approach.

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Inferring local transition functions of discrete dynamical systems from observations of system behavior.

Theor. Comput. Sci., 2017

Activity in Boolean networks.

Natural Computing, 2017

A k-Median Based Online Algorithm for the Stochastic k-Server Problem.

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017

Towards robust models of food flows and their role in invasive species spread.

Proceedings of the 2017 IEEE International Conference on Big Data, BigData 2017, 2017

2016

Near-Optimal Algorithms for Controlling Propagation at Group Scale on Networks.

IEEE Trans. Knowl. Data Eng., 2016

To delay or not: Temporal vaccination games on networks.

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Temporal Vaccination Games under Resource Constraints.

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread.

CoRR, 2015

Sublinear Approximation Algorithms for Boxicity and Related Problems.

CoRR, 2015

Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems.

Proceedings of the Implementation and Application of Automata, 2015

Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread.

Proceedings of the 2015 SIAM International Conference on Data Mining, Vancouver, BC, Canada, April 30, 2015

Controlling Propagation at Group Scale on Networks.

Proceedings of the 2015 IEEE International Conference on Data Mining, 2015

Effect of Graph Structure on the Limit Sets of Threshold Dynamical Systems.

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

Network Structure and Activity in Boolean Networks.

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

2014

Limit cycle structure for dynamic bi-threshold systems.

Theor. Comput. Sci., 2014

Representing a Cubic Graph as the Intersection Graph of Axis-Parallel Boxes in Three Dimensions.

SIAM J. Discrete Math., 2014

Sensitivity of Diffusion Dynamics to Network Uncertainty.

J. Artif. Intell. Res., 2014

Cubicity, degeneracy, and crossing number.

Eur. J. Comb., 2014

A constant factor approximation algorithm for boxicity of circular arc graphs.

Discrete Applied Mathematics, 2014

Lower bounds for boxicity.

Combinatorica, 2014

Equilibria in Epidemic Containment Games.

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

How Robust Is the Core of a Network?

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2013

Subgraph Enumeration in Dynamic Graphs.

Proceedings of the 2013 IEEE 13th International Conference on Data Mining, 2013

Sensitivity of Diffusion Dynamics to Network Uncertainty.

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

Parameterized and Approximation Algorithms for Boxicity

CoRR, 2012

Polynomial Time and Parameterized Approximation Algorithms for Boxicity.

Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions.

Proceedings of the Symposuim on Computational Geometry 2012, 2012

2011

Boxicity and Poset Dimension.

SIAM J. Discrete Math., 2011

Cubicity, Degeneracy, and Crossing Number

CoRR, 2011

A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs

CoRR, 2011

A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs.

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Cubicity, Degeneracy, and Crossing Number.

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2010

Cubicity of interval graphs and the claw number.

Journal of Graph Theory, 2010

The hardness of approximating the boxicity, cubicity and threshold dimension of a graph.

Discrete Applied Mathematics, 2010

Parameterized Algorithms for Boxicity.

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Boxicity and Poset Dimension.

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009

Cubicity of Interval Graphs and the Claw Number.

Electronic Notes in Discrete Mathematics, 2009

Cubicity of threshold graphs.

Discrete Mathematics, 2009

2003

A design and implementation of orthonormal symmetric wavelet transform using PRCC filter banks.

Proceedings of the 2003 IEEE International Conference on Acoustics, 2003