Andras Farago

Professor - Computer Science
Faculty Homepage
Tags: Computer Science Electrical Engineering Computer Engineering

Professional Preparation

Dr. Habil. - Electrical Engineering
Technical University of Budapest - 1997
Dr. Sci. - Electrical Engineering
Hungarian Academy of Sciences - 1996
Ph.D. - Electrical Engineering
Technical University of Budapest - 1981
M.Sc - Electrical Engineering
Technical University of Budapest - 1979
B.Sc - Electrical Engineering
Technical University of Budapest - 1976

Research Areas

Research Interests
  • Algorithms, optimization and design problems in communication networks
  • Wireless network architectures and protocols, topology control, scalability analysis
  • High speed networks and protocols


C. Wang, M.A. Park, J. Willson Y. Cheng, A. Farago and W. Wu, On Approximate Optimal Dual Power Assignment for Biconnectivity and Edge-Biconnectivity", Theoretical Computer Science, Vol. 396, 2008, pp. 180-190. 2008 - Publication
A. Farago, A General Tractable Density Concept for Graphs" Mathatics in Computer Science, Vol. 1, No. 4 / June, 2008, pp. 689-699. 2008 - Publication
N. Meghanathan and A. Farago, On the Stability of Paths, Steiner Trees and Connected Dominating Sets in Mobile Ad Hoc Networks", Ad Hoc Networks, Elsevier, Vol. 6, 2008, pp. 744-769. 2008 - Publication
A. Farago, Random Graph Models and the Limits of Scalability in Ad Hoc and Sensor Networks", In: S.K. Makki et al. (eds.), Sensor and ad Hoc Networks, Theoretical and Algorithmic Aspects, Springer, 2008, pp. 19-42. 2008 - Publication
A. Farago,"Efficient Blocking Probability Computation of Complex Tra±c Flows for Network Dimensioning", Computers and Operations Research, Vol. 35, 2008, pp. 3834-3847. 2008 - Publication
A. Farago, Algorithmic Challenges in Learning Path Metrics from Observed Choices" Applied Arti¯cial Intelligence, Vol. 22, 2008, pp. 749-760. 2008 - Publication
A. Farago, Methods for Handling Non-Markovian Performance Models", Technical Report UTDCS-11-07, Dept. of Computer Science, The University of Texas at Dallas, Feb 2007. 2007 - Publication
M.A. Park and A. Farago, "Minimum Frequencies for the Virtual Maximum MAC Capacity in a Multi-Channel Ad-Hoc Network", Third IEEE International Workshop on Performance and Management of Wireless and Mobile Networks (P2MNet'07), part of 32nd IEEE Conference on Local Computer Networks (LCN'07) Dublin, Ireland, October 15-18, pp. 725-730. 2007 - Publication
M.A. Park, W. Chen. J.K.V. Willson, M.T. Thai, W. Wu and A. Farago, "A Dominating and Absorbent Set in Wireless Ad Hoc Networks with Different Transmission Ranges", 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'07), Montreal, Canada, September 9-14, pp. 22-31. 2007 - Publication
A. Farago, Sampling from Independence Systems", Technical Report UTDCS-10-07, Dept. of Computer Science, The University of Texas at Dallas, Feb 2007. 2007 - Publication


Professor of Computer Science
University of Texas at Dallas [1998–Present]
Szechenyi Professor
Technical University of Budapest [1997–2018]
Senior Research Associate
Boston University [1996–2018]
Senior Associate Professor
Technical University of Budapest [1995–2018]
Director of Research of the High Speed Networks Laboratory
Technical University of Budapest [1992–1997]
(Sabbatical) Senior Research Fellow
University of Massachusetts at Amherst [1991–1992]
Associate Professor
Technical University of Budapest [1982–1995]
Visiting Scholar
Virginia Polytechnic Institute [1980–1981]
Assistant Professor
Technical University of Budapest [1976–1982]


Improving the Simulated Annealing Optimization Technique via Parallelization
2001–2001 Invited Lecture:University of Texas at Arlington
On Algorithmic Challenges in Networking
2002–2002 Invited Lecture:Dept. of Computer Science, The University of Chicago
Exact Reduced Load Equations
1999–1999 Invited Lecture:High Speed Networking and Ericsson Simulation Techniques and Performance Analysis Joint International Workshop, Balatonfured, Hungary
Random Graph Models for Ad Hoc Networks
2005–2005 Invited Lecture:Dept. of Computer Science, The University of Chicago
Modeling Ad Hoc Network Topologies via Random Graphs
2000–2000 Invited Lecture:High Speed Networking  International Workshop, Balatonfured, Hungary

Additional Information

Courses Taught at UT Dallas
  • CS 4390   Computer Networks
  • CS 2305   Discrete Math for Computing I.
  • CS 3305   Discrete Math for Computing II.
  • CS 4349  Advanced Data Structures and Algorithms
  • CS 6385  Algorithmic Aspects of Telecommunication Networks
  • Editor, Wireless Networks Journal
  • Editor, Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks
Professional Societies and Awards
  • Senior Member, IEEE (2004)
  • Member, IEEE (1999)
  • Founder member of the Hungarian Chapter of ACM (1992)
  • Member Janos Bolyai Mathematical Society (Hungary, 1990)
  • Niveau Award, Journal on Communications, 1988
  • Member, Scientific Society for Telecommunications (Hungary, 1983)

News Articles

Prof Says Tech Entering the Age of the Algorithm
Software professionals may soon have a whole new category of colleagues: algorithm developers. That’s the conclusion of a UT Dallas researcher who speculates that as algorithms increasingly become the differentiator in software, algorithm developer jobs and algorithm engineering degrees may not be far behind. Netflix paid $1 million two years ago for an algorithm – one of the basic building blocks of software programs – that would more accurately predict which films a customer would like. And with a California physicians network now staging a $3 million contest for a healthcare-related algorithm, “We may be witnessing the emergence of a new historic trend,” said Dr. András Faragó, a computer science professor in the Erik Jonsson School of Engineering and Computer Science. The rise in the importance of algorithms, he added, parallels the earlier ascendance of software itself, which once played a secondary role to the original star, hardware.


Modeling and Analysis of Very Large Networks
accepted for funding - NSF [2010–2013]
Collaborative Project (with Northeastern Univ.): Modeling Networks with Multiple Physical Layers
$350,000 - NSF [2006–2010]
MERIT: A Formal Framework for Systematic Protocol Assessment
$431,086 - NSF [2002–2007]
Meta-MAC Protocols: A New Dimension to Adaptation in Medium Access Control
$300,000 - NSF [2001–2006]
Differentiated Reliability in Multi-layer Optical Networks
$500,119 - NSF [2001–2004]