DBLP: Errol L. Lloyd

	2012
c26		Fei Che, Errol L. Lloyd, Jason O. Hallstrom, S. S. Ravi: Topology control with a limited number of relays. GLOBECOM 2012: 645-651
	2011
j34		Brian A. Malloy, Errol L. Lloyd, Jason O. Hallstrom, Edward B. Duffy: Capturing Interface Protocols to Support Comprehension and Evaluation of C++ Libraries. International Journal of Software Engineering and Knowledge Engineering 21(8): 1123-1146 (2011)
	2010
j33		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): 643-656 (2010)
j32		Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology control in constant rate mobile ad hoc networks. Wireless Networks 16(2): 467-480 (2010)
	2009
c25		Fei Che, Errol L. Lloyd, Liang Zhao: Improved Topology Control Algorithms for Simple Mobile Networks. ADHOCNETS 2009: 450-465
	2008
j31		Maitreya Natu, Adarshpal S. Sethi, Errol L. Lloyd: Efficient probe selection algorithms for fault diagnosis. Telecommunication Systems 37(1-3): 109-125 (2008)
c24		Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen: Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage. SECON 2008: 153-160
	2007
j30		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): 1233-1250 (2007)
j29		Errol L. Lloyd, Guoliang Xue: Relay Node Placement in Wireless Sensor Networks. IEEE Trans. Computers 56(1): 134-138 (2007)
c23		Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen: Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. INFOCOM 2007: 1667-1675
c22		Fei Che, Liang Zhao, Errol L. Lloyd: Optimal Relay Node Fault Recovery. MobiQuitous 2007: 1-8
	2006
j28		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. Journal of Systems and Software 79(8): 1092-1109 (2006)
j27		Errol L. Lloyd, Rui Liu, S. S. Ravi: Approximating the Minimum Number of Maximum Power Users in Ad hoc Networks. MONET 11(2): 129-142 (2006)
c21		Liang Zhao, Errol L. Lloyd: The Impact of Clustering in Distributed Topology Control. Communications in Computing 2006: 21-27
c20		Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology Control for Constant Rate Mobile Networks. GLOBECOM 2006
c19		Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology Control for Simple Mobile Networks. GLOBECOM 2006
c18		Liang Zhao, Errol L. Lloyd: Distributed Topology Control for Stationary and Mobile Ad Hoc Networks. MASS 2006: 521-524
	2005
j26		Errol L. Lloyd, Brian A. Malloy: A Study of Test Coverage Adequacy In the Presence of Stubs. Journal of Object Technology 4(5): 117-137 (2005)
j25		Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi: Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. MONET 10(1-2): 19-34 (2005)
	2004
j24		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): 18-32 (2004)
c17		Errol L. Lloyd, Rui Liu, S. S. Ravi: Approximating the Minimum Number of Maximum Power Users in Ad Hoc Networks. ADHOC-NOW 2004: 1-13
	2003
c16		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: 187-198
c15		Qiwei Huang, Errol L. Lloyd: Cost Constrained Fixed Job Scheduling. ICTCS 2003: 111-124
c14		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: 353-364
	2002
c13		Qiwei Huang, Errol L. Lloyd: Analysis of Queuing Delay in Multimedia Gateway Call Routing. International Conference on Internet Computing 2002: 193-200
c12		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: 123-134
	1998
j23		Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps. SIAM J. Comput. 28(2): 574-611 (1998)
	1997
j22		Zoran Ivkovic, Errol L. Lloyd: Partially Dynamic bin Packing can be Solved Within 1 + \varepsilon in (Amortized) Polylogarithmic Time. Inf. Process. Lett. 63(1): 45-50 (1997)
	1996
j21		Zoran Ivkovic, Errol L. Lloyd: A Fundamental Restriction on Fully Dynamic Maintenance of Bin Packing. Inf. Process. Lett. 59(4): 229-232 (1996)
j20		Jean R. S. Blair, Errol L. Lloyd: River Routing with a Generalized Model. J. Comput. Syst. Sci. 53(3): 525-544 (1996)
c11		Hari Krishna Tadepalli, Errol L. Lloyd: An Improved Approximation Algorithm for Scheduling Task Trees on Linear Arrays. IPPS 1996: 584-590
	1995
j19		Martin C. Carlisle, Errol L. Lloyd: on the K-coloring of Intervals. Discrete Applied Mathematics 59(3): 225-235 (1995)
	1994
j18		Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa: Scheduling DAG's for Asynchronous Multiprocessor Execution. IEEE Trans. Parallel Distrib. Syst. 5(5): 498-508 (1994)
	1993
j17		S. S. Ravi, Errol L. Lloyd: Graph Theoretic Analysis of PLA Folding Heuristics. J. Comput. Syst. Sci. 46(3): 326-348 (1993)
j16		Subramanian Ramanathan, Errol L. Lloyd: Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1(2): 166-177 (1993)
c10		Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps. ESA 1993: 224-235
c9		Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Maintenance of Vertex Cover. WG 1993: 99-111
	1992
j15		Jean R. S. Blair, Errol L. Lloyd: Minimizing External Wires in Generalized Single-Row Routing. IEEE Trans. Computers 41(6): 771-776 (1992)
c8		Errol L. Lloyd, Subramanian Ramanathan: On the Complexity of Distance-2 Coloring. ICCI 1992: 71-74
c7		Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa: A Fine-Grained Approach to Scheduling Asynchronous Multiprocessors. ICCI 1992: 139-142
c6		Subramanian Ramanathan, Errol L. Lloyd: Scheduling Algorithms for Multi-Hop Radio Networks. SIGCOMM 1992: 211-222
	1991
j14		Jean R. S. Blair, Errol L. Lloyd: The Benefits of External Wires in Single Row Routing. Inf. Process. Lett. 40(1): 43-49 (1991)
c5		Martin C. Carlisle, Errol L. Lloyd: On the k-Coloring of Intervals. ICCI 1991: 90-101
c4		Prasad Jayanti, Adarshpal S. Sethi, Errol L. Lloyd: Minimal Shared Information for Concurrent Reading and Writing. WDAG 1991: 212-228
	1989
j13		Errol L. Lloyd: A Fast Algorithm for Finding Interlocking Sets. Inf. Process. Lett. 32(1): 47-50 (1989)
	1988
j12		Errol L. Lloyd, Mary Lou Soffa: On Locating Minimum Feedback Vertex Sets. J. Comput. Syst. Sci. 37(3): 292-311 (1988)
j11		S. S. Ravi, Errol L. Lloyd: The Complexity of Near-Optimal Programmable Logic Array Folding. SIAM J. Comput. 17(4): 696-710 (1988)
	1987
j10		Jean R. S. Blair, Sanjiv Kapoor, Errol L. Lloyd, Kenneth J. Supowit: Minimizing Channel Density in Standard Cell Layout. Algorithmica 2: 267-282 (1987)
	1986
j9		Errol L. Lloyd: Two Processor Scheduling with Limited Preemption. Perform. Eval. 6(4): 307-312 (1986)
c3		Jean R. S. Blair, Errol L. Lloyd: Generalized River Routing - Algorithms and Performance Bounds (Extended Abstract). Aegean Workshop on Computing 1986: 317-328
	1985
j8		Errol L. Lloyd, Michael C. Loui: On the Worst Case Performance of Buddy Systems. Acta Inf. 22(4): 451-473 (1985)
j7		Ching-Chy Wang, Errol L. Lloyd, Mary Lou Soffa: Feedback Vertex Sets and Cyclically Reducible Graphs. J. ACM 32(2): 296-313 (1985)
	1984
j6		Errol L. Lloyd, S. S. Ravi: One-Layer Routing without Component Constraints. J. Comput. Syst. Sci. 28(3): 420-438 (1984)
	1983
j5		Errol L. Lloyd: On a Simple Deadlock Recovery Problem. Inf. Process. Lett. 16(4): 175-178 (1983)
j4		Errol L. Lloyd: An O(n log m) Algorithm for the Josephus Problem. J. Algorithms 4(3): 262-270 (1983)
	1982
j3		Errol L. Lloyd: Critical Path Scheduling with Resource and Processor Constraints. J. ACM 29(3): 781-811 (1982)
	1981
j2		Errol L. Lloyd: Coffman-Graham Scheduling of UET Task Systems with 0-1 Resources. Inf. Process. Lett. 12(1): 40-45 (1981)
	1980
j1		Errol L. Lloyd: List Scheduling Bounds for UET Systems With Resources. Inf. Process. Lett. 10(1): 28-31 (1980)
c2		Errol L. Lloyd: Critical Path Scheduling of Task Systems with Resource and Processor Constraints (Extended Abstract). STOC 1980: 436-446
	1977
c1		Errol L. Lloyd: On Triangulations of a Set of Points in the Plane. FOCS 1977: 228-240

2012

c26

Fei Che, Errol L. Lloyd, Jason O. Hallstrom, S. S. Ravi: Topology control with a limited number of relays. GLOBECOM 2012: 645-651

2011

j34

Brian A. Malloy, Errol L. Lloyd, Jason O. Hallstrom, Edward B. Duffy: Capturing Interface Protocols to Support Comprehension and Evaluation of C++ Libraries. International Journal of Software Engineering and Knowledge Engineering 21(8): 1123-1146 (2011)

2010

j33

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): 643-656 (2010)

j32

Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology control in constant rate mobile ad hoc networks. Wireless Networks 16(2): 467-480 (2010)

2009

c25

Fei Che, Errol L. Lloyd, Liang Zhao: Improved Topology Control Algorithms for Simple Mobile Networks. ADHOCNETS 2009: 450-465

2008

j31

Maitreya Natu, Adarshpal S. Sethi, Errol L. Lloyd: Efficient probe selection algorithms for fault diagnosis. Telecommunication Systems 37(1-3): 109-125 (2008)

c24

Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen: Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage. SECON 2008: 153-160

2007

j30

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): 1233-1250 (2007)

j29

Errol L. Lloyd, Guoliang Xue: Relay Node Placement in Wireless Sensor Networks. IEEE Trans. Computers 56(1): 134-138 (2007)

c23

Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chung Shen: Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. INFOCOM 2007: 1667-1675

c22

Fei Che, Liang Zhao, Errol L. Lloyd: Optimal Relay Node Fault Recovery. MobiQuitous 2007: 1-8

2006

j28

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. Journal of Systems and Software 79(8): 1092-1109 (2006)

j27

Errol L. Lloyd, Rui Liu, S. S. Ravi: Approximating the Minimum Number of Maximum Power Users in Ad hoc Networks. MONET 11(2): 129-142 (2006)

c21

Liang Zhao, Errol L. Lloyd: The Impact of Clustering in Distributed Topology Control. Communications in Computing 2006: 21-27

c20

Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology Control for Constant Rate Mobile Networks. GLOBECOM 2006

c19

Liang Zhao, Errol L. Lloyd, S. S. Ravi: Topology Control for Simple Mobile Networks. GLOBECOM 2006

c18

Liang Zhao, Errol L. Lloyd: Distributed Topology Control for Stationary and Mobile Ad Hoc Networks. MASS 2006: 521-524

2005

j26

Errol L. Lloyd, Brian A. Malloy: A Study of Test Coverage Adequacy In the Presence of Stubs. Journal of Object Technology 4(5): 117-137 (2005)

j25

Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi: Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. MONET 10(1-2): 19-34 (2005)

2004

j24

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): 18-32 (2004)

c17

Errol L. Lloyd, Rui Liu, S. S. Ravi: Approximating the Minimum Number of Maximum Power Users in Ad Hoc Networks. ADHOC-NOW 2004: 1-13

2003

c16

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: 187-198

c15

Qiwei Huang, Errol L. Lloyd: Cost Constrained Fixed Job Scheduling. ICTCS 2003: 111-124

c14

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: 353-364

2002

c13

Qiwei Huang, Errol L. Lloyd: Analysis of Queuing Delay in Multimedia Gateway Call Routing. International Conference on Internet Computing 2002: 193-200

c12

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: 123-134

1998

j23

Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps. SIAM J. Comput. 28(2): 574-611 (1998)

1997

j22

Zoran Ivkovic, Errol L. Lloyd: Partially Dynamic bin Packing can be Solved Within 1 + \varepsilon in (Amortized) Polylogarithmic Time. Inf. Process. Lett. 63(1): 45-50 (1997)

1996

j21

Zoran Ivkovic, Errol L. Lloyd: A Fundamental Restriction on Fully Dynamic Maintenance of Bin Packing. Inf. Process. Lett. 59(4): 229-232 (1996)

j20

Jean R. S. Blair, Errol L. Lloyd: River Routing with a Generalized Model. J. Comput. Syst. Sci. 53(3): 525-544 (1996)

c11

Hari Krishna Tadepalli, Errol L. Lloyd: An Improved Approximation Algorithm for Scheduling Task Trees on Linear Arrays. IPPS 1996: 584-590

1995

j19

Martin C. Carlisle, Errol L. Lloyd: on the K-coloring of Intervals. Discrete Applied Mathematics 59(3): 225-235 (1995)

1994

j18

Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa: Scheduling DAG's for Asynchronous Multiprocessor Execution. IEEE Trans. Parallel Distrib. Syst. 5(5): 498-508 (1994)

1993

j17

S. S. Ravi, Errol L. Lloyd: Graph Theoretic Analysis of PLA Folding Heuristics. J. Comput. Syst. Sci. 46(3): 326-348 (1993)

j16

Subramanian Ramanathan, Errol L. Lloyd: Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw. 1(2): 166-177 (1993)

c10

Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps. ESA 1993: 224-235

Zoran Ivkovic, Errol L. Lloyd: Fully Dynamic Maintenance of Vertex Cover. WG 1993: 99-111

1992

j15

Jean R. S. Blair, Errol L. Lloyd: Minimizing External Wires in Generalized Single-Row Routing. IEEE Trans. Computers 41(6): 771-776 (1992)

Errol L. Lloyd, Subramanian Ramanathan: On the Complexity of Distance-2 Coloring. ICCI 1992: 71-74

Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa: A Fine-Grained Approach to Scheduling Asynchronous Multiprocessors. ICCI 1992: 139-142

Subramanian Ramanathan, Errol L. Lloyd: Scheduling Algorithms for Multi-Hop Radio Networks. SIGCOMM 1992: 211-222

1991

j14

Jean R. S. Blair, Errol L. Lloyd: The Benefits of External Wires in Single Row Routing. Inf. Process. Lett. 40(1): 43-49 (1991)

Martin C. Carlisle, Errol L. Lloyd: On the k-Coloring of Intervals. ICCI 1991: 90-101

Prasad Jayanti, Adarshpal S. Sethi, Errol L. Lloyd: Minimal Shared Information for Concurrent Reading and Writing. WDAG 1991: 212-228

1989

j13

Errol L. Lloyd: A Fast Algorithm for Finding Interlocking Sets. Inf. Process. Lett. 32(1): 47-50 (1989)

1988

j12

Errol L. Lloyd, Mary Lou Soffa: On Locating Minimum Feedback Vertex Sets. J. Comput. Syst. Sci. 37(3): 292-311 (1988)

j11

S. S. Ravi, Errol L. Lloyd: The Complexity of Near-Optimal Programmable Logic Array Folding. SIAM J. Comput. 17(4): 696-710 (1988)

1987

j10

Jean R. S. Blair, Sanjiv Kapoor, Errol L. Lloyd, Kenneth J. Supowit: Minimizing Channel Density in Standard Cell Layout. Algorithmica 2: 267-282 (1987)

1986

Errol L. Lloyd: Two Processor Scheduling with Limited Preemption. Perform. Eval. 6(4): 307-312 (1986)

Jean R. S. Blair, Errol L. Lloyd: Generalized River Routing - Algorithms and Performance Bounds (Extended Abstract). Aegean Workshop on Computing 1986: 317-328

1985

Errol L. Lloyd, Michael C. Loui: On the Worst Case Performance of Buddy Systems. Acta Inf. 22(4): 451-473 (1985)

Ching-Chy Wang, Errol L. Lloyd, Mary Lou Soffa: Feedback Vertex Sets and Cyclically Reducible Graphs. J. ACM 32(2): 296-313 (1985)

1984

Errol L. Lloyd, S. S. Ravi: One-Layer Routing without Component Constraints. J. Comput. Syst. Sci. 28(3): 420-438 (1984)

1983

Errol L. Lloyd: On a Simple Deadlock Recovery Problem. Inf. Process. Lett. 16(4): 175-178 (1983)

Errol L. Lloyd: An O(n log m) Algorithm for the Josephus Problem. J. Algorithms 4(3): 262-270 (1983)

1982

Errol L. Lloyd: Critical Path Scheduling with Resource and Processor Constraints. J. ACM 29(3): 781-811 (1982)

1981

Errol L. Lloyd: Coffman-Graham Scheduling of UET Task Systems with 0-1 Resources. Inf. Process. Lett. 12(1): 40-45 (1981)

1980

Errol L. Lloyd: List Scheduling Bounds for UET Systems With Resources. Inf. Process. Lett. 10(1): 28-31 (1980)

Errol L. Lloyd: Critical Path Scheduling of Task Systems with Resource and Processor Constraints (Extended Abstract). STOC 1980: 436-446

1977

Errol L. Lloyd: On Triangulations of a Set of Points in the Plane. FOCS 1977: 228-240

1	Jean R. S. Blair	[j20] [j15] [j14] [j10] [c3]
2	Xiang Cao	[j33] [c24] [c23]
3	Martin C. Carlisle	[j19] [c5]
4	Fei Che	[c26] [c25] [c22]
5	Peter J. Clarke	[j28] [c14]
6	Charles J. Colbourn	[j30]
7	Minghao Cui	[j30]
8	Edward B. Duffy	[j34]
9	Jason O. Hallstrom	[c26] [j34]
10	Xiaofeng Han	[j33] [c24] [c23]
11	Qiwei Huang	[c15] [c13]
12	Zhuochuan Huang	[j24]
13	Zoran Ivkovic	[j23] [j22] [j21] [c10] [c9]
14	Chaiporn Jaikaeo	[j24]
15	Prasad Jayanti	[c4]
16	Sanjiv Kapoor	[j10]
17	Nicholas A. Kraft	[j28]
18	Sven Oliver Krumke	[c16]
19	Rui Liu	[j27] [j25] [j24] [c17] [c16] [c12]
20	Michael C. Loui	[j8]
21	Brian A. Malloy	[j34] [j28] [j26] [c14] [j18] [c7]
22	Madhav V. Marathe	[j25] [c16] [c12]
23	Maitreya Natu	[j31]
24	Ram Ramanathan	[j25] [c16] [c12]
25	Subramanian Ramanathan	[j16] [c8] [c6]
26	S. S. Ravi	[c26] [j32] [j27] [c20] [c19] [j25] [c17] [c16] [c12] [j17] [j11] [j6]
27	Adarshpal S. Sethi	[j31] [c4]
28	Chien-Chung Shen	[j33] [c24] [c23] [j24]
29	Mary Lou Soffa	[j18] [c7] [j12] [j7]
30	Chavalit Srisathapornphat	[j24]
31	Kenneth J. Supowit	[j10]
32	Violet R. Syrotiuk	[j30]
33	Hari Krishna Tadepalli	[c11]
34	Ching-Chy Wang	[j7]
35	Guoliang Xue	[j29]
36	Liang Zhao	[j32] [c25] [c22] [c21] [c20] [c19] [c18]

Errol L. Lloyd

Coauthor Index