A. Gibbons

From MaRDI portal
(Redirected from Person:1107327)


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
Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Efficient parallel algorithms for some tree layout problems
Lecture Notes in Computer Science
2023-12-12Paper
Deterministic broadcasting in ad hoc radio networks
Distributed Computing
2020-12-03Paper
Problems on pairs of trees and the four colour problem of planar graphs (extended abstract)
Automata, Languages and Programming
2019-03-29Paper
Crochemore sets
 
2011-03-25Paper
scientific article; zbMATH DE number 5654462 (Why is no real title available?)
 
2010-01-07Paper
scientific article; zbMATH DE number 5233147 (Why is no real title available?)
 
2008-02-07Paper
Uniform generation of unlabelled graphs
 
2008-02-07Paper
Rotation sequences and edge-colouring of binary tree pairs
Theoretical Computer Science
2005-01-11Paper
Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique
The Computer Journal
2003-10-29Paper
scientific article; zbMATH DE number 1929924 (Why is no real title available?)
 
2003-06-18Paper
scientific article; zbMATH DE number 1779566 (Why is no real title available?)
 
2002-10-14Paper
DNA-based logic
Soft Computing
2002-07-25Paper
scientific article; zbMATH DE number 1418326 (Why is no real title available?)
 
2002-03-04Paper
Efficient web searching using temporal factors
Theoretical Computer Science
2002-03-03Paper
Leafy spanning trees in hypercubes
Applied Mathematics Letters
2002-01-02Paper
Complexity-theoretic models of phase transitions in search problems
Theoretical Computer Science
2000-10-26Paper
scientific article; zbMATH DE number 1445388 (Why is no real title available?)
 
2000-05-10Paper
Hybrid Graph Theory and Network Analysis
 
1999-11-24Paper
scientific article; zbMATH DE number 1241370 (Why is no real title available?)
 
1999-01-17Paper
Parallel algorithms for the minimum cut and the minimum length tree layout problems
Theoretical Computer Science
1998-07-22Paper
Double independence and tree pairs in graphs
 
1998-06-29Paper
Guthrie's problem: new equivalences and rapid reductions
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 871941 (Why is no real title available?)
 
1996-04-28Paper
Dense edge-disjoint embedding of complete binary trees in the hypercube
Information Processing Letters
1993-06-29Paper
Superperfect pairs of trees in graphs
International Journal of Circuit Theory and Applications
1993-06-29Paper
Perfect pairs of trees associated with a prescribed tree: An algorithmic approach
International Journal of Circuit Theory and Applications
1993-05-16Paper
scientific article; zbMATH DE number 43583 (Why is no real title available?)
 
1993-01-23Paper
Perfect pairs of trees in graphs
International Journal of Circuit Theory and Applications
1992-06-28Paper
The balanced binary tree technique on mesh-connected computers
Information Processing Letters
1991-01-01Paper
Optimally edge-colouring outerplanar graphs is in NC
Theoretical Computer Science
1990-01-01Paper
Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
Information and Computation
1989-01-01Paper
A class of problems efficiently solvable on mesh-connected computers including dynamic expression evaluation
Information Processing Letters
1989-01-01Paper
Parallel O(log n) time edge-colouring of trees and Halin graphs
Information Processing Letters
1988-01-01Paper
scientific article; zbMATH DE number 4047152 (Why is no real title available?)
 
1987-01-01Paper
On the decidability of some problems about rational subsets of free partially commutative monoids
Theoretical Computer Science
1986-01-01Paper
scientific article; zbMATH DE number 4011928 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3906496 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3227515 (Why is no real title available?)
 
1962-01-01Paper
Running Pegasus Autocode Programs on Mercury
The Computer Journal
1961-01-01Paper
A Program for the Automatic Integration of Differential Equations using the Method of Taylor Series
The Computer Journal
1960-01-01Paper


Research outcomes over time


This page was built for person: A. Gibbons