The price of defense and fractional matchings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4308 LNCS, Issue , 2006, Pages 115-126

  Mavronicolas, Marios ^a   Papadopoulou, Vicky ^a   Persiano, Giuseppe ^b   Philippou, Anna ^a   Spirakis, Paul ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF SALERNO   (Italy)

^c UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL STRUCTURES; DEFENSE MECHANISM; LOWER BOUNDS; NASH EQUILIBRIA; PERFECT MATCHINGS; POLYNOMIAL-TIME; SECURITY ATTACKS; STRATEGIC GAME;

COSTS; GAME THEORY; GRAPH THEORY; NETWORK SECURITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

TELECOMMUNICATION NETWORKS;

EID: 84885213376     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11947950_13     Document Type: Conference Paper

References (14)

1. J. Aspnes, K. Chang and A. Yampolskiy, "Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Problem", Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 43-52, 2005.
2. J.-M. Bourjolly and W. R. Pulleyblank, "König-Egerváry Graphs, 2-Bicritical Graphs and Fractional Matchings", Discrete Applied Mathematics, Vol. 24, pp. 63-82, 1989.
3. E. R. Cheswick and S. M. Bellovin, Firewalls and Internet Security, Addison-Wesley, 1994.
4. M. Gelastou, M. Mavronicolas, V. Papadopoulou, A. Philippou and P. Spirakis, "The Power of the Defender", CD-ROM Proceedings of the 2nd International Workshop on Incentive-Based Computing, July 2006.
5. E. Koutsoupias and C. H. Papadimitriou, "Worst-Case Equilibria", Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, pp. 404-413, Vol. 1563, LNCS, 1999.
6. T. Markham and C. Payne, "Security at the Network Edge: A Distributed Firewall Architecture", Proceedings of the 2nd DARPA Information Survivability Conference and Exposition, Vol. 1, pp. 279-286, 2001.
7. M. Mavronicolas, L. Michael, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "The Price of Defense", Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, pp. 717-728. Vol. 4162, LNCS, 2006.
8. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis. "A Network Game with Attacker and Protector Entities", Proceedings of the 16th Annual International Symposium on Algorithms and Computation, pp. 288-297, Vol. 3827, LNCS, 2005.
9. M. Mavronicolas, V. G. Papadopoulou, A. Philippou and P. G. Spirakis, "A Graph-Theoretic Network Security Game", Proceedings of the 1st International Workshop on Internet and Network Economics, pp. 969-978, Vol. 3828, LNCS, 2005.
10. M. Mavronicolas and P. Spirakis, "The Price of Selfish Routing", Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 510-519, 2001.
11. T. Moscibroda, S. Schmid and R. Wattenhofer, "When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game", Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing, pp. 35-44, 2006.
12. J. F. Nash, "Equilibrium Points in N-Person Games", Proceedings of National Acanemy of Sciences of the United States of America, pp. 48-49, Vol. 36, 1950.
13. J. F. Nash, "Non-Cooperative Games", Annals of Mathematics, Vol. 54, No. 2, pp. 286-295, 1951.
14. E. R. Scheinerman and D. H. Ullman, Fractional Graph Theory, Wiley-Interscience Series in Discrete Mathematics and Optimization, 1997.