The article informs that Ivan Lysiak-Rudnytskyi was born in the family of famous Ukrainian public and political figures Pavlo Lysiak Milena Rudnytska. His childhood youth were spent Lviv, where he graduated from gymnasium studied at university. outlook future historian teacher formed under influence traditions Western European liberalism. It is emphasised I. Lysiak-Rudnytskiy always took part l...

and my lovely sisters: Ira and Shalini ACKNOWLEDGMENTS I am indebted to Professor Richard Lipton for supervising this thesis. Under his guidance, I was able to complete all the work in this thesis in about two years. I feel fortunate to have him as my advisor. His original mind, his keen insight in approaching hard problems, and his vast knowledge (which extends well beyond computer science) ha...

Prof. Frederick Jelinek, dr.h.c., Julian Sinclair Smith Professor at theWhiting School of Engineering at the Johns Hopkins University and the director of JHU’s Center for Language Speech and Processing, died unexpectedly at his workplace on Sept. 14, 2010. Prof. Jelinek is survived by his wife Milena Jelinek, professor at Columbia University, son and daughter William and Hannah, three grandchil...

For her patience, understanding, and love to Naomi. iii ACKNOWLEDGEMENTS I would first of all like to thank the School of Mathematics and the ACO program for providing me this opportunity. I would especially like to thank Prof. Luca Dieci for his support and understanding when things were not going quite as planned. Also, I would like to thank the staff of the School of Mathematics for their ph...

Algorithmic Approaches to Networked Data In an algorithmic perspective on improved models for data, Milena Mihail of the Georgia Institute of Technology began by describing the recent development of a rich theory of power-law random graphs, i.e., graphs that are random conditioned on a specified input power-law degree distribution. With the increasingly wide range of large-scale social and info...

ACKNOWLEDGEMENTS I would first like to thank my advisor, Dick Lipton, for his support throughout these years. I would also like to thank Milena Mihail and Vijay Vazirani for convincing me to join the Ph.D. program at Georgia Tech back in 2000. l certainly did not regret it! Special thanks to some of my friends and collaborators and Nayantara Bhatnagar for providing a great working environment. ...

To my parents, Jim and Karol, who believed a farm kid from North Dakota could do whatever he wanted and helped me achieve whatever I imagined and more. iii ACKNOWLEDGEMENTS There are many people without whose mentoring, guidance, support, and friendship this dissertation never would have been written. My advisor, William T. Trotter, is at the top of that list. I have greatly enjoyed working wit...