David Pokrass Jacobs

2008
36	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Anonymous Daemon Conversion in Self-stabilizing Algorithms by Randomization in Constant Space. ICDCN 2008: 182-190
35	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani, Zhenyu Xu: Self-Stabilizing Graph Protocols. Parallel Processing Letters 18(1): 189-199 (2008)
34	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance- k knowledge in self-stabilizing algorithms. Theor. Comput. Sci. 399(1-2): 118-127 (2008)
2006
33	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance-k Information in Self-stabilizing Algorithms. SIROCCO 2006: 349-356
32	EE	David Pokrass Jacobs, Robert E. Jamison: Polynomial recognition of equal unions in hypergraphs with few vertices of large degree. J. Discrete Algorithms 4(2): 201-208 (2006)
2005
31	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Global Optimization Algorithms for Large Network Graphs. IJDSN 1(3&4): 329-344 (2005)
30	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Algorithms For Orderings And Colorings. Int. J. Found. Comput. Sci. 16(1): 19-36 (2005)
2004
29	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Algorithms for Orderings and Colorings. IPDPS 2004
28	EE	Martin Gairing, Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs: Self-Stabilizing Maximal K-Dependent Sets In Linear Time. Parallel Processing Letters 14(1): 75-82 (2004)
2003
27	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph. HiPC 2003: 66-73
26	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: A Robust Distributed Generalized Matching Protocol that Stabilizes in Linear Time. ICDCS Workshops 2003: 461-465
25	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks. IPDPS 2003: 162
24	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Grap. IPDPS 2003: 240
23	EE	Thomas A. Funkhouser, Patrick Min, Michael M. Kazhdan, Joyce Chen, J. Alex Halderman, David P. Dobkin, David Pokrass Jacobs: A search engine for 3D models. ACM Trans. Graph. 22(1): 83-105 (2003)
22	EE	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Linear time self-stabilizing colorings. Inf. Process. Lett. 87(5): 251-255 (2003)
2002
21	EE	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time. IPDPS 2002
2001
20	EE	David Pokrass Jacobs, Robert E. Jamison: A note on equal unions in families of sets. Discrete Mathematics 241(1-3): 387-393 (2001)
19	EE	David Pokrass Jacobs, Catia M. S. Machado, Vilmar Trevisan: An O(n2) Algorithm for the Characteristic Polynomial of a Tree. Electronic Notes in Discrete Mathematics 7: 86-89 (2001)
18	EE	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Maximal matching stabilizes in time O(m). Inf. Process. Lett. 80(5): 221-223 (2001)
2000
17	EE	David Pokrass Jacobs, Robert E. Jamison, Alice A. McRae: On the complexity of sign-nonsingularity and equal unions of sets. ACM Southeast Regional Conference 2000: 232-234
16	EE	David Pokrass Jacobs, John C. Peck, J. Steve Davis: A simple heuristic for maximizing service of carousel storage. Computers & OR 27(13): 1351-1356 (2000)
15		David Pokrass Jacobs, Robert E. Jamison: Complexity of Recognizing Equal Unions in Families of Sets. J. Algorithms 37(2): 495-504 (2000)
1998
14		Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Independence and Irredundance in k-Regular Graphs. Ars Comb. 49: (1998)
1997
13		David Pokrass Jacobs: A Course in Computational Nonassociative Algebra. J. Symb. Comput. 23(5/6): 497-502 (1997)
1996
12	EE	Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Maximal Irredundant Functions. Discrete Applied Mathematics 68(3): 267-277 (1996)
1994
11	EE	David Pokrass Jacobs: The Albert Nonassociative Algebra System: A Progress Report. ISSAC 1994: 41-44
10	EE	David Pokrass Jacobs: Undecidability of Winkler's r-Neighborhood Problem for Covering Digraphs. J. Comb. Theory, Ser. B 60(2): 254-267 (1994)
9	EE	Michael R. Fellows, Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: The Private Neighbor Cube. SIAM J. Discrete Math. 7(1): 41-47 (1994)
1993
8	EE	Philip J. Bernhard, Stephen T. Hedetniemi, David Pokrass Jacobs: Efficient Sets in Graphs. Discrete Applied Mathematics 44(1-3): 99-108 (1993)
7		Irvin Roy Hentzel, David Pokrass Jacobs, Sekhar V. Muddana: Experimenting with the Identity (xy)z = y(zx). J. Symb. Comput. 16(3): 289-293 (1993)
6		David Pokrass Jacobs, Sekhar V. Muddana: The Word Problem for Free Partially Commutative, Partially Associative Groupoids. J. Symb. Comput. 16(6): 557-562 (1993)
1992
5		Irvin Roy Hentzel, David Pokrass Jacobs: Fast Change of Basis in Algebras. Appl. Algebra Eng. Commun. Comput. 3: 257-261 (1992)
1991
4		David Pokrass Jacobs: Probabilistic Checking of Associativity in Algebras. Inf. Process. Lett. 37(4): 187-191 (1991)
1990
3	EE	Grant A. Cheston, Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: On the computational complexity of upper fractional domination. Discrete Applied Mathematics 27(3): 195-207 (1990)
2		Irvin Roy Hentzel, David Pokrass Jacobs: Complexity and Unsolvability Properties of Nilpotency. SIAM J. Comput. 19(1): 32-43 (1990)
1988
1		Irvin Roy Hentzel, David Pokrass Jacobs: Verification of Non-Identities in Algebras. ISSAC 1988: 496-507

Coauthor Index

1	Philip J. Bernhard	[8]
2	Joyce Chen	[23]
3	Grant A. Cheston	[3]
4	J. Steve Davis	[16]
5	David P. Dobkin	[23]
6	Michael R. Fellows (Mike Fellows)	[9]
7	Gerd Fricke	[3] [9] [12] [14]
8	Thomas A. Funkhouser	[23]
9	Martin Gairing	[28]
10	Wayne Goddard	[24] [25] [26] [27] [28] [29] [30] [31] [33] [34] [35] [36]
11	J. Alex Halderman (John A. Halderman)	[23]
12	Stephen T. Hedetniemi	[3] [8] [9] [12] [14] [18] [21] [22] [24] [25] [26] [27] [28] [29] [30] [31] [33] [34] [35] [36]
13	Irvin Roy Hentzel	[1] [2] [5] [7]
14	Robert E. Jamison	[15] [17] [20] [32]
15	Michael M. Kazhdan	[23]
16	Catia M. S. Machado	[19]
17	Alice A. McRae	[17]
18	Patrick Min	[23]
19	Sekhar V. Muddana	[6] [7]
20	John C. Peck	[16]
21	Pradip K. Srimani	[18] [21] [22] [24] [25] [26] [27] [29] [30] [31] [35] [36]
22	Vilmar Trevisan	[19] [33] [34]
23	Zhenyu Xu	[35]

Colors in the list of coauthors