Dana Richards

From MaRDI portal
Person:1179759

Available identifiers

zbMath Open richards.dana-sDBLP31/6598WikidataQ78153413 ScholiaQ78153413MaRDI QIDQ1179759

List of research outcomes





PublicationDate of PublicationType
Logic and Language Models for Computer Science2023-03-10Paper
A rectilinear steiner minimal tree algorithm for convex point sets2022-12-09Paper
Analysis of consensus sorting via the cycle metric2022-10-04Paper
A Sorting Network on Trees2022-07-04Paper
Sorting networks on restricted topologies2020-10-22Paper
Analysis of consensus sorting via the cycle metric2019-10-11Paper
Logic and Language Models for Computer Science2017-11-23Paper
New results on routing via matchings on graphs2017-11-22Paper
Sorting under Forbidden Comparisons2017-10-17Paper
Minimum multiple originator broadcast graphs2017-03-15Paper
Computing Maximal Layers of Points in $$E^{f(n)}$$ E f ( n )2016-05-03Paper
Distribution of maximal layers of random orders2016-04-13Paper
Martin Gardner (1914–2010)2011-11-30Paper
The structure of PEC networks2010-10-27Paper
Broadcasting from multiple originators2010-04-28Paper
MIXED SPANNING TREES IN THEORY AND PRACTICE2000-05-07Paper
https://portal.mardi4nfdi.de/entity/Q42603781999-09-19Paper
Reliable broadcasting1995-03-05Paper
Efficient parallel graph algorithms based on open ear decomposition1993-12-01Paper
Stacks, queues, and deques with order-statistic operations1993-02-16Paper
The Steiner tree problem1993-01-23Paper
Steiner tree problems1992-06-28Paper
A linear-time algorithm to construct a rectilinear Steiner minimal tree for \(k\)-extremal point sets1992-06-28Paper
A simple proof of Hwang's theorem for rectilinear Steiner minimal trees1992-06-27Paper
Efficient algorithms for path partitions1992-06-25Paper
A Multistage Linear Array Assignment Problem1990-01-01Paper
On the inference of strategies1989-01-01Paper
Fast heuristic algorithms for rectilinear Steiner trees1989-01-01Paper
Generalizations of broadcasting and gossiping1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34953581988-01-01Paper
On the distribution of comparisons in sorting algorithms1988-01-01Paper
On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828021987-01-01Paper
Data compression and Gray-code sorting1986-01-01Paper
Finding short cycles in planar graphs using separators1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37105431985-01-01Paper
Toward optimal gossiping schemes with conference calls1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32219861984-01-01Paper
Sorting with expensive comparands1984-01-01Paper
Complexity of Single-Layer Routing1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877281983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36633351982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36651541982-01-01Paper
Generalized Magic Cubes1980-01-01Paper
On a theorem of Chorneyko and Mohanty1979-01-01Paper

Research outcomes over time

This page was built for person: Dana Richards