Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ivan Hal Sudborough
@article{DBLP:journals/corr/abs-2302-12855,
author = {Sergey Bereg and
Mohammadreza Haghpanah and
Brian Malouf and
Ivan Hal Sudborough},
title = {Improved Bounds for Permutation Arrays Under Chebyshev Distance},
journal = {CoRR},
volume = {abs/2302.12855},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.12855},
doi = {10.48550/ARXIV.2302.12855},
eprinttype = {arXiv},
eprint = {2302.12855},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-12855.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BeregMMSS22,
author = {Sergey Bereg and
Brian Malouf and
Linda Morales and
Thomas Stanley and
Ivan Hal Sudborough},
title = {Using permutation rational functions to obtain permutation arrays
with large hamming distance},
journal = {Des. Codes Cryptogr.},
volume = {90},
number = {7},
pages = {1659--1677},
year = {2022},
url = {https://doi.org/10.1007/s10623-022-01039-x},
doi = {10.1007/S10623-022-01039-X},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/BeregMMSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BeregMMS20,
author = {Sergey Bereg and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {Constructing permutation arrays using partition and extension},
journal = {Des. Codes Cryptogr.},
volume = {88},
number = {2},
pages = {311--339},
year = {2020},
url = {https://doi.org/10.1007/s10623-019-00684-z},
doi = {10.1007/S10623-019-00684-Z},
timestamp = {Thu, 06 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcc/BeregMMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waifi/BeregMMSS20,
author = {Sergey Bereg and
Brian Malouf and
Linda Morales and
Thomas Stanley and
Ivan Hal Sudborough},
editor = {Jean{-}Claude Bajard and
Alev Topuzoglu},
title = {Improved Lower Bounds for Permutation Arrays Using Permutation Rational
Functions},
booktitle = {Arithmetic of Finite Fields - 8th International Workshop, {WAIFI}
2020, Rennes, France, July 6-8, 2020, Revised Selected and Invited
Papers},
series = {Lecture Notes in Computer Science},
volume = {12542},
pages = {234--252},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-68869-1\_14},
doi = {10.1007/978-3-030-68869-1\_14},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waifi/BeregMMSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-10072,
author = {Sergey Bereg and
Brian Malouf and
Linda Morales and
Thomas Stanley and
Ivan Hal Sudborough},
title = {Improved Lower Bounds for Permutation Arrays Using Permutation Rational
Functions},
journal = {CoRR},
volume = {abs/2003.10072},
year = {2020},
url = {https://arxiv.org/abs/2003.10072},
eprinttype = {arXiv},
eprint = {2003.10072},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-10072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BeregMMMS19,
author = {Sergey Bereg and
Zevi Miller and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {New lower bounds for permutation arrays using contraction},
journal = {Des. Codes Cryptogr.},
volume = {87},
number = {9},
pages = {2105--2128},
year = {2019},
url = {https://doi.org/10.1007/s10623-019-00607-y},
doi = {10.1007/S10623-019-00607-Y},
timestamp = {Thu, 05 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/BeregMMMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-12823,
author = {Sergey Bereg and
Brian Malouf and
Linda Morales and
Thomas Stanley and
Ivan Hal Sudborough and
Alexander Wong},
title = {Equivalence Relations for Computing Permutation Polynomials},
journal = {CoRR},
volume = {abs/1911.12823},
year = {2019},
url = {http://arxiv.org/abs/1911.12823},
eprinttype = {arXiv},
eprint = {1911.12823},
timestamp = {Wed, 08 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-12823.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BeregLS18,
author = {Sergey Bereg and
Avi Levy and
Ivan Hal Sudborough},
title = {Constructing permutation arrays from groups},
journal = {Des. Codes Cryptogr.},
volume = {86},
number = {5},
pages = {1095--1111},
year = {2018},
url = {https://doi.org/10.1007/s10623-017-0381-1},
doi = {10.1007/S10623-017-0381-1},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/BeregLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03768,
author = {Sergey Bereg and
Zevi Miller and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {Maximizing Hamming Distance in Contraction of Permutation Arrays},
journal = {CoRR},
volume = {abs/1804.03768},
year = {2018},
url = {http://arxiv.org/abs/1804.03768},
eprinttype = {arXiv},
eprint = {1804.03768},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03768.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08252,
author = {Sergey Bereg and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {Constructing Permutation Arrays using Partition and Extension},
journal = {CoRR},
volume = {abs/1804.08252},
year = {2018},
url = {http://arxiv.org/abs/1804.08252},
eprinttype = {arXiv},
eprint = {1804.08252},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08252.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BeregMS17,
author = {Sergey Bereg and
Linda Morales and
Ivan Hal Sudborough},
title = {Extending permutation arrays: improving {MOLS} bounds},
journal = {Des. Codes Cryptogr.},
volume = {83},
number = {3},
pages = {661--683},
year = {2017},
url = {https://doi.org/10.1007/s10623-016-0263-y},
doi = {10.1007/S10623-016-0263-Y},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/BeregMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/BeregMMS17,
author = {Sergey Bereg and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {Parallel Partition and Extension},
booktitle = {51st Annual Conference on Information Sciences and Systems, {CISS}
2017, Baltimore, MD, USA, March 22-24, 2017},
pages = {1--6},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/CISS.2017.7926083},
doi = {10.1109/CISS.2017.7926083},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ciss/BeregMMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BeregMMS17,
author = {Sergey Bereg and
Luis Gerardo Mojica and
Linda Morales and
Ivan Hal Sudborough},
title = {Kronecker product and tiling of permutation arrays for hamming distances},
booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
2017, Aachen, Germany, June 25-30, 2017},
pages = {2198--2202},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ISIT.2017.8006919},
doi = {10.1109/ISIT.2017.8006919},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/BeregMMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BeregLS15,
author = {Sergey Bereg and
Avi Levy and
Ivan Hal Sudborough},
title = {Constructing Permutation Arrays from Groups},
journal = {CoRR},
volume = {abs/1511.04494},
year = {2015},
url = {http://arxiv.org/abs/1511.04494},
eprinttype = {arXiv},
eprint = {1511.04494},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BeregLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MillerPS14,
author = {Zevi Miller and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Embedding multidimensional grids into optimal hypercubes},
journal = {Theor. Comput. Sci.},
volume = {552},
pages = {52--82},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.07.026},
doi = {10.1016/J.TCS.2014.07.026},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MillerPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChitturiS12,
author = {Bhadrachalam Chitturi and
Ivan Hal Sudborough},
title = {Bounding prefix transposition distance for strings and permutations},
journal = {Theor. Comput. Sci.},
volume = {421},
pages = {15--24},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2011.11.018},
doi = {10.1016/J.TCS.2011.11.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChitturiS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/YamauchiBMMS10,
author = {Yukiko Yamauchi and
Doina Bein and
Toshimitsu Masuzawa and
Linda Morales and
Ivan Hal Sudborough},
title = {Calibrating embedded protocols on asynchronous systems},
journal = {Inf. Sci.},
volume = {180},
number = {10},
pages = {1793--1801},
year = {2010},
url = {https://doi.org/10.1016/j.ins.2009.08.029},
doi = {10.1016/J.INS.2009.08.029},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/YamauchiBMMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MoralesS10,
author = {Linda Morales and
Ivan Hal Sudborough},
title = {A quadratic lower bound for Topswops},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {44-46},
pages = {3965--3970},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.08.011},
doi = {10.1016/J.TCS.2010.08.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MoralesS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/biocomp/ChitturiS10,
author = {Bhadrachalam Chitturi and
Ivan Hal Sudborough},
editor = {Hamid R. Arabnia and
Quoc{-}Nam Tran and
Rui Chang and
Matthew He and
Andy Marsh and
Ashu M. G. Solo and
Jack Y. Yang},
title = {Prefix Reversals on Strings},
booktitle = {International Conference on Bioinformatics {\&} Computational
Biology, {BIOCOMP} 2010, July 12-15, 2010, Las Vegas Nevada, USA,
2 Volumes},
pages = {591--598},
publisher = {{CSREA} Press},
year = {2010},
timestamp = {Mon, 06 Dec 2010 13:28:59 +0100},
biburl = {https://dblp.org/rec/conf/biocomp/ChitturiS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/BettayebHMS10,
author = {Sa{\"{\i}}d Bettayeb and
Mohammad Hossain Heydari and
Linda Morales and
Ivan Hal Sudborough},
title = {Stack and Queue Layouts for Toruses and Extended Hypercubes},
booktitle = {43rd Hawaii International International Conference on Systems Science
{(HICSS-43} 2010), Proceedings, 5-8 January 2010, Koloa, Kauai, HI,
{USA}},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/HICSS.2010.346},
doi = {10.1109/HICSS.2010.346},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/BettayebHMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeinLMS09,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Linda Morales and
Ivan Hal Sudborough},
title = {A quadratic time 2-approximation algorithm for block sorting},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {8-10},
pages = {711--717},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.022},
doi = {10.1016/J.TCS.2008.10.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeinLMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChitturiFMMSSV09,
author = {Bhadrachalam Chitturi and
William Fahle and
Z. Meng and
Linda Morales and
Charles O. Shields Jr. and
Ivan Hal Sudborough and
Walter Voit},
title = {An (18/11)n upper bound for sorting by prefix reversals},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3372--3390},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.04.045},
doi = {10.1016/J.TCS.2008.04.045},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChitturiFMMSSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/BeinLMS09,
author = {Wolfgang W. Bein and
Shahram Latifi and
Linda Morales and
Ivan Hal Sudborough},
title = {Bounding the Size of k-Tuple Covers},
booktitle = {42st Hawaii International International Conference on Systems Science
{(HICSS-42} 2009), Proceedings {(CD-ROM} and online), 5-8 January
2009, Waikoloa, Big Island, HI, {USA}},
pages = {1--8},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/HICSS.2009.92},
doi = {10.1109/HICSS.2009.92},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/BeinLMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChitturiSVF08,
author = {Bhadrachalam Chitturi and
Ivan Hal Sudborough and
Walter Voit and
Xuerong Feng},
editor = {Xiaodong Hu and
Jie Wang},
title = {Adjacent Swaps on Strings},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {299--308},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_30},
doi = {10.1007/978-3-540-69733-6\_30},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ChitturiSVF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/ChitturiS08,
author = {Bhadrachalam Chitturi and
Ivan Hal Sudborough},
title = {Bounding Prefix Transposition Distance for Strings and Permutations},
booktitle = {41st Hawaii International International Conference on Systems Science
{(HICSS-41} 2008), Proceedings, 7-10 January 2008, Waikoloa, Big Island,
HI, {USA}},
pages = {468},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/HICSS.2008.75},
doi = {10.1109/HICSS.2008.75},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/ChitturiS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/BeinMBSMS08,
author = {Doina Bein and
Linda Morales and
Wolfgang W. Bein and
Charles O. Shields Jr. and
Z. Meng and
Ivan Hal Sudborough},
title = {Clustering and the Biclique Partition Problem},
booktitle = {41st Hawaii International International Conference on Systems Science
{(HICSS-41} 2008), Proceedings, 7-10 January 2008, Waikoloa, Big Island,
HI, {USA}},
pages = {475},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.ieeecomputersociety.org/10.1109/HICSS.2008.504},
doi = {10.1109/HICSS.2008.504},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/BeinMBSMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/idc/YamauchiBMMS08,
author = {Yukiko Yamauchi and
Doina Bein and
Toshimitsu Masuzawa and
Linda Morales and
Ivan Hal Sudborough},
editor = {Costin Badica and
Giuseppe Mangioni and
Vincenza Carchiolo and
Dumitru Dan Burdescu},
title = {Calibrating an Embedded Protocol on an Asynchronous System},
booktitle = {Intelligent Distributed Computing, Systems and Applications, Proceedings
of the 2nd International Symposium on Intelligent Distributed Computing
- {IDC} 2008, Catania, Italy, 2008},
series = {Studies in Computational Intelligence},
volume = {162},
pages = {227--236},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85257-5\_23},
doi = {10.1007/978-3-540-85257-5\_23},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/idc/YamauchiBMMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CranstonSW07,
author = {Daniel W. Cranston and
Ivan Hal Sudborough and
Douglas B. West},
title = {Short proofs for cut-and-paste sorting of permutations},
journal = {Discret. Math.},
volume = {307},
number = {22},
pages = {2866--2870},
year = {2007},
url = {https://doi.org/10.1016/j.disc.2007.01.011},
doi = {10.1016/J.DISC.2007.01.011},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CranstonSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/HeydariMSS07,
author = {Mohammad Hossain Heydari and
Linda Morales and
Charles O. Shields Jr. and
Ivan Hal Sudborough},
title = {Computing Cross Associations for Attack Graphs and Other Applications},
booktitle = {40th Hawaii International International Conference on Systems Science
{(HICSS-40} 2007), {CD-ROM} / Abstracts Proceedings, 3-6 January 2007,
Waikoloa, Big Island, HI, {USA}},
pages = {270},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/HICSS.2007.141},
doi = {10.1109/HICSS.2007.141},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/HeydariMSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/HeydariMS06,
author = {Mohammad Hossain Heydari and
Linda Morales and
Ivan Hal Sudborough},
title = {Efficient Algorithms for Batch Re-Keying Operations in Secure Multicast},
booktitle = {39th Hawaii International International Conference on Systems Science
{(HICSS-39} 2006), {CD-ROM} / Abstracts Proceedings, 4-7 January 2006,
Kauai, HI, {USA}},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/HICSS.2006.143},
doi = {10.1109/HICSS.2006.143},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/HeydariMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/MillerPPS05,
author = {Zevi Miller and
Dan Pritikin and
Manley Perkel and
Ivan Hal Sudborough},
title = {The sequential sum problem and performance bounds on the greedy algorithm
for the on-line Steiner problem},
journal = {Networks},
volume = {45},
number = {3},
pages = {143--164},
year = {2005},
url = {https://doi.org/10.1002/net.20057},
doi = {10.1002/NET.20057},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/MillerPPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BeinLMS05,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Linda Morales and
Ivan Hal Sudborough},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A Faster and Simpler 2-Approximation Algorithm for Block Sorting},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {115--124},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_11},
doi = {10.1007/11537311\_11},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/BeinLMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jnsm/EltoweissyHMS04,
author = {Mohamed Eltoweissy and
Mohammad Hossain Heydari and
Linda Morales and
Ivan Hal Sudborough},
title = {Combinatorial Optimization of Group Key Management},
journal = {J. Netw. Syst. Manag.},
volume = {12},
number = {1},
pages = {33--50},
year = {2004},
url = {https://doi.org/10.1023/B:JONS.0000015697.38671.ec},
doi = {10.1023/B:JONS.0000015697.38671.EC},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jnsm/EltoweissyHMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/BeinLSS04,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Charles O. Shields Jr. and
Ivan Hal Sudborough},
title = {Embedding {A} Complete Binary Tree Into {A} Three-Dimensional Grid},
journal = {J. Interconnect. Networks},
volume = {5},
number = {2},
pages = {111--130},
year = {2004},
url = {https://doi.org/10.1142/S0219265904001052},
doi = {10.1142/S0219265904001052},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/join/BeinLSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/EltoweissyHMS04,
author = {Mohamed Eltoweissy and
Mohammad Hossain Heydari and
Linda Morales and
Ivan Hal Sudborough},
title = {Towards Trusted Online Dissemination of Consumer Information},
booktitle = {37th Hawaii International Conference on System Sciences {(HICSS-37}
2004), {CD-ROM} / Abstracts Proceedings, 5-8 January 2004, Big Island,
HI, {USA}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/HICSS.2004.1265660},
doi = {10.1109/HICSS.2004.1265660},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/EltoweissyHMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/FengMS04,
author = {Xuerong Feng and
Z. Meng and
Ivan Hal Sudborough},
title = {Improved Upper Bound for Sorting by Short Swaps},
booktitle = {7th International Symposium on Parallel Architectures, Algorithms,
and Networks {(I-SPAN} 2004), 10-12 May 2004, Hong Kong, SAR, China},
pages = {98--103},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISPAN.2004.1300465},
doi = {10.1109/ISPAN.2004.1300465},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/FengMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LinMPPS03,
author = {Y.{-}B. Lin and
Zevi Miller and
Manley Perkel and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Expansion of layouts of complete binary trees into grids},
journal = {Discret. Appl. Math.},
volume = {131},
number = {3},
pages = {611--642},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00550-4},
doi = {10.1016/S0166-218X(02)00550-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LinMPPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BeinLLS03,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Shahram Latifi and
Ivan Hal Sudborough},
title = {Block Sorting is Hard},
journal = {Int. J. Found. Comput. Sci.},
volume = {14},
number = {3},
pages = {425--437},
year = {2003},
url = {https://doi.org/10.1142/S0129054103001820},
doi = {10.1142/S0129054103001820},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/BeinLLS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BassS03,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {Hamilton Decompositions and (n/2)-Factorizations of Hypercubes},
journal = {J. Graph Algorithms Appl.},
volume = {7},
number = {1},
pages = {79--98},
year = {2003},
url = {https://doi.org/10.7155/jgaa.00061},
doi = {10.7155/JGAA.00061},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/BassS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BassS03,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {Pancake problems with restricted prefix reversals and some corresponding
Cayley networks},
journal = {J. Parallel Distributed Comput.},
volume = {63},
number = {3},
pages = {327--336},
year = {2003},
url = {https://doi.org/10.1016/S0743-7315(03)00033-9},
doi = {10.1016/S0743-7315(03)00033-9},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/BassS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/MoralesSEH03,
author = {Linda Morales and
Ivan Hal Sudborough and
Mohamed Eltoweissy and
Mohammad Hossain Heydari},
title = {Combinatorial Optimization of Multicast Key Management},
booktitle = {36th Hawaii International Conference on System Sciences {(HICSS-36}
2003), {CD-ROM} / Abstracts Proceedings, January 6-9, 2003, Big Island,
HI, {USA}},
pages = {332},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/HICSS.2003.1174906},
doi = {10.1109/HICSS.2003.1174906},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/MoralesSEH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MoralesS02,
author = {Linda Morales and
Ivan Hal Sudborough},
editor = {Torben {\AE}. Mogensen and
David A. Schmidt and
Ivan Hal Sudborough},
title = {Comparing Star and Pancake Networks},
booktitle = {The Essence of Computation, Complexity, Analysis, Transformation.
Essays Dedicated to Neil D. Jones [on occasion of his 60th birthday]},
series = {Lecture Notes in Computer Science},
volume = {2566},
pages = {18--36},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36377-7\_2},
doi = {10.1007/3-540-36377-7\_2},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MoralesS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/JustanIS02,
author = {Marissa P. Justan and
Felix P. Muga II and
Ivan Hal Sudborough},
title = {On the Generalization of the Pancake Network},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 2002, May 22-24, 2002, Makati City, Metro Manila,
Philippines},
pages = {173--178},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISPAN.2002.1004278},
doi = {10.1109/ISPAN.2002.1004278},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/JustanIS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BassS02,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {Symmetric k-Factorizations of Hypercubes with Factors of Small Diameter},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 2002, May 22-24, 2002, Makati City, Metro Manila,
Philippines},
pages = {219--224},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISPAN.2002.1004285},
doi = {10.1109/ISPAN.2002.1004285},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BassS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BeinLSS02,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Charles O. Shields Jr. and
Ivan Hal Sudborough},
title = {Fixed Layer Embeddings of Binary Trees},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 2002, May 22-24, 2002, Makati City, Metro Manila,
Philippines},
pages = {281},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISPAN.2002.1004295},
doi = {10.1109/ISPAN.2002.1004295},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BeinLSS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BeinLLS02,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Shahram Latifi and
Ivan Hal Sudborough},
title = {Block Sorting is Hard},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 2002, May 22-24, 2002, Makati City, Metro Manila,
Philippines},
pages = {349--354},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ISPAN.2002.1004305},
doi = {10.1109/ISPAN.2002.1004305},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BeinLLS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2002jones,
editor = {Torben {\AE}. Mogensen and
David A. Schmidt and
Ivan Hal Sudborough},
title = {The Essence of Computation, Complexity, Analysis, Transformation.
Essays Dedicated to Neil D. Jones [on occasion of his 60th birthday]},
series = {Lecture Notes in Computer Science},
volume = {2566},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36377-7},
doi = {10.1007/3-540-36377-7},
isbn = {3-540-00326-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/2002jones.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimS00,
author = {Changwook Kim and
Ivan Hal Sudborough},
title = {Leftmove-bounded picture languages},
journal = {Theor. Comput. Sci.},
volume = {237},
number = {1-2},
pages = {183--195},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00164-9},
doi = {10.1016/S0304-3975(98)00164-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KimS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/telsys/BassS00,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {Removing edges from hypercubes to obtain vertex-symmetric networks
with small diameter},
journal = {Telecommun. Syst.},
volume = {13},
number = {1},
pages = {135--146},
year = {2000},
url = {https://doi.org/10.1023/A:1019135804943},
doi = {10.1023/A:1019135804943},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/telsys/BassS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BeinLSS00,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Charles O. Shields Jr. and
Ivan Hal Sudborough},
title = {Three-Dimensional Embedding of Binary Trees},
booktitle = {5th International Symposium on Parallel Architectures, Algorithms,
and Networks {(I-SPAN} 2000), 7-10 December 2000, Dallas / Richardson,
TX, {USA}},
pages = {140--147},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/ISPAN.2000.900278},
doi = {10.1109/ISPAN.2000.900278},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BeinLSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuPS99,
author = {Qian{-}Ping Gu and
Shietung Peng and
Ivan Hal Sudborough},
title = {A 2-Approximation Algorithm for Genome Rearrangements by Reversals
and Transpositions},
journal = {Theor. Comput. Sci.},
volume = {210},
number = {2},
pages = {327--339},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)00092-9},
doi = {10.1016/S0304-3975(98)00092-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/SudboroughZ99,
author = {Ivan Hal Sudborough and
Taoyu Zhang},
title = {Circuit-Switched Routings for Automorphisms of a Hypercube},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia},
pages = {28--35},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ISPAN.1999.778913},
doi = {10.1109/ISPAN.1999.778913},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/SudboroughZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/LinSMPP99,
author = {Y.{-}B. Lin and
Ivan Hal Sudborough and
Zevi Miller and
Dan Pritikin and
Manley Perkel},
title = {On Mapping Complete Binary Trees into Grids and Extended Grids},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia},
pages = {242--247},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ISPAN.1999.778946},
doi = {10.1109/ISPAN.1999.778946},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/LinSMPP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/BassS98,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {Pancake Problems with Restricted Prefix Reversals and some Corresponding
Cayley Networks},
booktitle = {1998 International Conference on Parallel Processing {(ICPP} '98),
10-14 August 1998, Minneapolis, Minnesota, USA, Proceedings},
pages = {11--19},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ICPP.1998.708457},
doi = {10.1109/ICPP.1998.708457},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/BassS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HeydariS97,
author = {Mohammad Hossain Heydari and
Ivan Hal Sudborough},
title = {On the Diameter of the Pancake Network},
journal = {J. Algorithms},
volume = {25},
number = {1},
pages = {67--94},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0874},
doi = {10.1006/JAGM.1997.0874},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/HeydariS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BassS97,
author = {Douglas W. Bass and
Ivan Hal Sudborough},
title = {On The Shuffle-Exchange Permutation Network},
booktitle = {1997 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '97), 18-20 December 1997, Taipei, Taiwan},
pages = {165--171},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISPAN.1997.645088},
doi = {10.1109/ISPAN.1997.645088},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BassS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MillerPS96,
author = {Zevi Miller and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric
Group},
journal = {Math. Syst. Theory},
volume = {29},
number = {6},
pages = {551--572},
year = {1996},
url = {https://doi.org/10.1007/bf01301964},
doi = {10.1007/BF01301964},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MillerPS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/BettayebCGS96,
author = {Sa{\"{\i}}d Bettayeb and
Bin Cong and
Mike Girou and
Ivan Hal Sudborough},
title = {Embedding Star Networks into Hypercubes},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {2},
pages = {186--194},
year = {1996},
url = {https://doi.org/10.1109/12.485371},
doi = {10.1109/12.485371},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/BettayebCGS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DingleS95,
author = {Adair Dingle and
Ivan Hal Sudborough},
title = {Single Row Routing on Multilayers},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {1},
pages = {126--131},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1012},
doi = {10.1006/JCSS.1995.1012},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DingleS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/GardnerMPS95,
author = {Linda Gardner and
Zevi Miller and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Embedding hypercubes into pancake, cycle prefix and substring reversal
networks},
booktitle = {28th Annual Hawaii International Conference on System Sciences (HICSS-28),
January 3-6, 1995, Kihei, Maui, Hawaii, {USA}},
pages = {537--545},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/HICSS.1995.375503},
doi = {10.1109/HICSS.1995.375503},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/GardnerMPS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EllisST94,
author = {John A. Ellis and
Ivan Hal Sudborough and
Jonathan S. Turner},
title = {The Vertex Separation and Search Number of a Graph},
journal = {Inf. Comput.},
volume = {113},
number = {1},
pages = {50--79},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1064},
doi = {10.1006/INCO.1994.1064},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EllisST94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/MillerS94,
author = {Zevi Miller and
Ivan Hal Sudborough},
title = {Compressing grids into small hypercubes},
journal = {Networks},
volume = {24},
number = {6},
pages = {327--357},
year = {1994},
url = {https://doi.org/10.1002/net.3230240604},
doi = {10.1002/NET.3230240604},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/MillerS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/MillerPS94,
author = {Zevi Miller and
Dan Pritikin and
Ivan Hal Sudborough},
title = {Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric
Group},
journal = {{IEEE} Trans. Computers},
volume = {43},
number = {1},
pages = {13--22},
year = {1994},
url = {https://doi.org/10.1109/12.250605},
doi = {10.1109/12.250605},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/MillerPS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/DingleS94,
author = {Adair Dingle and
Ivan Hal Sudborough},
title = {Efficient Mappings of Pyramid Networks},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {5},
number = {10},
pages = {1009--1017},
year = {1994},
url = {https://doi.org/10.1109/71.313118},
doi = {10.1109/71.313118},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/DingleS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cfcp/BettayebMPS94,
author = {Sa{\"{\i}}d Bettayeb and
Zevi Miller and
Tony Peng and
Ivan Hal Sudborough},
editor = {Michel Cosnard and
Afonso Ferreira and
Joseph G. Peters},
title = {Embedding k-D Meshes into Optimum Hypercubes with Dilation 2k-1 (Extended
Abstract)},
booktitle = {Parallel and Distributed Computing, First Canada-France Conference,
Montr{\'{e}}al, Canada, May 19-21, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {805},
pages = {73--80},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58078-6\_7},
doi = {10.1007/3-540-58078-6\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/cfcp/BettayebMPS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ShenHCSGB93,
author = {Xiaojun Shen and
Qing Hu and
Bin Cong and
Ivan Hal Sudborough and
Mike Girou and
Sa{\"{\i}}d Bettayeb},
title = {The 4-Star Graph is not a Subgraph of Any Hypercube},
journal = {Inf. Process. Lett.},
volume = {45},
number = {4},
pages = {199--203},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90119-T},
doi = {10.1016/0020-0190(93)90119-T},
timestamp = {Thu, 22 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ShenHCSGB93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/DingleS93,
author = {Adair Dingle and
Ivan Hal Sudborough},
title = {Simulation of Binary Trees and X-Trees on Pyramid Networks},
journal = {J. Parallel Distributed Comput.},
volume = {19},
number = {2},
pages = {119--124},
year = {1993},
url = {https://doi.org/10.1006/jpdc.1993.1096},
doi = {10.1006/JPDC.1993.1096},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/DingleS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LinebargerST93,
author = {Darel A. Linebarger and
Ivan Hal Sudborough and
Ioannis G. Tollis},
title = {Difference bases and sparse sensor arrays},
journal = {{IEEE} Trans. Inf. Theory},
volume = {39},
number = {2},
pages = {716--721},
year = {1993},
url = {https://doi.org/10.1109/18.212309},
doi = {10.1109/18.212309},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LinebargerST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icci/DoctorS93,
author = {Dipak Pravin Doctor and
Ivan Hal Sudborough},
editor = {Osman Abou{-}Rabia and
Carl K. Chang and
Waldemar W. Koczkodaj},
title = {Parallel Algorithm for Quadtree Medial Axis Transform},
booktitle = {Computing and Information - ICCI'93, Fifth International Conference
on Computing and Information, Sudbury, Ontario, Canada, May 27-29,
1993, Proceedings},
pages = {266--271},
publisher = {{IEEE} Computer Society},
year = {1993},
timestamp = {Thu, 21 Mar 2002 14:11:16 +0100},
biburl = {https://dblp.org/rec/conf/icci/DoctorS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/DoctorS93,
author = {Dipak Pravin Doctor and
Ivan Hal Sudborough},
title = {Efficient Parallel Sibling Finding for Quadtree Data Structure},
booktitle = {Proceedings of the Fifth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1993, Dallas, Texas, USA, December 2-5, 1993},
pages = {141--149},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SPDP.1993.395539},
doi = {10.1109/SPDP.1993.395539},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/DoctorS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SimonsonS92,
author = {Shai Simonson and
Ivan Hal Sudborough},
title = {On the Complexity of Tree Embedding Problems},
journal = {Inf. Process. Lett.},
volume = {44},
number = {6},
pages = {323--328},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90108-8},
doi = {10.1016/0020-0190(92)90108-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SimonsonS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BettayebMS92,
author = {Sa{\"{\i}}d Bettayeb and
Zevi Miller and
Ivan Hal Sudborough},
title = {Embedding Grids into Hypercubes},
journal = {J. Comput. Syst. Sci.},
volume = {45},
number = {3},
pages = {340--366},
year = {1992},
url = {https://doi.org/10.1016/0022-0000(92)90030-M},
doi = {10.1016/0022-0000(92)90030-M},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BettayebMS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimS92a,
author = {Changwook Kim and
Ivan Hal Sudborough},
title = {On Reversal-Bounded Picture Languages},
journal = {Theor. Comput. Sci.},
volume = {104},
number = {2},
pages = {185--206},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90122-V},
doi = {10.1016/0304-3975(92)90122-V},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KimS92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BettayebCGS92,
author = {Sa{\"{\i}}d Bettayeb and
Bin Cong and
Mike Girou and
Ivan Hal Sudborough},
editor = {Imre Simon},
title = {Simulation Permutation Networks on Hypercubes},
booktitle = {{LATIN} '92, 1st Latin American Symposium on Theoretical Informatics,
S{\~{a}}o Paulo, Brazil, April 6-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {583},
pages = {61--70},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0023817},
doi = {10.1007/BFB0023817},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BettayebCGS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nixdorf/HeydariS92,
author = {Mohammad Hossain Heydari and
Ivan Hal Sudborough},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien and
Arnold L. Rosenberg},
title = {On Sorting by Prefix Reversals and the Diameter of Pancake Networks},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf
Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {678},
pages = {218--227},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56731-3\_21},
doi = {10.1007/3-540-56731-3\_21},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nixdorf/HeydariS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MillerS91,
author = {Zevi Miller and
Ivan Hal Sudborough},
title = {A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs},
journal = {Math. Syst. Theory},
volume = {24},
number = {1},
pages = {11--40},
year = {1991},
url = {https://doi.org/10.1007/BF02090388},
doi = {10.1007/BF02090388},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MillerS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/DietzfelbingerMS91,
author = {Martin Dietzfelbinger and
Seshu Madhavapeddy and
Ivan Hal Sudborough},
title = {Three disjoint path paradigms in star networks},
booktitle = {Proceedings of the Third {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1991, 2-5 December 1991, Dallas, Texas, {USA}},
pages = {400--406},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SPDP.1991.218213},
doi = {10.1109/SPDP.1991.218213},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/DietzfelbingerMS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imycs/CongMS90,
author = {Bin Cong and
Zevi Miller and
Ivan Hal Sudborough},
editor = {J{\"{u}}rgen Dassow and
Jozef Kelemen},
title = {Optimum Simulation of Meshes by Small Hypercubes},
booktitle = {Aspects and Prospects of Theoretical Computer Science, 6th International
Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, November
19-23, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {464},
pages = {30--46},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-53414-8\_28},
doi = {10.1007/3-540-53414-8\_28},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/imycs/CongMS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/MadhavapeddyS90,
author = {Seshu Madhavapeddy and
Ivan Hal Sudborough},
title = {A topological property of hypercubes: node disjoint paths},
booktitle = {Proceedings of the Second {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1990, Dallas, Texas, USA, December 9-13, 1990},
pages = {532--539},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SPDP.1990.143599},
doi = {10.1109/SPDP.1990.143599},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/MadhavapeddyS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MadhavapeddyS90,
author = {Seshu Madhavapeddy and
Ivan Hal Sudborough},
editor = {Rolf H. M{\"{o}}hring},
title = {Deterministic Message Routing in Faulty Hypercubes},
booktitle = {Graph-Theoretic Concepts in Computer Science, 16rd International Workshop,
{WG} '90, Berlin, Germany, June 20-22, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {484},
pages = {154--169},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-53832-1\_40},
doi = {10.1007/3-540-53832-1\_40},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/wg/MadhavapeddyS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MakedonS89,
author = {Fillia Makedon and
Ivan Hal Sudborough},
title = {On minimizing width in linear layouts},
journal = {Discret. Appl. Math.},
volume = {23},
number = {3},
pages = {243--265},
year = {1989},
url = {https://doi.org/10.1016/0166-218X(89)90016-4},
doi = {10.1016/0166-218X(89)90016-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MakedonS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DingleS89,
author = {Adair Dingle and
Ivan Hal Sudborough},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {On the Complexity of Single Row Routing Problems},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {529--540},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_44},
doi = {10.1007/3-540-51542-9\_44},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/DingleS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MadhavapeddyS89,
author = {Seshu Madhavapeddy and
Ivan Hal Sudborough},
editor = {Manfred Nagl},
title = {Disjoint Paths in the Hypercube},
booktitle = {Graph-Theoretic Concepts in Computer Science, 15th International Workshop,
{WG} '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {411},
pages = {3--18},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-52292-1\_1},
doi = {10.1007/3-540-52292-1\_1},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/MadhavapeddyS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Min Cut is NP-Complete for Edge Weighted Treees},
journal = {Theor. Comput. Sci.},
volume = {58},
pages = {209--229},
year = {1988},
url = {https://doi.org/10.1016/0304-3975(88)90028-X},
doi = {10.1016/0304-3975(88)90028-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {John H. Reif},
title = {Simulating Binary Trees on Hypercubes},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {170--180},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040385},
doi = {10.1007/BFB0040385},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/BettayebMS88,
author = {Sa{\"{\i}}d Bettayeb and
Zevi Miller and
Ivan Hal Sudborough},
editor = {John H. Reif},
title = {Embedding Grids into Hypercubes},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {201--211},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040388},
doi = {10.1007/BFB0040388},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/awoc/BettayebMS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Michal Chytil and
Ladislav Janiga and
V{\'{a}}clav Koubek},
title = {Comparing Interconnection Networks},
booktitle = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad,
Czechoslovakia, August 29 - September 2, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {324},
pages = {138--153},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0017137},
doi = {10.1007/BFB0017137},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimS87,
author = {Changwook Kim and
Ivan Hal Sudborough},
title = {The Membership and Equivalence Problems for Picture Languages},
journal = {Theor. Comput. Sci.},
volume = {52},
pages = {177--191},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90107-1},
doi = {10.1016/0304-3975(87)90107-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KimS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/MillerS86,
author = {Zevi Miller and
Ivan Hal Sudborough},
editor = {Fillia Makedon and
Kurt Mehlhorn and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs},
booktitle = {{VLSI} Algorithms and Architectures, Aegean Workshop on Computing,
Loutraki, Greece, July 8-11, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {227},
pages = {252--260},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16766-8\_23},
doi = {10.1007/3-540-16766-8\_23},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/MillerS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonienS86,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Laurent Kott},
title = {Min Cut is NP-Complete for Edge Weigthed Trees},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {265--274},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_76},
doi = {10.1007/3-540-16761-7\_76},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonienS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/ChungES85,
author = {Moon{-}Jung Chung and
Michael Evangelist and
Ivan Hal Sudborough},
title = {Complete Problems for Space Bounded Subclasses of {NP}},
journal = {Acta Informatica},
volume = {22},
number = {4},
pages = {379--395},
year = {1985},
url = {https://doi.org/10.1007/BF00288774},
doi = {10.1007/BF00288774},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/ChungES85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChungMST85,
author = {Moon{-}Jung Chung and
Fillia Makedon and
Ivan Hal Sudborough and
Jonathan S. Turner},
title = {Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted
Trees},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {1},
pages = {158--177},
year = {1985},
url = {https://doi.org/10.1137/0214013},
doi = {10.1137/0214013},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChungMST85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SudboroughW85,
author = {Ivan Hal Sudborough and
Emo Welzl},
title = {Complexity and Decidability for Chain Code Picture Languages},
journal = {Theor. Comput. Sci.},
volume = {36},
pages = {173--202},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90041-6},
doi = {10.1016/0304-3975(85)90041-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SudboroughW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS85,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Bandwidth Constrained NP-Complete Problems},
journal = {Theor. Comput. Sci.},
volume = {41},
pages = {141--167},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90068-4},
doi = {10.1016/0304-3975(85)90068-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GurariS84,
author = {Eitan M. Gurari and
Ivan Hal Sudborough},
title = {Improved Dynamic Programming Algorithms for Bandwidth Minimization
and the MinCut Linear Arrangement Problem},
journal = {J. Algorithms},
volume = {5},
number = {4},
pages = {531--546},
year = {1984},
url = {https://doi.org/10.1016/0196-6774(84)90006-3},
doi = {10.1016/0196-6774(84)90006-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GurariS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/RosenbergS83,
author = {Arnold L. Rosenberg and
Ivan Hal Sudborough},
title = {Bandwidth and pebbling},
journal = {Computing},
volume = {31},
number = {2},
pages = {115--139},
year = {1983},
url = {https://doi.org/10.1007/BF02259908},
doi = {10.1007/BF02259908},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/RosenbergS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Sudborough83,
author = {Ivan Hal Sudborough},
title = {Bandwidth Constraints on Problems Complete for Polynomial Time},
journal = {Theor. Comput. Sci.},
volume = {26},
pages = {25--52},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90078-6},
doi = {10.1016/0304-3975(83)90078-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Sudborough83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caap/MakedonPS83,
author = {Fillia Makedon and
Christos H. Papadimitriou and
Ivan Hal Sudborough},
editor = {Giorgio Ausiello and
Marco Protasi},
title = {Topological Bandwidth},
booktitle = {CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila,
Italy, March 9-11, 1983, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {159},
pages = {317--331},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12727-5\_19},
doi = {10.1007/3-540-12727-5\_19},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/caap/MakedonPS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MakedonS83,
author = {Fillia Makedon and
Ivan Hal Sudborough},
editor = {Josep D{\'{\i}}az},
title = {Minimizing Width in Linear Layouts},
booktitle = {Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain,
July 18-22, 1983, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {154},
pages = {478--490},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/BFb0036931},
doi = {10.1007/BFB0036931},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MakedonS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS82,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {On Eliminating Nondeterminism from Turing Machines which Use less
than Logarithm Worktape Space},
journal = {Theor. Comput. Sci.},
volume = {21},
pages = {237--253},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90075-5},
doi = {10.1016/0304-3975(82)90075-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChungMST82,
author = {Moon{-}Jung Chung and
Fillia Makedon and
Ivan Hal Sudborough and
Jonathan S. Turner},
title = {Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted
Trees},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {262--271},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.85},
doi = {10.1109/SFCS.1982.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChungMST82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MaurerSW81b,
author = {Hermann A. Maurer and
Ivan Hal Sudborough and
Emo Welzl},
title = {On the Complexity of the General Coloring Problem},
journal = {Inf. Control.},
volume = {51},
number = {2},
pages = {128--145},
year = {1981},
url = {https://doi.org/10.1016/S0019-9958(81)90226-6},
doi = {10.1016/S0019-9958(81)90226-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MaurerSW81b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Sudborough81,
author = {Ivan Hal Sudborough},
editor = {Ferenc G{\'{e}}cseg},
title = {Pebbling and Bandwith},
booktitle = {Fundamentals of Computation Theory, FCT'81, Proceedings of the 1981
International FCT-Conference, Szeged, Hungary, August 24-28, 1981},
series = {Lecture Notes in Computer Science},
volume = {117},
pages = {373--383},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10854-8\_41},
doi = {10.1007/3-540-10854-8\_41},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Sudborough81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienS81,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Jozef Gruska and
Michal Chytil},
title = {Time and Space Bounded Complexity Classes and Bandwidth Constrained
Problems {(A} Survey)},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso,
Czechoslovakia, August 31 - September 4, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {118},
pages = {78--93},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10856-4\_75},
doi = {10.1007/3-540-10856-4\_75},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MonienS81,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Bandwidth Constrained NP-Complete Problems},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {207--217},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802474},
doi = {10.1145/800076.802474},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MonienS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sudborough80,
author = {Ivan Hal Sudborough},
title = {Efficient Algorithms for Path System Problems and Applications to
Alternating and Time-Space Complexity Classes},
booktitle = {21st Annual Symposium on Foundations of Computer Science, Syracuse,
New York, USA, 13-15 October 1980},
pages = {62--73},
publisher = {{IEEE} Computer Society},
year = {1980},
url = {https://doi.org/10.1109/SFCS.1980.17},
doi = {10.1109/SFCS.1980.17},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sudborough80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Sudborough80,
author = {Ivan Hal Sudborough},
editor = {Hartmut Noltemeier},
title = {The Complexity of Path Problems in Graphs and Path Systems of Bounded
Bandwidth},
booktitle = {Graphtheoretic Concepts in Computer Science, Proceedings of the International
Workshop {WG} '80, Bad Honnef, Germany, June 15-18, 1980},
series = {Lecture Notes in Computer Science},
volume = {100},
pages = {293--305},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10291-4\_21},
doi = {10.1007/3-540-10291-4\_21},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/Sudborough80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonienS79,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Hermann A. Maurer},
title = {On Eliminating Nondeterminism From Turing Machines Which Use Less
Than Logarithmic Worktape Space},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
July 16-20, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {71},
pages = {431--445},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09510-1\_34},
doi = {10.1007/3-540-09510-1\_34},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonienS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Sudborough78,
author = {Ivan Hal Sudborough},
title = {A Note on Weak Operator Precedence Grammars},
journal = {Inf. Process. Lett.},
volume = {7},
number = {5},
pages = {213--218},
year = {1978},
url = {https://doi.org/10.1016/0020-0190(78)90002-9},
doi = {10.1016/0020-0190(78)90002-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Sudborough78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Sudborough78,
author = {Ivan Hal Sudborough},
title = {On the Tape Complexity of Deterministic Context-Free Languages},
journal = {J. {ACM}},
volume = {25},
number = {3},
pages = {405--414},
year = {1978},
url = {https://doi.org/10.1145/322077.322083},
doi = {10.1145/322077.322083},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Sudborough78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/LitowS78,
author = {Bruce E. Litow and
Ivan Hal Sudborough},
title = {On non-erasing oracle tapes in space bounded reducibility},
journal = {{SIGACT} News},
volume = {10},
number = {2},
pages = {53--57},
year = {1978},
url = {https://doi.org/10.1145/990524.990530},
doi = {10.1145/990524.990530},
timestamp = {Tue, 03 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/LitowS78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Sudborough77,
author = {Ivan Hal Sudborough},
title = {A Note on Weak Operator Precedence Grammars},
journal = {Inf. Process. Lett.},
volume = {6},
number = {6},
pages = {213--218},
year = {1977},
url = {https://doi.org/10.1016/0020-0190(77)90071-0},
doi = {10.1016/0020-0190(77)90071-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Sudborough77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/Sudborough77,
author = {Ivan Hal Sudborough},
title = {Some Remarks on Multihead Automata},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {11},
number = {3},
pages = {181--195},
year = {1977},
url = {https://doi.org/10.1051/ita/1977110301811},
doi = {10.1051/ITA/1977110301811},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/Sudborough77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Sudborough77,
author = {Ivan Hal Sudborough},
editor = {Arto Salomaa and
Magnus Steinby},
title = {The Time and Tape Complexity of Developmental Languages},
booktitle = {Automata, Languages and Programming, Fourth Colloquium, University
of Turku, Finland, July 18-22, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {52},
pages = {509--523},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08342-1\_40},
doi = {10.1007/3-540-08342-1\_40},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Sudborough77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Sudborough77,
author = {Ivan Hal Sudborough},
editor = {Jozef Gruska},
title = {Time and Tape Bounded Auxiliary Pushdown Automata},
booktitle = {Mathematical Foundations of Computer Science 1977, 6th Symposium,
Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {53},
pages = {493--503},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08353-7\_172},
doi = {10.1007/3-540-08353-7\_172},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Sudborough77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Sudborough77,
author = {Ivan Hal Sudborough},
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {Separating Tape Bounded Auxiliary Pushdown Automata Classes},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {208--217},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/800105.803410},
doi = {10.1145/800105.803410},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Sudborough77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Sudborough76,
author = {Ivan Hal Sudborough},
title = {One-Way Multihead Writing Finite Automata},
journal = {Inf. Control.},
volume = {30},
number = {1},
pages = {1--20},
year = {1976},
url = {https://doi.org/10.1016/S0019-9958(76)90426-5},
doi = {10.1016/S0019-9958(76)90426-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Sudborough76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SudboroughZ76,
author = {Ivan Hal Sudborough and
A. Zalcberg},
title = {On Families of Languages Defined by Time-Bounded Random Access Machines},
journal = {{SIAM} J. Comput.},
volume = {5},
number = {2},
pages = {217--230},
year = {1976},
url = {https://doi.org/10.1137/0205018},
doi = {10.1137/0205018},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/SudboroughZ76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Sudborough76,
author = {Ivan Hal Sudborough},
editor = {Ashok K. Chandra and
Detlef Wotschke and
Emily P. Friedman and
Michael A. Harrison},
title = {On Deterministic Context-Free Languages, Multihead Automata, and the
Power of an Auxiliary Pushdown Store},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Theory of Computing,
May 3-5, 1976, Hershey, Pennsylvania, {USA}},
pages = {141--148},
publisher = {{ACM}},
year = {1976},
url = {https://doi.org/10.1145/800113.803642},
doi = {10.1145/800113.803642},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Sudborough76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Sudborough75,
author = {Ivan Hal Sudborough},
title = {A Note on Tape-Bounded Complexity Classes and Linear Context-Free
languages},
journal = {J. {ACM}},
volume = {22},
number = {4},
pages = {499--500},
year = {1975},
url = {https://doi.org/10.1145/321906.321913},
doi = {10.1145/321906.321913},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Sudborough75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Sudborough75,
author = {Ivan Hal Sudborough},
title = {On Tape-Bounded Complexity Classes and Multihead Finite Automata},
journal = {J. Comput. Syst. Sci.},
volume = {10},
number = {1},
pages = {62--76},
year = {1975},
url = {https://doi.org/10.1016/S0022-0000(75)80014-6},
doi = {10.1016/S0022-0000(75)80014-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Sudborough75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Sudborough74,
author = {Ivan Hal Sudborough},
title = {Bounded-Reversal Multihead Finite Automata Languages},
journal = {Inf. Control.},
volume = {25},
number = {4},
pages = {317--328},
year = {1974},
url = {https://doi.org/10.1016/S0019-9958(74)90994-2},
doi = {10.1016/S0019-9958(74)90994-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Sudborough74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sudborough73,
author = {Ivan Hal Sudborough},
title = {On Tape-Bounded Complexity Classes and Multi-Head Finite Automata},
booktitle = {14th Annual Symposium on Switching and Automata Theory, Iowa City,
Iowa, USA, October 15-17, 1973},
pages = {138--144},
publisher = {{IEEE} Computer Society},
year = {1973},
url = {https://doi.org/10.1109/SWAT.1973.20},
doi = {10.1109/SWAT.1973.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sudborough73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/SudboroughZ73,
author = {Ivan Hal Sudborough and
A. Zalcberg},
title = {On Families of Languages Defined by Time-Bounded Random Access Machines},
booktitle = {Mathematical Foundations of Computer Science: Proceedings of Symposium
and Summer School, Strbsk{\'{e}} Pleso, High Tatras, Czechoslovakia,
September 3-8, 1973},
pages = {333--338},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
year = {1973},
timestamp = {Fri, 04 Feb 2011 12:55:47 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/SudboroughZ73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sudborough71,
author = {Ivan Hal Sudborough},
title = {Computation by Multi-Head Finite Automata},
booktitle = {12th Annual Symposium on Switching and Automata Theory, East Lansing,
Michigan, USA, October 13-15, 1971},
pages = {105--113},
publisher = {{IEEE} Computer Society},
year = {1971},
url = {https://doi.org/10.1109/SWAT.1971.8},
doi = {10.1109/SWAT.1971.8},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sudborough71.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 05:56 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:
