Andras Farago

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A new algorithm design technique for hard problems, building on methods of complexity theory Algorithmic Aspects in Information and Management	2023-10-16	Paper
The impact of edge correlations in random networks Complex Systems	2022-04-07	Paper
de Finetti Style Theorems With Applications to Network Analysis	2021-08-12	Paper
On Non-Markovian Performance Models	2020-12-13	Paper
In search of the densest subgraph Algorithms	2020-10-08	Paper
The Amazing Power of Randomness: NP=RP	2020-08-02	Paper
A new algorithm design technique for hard problems Theoretical Computer Science	2020-04-22	Paper
Utilizing network structure to accelerate Markov chain Monte Carlo algorithms Algorithms	2019-03-26	Paper
Brief announcement: An obstacle to scalability in wireless networks Proceedings of the 2012 ACM symposium on Principles of distributed computing	2014-12-05	Paper
On the structure of classes of random graphs Chicago Journal of Theoretical Computer Science	2014-05-06	Paper
Low distortion metric embedding into constant dimension Lecture Notes in Computer Science	2011-07-01	Paper
On dual power assignment optimization for biconnectivity Journal of Combinatorial Optimization	2010-04-26	Paper
On the Convergence Rate of Quasi Lumpable Markov Chains Formal Methods and Stochastic Models for Performance Evaluation	2009-03-12	Paper
A general tractable density concept for graphs Mathematics in Computer Science	2008-09-08	Paper
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity Theoretical Computer Science	2008-05-28	Paper
Efficient blocking probability computation of complex traffic flows for network dimensioning Computers & Operations Research	2008-05-23	Paper
On the fundamental limits of topology control in ad hoc networks Algorithmica	2008-02-18	Paper
On the typical case complexity of graph optimization Discrete Applied Mathematics	2006-01-10	Paper
Inverse optimization in high-speed networks Discrete Applied Mathematics	2003-07-30	Paper
Strong universal consistency of neural network classifiers IEEE Transactions on Information Theory	1994-10-04	Paper
scientific article; zbMATH DE number 426335 (Why is no real title available?)	1994-06-28	Paper
scientific article; zbMATH DE number 78497 (Why is no real title available?)	1992-12-14	Paper
scientific article; zbMATH DE number 4135180 (Why is no real title available?)	1989-01-01	Paper
scientific article; zbMATH DE number 4122023 (Why is no real title available?)	1988-01-01	Paper

Research outcomes over time

This page was built for person: Andras Farago