Andras Farago

Publication Activity (10 Years)

Years Active: 1997-2023
Publications (10 Years): 5

Top Topics

Dependency Structure

Congestion Avoidance

Np Complete Problems

Uniform Sampling

Top Venues

Publications

Andras Farago
Almost Uniform Sampling of Independent Sets in Polynomial Time - Implying NP=RP. CoRR (2023)
Zohre Ranjbar-Mojaveri, Andras Farago
Routing Packet Traffic via Enhanced Access Control List for Network Congestion Avoidance. CoRR (2021)
Andras Farago
On Non-Markovian Performance Models. CoRR (2020)
Zohre Ranjbar-Mojaveri, Andras Farago
A General Dependency Structure for Random Graphs and Its Effect on Monotone Properties. CoRR (2020)
Andras Farago
Roughly Polynomial Time: A Concept of Tractability Covering All Known Natural NP-complete Problems. CoRR (2016)
Andras Farago
Topology analysis of multi-hop wireless networks. HPSR (2015)
Andras Farago
Network reliability analysis with unreliable information. DRCN (2013)
Chen Wang, James Willson, Myung Ah Park, Andras Farago, Weili Wu
On dual power assignment optimization for biconnectivity. J. Comb. Optim. 19 (2) (2010)
Andras Farago
Quantifying the Trade-off Between the Level of Connectivity and Local Complexity in Random Wireless Network Topologies. QEST (2009)
Andras Farago
Analysis of Fundamental Limits for Partial Connectivity in Wireless Networks. GLOBECOM (2009)
Stefano Basagni, Andras Farago, Maurizio A. Nanni, Dung T. Tran
Increased Connectivity at Lower Cost: The Case for Multi-Radio Nodes in Multi-Hop Wireless Networks. GLOBECOM (2009)
Andras Farago
Structural Properties of Random Graph Models. CATS (2009)
Andras Farago
Scalability of Node Degrees in Random Wireless Network Topologies. IEEE J. Sel. Areas Commun. 27 (7) (2009)
Andras Farago
On Disjoint Connecting Paths and Unsplittable Flow. FCS (2008)
Chen Wang, Myung Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity. Theor. Comput. Sci. 396 (1-3) (2008)
Natarajan Meghanathan, Andras Farago
On the stability of paths, Steiner trees and connected dominating sets in mobile ad hoc networks. Ad Hoc Networks 6 (5) (2008)
Chen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du
Fault-Tolerant Dual Power Management in Wireless Sensor Networks. GLOBECOM (2008)
Andras Farago
Sampling from Independence Systems. FCS (2007)
Myung Ah Park, Andras Farago
Minimum Frequencies for the Virtual Maximum MAC Capacity in a Multichannel Ad-Hoc Network. LCN (2007)
Myung Ah Park, James Willson, Chen Wang, My T. Thai, Weili Wu, Andras Farago
A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges. MobiHoc (2007)
Andras Farago
Methods for Handling Non-Markovian Performance Models. Communications in Computing (2007)
Andras Farago
Learning Path Metrics from Observed Choices. MLMTA (2007)
Andras Farago
Speeeding Up Markov Chain Monte Carlo Algorithms. FCS (2006)
Andras Farago
Towards the Integration of Reliability and Traffic Engineering. Communications in Computing (2006)
Hao Wang, Andras Farago
On-line Algorithm for Server Selection of Video Streaming over P2P Networks. Communications in Computing (2006)
Andras Farago
Finding Dense Subgraphs Efficiently. FCS (2005)
Hao Wang, Andras Farago, Subbarayan Venkatesan
Video Streaming Over Multi-hop Wireless Networks. ISM (2005)
Natarajan Meghanathan, Andras Farago
Power sensitive power control in ad networks. ACM Southeast Regional Conference (2) (2005)
Andras Farago
Almost Surely Almost Exact Optimization in Random Graphs. FCS (2005)
Natarajan Meghanathan, Andras Farago
Looking at protocol efficiency from a new angle: stability - delay analysis. Mobility Management & Wireless Access Protocols (2004)
Andras Farago, Andrew D. Myers, Violet R. Syrotiuk, Gergely V. Záruba
Meta-MAC protocols: automatic combination of MAC protocols to optimize performance for unknown conditions. IEEE J. Sel. Areas Commun. 18 (9) (2000)
Andras Farago
: Mischa Schwartz, Prentice Hall, 1996. ACM SIGMOBILE Mob. Comput. Commun. Rev. 1 (1) (1997)