David P. Jacobs

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Locating Eigenvalues of Symmetric Matrices - A Survey
The Electronic Journal of Linear Algebra
2024-02-21Paper
Locating eigenvalues in graphs. Algorithms and applications
SpringerBriefs in Mathematics
2022-08-02Paper
Domination and spectral graph theory
Developments in Mathematics
2021-12-14Paper
Most Laplacian eigenvalues of a tree are small
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Locating the eigenvalues for graphs of small clique-width
 
2020-02-12Paper
A conjecture on Laplacian eigenvalues of trees
Graph Theory
2019-06-12Paper
Eigenvalue location in graphs of small clique-width
Linear Algebra and its Applications
2018-11-29Paper
Eigenvalue location in cographs
Discrete Applied Mathematics
2018-05-24Paper
Laplacian distribution and domination
Graphs and Combinatorics
2017-12-12Paper
Normalized Laplacian energy change and edge deletion
 
2017-07-19Paper
Diagonalization of generalized lollipop graphs
 
2016-10-17Paper
Domination number and Laplacian eigenvalue distribution
European Journal of Combinatorics
2015-12-23Paper
A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets
Theoretical Computer Science
2015-10-08Paper
Computing the characteristic polynomial of threshold graphs
Journal of Graph Algorithms and Applications
2015-01-15Paper
Eigenvalues and energy in threshold graphs
Linear Algebra and its Applications
2014-11-17Paper
Eigenvalue location in threshold graphs
Linear Algebra and its Applications
2014-02-19Paper
The resultant of Chebyshev polynomials
Canadian Mathematical Bulletin
2012-05-04Paper
Integral trees homeomorphic to a double star
 
2011-05-18Paper
Locating the eigenvalues of trees
Linear Algebra and its Applications
2010-12-01Paper
High Performance Computing - HiPC 2003
Lecture Notes in Computer Science
2009-08-11Paper
Linear time self-stabilizing colorings
Information Processing Letters
2009-04-28Paper
Computing the inverse of a tree's incidence matrix
 
2009-03-24Paper
Distance-k Information in Self-stabilizing Algorithms
Structural Information and Communication Complexity
2009-03-12Paper
Randomized compositeness testing with Chebyshev polynomials
 
2008-07-21Paper
Distance-\(k\) knowledge in self-stabilizing algorithms
Theoretical Computer Science
2008-06-24Paper
Polynomial recognition of equal unions in hypergraphs with few vertices of large degree
Journal of Discrete Algorithms
2007-11-05Paper
scientific article; zbMATH DE number 2235064 (Why is no real title available?)
 
2005-12-02Paper
SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
International Journal of Foundations of Computer Science
2005-05-06Paper
Domination Subdivision Numbers
Discussiones Mathematicae Graph Theory
2002-11-05Paper
Maximal matching stabilizes in time \(O(m)\)
Information Processing Letters
2002-07-25Paper
A note on equal unions in families of sets
Discrete Mathematics
2002-07-14Paper
2-split graphs
Congressus Numerantium
2002-01-02Paper
An \(O(n^2)\) algorithm for the characteristic polynomial of a tree
 
2001-10-24Paper
A simple heuristic for maximizing service of carousel storage
Computers \& Operations Research
2001-09-03Paper
Complexity of Recognizing Equal Unions in Families of Sets
Journal of Algorithms
2000-12-19Paper
scientific article; zbMATH DE number 1472121 (Why is no real title available?)
 
2000-10-23Paper
scientific article; zbMATH DE number 1389220 (Why is no real title available?)
 
2000-09-05Paper
scientific article; zbMATH DE number 1263391 (Why is no real title available?)
 
2000-06-27Paper
Linear-time LUP decomposition of forest-like matrices
Computers & Mathematics with Applications
2000-01-20Paper
The determinant of a tree's neighborhood matrix
Linear Algebra and its Applications
1999-07-19Paper
Reducing the adjacency matrix of a tree
The Electronic Journal of Linear Algebra
1998-03-08Paper
scientific article; zbMATH DE number 975353 (Why is no real title available?)
 
1997-02-04Paper
scientific article; zbMATH DE number 975414 (Why is no real title available?)
 
1997-02-04Paper
The word problem for free partially commutative, partially associative groupoids
Journal of Symbolic Computation
1995-01-05Paper
The Private Neighbor Cube
SIAM Journal on Discrete Mathematics
1994-08-29Paper
Experimenting with the identity \((xy)z=y(zx)\)
Journal of Symbolic Computation
1994-08-07Paper


Research outcomes over time


This page was built for person: David P. Jacobs