Errol L. Lloyd

Publication Activity (10 Years)

Years Active: 1977-2013
Publications (10 Years): 0

Top Venues

GLOBECOM

Fundamental Problems in Computing

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Zoran Ivkovic, Errol L. Lloyd
Fully Dynamic Bin Packing. Fundamental Problems in Computing (2013)
Fei Che, Errol L. Lloyd, Jason O. Hallstrom, S. S. Ravi
Topology control with a limited number of relays. GLOBECOM (2012)
Brian A. Malloy, Errol L. Lloyd, Jason O. Hallstrom, Edward B. Duffy
Capturing Interface Protocols to Support Comprehension and Evaluation of C++ Libraries. Int. J. Softw. Eng. Knowl. Eng. 21 (8) (2011)
Liang Zhao, Errol L. Lloyd, S. S. Ravi
Topology control in constant rate mobile ad hoc networks. Wirel. Networks 16 (2) (2010)
Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen
Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. IEEE Trans. Mob. Comput. 9 (5) (2010)
Fei Che, Errol L. Lloyd, Liang Zhao
Improved Topology Control Algorithms for Simple Mobile Networks. ADHOCNETS (2009)
Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen
Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage. SECON (2008)
Maitreya Natu, Adarshpal S. Sethi, Errol L. Lloyd
Efficient probe selection algorithms for fault diagnosis. Telecommun. Syst. 37 (1-3) (2008)
Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen
Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. INFOCOM (2007)
Errol L. Lloyd, Guoliang Xue
Relay Node Placement in Wireless Sensor Networks. IEEE Trans. Computers 56 (1) (2007)
Charles J. Colbourn, Minghao Cui, Errol L. Lloyd, Violet R. Syrotiuk
A carrier sense multiple access protocol with power backoff (CSMA/PB). Ad Hoc Networks 5 (8) (2007)
Fei Che, Liang Zhao, Errol L. Lloyd
Optimal Relay Node Fault Recovery. MobiQuitous (2007)
Liang Zhao, Errol L. Lloyd
Distributed Topology Control for Stationary and Mobile Ad Hoc Networks. MASS (2006)
Liang Zhao, Errol L. Lloyd, S. S. Ravi
Topology Control for Simple Mobile Networks. GLOBECOM (2006)
Nicholas A. Kraft, Errol L. Lloyd, Brian A. Malloy, Peter J. Clarke
The implementation of an extensible system for comparison and visualization of class ordering methodologies. J. Syst. Softw. 79 (8) (2006)
Liang Zhao, Errol L. Lloyd, S. S. Ravi
Topology Control for Constant Rate Mobile Networks. GLOBECOM (2006)
Errol L. Lloyd, Rui Liu, S. S. Ravi
Approximating the Minimum Number of Maximum Power Users in Ad hoc Networks. Mob. Networks Appl. 11 (2) (2006)
Liang Zhao, Errol L. Lloyd
The Impact of Clustering in Distributed Topology Control. Communications in Computing (2006)
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. Mob. Networks Appl. 10 (1-2) (2005)
Errol L. Lloyd, Brian A. Malloy
A Study of Test Coverage Adequacy In the Presence of Stubs. J. Object Technol. 4 (5) (2005)
Chien-Chung Shen, Chavalit Srisathapornphat, Rui Liu, Zhuochuan Huang, Chaiporn Jaikaeo, Errol L. Lloyd
CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks. IEEE Trans. Mob. Comput. 3 (1) (2004)
Errol L. Lloyd, Rui Liu, S. S. Ravi
Approximating the Minimum Number of Maximum Power Users in Ad Hoc Networks. ADHOC-NOW (2004)
Sven Oliver Krumke, Rui Liu, Errol L. Lloyd, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
Topology Control Problems under Symmetric and Asymmetric Power Thresholds. ADHOC-NOW (2003)
Qiwei Huang, Errol L. Lloyd
Cost Constrained Fixed Job Scheduling. ICTCS (2003)
Brian A. Malloy, Peter J. Clarke, Errol L. Lloyd
A Parameterized Cost Model to Order Classes for Class-based Testing of C++ Applications. ISSRE (2003)
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi
Algorithmic aspects of topology control problems for ad hoc networks. MobiHoc (2002)
Qiwei Huang, Errol L. Lloyd
Analysis of Queuing Delay in Multimedia Gateway Call Routing. International Conference on Internet Computing (2002)
Zoran Ivkovic, Errol L. Lloyd
Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps. SIAM J. Comput. 28 (2) (1998)
Zoran Ivkovic, Errol L. Lloyd
Partially Dynamic bin Packing can be Solved Within 1 + \varepsilon in (Amortized) Polylogarithmic Time. Inf. Process. Lett. 63 (1) (1997)
Jean R. S. Blair, Errol L. Lloyd
River Routing with a Generalized Model. J. Comput. Syst. Sci. 53 (3) (1996)
Zoran Ivkovic, Errol L. Lloyd
A Fundamental Restriction on Fully Dynamic Maintenance of Bin Packing. Inf. Process. Lett. 59 (4) (1996)
Hari Krishna Tadepalli, Errol L. Lloyd
An Improved Approximation Algorithm for Scheduling Task Trees on Linear Arrays. IPPS (1996)
Martin C. Carlisle, Errol L. Lloyd
on the K-coloring of Intervals. Discret. Appl. Math. 59 (3) (1995)
Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa
Scheduling DAG's for Asynchronous Multiprocessor Execution. IEEE Trans. Parallel Distributed Syst. 5 (5) (1994)
Zoran Ivkovic, Errol L. Lloyd
Fully Dynamic Maintenance of Vertex Cover. WG (1993)
Errol L. Lloyd, Subramanian Ramanathan
Efficient Distributed Algorithms for Channel Assignment in Multihop Radio Networks. J. High Speed Networks 2 (4) (1993)
Subramanian Ramanathan, Errol L. Lloyd
Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1 (2) (1993)
S. S. Ravi, Errol L. Lloyd
Graph Theoretic Analysis of PLA Folding Heuristics. J. Comput. Syst. Sci. 46 (3) (1993)
Zoran Ivkovic, Errol L. Lloyd
Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps. ESA (1993)
Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa
A Fine-Grained Approach to Scheduling Asynchronous Multiprocessors. ICCI (1992)
Jean R. S. Blair, Errol L. Lloyd
The Impact of wire Topology on Single Row Routing. J. Circuits Syst. Comput. 2 (2) (1992)
Subramanian Ramanathan, Errol L. Lloyd
Scheduling Algorithms for Multi-Hop Radio Networks. SIGCOMM (1992)
Errol L. Lloyd, Subramanian Ramanathan
On the Complexity of Distance-2 Coloring. ICCI (1992)
Jean R. S. Blair, Errol L. Lloyd
Minimizing External Wires in Generalized Single-Row Routing. IEEE Trans. Computers 41 (6) (1992)
Jean R. S. Blair, Errol L. Lloyd
The Benefits of External Wires in Single Row Routing. Inf. Process. Lett. 40 (1) (1991)
Prasad Jayanti, Adarshpal S. Sethi, Errol L. Lloyd
Minimal Shared Information for Concurrent Reading and Writing. WDAG (1991)
Martin C. Carlisle, Errol L. Lloyd
On the k-Coloring of Intervals. ICCI (1991)
Errol L. Lloyd
A Fast Algorithm for Finding Interlocking Sets. Inf. Process. Lett. 32 (1) (1989)
S. S. Ravi, Errol L. Lloyd
The Complexity of Near-Optimal Programmable Logic Array Folding. SIAM J. Comput. 17 (4) (1988)
Errol L. Lloyd, Mary Lou Soffa
On Locating Minimum Feedback Vertex Sets. J. Comput. Syst. Sci. 37 (3) (1988)
Jean R. S. Blair, Sanjiv Kapoor, Errol L. Lloyd, Kenneth J. Supowit
Minimizing Channel Density in Standard Cell Layout. Algorithmica 2 (1987)
Errol L. Lloyd
Two Processor Scheduling with Limited Preemption. Perform. Evaluation 6 (4) (1986)
Jean R. S. Blair, Errol L. Lloyd
Generalized River Routing - Algorithms and Performance Bounds (Extended Abstract). Aegean Workshop on Computing (1986)
Ching-Chy Wang, Errol L. Lloyd, Mary Lou Soffa
Feedback Vertex Sets and Cyclically Reducible Graphs J. ACM 32 (2) (1985)
Errol L. Lloyd, Michael C. Loui
On the Worst Case Performance of Buddy Systems. Acta Informatica 22 (4) (1985)
Errol L. Lloyd, S. S. Ravi
One-Layer Routing without Component Constraints. J. Comput. Syst. Sci. 28 (3) (1984)
Errol L. Lloyd
An O(n log m) Algorithm for the Josephus Problem. J. Algorithms 4 (3) (1983)
Errol L. Lloyd
On a Simple Deadlock Recovery Problem. Inf. Process. Lett. 16 (4) (1983)
Errol L. Lloyd
Critical Path Scheduling with Resource and Processor Constraints. J. ACM 29 (3) (1982)
Errol L. Lloyd
Coffman-Graham Scheduling of UET Task Systems with 0-1 Resources. Inf. Process. Lett. 12 (1) (1981)
Errol L. Lloyd
Concurrent Task Systems. Oper. Res. 29 (1) (1981)
Errol L. Lloyd
List Scheduling Bounds for UET Systems With Resources. Inf. Process. Lett. 10 (1) (1980)
Errol L. Lloyd
Critical Path Scheduling of Task Systems with Resource and Processor Constraints (Extended Abstract) STOC (1980)
Errol L. Lloyd
On Triangulations of a Set of Points in the Plane FOCS (1977)

Errol L. Lloyd.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Errol L. Lloyd