Errol L. Lloyd

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