Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Alan Gibbons
@article{DBLP:journals/ijncr/GibbonsA10,
author = {Alan Gibbons and
Martyn Amos},
title = {Wave Propagation in Filamental Cellular Automata},
journal = {Int. J. Nat. Comput. Res.},
volume = {1},
number = {1},
pages = {56--69},
year = {2010},
url = {https://doi.org/10.4018/jncr.2010010103},
doi = {10.4018/JNCR.2010010103},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijncr/GibbonsA10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dac/NsBNPSGB10,
author = {Nagaraj Ns and
John Byler and
Koorosh Nazifi and
Venugopal Puvvada and
Toshiyuki Saito and
Alan Gibbons and
S. Balajee},
editor = {Sachin S. Sapatnekar},
title = {What's cool for the future of ultra low power designs?},
booktitle = {Proceedings of the 47th Design Automation Conference, {DAC} 2010,
Anaheim, California, USA, July 13-18, 2010},
pages = {523--524},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1837274.1837403},
doi = {10.1145/1837274.1837403},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dac/NsBNPSGB10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-3246,
author = {Alan Gibbons and
Martyn Amos},
title = {On filamental cellular automata},
journal = {CoRR},
volume = {abs/0907.3246},
year = {2009},
url = {http://arxiv.org/abs/0907.3246},
eprinttype = {arXiv},
eprint = {0907.3246},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-3246.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0029055,
author = {Michael Keating and
David Flynn and
Robert C. Aitken and
Alan Gibbons and
Kaijian Shi},
title = {Low Power Methodology Manual - for System-on-Chip Design},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-0-387-71819-4},
doi = {10.1007/978-0-387-71819-4},
isbn = {978-0-387-71818-7},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0029055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijuc/AmosHG07,
author = {Martyn Amos and
David A. Hodgson and
Alan Gibbons},
title = {Bacterial Self-Organisation and Computation},
journal = {Int. J. Unconv. Comput.},
volume = {3},
number = {3},
pages = {199--210},
year = {2007},
url = {http://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-3-number-3-2007/ijuc-3-3-p-199-210/},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijuc/AmosHG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GibbonsS04,
author = {Alan Gibbons and
Paul Sant},
title = {Rotation sequences and edge-colouring of binary tree pairs},
journal = {Theor. Comput. Sci.},
volume = {326},
number = {1-3},
pages = {409--418},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.06.018},
doi = {10.1016/J.TCS.2004.06.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GibbonsS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GibbonsPPR03,
author = {Alan Gibbons and
Aris Pagourtzis and
Igor Potapov and
Wojciech Rytter},
title = {Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition
Technique},
journal = {Comput. J.},
volume = {46},
number = {4},
pages = {391--400},
year = {2003},
url = {https://doi.org/10.1093/comjnl/46.4.391},
doi = {10.1093/COMJNL/46.4.391},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cj/GibbonsPPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GibbonsPM02,
author = {Alan Gibbons and
Ida Pu and
Muthu Muthukrishnan},
title = {Exact Analyses of a Simple Heuristic Employed in Array Compression},
journal = {Comput. J.},
volume = {45},
number = {2},
pages = {213--220},
year = {2002},
url = {https://doi.org/10.1093/comjnl/45.2.213},
doi = {10.1093/COMJNL/45.2.213},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/GibbonsPM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/ChlebusGGPR02,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Alan Gibbons and
Andrzej Pelc and
Wojciech Rytter},
title = {Deterministic broadcasting in ad hoc radio networks},
journal = {Distributed Comput.},
volume = {15},
number = {1},
pages = {27--38},
year = {2002},
url = {https://doi.org/10.1007/s446-002-8028-1},
doi = {10.1007/S446-002-8028-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/ChlebusGGPR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GibbonsS02,
author = {Alan Gibbons and
Paul Sant},
editor = {Krzysztof Diks and
Wojciech Rytter},
title = {Edge-Colouring Pairs of Binary Trees: Towards a Concise Proof of the
Four-Colour Theorem of Planar Maps},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International
Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2420},
pages = {25--39},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45687-2\_2},
doi = {10.1007/3-540-45687-2\_2},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GibbonsS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/appml/DuckworthDGZ01,
author = {William Duckworth and
Paul E. Dunne and
Alan Gibbons and
Michele Zito},
title = {Leafy spanning trees in hypercubes},
journal = {Appl. Math. Lett.},
volume = {14},
number = {7},
pages = {801--804},
year = {2001},
url = {https://doi.org/10.1016/S0893-9659(01)00047-7},
doi = {10.1016/S0893-9659(01)00047-7},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/appml/DuckworthDGZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/soco/OwensonAHG01,
author = {Gerald G. Owenson and
Martyn Amos and
David A. Hodgson and
Alan Gibbons},
title = {DNA-based logic},
journal = {Soft Comput.},
volume = {5},
number = {2},
pages = {102--105},
year = {2001},
url = {https://doi.org/10.1007/s005000000073},
doi = {10.1007/S005000000073},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/soco/OwensonAHG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzumajFGGLRZ01,
author = {Artur Czumaj and
Ian Finch and
Leszek Gasieniec and
Alan Gibbons and
Paul H. Leng and
Wojciech Rytter and
Michele Zito},
title = {Efficient web searching using temporal factors},
journal = {Theor. Comput. Sci.},
volume = {262},
number = {1},
pages = {569--582},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00366-2},
doi = {10.1016/S0304-3975(00)00366-2},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzumajFGGLRZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/DunneG99,
author = {Paul E. Dunne and
Alan Gibbons},
title = {{J.UCS} Special Issue on {BCTCS}},
journal = {J. Univers. Comput. Sci.},
volume = {6},
number = {4},
pages = {405--406},
year = {2000},
url = {http://www.jucs.org/jucs\_6\_4/special\_issue\_on\_bctcs},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jucs/DunneG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DunneGZ00,
author = {Paul E. Dunne and
Alan Gibbons and
Michele Zito},
title = {Complexity-theoretic models of phase transitions in search problems},
journal = {Theor. Comput. Sci.},
volume = {249},
number = {2},
pages = {243--263},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(00)00061-X},
doi = {10.1016/S0304-3975(00)00061-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DunneGZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RavindranGP00,
author = {Somasundaram Ravindran and
Alan Gibbons and
Mike Paterson},
title = {Dense edge-disjoint embedding of complete binary trees in interconnection
networks},
journal = {Theor. Comput. Sci.},
volume = {249},
number = {2},
pages = {325--342},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(00)00066-9},
doi = {10.1016/S0304-3975(00)00066-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RavindranGP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlebusGGPR00,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Alan Gibbons and
Andrzej Pelc and
Wojciech Rytter},
editor = {David B. Shmoys},
title = {Deterministic broadcasting in unknown radio networks},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {861--870},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338652},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChlebusGGPR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cec/OwensonAHG99,
author = {Gerald G. Owenson and
Martyn Amos and
David A. Hodgson and
Alan Gibbons},
title = {Molecular implementation of computational components},
booktitle = {Proceedings of the 1999 Congress on Evolutionary Computation, {CEC}
1999, Washington, DC, {USA} July 6-9, 1999},
pages = {967--971},
publisher = {{IEEE}},
year = {1999},
url = {https://doi.org/10.1109/CEC.1999.782527},
doi = {10.1109/CEC.1999.782527},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cec/OwensonAHG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GasieniecGR99,
author = {Leszek Gasieniec and
Alan Gibbons and
Wojciech Rytter},
editor = {Miroslaw Kutylowski and
Leszek Pacholski and
Tomasz Wierzbicki},
title = {Efficiency of Fast Parallel Pattern Searching in Highly Compressed
Texts},
booktitle = {Mathematical Foundations of Computer Science 1999, 24th International
Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1672},
pages = {48--58},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48340-3\_5},
doi = {10.1007/3-540-48340-3\_5},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GasieniecGR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CzumajFGGLRZ99,
author = {Artur Czumaj and
Ian Finch and
Leszek Gasieniec and
Alan Gibbons and
Paul H. Leng and
Wojciech Rytter and
Michele Zito},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Efficient Web Searching Using Temporal Factors},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {294--305},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_30},
doi = {10.1007/3-540-48447-7\_30},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CzumajFGGLRZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/complexity/AmosGD98,
author = {Martyn Amos and
Alan Gibbons and
Paul E. Dunne},
title = {Toward feasible and efficient {DNA} computation},
journal = {Complex.},
volume = {4},
number = {1},
pages = {20--24},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1099-0526(199809/10)4:1\&\#60;20::AID-CPLX7\&\#62;3.0.CO;2-H},
doi = {10.1002/(SICI)1099-0526(199809/10)4:1\&\#60;20::AID-CPLX7\&\#62;3.0.CO;2-H},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/complexity/AmosGD98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pvm/ChanGPR98,
author = {Ken J. Chan and
Alan Gibbons and
Marcelo Pias and
Wojciech Rytter},
editor = {Vassil Alexandrov and
Jack J. Dongarra},
title = {On the {PVM} Computations of Transitive Closure and Algebraic Path
Problems},
booktitle = {Recent Advances in Parallel Virtual Machine and Message Passing Interface,
5th European {PVM/MPI} Users' Group Meeting, Liverpool, UK, September
7-9, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1497},
pages = {338--345},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0056593},
doi = {10.1007/BFB0056593},
timestamp = {Wed, 12 Jul 2023 15:16:18 +0200},
biburl = {https://dblp.org/rec/conf/pvm/ChanGPR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiazGPSST97,
author = {Josep D{\'{\i}}az and
Alan Gibbons and
Grammati E. Pantziou and
Maria J. Serna and
Paul G. Spirakis and
Jacobo Tor{\'{a}}n},
title = {Parallel Algorithms for the Minimum Cut and the Minimum Length Tree
Layout Problems},
journal = {Theor. Comput. Sci.},
volume = {181},
number = {2},
pages = {267--287},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00274-5},
doi = {10.1016/S0304-3975(96)00274-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiazGPSST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcec/AmosGD97,
author = {Martyn Amos and
Alan Gibbons and
Paul E. Dunne},
editor = {Dan Lundh and
Bj{\"{o}}rn Olsson and
Ajit Narayanan},
title = {The Complexity and Viability of {DNA} Computations},
booktitle = {Biocomputing and emergent computation: Proceedings of {BCEC97}},
pages = {165--173},
publisher = {World Scientific},
year = {1997},
timestamp = {Wed, 17 Apr 2002 08:04:44 +0200},
biburl = {https://dblp.org/rec/conf/bcec/AmosGD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pvm/AlexandrowCGR97,
author = {Vassil Alexandrow and
Ken Chan and
Alan Gibbons and
Wojciech Rytter},
editor = {Marian Bubak and
Jack J. Dongarra and
Jerzy Wasniewski},
title = {On the {PVM/MPI} Computations of Dynamic Programming Recurrences},
booktitle = {Recent Advances in Parallel Virtual Machine and Message Passing Interface,
4th European {PVM/MPI} Users' Group Meeting, Cracow, Poland, November
3-5, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1332},
pages = {305--312},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63697-8\_98},
doi = {10.1007/3-540-63697-8\_98},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/pvm/AlexandrowCGR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcta/NovakG96,
author = {Ladislav A. Novak and
Alan Gibbons},
title = {Double independence and tree pairs in graphs},
journal = {Int. J. Circuit Theory Appl.},
volume = {24},
number = {6},
pages = {657--666},
year = {1996},
url = {https://doi.org/10.1002/(SICI)1097-007X(199611/12)24:6\&\#60;657::AID-CTA946\&\#62;3.0.CO;2-D},
doi = {10.1002/(SICI)1097-007X(199611/12)24:6\&\#60;657::AID-CTA946\&\#62;3.0.CO;2-D},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcta/NovakG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzumajG96,
author = {Artur Czumaj and
Alan Gibbons},
title = {Guthrie's Problem: New Equivalences and Rapid Reductions},
journal = {Theor. Comput. Sci.},
volume = {154},
number = {1},
pages = {3--22},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00126-3},
doi = {10.1016/0304-3975(95)00126-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzumajG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/AmosGH96,
author = {Martyn Amos and
Alan Gibbons and
David A. Hodgson},
editor = {Laura F. Landweber and
Eric B. Baum},
title = {Error-resistant implementation of {DNA} computations},
booktitle = {{DNA} Based Computers, Proceedings of a {DIMACS} Workshop, Princeton,
New Jersey, USA, June 10-12, 1996},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {44},
pages = {151--161},
publisher = {{DIMACS/AMS}},
year = {1996},
url = {https://doi.org/10.1090/dimacs/044/12},
doi = {10.1090/DIMACS/044/12},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/AmosGH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GibbonsAH96,
author = {Alan Gibbons and
Martyn Amos and
David A. Hodgson},
editor = {Wojciech Penczek and
Andrzej Szalas},
title = {Models of {DNA} Computation},
booktitle = {Mathematical Foundations of Computer Science 1996, 21st International
Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1113},
pages = {18--36},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61550-4\_138},
doi = {10.1007/3-540-61550-4\_138},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GibbonsAH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZitoPAG96,
author = {Michele Zito and
Ida Pu and
Martyn Amos and
Alan Gibbons},
editor = {{\'{E}}va Tardos},
title = {{RNC} Algorithms for the Uniform Generation of Combinatorial Structures},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {429--437},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314098},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ZitoPAG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DiazGPSST95,
author = {Josep D{\'{\i}}az and
Alan Gibbons and
Grammati E. Pantziou and
Maria J. Serna and
Paul G. Spirakis and
Jacobo Tor{\'{a}}n},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Efficient Parallel Algorithms for some Tree Layout Problems},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {313--323},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030846},
doi = {10.1007/BFB0030846},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DiazGPSST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcta/NovakG93,
author = {Ladislav A. Novak and
Alan Gibbons},
title = {Superperfect pairs of trees in graphs},
journal = {Int. J. Circuit Theory Appl.},
volume = {21},
number = {2},
pages = {183--189},
year = {1993},
url = {https://doi.org/10.1002/cta.4490210207},
doi = {10.1002/CTA.4490210207},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcta/NovakG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RavindranG93,
author = {Somasundaram Ravindran and
Alan Gibbons},
title = {Dense Edge-Disjoint Embedding of Complete Binary Trees in the Hypercube},
journal = {Inf. Process. Lett.},
volume = {45},
number = {6},
pages = {321--325},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90044-A},
doi = {10.1016/0020-0190(93)90044-A},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RavindranG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzumajG93,
author = {Artur Czumaj and
Alan Gibbons},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {Problems on Pairs of Trees and the Four Colour Problem of Planar Graphs},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {88--101},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_64},
doi = {10.1007/3-540-56939-1\_64},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CzumajG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HollowayRG93,
author = {N. W. Holloway and
Somasundaram Ravindran and
Alan Gibbons},
editor = {Jan van Leeuwen},
title = {Approximating Minimum Weight Perfect Matchings for Complete Graphs
Satisfying the Triangle Inequality},
booktitle = {Graph-Theoretic Concepts in Computer Science, 19th International Workshop,
{WG} '93, Utrecht, The Netherlands, June 16-18, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {790},
pages = {11--20},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57899-4\_37},
doi = {10.1007/3-540-57899-4\_37},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/HollowayRG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcta/NovakG92,
author = {Ladislav A. Novak and
Alan Gibbons},
title = {Perfect pairs of trees in graphs},
journal = {Int. J. Circuit Theory Appl.},
volume = {20},
number = {2},
pages = {201--208},
year = {1992},
url = {https://doi.org/10.1002/cta.4490200206},
doi = {10.1002/CTA.4490200206},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcta/NovakG92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcta/NovakG92a,
author = {Ladislav A. Novak and
Alan Gibbons},
title = {Perfect pairs of trees associated with a prescribed tree: An algorithmic
approach},
journal = {Int. J. Circuit Theory Appl.},
volume = {20},
number = {6},
pages = {681--688},
year = {1992},
url = {https://doi.org/10.1002/cta.4490200606},
doi = {10.1002/CTA.4490200606},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcta/NovakG92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GibbonsP92,
author = {Alan Gibbons and
Mike Paterson},
editor = {Lawrence Snyder},
title = {Dense Edge-Disjoint Embedding of Binary Trees in the Mesh},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July
1, 1992},
pages = {257--263},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/140901.141876},
doi = {10.1145/140901.141876},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GibbonsP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GibbonsZ91,
author = {Alan Gibbons and
Ridha Ziani},
title = {The Balanced Binary Tree Technique on Mesh-Connected Computers},
journal = {Inf. Process. Lett.},
volume = {37},
number = {2},
pages = {101--109},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90142-5},
doi = {10.1016/0020-0190(91)90142-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GibbonsZ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DiazGPT91,
author = {Josep D{\'{\i}}az and
Alan Gibbons and
Mike Paterson and
Jacobo Tor{\'{a}}n},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {The {MINSUMCUT} Problem},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {65--89},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028251},
doi = {10.1007/BFB0028251},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/DiazGPT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GibbonsR90,
author = {Alan Gibbons and
Wojciech Rytter},
title = {Optimally Edge-Colouring Outerplanar Graphs is in {NC}},
journal = {Theor. Comput. Sci.},
volume = {71},
number = {3},
pages = {401--411},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90051-I},
doi = {10.1016/0304-3975(90)90051-I},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GibbonsR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RytterG89,
author = {Alan Gibbons and
Wojciech Rytter},
title = {Optimal Parallel Algorithm for Dynamic Expression Evaluation and Context-Free
Recognition},
journal = {Inf. Comput.},
volume = {81},
number = {1},
pages = {32--45},
year = {1989},
url = {https://doi.org/10.1016/0890-5401(89)90027-8},
doi = {10.1016/0890-5401(89)90027-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/RytterG89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GibbonsS89,
author = {Alan Gibbons and
Y. N. Srikant},
title = {A Class of Problems Efficiently Solvable on Mesh-Connected Computers
Including Dynamic Expression Evaluation},
journal = {Inf. Process. Lett.},
volume = {32},
number = {6},
pages = {305--311},
year = {1989},
url = {https://doi.org/10.1016/0020-0190(89)90023-9},
doi = {10.1016/0020-0190(89)90023-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GibbonsS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0069103,
author = {Alan Gibbons and
Wojciech Rytter},
title = {Efficient parallel algorithms},
publisher = {Cambridge University Press},
year = {1988},
isbn = {978-0-521-38841-2},
timestamp = {Tue, 03 May 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0069103.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GibbonsIR88,
author = {Alan Gibbons and
Amos Israeli and
Wojciech Rytter},
title = {Parallel O(log n) Time Edge-Colouring of Trees and Halin Graphs},
journal = {Inf. Process. Lett.},
volume = {27},
number = {1},
pages = {43--51},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90080-4},
doi = {10.1016/0020-0190(88)90080-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GibbonsIR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GibbonsR87,
author = {Alan Gibbons and
Wojciech Rytter},
editor = {Lothar Budach and
Rais Gatic Bakharajev and
Oleg Borisovic Lipanov},
title = {Fast Parallel Algorithms for Optimal Edge-Colouring of some Tree-structured
Graphs},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'87,
Kazan, USSR, June 22-26, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {278},
pages = {155--162},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18740-5\_36},
doi = {10.1007/3-540-18740-5\_36},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/GibbonsR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GibbonsR86,
author = {Alan Gibbons and
Wojciech Rytter},
title = {On the Decidability of Some Problems about Rational Subsets of Free
Partially Commutative Monoids},
journal = {Theor. Comput. Sci.},
volume = {48},
number = {3},
pages = {329--337},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90101-5},
doi = {10.1016/0304-3975(86)90101-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GibbonsR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GibbonsR86,
author = {Alan Gibbons and
Wojciech Rytter},
editor = {Kesav V. Nori},
title = {An Optimal Parallel Algorithm for Dynamic Expression Evaluation and
Its Applications},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {241},
pages = {453--469},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-17179-7\_28},
doi = {10.1007/3-540-17179-7\_28},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GibbonsR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
