| Publication | Date of Publication | Type |
|---|
| Logic and Language Models for Computer Science | 2023-03-10 | Paper |
A rectilinear steiner minimal tree algorithm for convex point sets
SWAT 90 | 2022-12-09 | Paper |
Analysis of consensus sorting via the cycle metric
Journal of Combinatorial Optimization | 2022-10-04 | Paper |
A sorting network on trees
Parallel Processing Letters | 2022-07-04 | Paper |
Sorting networks on restricted topologies
(available as arXiv preprint) | 2020-10-22 | Paper |
Analysis of consensus sorting via the cycle metric
Combinatorial Optimization and Applications | 2019-10-11 | Paper |
| Logic and language models for computer science | 2017-11-23 | Paper |
New results on routing via matchings on graphs
(available as arXiv preprint) | 2017-11-22 | Paper |
| Sorting under forbidden comparisons | 2017-10-17 | Paper |
Minimum multiple originator broadcast graphs
Discrete Applied Mathematics | 2017-03-15 | Paper |
Computing maximal layers of points in \(E^{f(n)}\)
LATIN 2016: Theoretical Informatics | 2016-05-03 | Paper |
Distribution of maximal layers of random orders
Congressus Numerantium | 2016-04-13 | Paper |
Martin Gardner (1914–2010)
Science | 2011-11-30 | Paper |
The structure of PEC networks
Internet Mathematics | 2010-10-27 | Paper |
Broadcasting from multiple originators
Discrete Applied Mathematics | 2010-04-28 | Paper |
MIXED SPANNING TREES IN THEORY AND PRACTICE
International Journal of Computational Geometry & Applications | 2000-05-07 | Paper |
| scientific article; zbMATH DE number 1333605 (Why is no real title available?) | 1999-09-19 | Paper |
Reliable broadcasting
Discrete Applied Mathematics | 1995-03-05 | Paper |
Efficient parallel graph algorithms based on open ear decomposition
Parallel Computing | 1993-12-01 | Paper |
Stacks, queues, and deques with order-statistic operations
Acta Informatica | 1993-02-16 | Paper |
The Steiner tree problem
Annals of Discrete Mathematics | 1993-01-23 | Paper |
Steiner tree problems
Networks | 1992-06-28 | Paper |
A linear-time algorithm to construct a rectilinear Steiner minimal tree for \(k\)-extremal point sets
Algorithmica | 1992-06-28 | Paper |
A simple proof of Hwang's theorem for rectilinear Steiner minimal trees
Annals of Operations Research | 1992-06-27 | Paper |
Efficient algorithms for path partitions
Discrete Applied Mathematics | 1992-06-25 | Paper |
A Multistage Linear Array Assignment Problem
Operations Research | 1990-01-01 | Paper |
On the inference of strategies
Theoretical Computer Science | 1989-01-01 | Paper |
Fast heuristic algorithms for rectilinear Steiner trees
Algorithmica | 1989-01-01 | Paper |
Generalizations of broadcasting and gossiping
Networks | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4168687 (Why is no real title available?) | 1988-01-01 | Paper |
On the distribution of comparisons in sorting algorithms
BIT | 1988-01-01 | Paper |
On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms
The Computer Journal | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4045178 (Why is no real title available?) | 1987-01-01 | Paper |
Data compression and Gray-code sorting
Information Processing Letters | 1986-01-01 | Paper |
Finding short cycles in planar graphs using separators
Journal of Algorithms | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3937199 (Why is no real title available?) | 1985-01-01 | Paper |
Toward optimal gossiping schemes with conference calls
Discrete Applied Mathematics | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3887475 (Why is no real title available?) | 1984-01-01 | Paper |
Sorting with expensive comparands
International Journal of Computer Mathematics | 1984-01-01 | Paper |
Complexity of Single-Layer Routing
IEEE Transactions on Computers | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3911721 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3815689 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3817760 (Why is no real title available?) | 1982-01-01 | Paper |
| Generalized Magic Cubes | 1980-01-01 | Paper |
On a theorem of Chorneyko and Mohanty
Journal of Combinatorial Theory. Series A | 1979-01-01 | Paper |
