Dana S. Richards

Orcid: 0000-0002-7260-4394

Affiliations:
  • George Mason University, Fairfax VA, USA


According to our database1, Dana S. Richards authored at least 69 papers between 1979 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Logic and Language Models for Computer Science, Fourth Edition
WorldScientific, ISBN: 9789811260681, 2023

2022
Analysis of consensus sorting via the cycle metric.
J. Comb. Optim., 2022

2021
Teaching Nondeterminism.
SIGACT News, 2021

2019
A Sorting Network on Trees.
Parallel Process. Lett., 2019

Sorting Networks on Restricted Topologies.
Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

2018
The Set-Maxima Problem in a Geometric Setting.
CoRR, 2018

2017
Minimum multiple originator broadcast graphs.
Discret. Appl. Math., 2017

A Simple Convex Layers Algorithm.
CoRR, 2017

New Results on Routing via Matchings on Graphs.
Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

Logic and Language Models for Computer Science, Third Edition
WorldScientific, ISBN: 9789813229228, 2017

2016
Routing Number Of A Pyramid.
CoRR, 2016

Routing and Sorting Via Matchings On Graphs.
CoRR, 2016

Sorting Under Forbidden Comparisons.
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Computing Maximal Layers of Points in E<sup>f(n)</sup>.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015
Sorting Under Restrictions.
CoRR, 2015

On Maximal Layers Of Random Orders.
CoRR, 2015

A Streaming Algorithm for the Convex Hull.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2011
Long-term fairness with bounded worst-case losses.
Auton. Agents Multi Agent Syst., 2011

2009
The Structure of PEC Networks.
Internet Math., 2009

Broadcasting from multiple originators.
Discret. Appl. Math., 2009

Statistical Geolocation of Internet Hosts.
Proceedings of the 18th International Conference on Computer Communications and Networks, 2009

2008
Improved lower bounds on embedding distortion in information hiding.
Proceedings of the Security, 2008

2007
Streaming clustering algorithms for foreground detection in color videos.
Proceedings of the VISAPP 2007: Proceedings of the Second International Conference on Computer Vision Theory and Applications, Barcelona, Spain, March 8-11, 2007, 2007

2006
Limited distortion in LSB steganography.
Proceedings of the Security, Steganography, and Watermarking of Multimedia Contents VIII, 2006

Towards Lower Bounds on Embedding Distortion in Information Hiding.
Proceedings of the Digital Watermarking, 5th International Workshop, 2006

Modified Matrix Encoding Technique for Minimal Distortion Steganography.
Proceedings of the Information Hiding, 8th International Workshop, 2006

2005
Minimizing the Statistical Impact of LSB Steganography.
Proceedings of the Image Analysis and Recognition, Second International Conference, 2005

2002
Logic and language models for computer science.
SIGACT News, 2002

2000
NSF Report: Theory of Computing Program.
SIGACT News, 2000

Multi-Source Spanning Tree Problems.
J. Interconnect. Networks, 2000

1999
Mixed Spanning Trees in Theory and Practice.
Int. J. Comput. Geom. Appl., 1999

1995
Tree Open Ear Decomposition in Parallel Graph Algorithms.
Parallel Process. Lett., 1995

Degree-Constrained Pyramid Spanners.
J. Parallel Distributed Comput., 1995

1994
Reliable broadcasting.
Discret. Appl. Math., 1994

1993
Network Communication in Edge-Colored Graphs: Gossiping.
IEEE Trans. Parallel Distributed Syst., 1993

Perpetual Gossiping.
Parallel Process. Lett., 1993

Efficient Parallel Graph Algorithms Based on Open Ear Decomposition.
Parallel Comput., 1993

An Introduction to Perpetual Gossiping.
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

Mixed spanning trees: a technique for performance-driven routing.
Proceedings of the Third Great Lakes Symposium on Design Automation of High Performance VLSI Systems, 1993

1992
Steiner tree problems.
Networks, 1992

Studies of self-organizing placement algorithms for linear and finger lists.
Inf. Sci., 1992

A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets.
Algorithmica, 1992

Stacks, Queues, and Deques with Order-Statistic Operations.
Acta Informatica, 1992

1991
Distributed genetic algorithms for the floorplan design problem.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1991

A platform for biological sequence comparison on parallel computers.
Comput. Appl. Biosci., 1991

A simple proof of Hwang's theorem for rectilinear Steiner minimal trees.
Ann. Oper. Res., 1991

A Multi-Population Genetic Algorithm for Solving the K-Partition Problem on Hyper-Cubes.
Proceedings of the 4th International Conference on Genetic Algorithms, 1991

1990
VLSI median filters.
IEEE Trans. Acoust. Speech Signal Process., 1990

An optimal Steiner tree algorithm for a net whose terminals lie on the perimeter of a rectangle.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1990

Efficient algorithms for path partitions.
Discret. Appl. Math., 1990

A Rectilinear Steiner Minimal Tree Algorithm for Convex Point Sets.
Proceedings of the SWAT 90, 1990

Genetic Algorithms and Punctuated Equilibria in VLSI.
Proceedings of the Parallel Problem Solving from Nature, 1st Workshop, 1990

1989
On the Inference of Strategies.
Theor. Comput. Sci., 1989

Fast Heuristic Algorithms for Rectilinear Steiner Trees.
Algorithmica, 1989

1988
Generalizations of broadcasting and gossiping.
Networks, 1988

Optimal two-terminal α-β wire routing.
Integr., 1988

On the Distribution of Comparisons in Sorting Algorithms.
BIT, 1988

A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle.
Proceedings of the 1988 IEEE International Conference on Computer-Aided Design, 1988

Floorplan design using distributed genetic algorithms.
Proceedings of the 1988 IEEE International Conference on Computer-Aided Design, 1988

1987
Punctuated Equilibria: A Parallel Genetic Algorithm.
Proceedings of the 2nd International Conference on Genetic Algorithms, 1987

1986
Finding Short Cycles in Planar Graphs Using Separators.
J. Algorithms, 1986

Data Compression and Gray-Code Sorting.
Inf. Process. Lett., 1986

1984
Problems in Sorting and Graph Algorithms
PhD thesis, 1984

Complexity of Single-Layer Routing.
IEEE Trans. Computers, 1984

Toward optimal gossiping schemes with conference calls.
Discret. Appl. Math., 1984

1982
Note about: "On the file update problem".
ACM SIGCSE Bull., 1982

1981
On the file update problems.
ACM SIGCSE Bull., 1981

1980
On a "Counter - Example".
SIGARCH Comput. Archit. News, 1980

1979
On a Theorem of Chorneyko and Mohanty.
J. Comb. Theory A, 1979


  Loading...