| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Matthew Andrews, Antonio Fernández Anta, Lisa Zhang, Wenbo Zhao |
Routing for Power Minimization in the Speed Scaling Model.  |
IEEE/ACM Trans. Netw.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungsu Lim, Kyomin Jung, Matthew Andrews |
Stability of the Max-Weight Protocol in Adversarial Wireless Networks |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Sungsu Lim, Kyomin Jung, Matthew Andrews |
Stability of the Max-Weight protocol in adversarial wireless networks. |
INFOCOM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling algorithms for multicarrier wireless data systems. |
IEEE/ACM Trans. Netw. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Tsiatas, Iraj Saniee, Onuttom Narayan, Matthew Andrews |
Spectral analysis of communication networks using Dirichlet eigenvalues |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra |
Capacitated Metric Labeling. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang |
Energy-aware scheduling algorithms for network stability. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Creating templates to achieve low delay in multi-carrier frame-based wireless data systems. |
Wireless Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Véronique Capdevielle, Afef Feki, Piyush Gupta |
Autonomous spectrum sharing for unstructured cellular networks with femtocells. |
Bell Labs Technical Journal |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang |
Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer |
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao |
Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao |
Routing for Energy Minimization in the Speed Scaling Model. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Praveen Jayachandran, Matthew Andrews |
Minimizing End-to-End Delay in Wireless Networks Using a Coordinated EDF Schedule. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Approximation Algorithms for the Edge-Disjoint Paths Problem via Raecke Decompositions. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang |
Minimum-Cost Network Design with (Dis)economies of Scale. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Instability of FIFO in the permanent sessions model at arbitrarily small network loads. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
FIFO scheduling, network stability |
| 1 | Matthew Andrews, Lisa Zhang |
Complexity of wavelength assignment in optical network optimization. |
IEEE/ACM Trans. Netw. |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, optical networking, hardness of approximation, routing and wavelength assignment |
| 1 | Umut Akyol, Matthew Andrews, Piyush Gupta, John D. Hobby, Iraj Saniee, Alexander L. Stolyar |
Distributed dynamic control of multi-hop wireless networks: From theory to practice. |
Bell Labs Technical Journal |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Multiserver Scheduling with Contiguity Constraints. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Michael Dinitz |
Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Almost-tight hardness of directed congestion minimization. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
Hardness of approximation, undirected graphs, congestion minimization |
| 1 | Matthew Andrews, Aleksandrs Slivkins |
Oscillations with TCP-like Flow Control in Networks of Queues |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | David James Love, Robert W. Heath Jr., Vincent K. N. Lau, David Gesbert, Bhaskar D. Rao, Matthew Andrews |
An overview of limited feedback in wireless communication systems. |
IEEE Journal on Selected Areas in Communications |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert W. Heath Jr., David James Love, Bhaskar D. Rao, Vincent K. N. Lau, David Gesbert, Matthew Andrews |
Exploiting limited feedback in tomorrow's wireless communication networks. |
IEEE Journal on Selected Areas in Communications |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Optimization via communication networks. |
CISS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Satisfying Arbitrary Delay Requirements in Multihop Networks. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Umut Akyol, Matthew Andrews, Piyush Gupta, John D. Hobby, Iraj Saniee, Alexander L. Stolyar |
Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang |
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Routing and scheduling in multihop wireless networks with time-varying channels. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
Scheduling, routing, wireless network, stability, time-varying |
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the Undirected Congestion Minimization Problem. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Instability of FIFO in the permanent sessions model at arbitrarily small network loads. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling algorithms for multi-carrier wireless data systems. |
MOBICOM |
2007 |
DBLP DOI BibTeX RDF |
max weight, multiple carriers, queue performance, scheduling, stability, wireless communication, WIMAX |
| 1 | Matthew Andrews |
Load Balancing in the Internet with Strict Delay Constraints. |
INFOCOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Kyomin Jung, Alexander L. Stolyar |
Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
scheduling, routing, stability |
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over nonstationary wireless channels with finite rate sets. |
IEEE/ACM Trans. Netw. |
2006 |
DBLP DOI BibTeX RDF |
nonstationary channel rates, wireless scheduling |
| 1 | Matthew Andrews, Lisa Zhang |
Logarithmic hardness of the undirected edge-disjoint paths problem. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
Hardness of approximation, undirected graphs, edge-disjoint paths |
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing maximum fiber requirement in optical networks. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Jin Cao, Jim McGowan |
Measuring Human Satisfaction in Data Networks. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Aleksandrs Slivkins |
Oscillations with TCP-Like Flow Control in Networks of Queues. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Complexity of Wavelength Assignment in Optical Network Optimization. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Logarithmic hardness of the directed congestion minimization problem. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
directed graphs, hardness of approximation, congestion minimization |
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source routing and scheduling in packet networks. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
Adversarial queuing theory, packet scheduling, packet routing, end-to-end delay, network stability |
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
user-depedent, Scheduling, stability, wireless channel, time-varying |
| 1 | Matthew Andrews |
Maximizing profit in overloaded networks. |
INFOCOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Bounds on fiber minimization in optical networks with fixed fiber capacity. |
INFOCOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lijun Qian, Alexander L. Stolyar |
Optimal utility based multi-user throughput allocation subject to throughput constraints. |
INFOCOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang |
Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the undirected congestion minimization problem. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
hardness of approximation, undirected graphs, congestion minimization |
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the undirected edge-disjoint paths problem. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
hardness of approximation, undirected graphs, edge-disjoint paths |
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling Protocols for Switches with Large Envelopes. |
J. Scheduling |
2004 |
DBLP DOI BibTeX RDF |
switches with large envelopes, input-queued and output-queued switches, stability, scheduling protocols |
| 1 | Matthew Andrews |
Instability of FIFO in session-oriented networks. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The Effects of Temporary Sessions on Network Performance. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Routing and scheduling in multihop wireless networks with time-varying channels. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Wavelength Assignment in Optical Networks with Fixed Fiber Capacity. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over non-stationary wireless channels with finite rate sets. |
INFOCOM |
2004 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews |
Hardness of Buy-at-Bulk Network Design. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Achieving stability in networks of input-queued switches. |
IEEE/ACM Trans. Netw. |
2003 |
DBLP DOI BibTeX RDF |
scheduling, stability, input-queued switches |
| 1 | Matthew Andrews, Milan Vojnovic |
Scheduling reserved traffic in input-queued switches: new delay bounds via probabilistic techniques. |
IEEE Journal on Selected Areas in Communications |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Milan Vojnovic |
Scheduling reserved traffic in input-queued switches: New delay bounds via probabilistic techniques. |
INFOCOM |
2003 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Approximation Algorithms for Access Network Design. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Michael A. Bender, Lisa Zhang |
New Algorithms for Disk Scheduling. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Disk scheduling, Asymmetric Traveling Salesman Problem |
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source Routing and Scheduling in Packet Networks |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling protocols for switches with large envelopes. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane |
Clustering and Server Selection using Passive Monitoring. |
INFOCOM |
2002 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg |
Universal-stability results and performance bounds for greedy contention-resolution protocols. |
J. ACM |
2001 |
DBLP DOI BibTeX RDF |
adversarial queuing theory, packet scheduling, end-to-end delay, network stability |
| 1 | Matthew Andrews, Lisa Zhang |
Achieving Stability in Networks of Input-Queued Switches. |
INFOCOM |
2001 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source Routing and Scheduling in Packet Networks. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang |
General Dynamic Routing with Per-Packet Delay Guarantees of O(Distance + 1/Session Rate). |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Kamesh Munagala |
Online Algorithms for Caching Multimedia Streams. |
ESA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Instability of FIFO in session-oriented networks. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The effects of temporary sessions on network performance. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews |
Probabilistic End-to-End Delay Bounds for Earliest Deadline First Scheduling. |
INFOCOM |
2000 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Michel X. Goemans, Lisa Zhang |
Improved Bounds for On-Line Load Balancing. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Current load, Load balancing, Competitive analysis, On-line algorithms |
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Automatic Methods for Hiding Latency in Parallel and Distributed Computation. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. |
INFOCOM |
1999 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Sanjeev Khanna, Krishnan Kumaran |
Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch. |
INFOCOM |
1999 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Packet Routing with Arbitrary End-to-End Delay Requirements. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Kalyan S. Perumalla, Matthew Andrews, Sandeep N. Bhatt |
TED Models for ATM Internetworks. |
SIGMETRICS Performance Evaluation Review |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The Access Network Design Problem. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
Access network design, rounding, LP-relaxation, economies of scale |
| 1 | Matthew Andrews, Lisa Zhang |
Stability Results for Networks with Input and Output Blocking. |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang |
General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1 / session rate). |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
per-packet delay, queue buildup, scheduling, packet-switching, communication networks, dynamic routing, telecommunication networks, performance guarantees, delay bounds, bursty traffic, packet delay, arbitrary topology |
| 1 | Kalyan S. Perumalla, Matthew Andrews, Sandeep N. Bhatt |
A Virtual PNNI Network Testbed. |
Winter Simulation Conference |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). |
SPAA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Michel X. Goemans, Lisa Zhang |
Improved Bounds for On-line Load Balancing. |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu |
Universal Stability Results for Greedy Contention-Resolution Protocols. |
FOCS |
1996 |
DBLP DOI BibTeX RDF |
universal stability results, greedy contention-resolution protocols, packet generation, path determination, time-averaged injection rate, commonly-used protocols, n-node ring, distributed randomized greedy protocol, hypercubes, communication networks, FIFO, telecommunication networks, packet delay, adversarial model |
| 1 | Matthew Andrews, Michael A. Bender, Lisa Zhang |
New Algorithms for the Disk Scheduling Problem. |
FOCS |
1996 |
DBLP DOI BibTeX RDF |
disk I/O performance, convex reachability function, disk head, 3/2-approximation algorithm, optimal tour, head scheduling, scheduling, polynomial time, disk scheduling, asymmetric Traveling Salesman Problem |
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Automatic Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). |
STOC |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")