Andras Farago

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