@INPROCEEDINGS{Baw_04,
   AUTHOR      = {Mayank Bawa and Aristides Gionis and Hector Garcia-Molina and Rajeev Motwani},
   TITLE       = {The Price of Validity in Dynamic Networks  },
   BOOKTITLE   = {Proceedings of the 2004 ACM SIGMOD international conference on Management of data},
   YEAR        = {2004},
   MONTH       = {},
   PAGE        = {515-526},
   ADDRESS     = {Paris, France},
   URL         = {http://infolab.stanford.edu/~bawa/Pub/validity.ps},
}