András Faragó

66 papers A* 3B 3C 3Journal 38Unranked 19
YearRankTypeTitle / Venue / Authors
2021 J jnl
A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results - A Survey.
Algorithms
András Faragó
2021 J jnl
Decomposition of Random Sequences into Mixtures of Simpler Ones and Its Application in Network Analysis.
Algorithms
András Faragó
2021 J jnl
Routing for Global Congestion Avoidance.
CoRR
Zohre R. Mojaveri, András Faragó
2021 J jnl
Safe Approximation - An Efficient Solution for a Hard Routing Problem.
Algorithms
András Faragó, Zohre R. Mojaveri
2021 J jnl
The Impact of Edge Correlations in Random Networks.
Complex Syst.
András Faragó
2020 J jnl
A new algorithm design technique for hard problems.
Theor. Comput. Sci.
András Faragó, Rupei Xu
2020 J jnl
Optimization of Virtual Networks.
CoRR
András Faragó
2019 J jnl
In Search of the Densest Subgraph.
Algorithms
András Faragó, Zohre R. Mojaveri
2019 J jnl
Job Edge-Fog Interconnection Network Creation Game in Internet of Things.
CoRR
Rupei Xu, András Faragó, Jason P. Jue
2019 J jnl
The Landscape of Minimum Label Cut (Hedge Connectivity) Problem.
CoRR
Rupei Xu, András Faragó
2018 C conf
A New Algorithm Design Technique for Hard Problems, Building on Methods of Complexity Theory.
AAIM
András Faragó
2018 J jnl
A Simple Approximation for a Hard Routing Problem.
CoRR
Rupei Xu, András Faragó
2018 J jnl
Connectivity and Structure in Large Networks.
CoRR
András Faragó, Rupei Xu
2018 J jnl
Utilizing Network Structure to Bound the Convergence Rate in Markov Chain Monte Carlo Algorithms.
CoRR
Ahmad Askarian, Rupei Xu, András Faragó
2016 J jnl
Utilizing Network Structure to Accelerate Markov Chain Monte Carlo Algorithms.
Algorithms
Ahmad Askarian, Rupei Xu, András Faragó
2012 A* conf
Brief announcement: an obstacle to scalability in wireless networks.
PODC
András Faragó
2012 — conf
Exploring Structural Properties of Web Graphs through 3D Visualization.
ICEIS (2)
Zhiming Chen, András Faragó, Kang Zhang
2012 — conf
Network analysis under perturbations.
FOMC
András Faragó
2011 J jnl
Asymptotically optimal trade-off between local and global connectivity in wireless networks.
Perform. Evaluation
András Faragó
2011 C conf
Connecting Two Worlds: Physical Models and Graph Models of Wireless Network Topologies.
HPCC
András Faragó, Stefano Basagni
2011 C conf
Low Distortion Metric Embedding into Constant Dimension.
TAMC
András Faragó
2010 — conf
A Self-Tuning Protocol for Optimal Bandwidth Allocation in Wireless Networks.
SASO
András Faragó, Dung T. Tran
2010 J jnl
On the Structure of Classes of Random Graphs.
Chic. J. Theor. Comput. Sci.
András Faragó
2009 — conf
Local vs. Global Scalability in Ad Hoc and Sensor Networks.
Infoscale
András Faragó
2008 J jnl
A General Tractable Density Concept for Graphs.
Math. Comput. Sci.
András Faragó
2008 J jnl
Algorithmic Challenges in Learning Path Metrics from Observed Choices.
Appl. Artif. Intell.
András Faragó
2008 J jnl
Efficient blocking probability computation of complex traffic flows for network dimensioning.
Comput. Oper. Res.
András Faragó
2008 — conf
On the Descriptional Complexity of Path Optimization in Graphs.
DCFS
András Faragó
2007 J jnl
On the Fundamental Limits of Topology Control in Ad Hoc Networks.
Algorithmica
András Faragó
2006 — conf
On the Convergence Rate of Quasi Lumpable Markov Chains.
EPEW
András Faragó
2005 — conf
An efficient algorithm for the optimal number of route transitions in mobile ad hoc networks.
WiMob (3)
Natarajan Meghanathan, András Faragó
2005 — conf
New analytical results on ad hoc network connectivity.
Communications and Computer Networks
András Faragó
2005 — conf
On the route refresh frequency for on-demand battery life routing in ad hoc networks.
WiMob (3)
Natarajan Meghanathan, András Faragó
2005 J jnl
On the typical case complexity of graph optimization.
Discret. Appl. Math.
András Faragó
2004 B conf
Availability estimation of routes, trees and subnetworks for end-to-end QoS.
GLOBECOM
András Faragó
2004 — conf
On the fundamental limits of topology control.
DIALM-POMC
András Faragó
2003 — conf
A Mathematical Method for Analyzing the Effect of Different Protocol Layers on Routing in Ad Hoc Networks.
International Conference on Wireless Networks
András Faragó
2003 J jnl
Inverse Optimization in High-speed Networks.
Discret. Appl. Math.
András Faragó, Áron Szentesi, Balázs Szviatovszki
2003 J jnl
MERIT: A Scalable Approach for Protocol Assessment.
Mob. Networks Appl.
András Faragó, Violet R. Syrotiuk
2003 — conf
On incorporating dependent link failures in a traffic engineering model.
ICC
András Faragó, Ferenc Unghváry, Andrea Fumagalli
2002 B conf
Network Level Capacity Planning with Efficiently Computable Global Optimum.
MASCOTS
András Faragó
2002 — conf
Scalable analysis and design of ad hoc networks via random graph theory.
DIAL-M
András Faragó
2002 — conf
Shared path protection with differentiated reliability.
ICC
Andrea Fumagalli, Marco Tacca, Ferenc Unghváry, András Faragó
2001 — conf
Algorithmic Problems in Power-Controlled Ad Hoc Networks.
PDCS
András Faragó, Violet R. Syrotiuk
2001 A* conf
Merit: A unified framework for routing protocol assessment in mobile Ad Hoc networks.
MobiCom
András Faragó, Violet R. Syrotiuk
2000 B conf
A new approach to MAC protocol optimization.
GLOBECOM
András Faragó, Andrew D. Myers, Violet R. Syrotiuk, Gergely V. Záruba
2000 — conf
Blocking Probability Estimation for General Under Incomplete Information.
ICC (3)
András Faragó
1999 J jnl
A new approach to the design and analysis of peer-to-peer mobile networks.
Wirel. Networks
Imrich Chlamtac, András Faragó
1999 — conf
Efficient load balancing for UBR traffic in ATM networks.
ICC
Hongbiao Zhang, Imrich Chlamtac, András Faragó
1999 A* conf
Virtual Path Network Topology Optimization Using Random Graphs.
INFOCOM
András Faragó, Imrich Chlamtac, Stefano Basagni
1998 J jnl
A deterministic approach to the end-to-end analysis of packet flows in connection-oriented networks.
IEEE/ACM Trans. Netw.
Imrich Chlamtac, Hongbiao Zhang, András Faragó, Andrea Fumagalli
1998 J jnl
Resource assignment for integrated services in wireless ATM networks.
Int. J. Commun. Syst.
Paramvir Bahl, Imrich Chlamtac, András Faragó
1997 J jnl
Analog Neural Optimization for ATM Resource Management.
IEEE J. Sel. Areas Commun.
András Faragó, József Bíró, Tamás Henk, Miklós Boda
1997 — conf
Optimizing Resource Utilization in Wireless Multimedia Networks.
ICC (3)
Paramvir Bahl, Imrich Chlamtac, András Faragó
1997 J jnl
Simulation Analysis of Routing Strategies in Multicasting Multiservice Loss Networks.
Simul.
Krzysztof Szarkowicz, Gábor Fodor, András Faragó, Tamás Henk
1997 J jnl
Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks.
IEEE/ACM Trans. Netw.
Imrich Chlamtac, András Faragó, Hongbiao Zhang
1996 J jnl
Lightpath (Wavelength) Routing in Large WDM Networks.
IEEE J. Sel. Areas Commun.
Imrich Chlamtac, András Faragó, Tao Zhang
1995 J jnl
A New Degree of Freedom in ATM Network Dimensioning: Optimizing the Logical Configuration.
IEEE J. Sel. Areas Commun.
András Faragó, Søren Blaabjerg, László Ast, Géza Gordos, Tamás Henk
1995 — conf
Enhancing ATM Network Performance by Optimizing the Virtual Network Configuration.
Data Communications and their Performance
András Faragó, Søren Blaabjerg, W. Holender, B. Stavenow, Tamás Henk, László Ast, Sándor Székely
1995 J jnl
On the complexity of finding sparsest and densest parts in wireless networks.
Wirel. Networks
András Faragó
1994 J jnl
A topology transparent link activation protocol for mobile CDMA radio networks.
IEEE J. Sel. Areas Commun.
Imrich Chlamtac, András Faragó, Hye Yeon Ahn
1994 J jnl
An Optimal Channel Access Protocol with Multiple Reception Capacity.
IEEE Trans. Computers
Imrich Chlamtac, András Faragó
1994 J jnl
Making transmission schedules immune to topology changes in multi-hop packet radio networks.
IEEE/ACM Trans. Netw.
Imrich Chlamtac, András Faragó
1994 J jnl
Optimizing the system of virtual paths.
IEEE/ACM Trans. Netw.
Imrich Chlamtac, András Faragó, Tao Zhang
1993 J jnl
Fast Nearest-Neighbor Search in Dissimilarity Spaces.
IEEE Trans. Pattern Anal. Mach. Intell.
András Faragó, Tamás Linder, Gábor Lugosi
1993 J jnl
Strong universal consistency of neural network classifiers.
IEEE Trans. Inf. Theory
András Faragó, Gábor Lugosi