A. Gibbons

From MaRDI portal
Person:1107327

Available identifiers

zbMath Open gibbons.alan-mMaRDI QIDQ1107327

List of research outcomes





PublicationDate of PublicationType
Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality2024-01-05Paper
Efficient parallel algorithms for some tree layout problems2023-12-12Paper
Deterministic broadcasting in ad hoc radio networks2020-12-03Paper
Problems on pairs of trees and the four colour problem of planar graphs2019-03-29Paper
https://portal.mardi4nfdi.de/entity/Q30847952011-03-25Paper
https://portal.mardi4nfdi.de/entity/Q36552852010-01-07Paper
https://portal.mardi4nfdi.de/entity/Q54410582008-02-07Paper
https://portal.mardi4nfdi.de/entity/Q54410632008-02-07Paper
Rotation sequences and edge-colouring of binary tree pairs2005-01-11Paper
Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique2003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q47085562003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q45428102002-10-14Paper
DNA-based logic2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q49418882002-03-04Paper
Efficient web searching using temporal factors2002-03-03Paper
Leafy spanning trees in hypercubes2002-01-02Paper
Complexity-theoretic models of phase transitions in search problems2000-10-26Paper
https://portal.mardi4nfdi.de/entity/Q49527112000-05-10Paper
Hybrid Graph Theory and Network Analysis1999-11-24Paper
https://portal.mardi4nfdi.de/entity/Q42248991999-01-17Paper
Parallel algorithms for the minimum cut and the minimum length tree layout problems1998-07-22Paper
Double independence and tree pairs in graphs1998-06-29Paper
Guthrie's problem: new equivalences and rapid reductions1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48752161996-04-28Paper
Dense edge-disjoint embedding of complete binary trees in the hypercube1993-06-29Paper
Superperfect pairs of trees in graphs1993-06-29Paper
Perfect pairs of trees associated with a prescribed tree: An algorithmic approach1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39929911993-01-23Paper
Perfect pairs of trees in graphs1992-06-28Paper
The balanced binary tree technique on mesh-connected computers1991-01-01Paper
Optimally edge-colouring outerplanar graphs is in NC1990-01-01Paper
Optimal parallel algorithms for dynamic expression evaluation and context-free recognition1989-01-01Paper
A class of problems efficiently solvable on mesh-connected computers including dynamic expression evaluation1989-01-01Paper
Parallel O(log n) time edge-colouring of trees and Halin graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835981987-01-01Paper
On the decidability of some problems about rational subsets of free partially commutative monoids1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616911986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36841211985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55158181962-01-01Paper
Running Pegasus Autocode Programs on Mercury1961-01-01Paper
A Program for the Automatic Integration of Differential Equations using the Method of Taylor Series1960-01-01Paper

Research outcomes over time

This page was built for person: A. Gibbons