dblp.uni-trier.dewww.uni-trier.de

David Pokrass Jacobs Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2008
36EEWayne 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
35EEWayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani, Zhenyu Xu: Self-Stabilizing Graph Protocols. Parallel Processing Letters 18(1): 189-199 (2008)
34EEWayne 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
33EEWayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance-k Information in Self-stabilizing Algorithms. SIROCCO 2006: 349-356
32EEDavid 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
31EEWayne 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)
30EEWayne 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
29EEWayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Algorithms for Orderings and Colorings. IPDPS 2004
28EEMartin 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
27EEWayne 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
26EEWayne 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
25EEWayne 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
24EEWayne 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
23EEThomas 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)
22EEStephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Linear time self-stabilizing colorings. Inf. Process. Lett. 87(5): 251-255 (2003)
2002
21EEStephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time. IPDPS 2002
2001
20EEDavid Pokrass Jacobs, Robert E. Jamison: A note on equal unions in families of sets. Discrete Mathematics 241(1-3): 387-393 (2001)
19EEDavid 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)
18EEStephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Maximal matching stabilizes in time O(m). Inf. Process. Lett. 80(5): 221-223 (2001)
2000
17EEDavid 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
16EEDavid 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
12EEGerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Maximal Irredundant Functions. Discrete Applied Mathematics 68(3): 267-277 (1996)
1994
11EEDavid Pokrass Jacobs: The Albert Nonassociative Algebra System: A Progress Report. ISSAC 1994: 41-44
10EEDavid Pokrass Jacobs: Undecidability of Winkler's r-Neighborhood Problem for Covering Digraphs. J. Comb. Theory, Ser. B 60(2): 254-267 (1994)
9EEMichael R. Fellows, Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: The Private Neighbor Cube. SIAM J. Discrete Math. 7(1): 41-47 (1994)
1993
8EEPhilip 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
3EEGrant 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)