Mark K. Goldberg

From MaRDI portal
(Redirected from Person:540101)



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
A conditional greedy algorithm for edge-coloring2017-06-14Paper
On degree-colorings of multigraphs2016-12-25Paper
Defining and discovering communities in social networks
Handbook of Optimization in Complex Networks
2012-09-27Paper
Embedding a forest in a graph
The Electronic Journal of Combinatorics
2011-06-01Paper
Embedding a forest in a graph
The Electronic Journal of Combinatorics
2011-06-01Paper
Embedding a forest in a graph
The Electronic Journal of Combinatorics
2011-06-01Paper
Clusters in a multigraph with elevated density
The Electronic Journal of Combinatorics
2007-03-12Paper
Clusters in a multigraph with elevated density
The Electronic Journal of Combinatorics
2007-03-12Paper
Discovering optimization algorithms through automated learning2006-06-29Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
A learning algorithm for the longest common subsequence problem
ACM Journal of Experimental Algorithmics
2005-08-04Paper
scientific article; zbMATH DE number 2089427 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 1893568 (Why is no real title available?)2003-04-07Paper
LINK: a system for graph computation2003-01-23Paper
On the Height of a Random Set of Points in a d-Dimensional Unit Cube
Experimental Mathematics
2002-09-12Paper
Path optimization for graph partitioning problems
Discrete Applied Mathematics
1999-02-02Paper
scientific article; zbMATH DE number 910878 (Why is no real title available?)
(available as arXiv preprint)
1996-12-12Paper
scientific article; zbMATH DE number 956844 (Why is no real title available?)1996-12-11Paper
scientific article; zbMATH DE number 861427 (Why is no real title available?)1996-09-15Paper
scientific article; zbMATH DE number 861420 (Why is no real title available?)
(available as arXiv preprint)
1996-08-22Paper
scientific article; zbMATH DE number 786170 (Why is no real title available?)1995-11-27Paper
scientific article; zbMATH DE number 742893 (Why is no real title available?)1995-04-11Paper
scientific article; zbMATH DE number 432768 (Why is no real title available?)1994-09-19Paper
An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size
SIAM Journal on Discrete Mathematics
1993-10-14Paper
The set player system for symbolic computation on power sets
Journal of Symbolic Computation
1993-05-16Paper
A Machine-Tool Design
SIAM Review
1992-06-28Paper
A New Parallel Algorithm for the Maximal Independent Set Problem
SIAM Journal on Computing
1989-01-01Paper
Constructing a Maximal Independent Set in Parallel
SIAM Journal on Discrete Mathematics
1989-01-01Paper
Cutting a graph into two dissimilar halves
Journal of Graph Theory
1988-01-01Paper
scientific article; zbMATH DE number 4037242 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4053679 (Why is no real title available?)1985-01-01Paper
Edge-coloring of multigraphs: Recoloring technique
Journal of Graph Theory
1984-01-01Paper
A non-factorial algorithm for canonical numbering of a graph
Journal of Algorithms
1984-01-01Paper
scientific article; zbMATH DE number 3889546 (Why is no real title available?)1984-01-01Paper
A nonfactorial algorithm for testing isomorphism of two graphs
Discrete Applied Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3963829 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3815699 (Why is no real title available?)1982-01-01Paper
Construction of class two graphs with maximum vertex degree three
Journal of Combinatorial Theory. Series B
1981-01-01Paper
scientific article; zbMATH DE number 3807665 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3616456 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3648740 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3643303 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3526692 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3623581 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3470445 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3342879 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3293640 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3258080 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3227798 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3255487 (Why is no real title available?)1965-01-01Paper


Research outcomes over time


This page was built for person: Mark K. Goldberg