2008
Barrett C., Bisset K., Konjevod G., Holzer M., Marathe M., Wagner D.,
"Engineering Label-Constrained Shortest-Path Algorithms,",
Proc. 4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008 ), June, 2008.
Tagged BibTex xml
Barrett C., Eubank S., Lewis B., Marathe M.,
"Information Systems for Detection and Management of Pandemics",
Encyclopedia of Geographic Information Systems, S. Shekhar, X. Xiong, Eds. : Springer-Verlag, 2008.
Tagged BibTex xml
2007
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E., Thakur M.,
"Predecessor Existence Problems for Finite Discrete Dynamical Systems",
Theoretical Computer Science, vol. 386, no. 1-2, pp. 3-37, 2007.
Tagged BibTex xml
Barrett C., Bisset K., Chen J., Lewis B., Eubank S., Kumar A.V S., Marathe M., Mortveit H.,
"Effect of Public Policies and Individual Behavior on the Co-evolution of Social Networks and Infectious Disease Dynamics ",
Proc. DIMACS/DyDAn Workshop on Computational Methods for Dynamic Interaction Networks, September, 2007.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E., Thakur M.,
"Computational Aspects of Analyzing Social Network Dynamics",
Proc. International Joint Conference on Artificial Intelligence, (IJCAI 07), Hyderabad, India, pp. 2268-2273, January, 2007.
Tagged BibTex xml
Barrett C L., Chen J., Eubank S., Lewis B., Kumar V S A., Marathe M V., Mortveit H S.,
"Interactions Among Individual Behavior, Social Networks, and Societal Infrastructures: A Case Study in Computational Epidemiology ",
Book Containing Chapters to celebrate Prof. Daniel Rosenkrantz's 60th Birthday: Springer, 2007.
Tagged BibTex xml
Barrett C L., Chen J., Eubank S., Lewis B., Kumar V S A., Marathe M V., Mortveit H S.,
"Interactions Among Individual Behavior, Social Networks, and Societal Infrastructures: A Case Study in Computational Epidemiology ",
Book Containing Chapters to celebrate Prof. Daniel Rosenkrantz's 60th Birthday: Springer, 2007.
Tagged BibTex xml
Barrett C L., Bisset K., Eubank S., Kumar V S A., Marathe M V., Mortveit H S.,
"Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction-Based Approach ",
Proceedings of the Symposia in Applied Mathematics, Short Course on Modeling and Simulation of Biological Networks, AMS Lecture Notes, Series, (PSAPM) 64, pp. 101-147, 2007.
Tagged BibTex xml
2006
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A., Zust S.,
"Provable Algorithms for Parallel Generalized Sweep Scheduling",
Journal of Parallel and Distributed Computing (JPDC), vol. 66, no. 6, pp. 807-821, 2006.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E.,
"Dichotomy Results for Reachability Problems in Sequential Dynamical Systems",
J. Computer and System Science , vol. 72, no. 8, pp. 1317-1345, 2006.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E., Thakur M.,
"Computational Complexity of Analyzing the Dynamic Reliability of Interdependent Infrastructures ",
Proc. 3rd International Conference on Critical Infrastructures (CRIS06) , August, 2006.
Tagged BibTex xml
Kumar A.V S., Marathe M., Sundaram M., Thulasidasan S.,
"Scaling Laws for the Internet over Urban Regions, ",
CAIDA (Cooperative Association for Internet Data Analysis), ISMA 2006 WIT: Workshop on the Internet Topology , 2006.
Tagged BibTex xml
Istrate G., Hansson A., Marathe M., Thulasidasan S., Barrett C.,
"Semantic compression of TCP traces, ",
Proceedings of the IFIP NETWORKING Conference, F. Boavida et al. (editors), pp. 123-135, 2006.
Tagged BibTex xml
Barrett C., Istrate G., Kumar A.V S., Marathe M., Thite S., Thulasidasan S.,
"Strong Edge Coloring for Channel Assignment in Wireless Radio Networks",
Proceedings of the First IEEE International Workshop on Foundations and Algorithms for Wireless Networking (FAWN'06) , pp. 106-110, 2006.
Tagged BibTex xml
2005
Barrett C., Eidenbenz S., Kroc L., Marathe M., Smith J.,
"Parametric Probabilistic Routing in Sensor Networks",
ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 10, no. 4, pp. 529-544, 2005.
Tagged BibTex xml
Barrett C., Morin M., Engelhart C., Marathe M., Smith J., Drozda M., Kumar A.V.,
"Understanding Protocol Performance and Robustness of Ad-Hoc Networks Through Structural Analysis ",
Proc. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) , 2005.
Tagged BibTex xml
III H.H B., Marathe M V., Stearns R E., Rosenkrantz D J.,
"A Survey of Periodically Specified Problems",
Computational Complexity and Statistical Physics , Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity , G. Istrate, C. Moore, A. Percus Eds, pp. 285-318, 2005.
Tagged BibTex xml
2004
Eubank S., Guclu H., Kumar A.V S., Marathe M., Srinivasan A., Toroczkai Z., Wang N.,
"Modeling disease outbreaks in realistic urban social networks",
Nature, vol. 429, pp. 180-184, 2004.
Tagged BibTex xml
Balakrishnan H., Barrett C., Kumar A.V S., Marathe M., Thite S.,
"The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks",
IEEE Journal on Selected Areas in Communication, vol. 22, no. 6, pp. 1069-1079, 2004.
Tagged BibTex xml
Eubank S., Guclu H., Kumar A.V., Marathe M V., Srinivasan A., Toroczkai Z., Wang N.,
"Modelling Disease Outbreaks in Realistic Urban Social Networks",
Nature, vol. 429, pp. 180-184, 2004.
Tagged BibTex xml
Balakrishnan H., Barrett C., Kumar A., Marathe M., Thite S.,
"The Distance 2-Matching Problem and Its Relationship to the MAC Layer Capacity of Ad-hoc Wireless Networks ",
IEEE J. Selected Areas in Communications, vol. 22, no. 6, pp. 1069-1079 , 2004.
Tagged BibTex xml
2003
Barrett C., Cook D., Faber V., Hicks G., Marathe A., Marathe M V., Srinivasan A., Sussmann Y., Thornquist H.,
"Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry ",
Journal of Graph Algorithms and Applications (JGAA) , vol. 7, no. 1, pp. 3-31, 2003.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E.,
"Reachability Problems for Sequential Dynamical Systems with Threshold Functions,",
Theoretical Computer Science, pp. 41-64, March, 2003.
Tagged BibTex xml
Krumke S., Liu R., Lloyd E., Marathe M., Ramanathan R., Ravi S.,
"Topology Control Problems Under Symmetric and Asymmetric Thresholds",
Proc. International Conference on Ad hoc and Wireless Networks (ADHOC-NOW'03) , Montreal, Canada, pp. 187--198, October , 2003.
Tagged BibTex xml
Barrett C., Eidenbenz S., Kroc L., Marathe M., Smith J.,
"Parametric Probabilistic Sensor Network Routing",
Proc. 2nd ACM International Workshop on Wireless Sensor Networks (WSNA'03) , San Deigo, pp. 122-131, 2003.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E.,
"Predecessor and Permutation Existence Problems for Sequential Dynamical Systems ",
Proc. Discrete Models for Complex Systems, Lyon, France, pp. 69-80, June , 2003.
Tagged BibTex xml
Barrett C., Bisset K., Jacob R., Konjevod G., Marathe M V.,
"Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks ",
Proc. European Symposium on Algorithms (ESA), Rome, September, 2003.
Tagged BibTex xml
Burch C., Carr R., Krumke S., Marathe M., Phillips C., Sundberg E.,
"A decomposition-based pseudoapproximation algorithm for network flow inhibition ",
Network Interdiction and Stochastic Integer Programming , D.L. Woodruff (ed): Kluwer Academic Press, pp. 51-68, 2003.
Tagged BibTex xml
2002
III H.H B., Marathe M V., Ravi R.V S S., Rosenkrantz D J., Stearns R E.,
"Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Problems ",
Information and Computation, vol. 173, no. 1, pp. 40-63, 2002.
Tagged BibTex xml
Doddi S., Marathe M V., Moret B.,
"Point Set Labeling with Specified Positions",
International Journal of Computational Geometry, vol. 12, no. 1-2, pp. 29-66, 2002.
Tagged BibTex xml
Barrett C., Marathe M V., Ravi S S., Smith J.,
"A Mobility and Traffic Generation Framework for Modeling and Simulating Ad~hoc Communication Networks ",
Proc. 6th ACM Symposium on Applied Computing (SAC), Madrid, Spain, pp. 122-126, March, 2002.
Tagged BibTex xml
Barrett C., Engelhart C., Marathe M., Sivasubramanium A.,
"Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-hop Radio Networks ",
Proc. 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, (MASCOTS'02) , October , 2002.
Tagged BibTex xml
Marathe M V.,
"Towards a Predictive Complexity Theory",
Proc. 29th International Colloquium on Automata Languages and Programming , , Malaga, Spain, pp. 22-31, 2002.
Tagged BibTex xml
Marathe M V.,
"Routing in Very large Multi-Modal Time Dependent Networks: Theory and Practice",
Proc. Algorithmic MeThods and Models for Optimization of RailwayS (ATMOS 2002) , Malaga, Spain, 2002.
Tagged BibTex xml
Anil V S., Marathe M V.,
"Improved Results for Stackelberg Scheduling Strategies",
29th International Colloquium on Automata Languages and Programming, Malaga, Spain, pp. 776-787, 2002.
Tagged BibTex xml
Krumke S., Marathe M., Poensgen D., Ravi S., Wirth H.,
"Budgeted Maximum Graph Coverage, ",
Proc. 28th International Workshop on Graph Theoretic Concepts in Computer Science, (WG), Cesky, Czech Republic, August , 2002.
Tagged BibTex xml
Barrett C., Drozda M., Marathe A., Marathe M.,
"Characterizing the Interaction Between Routing and MAC Protocols in Ad-hoc Networks, ",
3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, pp. 92-103, June , 2002.
Tagged BibTex xml
Liu R., Lloyd E., Marathe M., Ramanathan R., Ravi S.,
"Algorithmic Aspects of Topology Control Problems For Ad-hoc Networks",
3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June , 2002.
Tagged BibTex xml
2001
Krumke S O., Marathe M V., Noltemeier H., Ravi S S., Wirth H C.,
"Upgrading Bottleneck Constrained Forests",
Discrete Applied Mathematics, vol. 108, no. 1-2, pp. 129-142, 2001.
Tagged BibTex xml
Barrett C., Cook D., Faber V., Hicks G., Marathe A., Marathe M V., Srinivasan A., Sussmann Y., Thornquist H.,
"Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry ",
Proc. 5th Workshop on Algorithmic Engineering (WAE), Aarhus, Denmark, pp. 171-184, August , 2001.
Tagged BibTex xml
Barrett C L., III H.H B., Marathe M V., Ravi S S., Rosenkrantz D J., Stearns R E., Tosic P.,
"Garden of Eden and Fixed Point Configurations in Sequential Dynamical Systems ",
Proc. International Conference on Discrete Models in Combinatorics, Computation and Geometry (DM-CCG) , pp. 95-110, June, 2001.
Tagged BibTex xml
Istrate G., Marathe M V., Ravi S S.,
"Adversarial Models in Evolutionary Game Dynamics, 2001",
Proc. 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 719-720, January , 2001.
Tagged BibTex xml
2000
Doddi S., Marathe M V., Taylor R.S S D., Widmayer P.,
"Approximation algorithms for clustering to minimize the sum of diameters ",
Nordic Journal of Computing, vol. 7, no. 3, pp. 185-203, August, 2000.
Tagged BibTex xml
Doddi S., Marathe M V., Moret B.,
"Point Set Labeling with Specified Positions",
Proc. ACM Symposium on Computational Geometry (SoCG) , Hong Kong, pp. 182-190, June, 2000.
Tagged BibTex xml
Dowell L J., Drozda M., Henderson B., Loose V., Marathe M., Roberts D.,
"Scalability of ELISIMS: Comprehensive Detailed Simulation of Electric Power Industry ",
Proc. IEEE International Conference on Systems, Man and Cybernetics, (SMC) , Nashville, October , 2000.
Tagged BibTex xml
Doddi S., Marathe M V., Taylor R.S S D., Widmayer P.,
"Approximation algorithms for clustering to minimize the sum of diameters ",
Proc. 7th Scandinavian Workshop on Algorithm Theory, (SWAT) July, Bergen, Norway, July, 2000.
Tagged BibTex xml
and G. Konjevod K.S M V., Krumke S., Marathe M V.,
"Budget Constrained Minimum Cost Connected Medians",
Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) , Konsantz, Germany, June, 2000.
Tagged BibTex xml
Marathe M V., Risenger L D., Panconesi A.,
"Experimental Analysis of a Simple Distributed Edge Coloring Algorithm ",
Proc. 12th ACM Symposium on Parallel Algorithms and Architectures, (SPAA), Maine, pp. 166-175, July , 2000.
Tagged BibTex xml
Carr R., Doddi S., Konjevod G., Marathe M V.,
"On the Red-Blue Set Cover Problem",
Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 345-353, January , 2000.
Tagged BibTex xml
Cook D., Faber V., Hicks G., Marathe M V., Srinivasan A., Sussmann Y.,
"Combinatorial Problems Arising in Deregulated Electrical Power Industry: Survey and Future Directions ",
Proc. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems , P. M. Pardalos, Editor: Kluwer Academic Publishers, pp. 138-162, 2000.
Tagged BibTex xml
III H.H B., Stearns R E., Marathe M V.,
"On the Efficient Approximability of "HARD" Problems: A Survey",
Proc. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems , P. M. Pardalos, Editor: Kluwer Academic Publishers, pp. 308-322, 2000.
Tagged BibTex xml
1999