David Pokrass Jacobs

2008
31	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
2006
30	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance-k Information in Self-stabilizing Algorithms. SIROCCO 2006: 349-356
29	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
28	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
27	EE	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Algorithms for Orderings and Colorings. IPDPS 2004
26	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
25	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
24	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
23	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
22	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
21	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)
20	EE	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Linear time self-stabilizing colorings. Inf. Process. Lett. 87(5): 251-255 (2003)
2002
19	EE	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time. IPDPS 2002
2001
18	EE	David Pokrass Jacobs, Robert E. Jamison: A note on equal unions in families of sets. Discrete Mathematics 241(1-3): 387-393 (2001)
17	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
16	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
15	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)
14		David Pokrass Jacobs, Robert E. Jamison: Complexity of Recognizing Equal Unions in Families of Sets. J. Algorithms 37(2): 495-504 (2000)
1998
13		Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Independence and Irredundance in k-Regular Graphs. Ars Comb. 49: (1998)
1997
12		David Pokrass Jacobs: A Course in Computational Nonassociative Algebra. J. Symb. Comput. 23(5/6): 497-502 (1997)
1996
11	EE	Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Maximal Irredundant Functions. Discrete Applied Mathematics 68(3): 267-277 (1996)
1994
10	EE	David Pokrass Jacobs: The Albert Nonassociative Algebra System: A Progress Report. ISSAC 1994: 41-44
9	EE	David Pokrass Jacobs: Undecidability of Winkler's r-Neighborhood Problem for Covering Digraphs. J. Comb. Theory, Ser. B 60(2): 254-267 (1994)
8	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
7	EE	Philip J. Bernhard, Stephen T. Hedetniemi, David Pokrass Jacobs: Efficient Sets in Graphs. Discrete Applied Mathematics 44(1-3): 99-108 (1993)
6		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)
5		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
4		Irvin Roy Hentzel, David Pokrass Jacobs: Fast Change of Basis in Algebras. Appl. Algebra Eng. Commun. Comput. 3: 257-261 (1992)
1991
3		David Pokrass Jacobs: Probabilistic Checking of Associativity in Algebras. Inf. Process. Lett. 37(4): 187-191 (1991)
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	[7]
2	Joyce Chen	[21]
3	J. Steve Davis	[15]
4	David P. Dobkin	[21]
5	Michael R. Fellows (Mike Fellows)	[8]
6	Gerd Fricke	[8] [11] [13]
7	Thomas A. Funkhouser	[21]
8	Martin Gairing	[26]
9	Wayne Goddard	[22] [23] [24] [25] [26] [27] [28] [30] [31]
10	J. Alex Halderman (John A. Halderman)	[21]
11	Stephen T. Hedetniemi	[7] [8] [11] [13] [17] [19] [20] [22] [23] [24] [25] [26] [27] [28] [30] [31]
12	Irvin Roy Hentzel	[1] [2] [4] [6]
13	Robert E. Jamison	[14] [16] [18] [29]
14	Michael M. Kazhdan	[21]
15	Alice A. McRae	[16]
16	Patrick Min	[21]
17	Sekhar V. Muddana	[5] [6]
18	John C. Peck	[15]
19	Pradip K. Srimani	[17] [19] [20] [22] [23] [24] [25] [27] [28] [31]
20	Vilmar Trevisan	[30]

Colors in the list of coauthors