Anil Vullikanti

Orcid: 0000-0002-8597-6197

Affiliations:
  • Virginia Tech, Biocomplexity Institute, Blacksburg, VA, USA
  • Los Alamos National Laboratory, NM, USA
  • Max Planck Institute for Informatics, Saarbrücken, Germany
  • Indian Institute of Science, Bangalore, India (PhD 1999)


According to our database1, Anil Vullikanti authored at least 219 papers between 1999 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Contrastive explainable clustering with differential privacy.
CoRR, 2024

UFID: A Unified Framework for Input-level Backdoor Detection on Diffusion Models.
CoRR, 2024

H<sup>2</sup>ABM: Heterogeneous Agent-based Model on Hypergraphs to Capture Group Interactions.
Proceedings of the 2024 SIAM International Conference on Data Mining, 2024

epiDAMIK 2024: The 7th International Workshop on Epidemiology meets Data Mining and Knowledge Discovery.
Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Differentially private exact recovery for stochastic block models.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Assessing Fairness of Residential Dynamic Pricing for Electricity using Active Learning with Agent-based Simulation.
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

Strategic Routing and Scheduling for Evacuations.
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading.
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

Computing epidemic metrics with edge differential privacy.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

Learning the Topology and Behavior of Discrete Dynamical Systems.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Augmenting the Social Vulnerability Index using an agent-based simulation of Hurricane Harvey.
Comput. Environ. Urban Syst., October, 2023

Deploying vaccine distribution sites for improved accessibility and equity to support pandemic response.
Auton. Agents Multi Agent Syst., October, 2023

PAC-learning for Strategic Classification.
J. Mach. Learn. Res., 2023

Data-driven scalable pipeline using national agent-based models for real-time pandemic response and decision support.
Int. J. High Perform. Comput. Appl., 2023

Sample Complexity of Opinion Formation on Networks.
CoRR, 2023

Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems.
CoRR, 2023

A Machine Learning Framework to Explain Complex Geospatial Simulations: A Climate Change Case Study.
Proceedings of the Winter Simulation Conference, 2023

A Network-based Analytics Framework for High-Resolution Agent-based Epidemic Simulation Ensembles.
Proceedings of the Winter Simulation Conference, 2023

Synthetic Information and Digital Twins for Pandemic Science: Challenges and Opportunities.
Proceedings of the 5th IEEE International Conference on Trust, 2023

Faster approximate subgraph counts with privacy.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Look into Causal Effects under Entangled Treatment in Graphs: Investigating the Impact of Contact on MRSA Infection.
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

Identifying Complicated Contagion Scenarios from Cascade Data.
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

epiDAMIK 6.0: The 6th International Workshop on Epidemiology meets Data Mining and Knowledge Discovery.
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

Differentially Private Partial Set Cover with Applications to Facility Location.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Simulation-Assisted Optimization for Large-Scale Evacuation Planning with Congestion-Dependent Delays.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Efficient and Equitable Deployment of Mobile Vaccine Distribution Centers.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Spatial-Temporal Networks for Antibiogram Pattern Prediction.
Proceedings of the 11th IEEE International Conference on Healthcare Informatics, 2023

Assigning Agents to Increase Network-Based Neighborhood Diversity.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Towards Optimal and Scalable Evacuation Planning Using Data-driven Agent Based Models.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Reconstructing an Epidemic Outbreak Using Steiner Connectivity.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Detecting Sources of Healthcare Associated Infections.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Natural disaster evacuation modeling: the dichotomy of fear of crime and social influence.
Soc. Netw. Anal. Min., 2022

Fundamental limitations on efficiently forecasting certain epidemic measures in network models.
Proc. Natl. Acad. Sci. USA, 2022

High-resolution synthetic residential energy use profiles for the United States.
CoRR, 2022

A Scalable Data-Driven Technique for Joint Evacuation Routing and Scheduling Problems.
CoRR, 2022

Ensembles of Realistic Power Distribution Networks.
CoRR, 2022

Differentially Private Community Detection for Stochastic Block Models.
CoRR, 2022

A framework for the comparison of agent-based models.
Auton. Agents Multi Agent Syst., 2022

Modular and Extensible Pipelines for Residential Energy Demand Modeling and Simulation.
Proceedings of the Winter Simulation Conference, 2022

Effective Social Network-Based Allocation of COVID-19 Vaccines.
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

epiDAMIK 5.0: The 5th International Workshop on Epidemiology meets Data Mining and Knowledge Discovery.
Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

Scalable and Memory-Efficient Algorithms for Controlling Networked Epidemic Processes Using Multiplicative Weights Update Method.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

A Reliability-aware Distributed Framework to Schedule Residential Charging of Electric Vehicles.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Efficiently Learning the Topology and Behavior of a Networked Dynamical System Via Active Queries.
Proceedings of the International Conference on Machine Learning, 2022

Differentially Private Community Detection for Stochastic Block Models.
Proceedings of the International Conference on Machine Learning, 2022

Incorporating Fairness in Large-scale Evacuation Planning.
Proceedings of the 31st ACM International Conference on Information & Knowledge Management, 2022

Fidelity and diversity metrics for validating hierarchical synthetic data: Application to residential energy demand.
Proceedings of the IEEE International Conference on Big Data, 2022

Theoretical Models and Preliminary Results for Contact Tracing and Isolation.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Data-driven Agent-based Models for Optimal Evacuation of Large Metropolitan Areas for Improved Disaster Planning.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Fair Disaster Containment via Graph-Cut Problems.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Provable Sensor Sets for Epidemic Detection over Networks with Minimum Delay.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Distributed Memory Parallel Algorithms for Massive Graphs.
Proceedings of the Massive Graph Analytics, 2022

2021
Privacy-first health research with federated learning.
npj Digit. Medicine, 2021

A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.
CoRR, 2021

Fair Disaster Containment via Graph-Cut Problems.
CoRR, 2021

Parallel Algorithms for Densest Subgraph Discovery Using Shared Memory Model.
CoRR, 2021

The 4th International Workshop on Epidemiology meets Data Mining and Knowledge Discovery (epiDAMIK 4.0 @ KDD2021).
Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Differentially Private Densest Subgraph Detection.
Proceedings of the 38th International Conference on Machine Learning, 2021

Effect of Peer Influence and Looting Concerns on Evacuation Behavior During Natural Disasters.
Proceedings of the Complex Networks & Their Applications X - Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021, Madrid, Spain, November 30, 2021

Data-Driven Modeling of Evacuation Decision-Making in Extreme Weather Events.
Proceedings of the Complex Networks & Their Applications X - Volume 1, Proceedings of the Tenth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021, Madrid, Spain, November 30, 2021

AI-Driven Agent-Based Models to Study the Role of Vaccine Acceptance in Controlling COVID-19 Spread in the US.
Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), 2021

Approximating Two-Stage Stochastic Supplier Problems.
Proceedings of the Approximation, 2021

Persistence of Anti-vaccine Sentiment in Social Networks Through Strategic Interactions.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
SubGraph2Vec: Highly-Vectorized Tree-likeSubgraph Counting.
CoRR, 2020

Models for COVID-19 Pandemic: A Comparative Analysis.
CoRR, 2020

Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints.
CoRR, 2020

Creating Realistic Synthetic Power Distribution Networks based on Interdependent Road Infrastructure.
CoRR, 2020

Preempt: scalable epidemic interventions using submodular optimization on multi-GPU systems.
Proceedings of the International Conference for High Performance Computing, 2020

Critical Spatial Clusters for Vaccine Preventable Diseases.
Proceedings of the Social, Cultural, and Behavioral Modeling, 2020

Mapping Network States using Connectivity Queries.
Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

Creating Realistic Power Distribution Networks using Interdependent Road Infrastructure.
Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

A Simulation-based Approach for Large-scale Evacuation Planning.
Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

An Active Learning Method for the Comparison of Agent-based Models.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Designing Effective and Practical Interventions to Contain Epidemics.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Increasing Evacuation during Disaster Events.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Finding Spatial Clusters Susceptible to Epidemic Outbreaks due to Undervaccination.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020

Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Near-Optimal and Practical Algorithms for Graph Scan Statistics with Connectivity Constraints.
ACM Trans. Knowl. Discov. Data, 2019

Optimizing spatial allocation of seasonal influenza vaccine under temporal constraints.
PLoS Comput. Biol., 2019

Fast and near-optimal monitoring for healthcare acquired infection outbreaks.
PLoS Comput. Biol., 2019

Discovery of under immunized spatial clusters using network scan statistics.
BMC Medical Informatics Decis. Mak., 2019

Data-driven efficient network and surveillance-based immunization.
Knowl. Inf. Syst., 2019

MIDAS: Multilinear detection at scale.
J. Parallel Distributed Comput., 2019

A GraphBLAS Approach for Subgraph Counting.
CoRR, 2019

Validating Agent-Based Models of Large Networked Systems.
Proceedings of the 2019 Winter Simulation Conference, 2019

PAC Learnability of Node Functions in Networked Dynamical Systems.
Proceedings of the 36th International Conference on Machine Learning, 2019

Designing Robust Interventions to Control Epidemic Outbreaks.
Proceedings of the Complex Networks and Their Applications VIII, 2019

Two-Mode Threshold Graph Dynamical Systems for Modeling Evacuation Decision-Making During Disaster Events.
Proceedings of the Complex Networks and Their Applications VIII, 2019

Modeling Urban Mobility Networks Using Constrained Labeled Sequences.
Proceedings of the Complex Networks and Their Applications VIII, 2019

SubGraph2Vec: Highly-Vectorized Tree-like Subgraph Counting.
Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019

2018
Finding and Counting Tree-Like Subgraphs Using MapReduce.
IEEE Trans. Multi Scale Comput. Syst., 2018

NSF BIGDATA PI Meeting - Domain-Specific Research Directions and Data Sets.
SIGMOD Rec., 2018

Graph Anomaly Detection Based on Steiner Connectivity and Density.
Proc. IEEE, 2018

EpiViewer: an epidemiological application for exploring time series data.
BMC Bioinform., 2018

Near-Optimal Mapping of Network States using Probes.
Proceedings of the 2018 SIAM International Conference on Data Mining, 2018

Parallel Generation of Large-Scale Random Graphs.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, 2018

Using Activity Patterns to Place Electric Vehicle Charging Stations in Urban Regions.
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, 2018

Cascading Effects of Targeted Attacks on the Power Grid.
Proceedings of the Complex Networks and Their Applications VII, 2018

Designing Incentives to Maximize the Adoption of Rooftop Solar Technology.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

Mining Heavy Temporal Subgraphs: Fast Algorithms and Applications.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Graph Scan Statistics With Uncertainty.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
High-Performance Massive Subgraph Counting Using Pipelined Adaptive-Group Communication.
Proceedings of the Big Data and HPC: Ecosystem and Convergence, TopHPC 2017, 2017

Near-Optimal and Practical Algorithms for Graph Scan Statistics.
Proceedings of the 2017 SIAM International Conference on Data Mining, 2017

Spatio-Temporal Optimization of Seasonal Vaccination Using a Metapopulation Model of Influenza.
Proceedings of the 2017 IEEE International Conference on Healthcare Informatics, 2017

Data-Driven Immunization.
Proceedings of the 2017 IEEE International Conference on Data Mining, 2017

FlipNet: Modeling Covert and Persistent Attacks on Networked Resources.
Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, 2017

Fast graph scan statistics optimization using algebraic fingerprints.
Proceedings of the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), 2017

2016
Minimum Weighted Completion Time.
Encyclopedia of Algorithms, 2016

Near-Optimal Algorithms for Controlling Propagation at Group Scale on Networks.
IEEE Trans. Knowl. Data Eng., 2016

Labeled cuts in graphs.
Theor. Comput. Sci., 2016

Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks.
ACM Trans. Algorithms, 2016

Multi-source models for civil unrest forecasting.
Soc. Netw. Anal. Min., 2016

Forecasting the Flu: Designing Social Network Sensors for Epidemics.
CoRR, 2016

An efficient and scalable algorithmic method for generating large: scale random graphs.
Proceedings of the International Conference for High Performance Computing, 2016

EMBERS at 4 years: Experiences operating an Open Source Indicators Forecasting System.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

To delay or not: Temporal vaccination games on networks.
Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

On Dense Subgraphs in Signed Network Streams.
Proceedings of the IEEE 16th International Conference on Data Mining, 2016

A study of the structure and vulnerabilities of metropolitan area networks.
Proceedings of the 8th International Conference on Communication Systems and Networks, 2016

Hospital Stockpiling Problems with Inventory Sharing.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Temporal Vaccination Games under Resource Constraints.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Model-Based Forecasting of Significant Societal Events.
IEEE Intell. Syst., 2015

Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results.
Data Min. Knowl. Discov., 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

Combining Heterogeneous Data Sources for Civil Unrest Forecasting.
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015

2014
Sensitivity of Diffusion Dynamics to Network Uncertainty.
J. Artif. Intell. Res., 2014

Reasoning about mobile malware using high performance computing based population scale models.
Proceedings of the 2014 Winter Simulation Conference, 2014

Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints.
Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014



Impact of a Surface Nuclear Blast on the Transient Stability of the Power System.
Proceedings of the Critical Information Infrastructures Security, 2014

Equilibria in Epidemic Containment Games.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints.
IEEE/ACM Trans. Netw., 2013

Integrated Multi-Network Modeling Environment for Spectrum Management.
IEEE J. Sel. Areas Commun., 2013

Controlling opinion propagation in online networks.
Comput. Networks, 2013

Computational epidemiology.
Commun. ACM, 2013

Planning and response in the aftermath of a large crisis: An agent-based informatics framework.
Proceedings of the Winter Simulations Conference: Simulation Making Decisions in a Complex World, 2013

Modeling the Interaction between Emergency Communications and Behavior in the Aftermath of a Disaster.
Proceedings of the Social Computing, Behavioral-Cultural Modeling and Prediction, 2013

How Robust Is the Core of a Network?
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2013

Distributed approximation algorithms for maximum link scheduling and local broadcasting in the physical interference model.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Subgraph Enumeration in Dynamic Graphs.
Proceedings of the 2013 IEEE 13th International Conference on Data Mining, 2013

Interactions among human behavior, social networks, and societal infrastructures: A Case Study in Computational Epidemiology.
Proceedings of the Fundamental Problems in Computing, 2013

2012
Mobile Data Offloading through Opportunistic Communications and Social Participation.
IEEE Trans. Mob. Comput., 2012

Efficient Algorithms for Maximum Link Scheduling in Distributed Computing Models with SINR Constraints
CoRR, 2012

A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model
CoRR, 2012

Controlling opinion bias in online social networks.
Proceedings of the Web Science 2012, 2012

Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Low-complexity scheduling for wireless networks.
Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2012

SAHAD: Subgraph Analysis in Massive Networks Using Hadoop.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium, 2012

Optimizing epidemic protection for socially essential workers.
Proceedings of the ACM International Health Informatics Symposium, 2012


Clearing secondary spectrum market with spatio-temporal partitioning.
Proceedings of the IEEE International Symposium on Dynamic Spectrum Access Networks, 2012

Analysis of policy instruments for enhanced competition in spectrum auction.
Proceedings of the IEEE International Symposium on Dynamic Spectrum Access Networks, 2012

2011
Social Networks.
Proceedings of the Encyclopedia of Parallel Computing, 2011

Capacity of wireless networks under SINR interference constraints.
Wirel. Networks, 2011

Multichannel Scheduling and Spanning Trees: Throughput-Delay Tradeoff for Fast Data Collection in Sensor Networks.
IEEE/ACM Trans. Netw., 2011

On strategy improvement algorithms for simple stochastic games.
J. Discrete Algorithms, 2011

From biological and social network metaphors to coupled bio-social wireless networks.
Int. J. Auton. Adapt. Commun. Syst., 2011

A general-purpose graph dynamical system modeling framework.
Proceedings of the Winter Simulation Conference 2011, 2011

Modeling cellular network traffic with mobile call graph constraints.
Proceedings of the Winter Simulation Conference 2011, 2011

Interaction-based HPC modeling of social, biological, and economic contagions over large networks.
Proceedings of the Winter Simulation Conference 2011, 2011

Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study.
Proceedings of the Social Computing, Behavioral-Cultural Modeling and Prediction, 2011

High Performance Scalable and Expressive Modeling Environment to Study Mobile Malware in Large Dynamic Networks.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Bifurcations in Boolean Networks.
Proceedings of the 17th International Workshop on Cellular Automata and Discrete Complex Systems, 2011

Inhibiting the Diffusion of Contagions in Bi-Threshold Systems: Analytical and Experimental Results.
Proceedings of the Complex Adaptive Systems: Energy, 2011

2010
Cross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks.
Proceedings of the Algorithms for Next Generation Networks, 2010

Link Scheduling in a Single Broadcast Domain Underwater Networks.
Proceedings of the IEEE International Conference on Sensor Networks, 2010

Beyond Degree Distributions: Local to Global Structure of Social Contact Graphs.
Proceedings of the Advances in Social Computing, 2010

Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2010

Cellular traffic offloading through opportunistic communications: a case study.
Proceedings of the 5th ACM workshop on Challenged networks, 2010

Subgraph Enumeration in Large Social Contact Networks Using Parallel Color Coding and Streaming.
Proceedings of the 39th International Conference on Parallel Processing, 2010

Existence Theorems and Approximation Algorithms for Generalized Network Security Games.
Proceedings of the 2010 International Conference on Distributed Computing Systems, 2010

2009
Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks.
IEEE Trans. Parallel Distributed Syst., 2009

Energy-Optimal Distributed Algorithms for Minimum Spanning Trees.
IEEE J. Sel. Areas Commun., 2009

A unified approach to scheduling on unrelated parallel machines.
J. ACM, 2009

The structure of electrical networks: a graph theory based analysis.
Int. J. Crit. Infrastructures, 2009

Computational Epidemiology in a Connected World.
Computer, 2009

Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.
Algorithmica, 2009

Generation and Analysis of Large Synthetic Social Contact Networks.
Proceedings of the 2009 Winter Simulation Conference, 2009

EpiNet: a simulation framework to study the spread of malware in wireless networks.
Proceedings of the 2nd International Conference on Simulation Tools and Techniques for Communications, 2009

Limit Set Reachability in Asynchronous Graph Dynamical Systems.
Proceedings of the Reachability Problems, 3rd International Workshop, 2009

An Approximation Algorithm for Minimum-Delay Peer-to-Peer Streaming.
Proceedings of the Proceedings P2P 2009, 2009

Multi-Channel Scheduling Algorithms for Fast Aggregated Convergecast in Sensor Networks.
Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009

Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems.
Proceedings of the 23rd international conference on Supercomputing, 2009

2008
Minimum Weighted Completion Time.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Capacity of Asynchronous Random-Access Scheduling in Wireless Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Power Efficient Throughput Maximization in Multi-Hop Wireless Networks.
Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

2007
A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms.
Theor. Comput. Sci., 2007

Cross-layer latency minimization in wireless networks with SINR constraints.
Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2007

Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor?.
Proceedings of the Bio-Inspired Computing and Communication, 2007

2006
Optimal constrained graph exploration.
ACM Trans. Algorithms, 2006

Equilibria in Topology Control Games for Ad Hoc Networks.
Mob. Networks Appl., 2006

Provable algorithms for parallel generalized sweep scheduling.
J. Parallel Distributed Comput., 2006

Strong Edge Coloring for Channel Assignment in Wireless Radio Networks.
Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 2006

2005
Understanding protocol performance and robustness of ad hoc networks through structural analysis.
Proceedings of the 2005 IEEE International Conference on Wireless And Mobile Computing, 2005

Algorithmic aspects of capacity in wireless networks.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005

Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.
Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

Approximation Algorithms for Scheduling on Multiple Machines.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks.
IEEE J. Sel. Areas Commun., 2004

End-to-end packet-scheduling in wireless ad-hoc networks.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Structural and algorithmic aspects of massive social networks.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Structure of Social Contact Networks and Their Impact on Epidemics.
Proceedings of the Discrete Methods in Epidemiology, 2004

2003
Covering Rectilinear Polygons with Axis-Parallel Rectangles.
SIAM J. Comput., 2003

The algorithmics of folding proteins on lattices.
Discret. Appl. Math., 2003

2002
Improved Results for Stackelberg Scheduling Strategies.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001
Coupling vs. conductance for the Jerrum-Sinclair chain.
Random Struct. Algorithms, 2001

Approximation Algorithms for Minimum Size 2-Connectivity Problems.
Proceedings of the STACS 2001, 2001

2000
Hardness of Set Cover with Intersection 1.
Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

1999
Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain.
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999


  Loading...