Alan Gibbons

	2010
39		Nagaraj Ns, John Byler, Koorosh Nazifi, Venugopal Puvvada, Toshiyuki Saito, Alan Gibbons, S. Balajee: What's cool for the future of ultra low power designs? DAC 2010: 523-524
38		Alan Gibbons, Martyn Amos: Wave Propagation in Filamental Cellular Automata. IJNCR 1(1): 56-69 (2010)
	2009
37		Alan Gibbons, Martyn Amos: On filamental cellular automata CoRR abs/0907.3246: (2009)
	2004
36		Alan Gibbons, Paul Sant: Rotation sequences and edge-colouring of binary tree pairs. Theor. Comput. Sci. 326(1-3): 409-418 (2004)
	2003
35		Alan Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter: Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique. Comput. J. 46(4): 391-400 (2003)
	2002
34		Alan Gibbons, Paul Sant: Edge-Colouring Pairs of Binary Trees: Towards a Concise Proof of the Four-Colour Theorem of Planar Maps. MFCS 2002: 25-39
33		Alan Gibbons, Ida Pu, Muthu Muthukrishnan: Exact Analyses of a Simple Heuristic Employed in Array Compression. Comput. J. 45(2): 213-220 (2002)
32		Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in ad hoc radio networks. Distributed Computing 15(1): 27-38 (2002)
	2001
31		William Duckworth, Paul E. Dunne, Alan Gibbons, Michele Zito: Leafy spanning trees in hypercubes. Appl. Math. Lett. 14(7): 801-804 (2001)
30		Gerald G. Owenson, Martyn Amos, David Hodgson, Alan Gibbons: DNA-based logic. Soft Comput. 5(2): 102-105 (2001)
29		Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito: Efficient web searching using temporal factors. Theor. Comput. Sci. 262(1): 569-582 (2001)
	2000
28		Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in unknown radio networks. SODA 2000: 861-870
27		Paul E. Dunne, Alan Gibbons: J.UCS Special Issue on BCTCS. J. UCS 6(4): 405-406 (2000)
26		Paul E. Dunne, Alan Gibbons, Michele Zito: Complexity-theoretic models of phase transitions in search problems. Theor. Comput. Sci. 249(2): 243-263 (2000)
25		Somasundaram Ravindran, Alan Gibbons, Mike Paterson: Dense edge-disjoint embedding of complete binary trees in interconnection networks. Theor. Comput. Sci. 249(2): 325-342 (2000)
	1999
24		Leszek Gasieniec, Alan Gibbons, Wojciech Rytter: Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts. MFCS 1999: 48-58
23		Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito: Efficient Web Searching Using Temporal Factors. WADS 1999: 294-305
	1998
22		Ken J. Chan, Alan Gibbons, Marcelo Pias, Wojciech Rytter: On the PVM Computations of Transitive Closure and Algebraic Path Problems. PVM/MPI 1998: 338-345
	1997
21		Martyn Amos, Alan Gibbons, Paul E. Dunne: The Complexity and Viability of DNA Computations. BCEC 1997: 165-173
20		Vassil Alexandrow, Ken Chan, Alan Gibbons, Wojciech Rytter: On the PVM/MPI Computations of Dynamic Programming Recurrences. PVM/MPI 1997: 305-312
19		Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. 181(2): 267-287 (1997)
	1996
18		Alan Gibbons, Martyn Amos, David Hodgson: Models of DNA Computation. MFCS 1996: 18-36
17		Michele Zito, Ida Pu, Martyn Amos, Alan Gibbons: RNC Algorithms for the Uniform Generation of Combinatorial Structures. SODA 1996: 429-437
16		Artur Czumaj, Alan Gibbons: Guthrie's Problem: New Equivalences and Rapid Reductions. Theor. Comput. Sci. 154(1): 3-22 (1996)
	1995
15		Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Efficient Parallel Algorithms for some Tree Layout Problems. COCOON 1995: 313-323
	1993
14		Artur Czumaj, Alan Gibbons: Problems on Pairs of Trees and the Four Colour Problem of Planar Graphs. ICALP 1993: 88-101
13		N. W. Holloway, Somasundaram Ravindran, Alan Gibbons: Approximating Minimum Weight Perfect Matchings for Complete Graphs Satisfying the Triangle Inequality. WG 1993: 11-20
12		Somasundaram Ravindran, Alan Gibbons: Dense Edge-Disjoint Embedding of Complete Binary Trees in the Hypercube. Inf. Process. Lett. 45(6): 321-325 (1993)
	1992
11		Alan Gibbons, Mike Paterson: Dense Edge-Disjoint Embedding of Binary Trees in the Mesh. SPAA 1992: 257-263
	1991
10		Josep Díaz, Alan Gibbons, Mike Paterson, Jacobo Torán: The MINSUMCUT Problem. WADS 1991: 65-89
9		Alan Gibbons, Ridha Ziani: The Balanced Binary Tree Technique on Mesh-Connected Computers. Inf. Process. Lett. 37(2): 101-109 (1991)
	1990
8		Alan Gibbons, Wojciech Rytter: Optimally Edge-Colouring Outerplanar Graphs is in NC. Theor. Comput. Sci. 71(3): 401-411 (1990)
	1989
7		Alan Gibbons, Wojciech Rytter: Optimal Parallel Algorithm for Dynamic Expression Evaluation and Context-Free Recognition Inf. Comput. 81(1): 32-45 (1989)
6		Alan Gibbons, Y. N. Srikant: A Class of Problems Efficiently Solvable on Mesh-Connected Computers Including Dynamic Expression Evaluation. Inf. Process. Lett. 32(6): 305-311 (1989)
	1988
5		Alan Gibbons, Wojciech Rytter: Efficient parallel algorithms. Cambridge University Press 1988: I-VIII, 1-259
4		Alan Gibbons, Amos Israeli, Wojciech Rytter: Parallel O(log n) Time Edge-Colouring of Trees and Halin Graphs. Inf. Process. Lett. 27(1): 43-51 (1988)
	1987
3		Alan Gibbons, Wojciech Rytter: Fast Parallel Algorithms for Optimal Edge-Colouring of some Tree-structured Graphs. FCT 1987: 155-162
	1986
2		Alan Gibbons, Wojciech Rytter: An Optimal Parallel Algorithm for Dynamic Expression Evaluation and Its Applications. FSTTCS 1986: 453-469
1		Alan Gibbons, Wojciech Rytter: On the Decidability of Some Problems about Rational Subsets of Free Partially Commutative Monoids. Theor. Comput. Sci. 48(3): 329-337 (1986)

Coauthor Index

1	Vassil Alexandrow	[20]
2	Martyn Amos	[17] [18] [21] [30] [37] [38]
3	S. Balajee	[39]
4	John Byler	[39]
5	Ken Chan	[20]
6	Ken J. Chan	[22]
7	Bogdan S. Chlebus	[28] [32]
8	Artur Czumaj	[14] [16] [23] [29]
9	Josep Díaz	[10] [15] [19]
10	William Duckworth	[31]
11	Paul E. Dunne (Paul E. S. Dunne)	[21] [26] [27] [31]
12	Ian Finch	[23] [29]
13	Leszek Gasieniec	[23] [24] [28] [29] [32]
14	David Hodgson	[18] [30]
15	N. W. Holloway	[13]
16	Amos Israeli	[4]
17	Paul H. Leng	[23] [29]
18	Muthu Muthukrishnan	[33]
19	Koorosh Nazifi	[39]
20	Nagaraj Ns	[39]
21	Gerald G. Owenson	[30]
22	Aris Pagourtzis	[35]
23	Grammati E. Pantziou	[15] [19]
24	Mike Paterson	[10] [11] [25]
25	Andrzej Pelc	[28] [32]
26	Marcelo Pias	[22]
27	Igor Potapov	[35]
28	Ida Pu	[17] [33]
29	Venugopal Puvvada	[39]
30	Somasundaram Ravindran	[12] [13] [25]
31	Wojciech Rytter	[1] [2] [3] [4] [5] [7] [8] [20] [22] [23] [24] [28] [29] [32] [35]
32	Toshiyuki Saito	[39]
33	Paul Sant	[34] [36]
34	Maria J. Serna	[15] [19]
35	Paul G. Spirakis	[15] [19]
36	Y. N. Srikant	[6]
37	Jacobo Torán	[10] [15] [19]
38	Ridha Ziani	[9]
39	Michele Zito	[17] [23] [26] [29] [31]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page