Search the dblp DataBase
Ivan Hal Sudborough :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Ivan Hal Sudborough Time and Tape Bounded Auxiliary Pushdown Automata. [Citation Graph (1, 0)][DBLP ] MFCS, 1977, pp:493-503 [Conf ] Saïd Bettayeb , Zevi Miller , Ivan Hal Sudborough Embedding Grids into Hypercubes. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:201-211 [Conf ] Zevi Miller , Ivan Hal Sudborough A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs. [Citation Graph (0, 0)][DBLP ] Aegean Workshop on Computing, 1986, pp:252-260 [Conf ] Burkhard Monien , Ivan Hal Sudborough Simulating Binary Trees on Hypercubes. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:170-180 [Conf ] Linda Morales , Ivan Hal Sudborough Comparing Star and Pancake Networks. [Citation Graph (0, 0)][DBLP ] The Essence of Computation, 2002, pp:18-36 [Conf ] Fillia Makedon , Christos H. Papadimitriou , Ivan Hal Sudborough Topological Bandwidth. [Citation Graph (0, 0)][DBLP ] CAAP, 1983, pp:317-331 [Conf ] Saïd Bettayeb , Zevi Miller , Tony Peng , Ivan Hal Sudborough Embedding k-D Meshes into Optimum Hypercubes with Dilation 2k-1 (Extended Abstract). [Citation Graph (0, 0)][DBLP ] Canada-France Conference on Parallel and Distributed Computing, 1994, pp:73-80 [Conf ] Wolfgang W. Bein , Lawrence L. Larmore , Linda Morales , Ivan Hal Sudborough A Faster and Simpler 2-Approximation Algorithm for Block Sorting. [Citation Graph (0, 0)][DBLP ] FCT, 2005, pp:115-124 [Conf ] Ivan Hal Sudborough Pebbling and Bandwith. [Citation Graph (0, 0)][DBLP ] FCT, 1981, pp:373-383 [Conf ] Moon-Jung Chung , Fillia Makedon , Ivan Hal Sudborough , Jonathan S. Turner Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted Trees [Citation Graph (0, 0)][DBLP ] FOCS, 1982, pp:262-271 [Conf ] Ivan Hal Sudborough Computation by Multi-Head Finite Automata [Citation Graph (0, 0)][DBLP ] FOCS, 1971, pp:105-113 [Conf ] Ivan Hal Sudborough On Tape-Bounded Complexity Classes and Multi-Head Finite Automata [Citation Graph (0, 0)][DBLP ] FOCS, 1973, pp:138-144 [Conf ] Ivan Hal Sudborough Efficient Algorithms for Path System Problems and Applications to Alternating and Time-Space Complexity Classes [Citation Graph (0, 0)][DBLP ] FOCS, 1980, pp:62-73 [Conf ] Mohamed Eltoweissy , Mohammad Hossain Heydari , Linda Morales , Ivan Hal Sudborough Towards Trusted Online Dissemination of Consumer Information. [Citation Graph (0, 0)][DBLP ] HICSS, 2004, pp:- [Conf ] Linda Gardner , Zevi Miller , Dan Pritikin , Ivan Hal Sudborough Embedding hypercubes into pancake, cycle prefix and substring reversal networks. [Citation Graph (0, 0)][DBLP ] HICSS (2), 1995, pp:537-545 [Conf ] Mohammad Hossain Heydari , Linda Morales , Ivan Hal Sudborough Efficient Algorithms for Batch Re-Keying Operations in Secure Multicast. [Citation Graph (0, 0)][DBLP ] HICSS, 2006, pp:- [Conf ] Linda Morales , Ivan Hal Sudborough , Mohamed Eltoweissy , Mohammad Hossain Heydari Combinatorial Optimization of Multicast Key Management. [Citation Graph (0, 0)][DBLP ] HICSS, 2003, pp:332- [Conf ] Mohammad Hossain Heydari , Linda Morales , C. O. Shields Jr. , Ivan Hal Sudborough Computing Cross Associations for Attack Graphs and Other Applications. [Citation Graph (0, 0)][DBLP ] HICSS, 2007, pp:270- [Conf ] Fillia Makedon , Ivan Hal Sudborough Minimizing Width in Linear Layouts. [Citation Graph (0, 0)][DBLP ] ICALP, 1983, pp:478-490 [Conf ] Burkhard Monien , Ivan Hal Sudborough On Eliminating Nondeterminism From Turing Machines Which Use Less Than Logarithmic Worktape Space. [Citation Graph (0, 0)][DBLP ] ICALP, 1979, pp:431-445 [Conf ] Burkhard Monien , Ivan Hal Sudborough Min Cut is NP-Complete for Edge Weigthed Trees. [Citation Graph (0, 0)][DBLP ] ICALP, 1986, pp:265-274 [Conf ] Ivan Hal Sudborough The Time and Tape Complexity of Developmental Languages. [Citation Graph (0, 0)][DBLP ] ICALP, 1977, pp:509-523 [Conf ] Dipak Pravin Doctor , Ivan Hal Sudborough Parallel Algorithm for Quadtree Medial Axis Transform. [Citation Graph (0, 0)][DBLP ] ICCI, 1993, pp:266-271 [Conf ] Douglas W. Bass , Ivan Hal Sudborough Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks. [Citation Graph (0, 0)][DBLP ] ICPP, 1998, pp:11-0 [Conf ] Bin Cong , Zevi Miller , Ivan Hal Sudborough Optimum Simulation of Meshes by Small Hypercubes. [Citation Graph (0, 0)][DBLP ] IMYCS, 1990, pp:30-46 [Conf ] Douglas W. Bass , Ivan Hal Sudborough Symmetric k-Factorizations of Hypercubes with Factors of Small Diameter. [Citation Graph (0, 0)][DBLP ] ISPAN, 2002, pp:219-224 [Conf ] Douglas W. Bass , Ivan Hal Sudborough On The Shuffle-Exchange Permutation Network. [Citation Graph (0, 0)][DBLP ] ISPAN, 1997, pp:165-171 [Conf ] Wolfgang W. Bein , Lawrence L. Larmore , Shahram Latifi , Ivan Hal Sudborough Block Sorting is Hard. [Citation Graph (0, 0)][DBLP ] ISPAN, 2002, pp:349-354 [Conf ] X. Feng , Z. Meng , Ivan Hal Sudborough Improved Upper Bound for Sorting by Short Swaps. [Citation Graph (0, 0)][DBLP ] ISPAN, 2004, pp:98-103 [Conf ] Wolfgang W. Bein , Lawrence L. Larmore , Charles Shields Jr. , Ivan Hal Sudborough Three-Dimensional Embedding of Binary Trees. [Citation Graph (0, 0)][DBLP ] ISPAN, 2000, pp:140-147 [Conf ] Wolfgang W. Bein , Lawrence L. Larmore , Charles Shields Jr. , Ivan Hal Sudborough Fixed Layer Embeddings of Binary Trees. [Citation Graph (0, 0)][DBLP ] ISPAN, 2002, pp:281-0 [Conf ] Marissa P. Justan , Felix P. Muga II , Ivan Hal Sudborough On the Generalization of the Pancake Network. [Citation Graph (0, 0)][DBLP ] ISPAN, 2002, pp:173-178 [Conf ] Y.-B. Lin , Ivan Hal Sudborough , Zevi Miller , Dan Pritikin , Manley Perkel On Mapping Complete Binary Trees into Grids and Extended Grids. [Citation Graph (0, 0)][DBLP ] ISPAN, 1999, pp:242-247 [Conf ] Ivan Hal Sudborough , Taoyu Zhang Circuit-Switched Routings for Automorphisms of a Hypercube. [Citation Graph (0, 0)][DBLP ] ISPAN, 1999, pp:28-35 [Conf ] Saïd Bettayeb , Bin Cong , Mike Girou , Ivan Hal Sudborough Simulation Permutation Networks on Hypercubes. [Citation Graph (0, 0)][DBLP ] LATIN, 1992, pp:61-70 [Conf ] Burkhard Monien , Ivan Hal Sudborough Time and Space Bounded Complexity Classes and Bandwidth Constrained Problems (A Survey). [Citation Graph (0, 0)][DBLP ] MFCS, 1981, pp:78-93 [Conf ] Burkhard Monien , Ivan Hal Sudborough Comparing Interconnection Networks. [Citation Graph (0, 0)][DBLP ] MFCS, 1988, pp:138-153 [Conf ] Ivan Hal Sudborough , A. Zalcberg On Families of Languages Defined by Time-Bounded Random Access Machines. [Citation Graph (0, 0)][DBLP ] MFCS, 1973, pp:333-338 [Conf ] Mohammad Hossain Heydari , Ivan Hal Sudborough On Sorting by Prefix Reversals and the Diameter of Pancake Networks. [Citation Graph (0, 0)][DBLP ] Heinz Nixdorf Symposium, 1992, pp:218-227 [Conf ] Dipak Pravin Doctor , Ivan Hal Sudborough Efficient Parallel Sibling Finding for Quadtree Data Structure. [Citation Graph (0, 0)][DBLP ] SPDP, 1993, pp:141-149 [Conf ] S. Madhavapeddy , Ivan Hal Sudborough A topological property of hypercubes: node disjoint paths. [Citation Graph (0, 0)][DBLP ] SPDP, 1990, pp:532-539 [Conf ] Burkhard Monien , Ivan Hal Sudborough Bandwidth Constrained NP-Complete Problems [Citation Graph (0, 0)][DBLP ] STOC, 1981, pp:207-217 [Conf ] Ivan Hal Sudborough On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store [Citation Graph (0, 0)][DBLP ] STOC, 1976, pp:141-148 [Conf ] Ivan Hal Sudborough Separating Tape Bounded Auxiliary Pushdown Automata Classes [Citation Graph (0, 0)][DBLP ] STOC, 1977, pp:208-217 [Conf ] Adair Dingle , Ivan Hal Sudborough On the Complexity of Single Row Routing Problems. [Citation Graph (0, 0)][DBLP ] WADS, 1989, pp:529-540 [Conf ] Seshu Madhavapeddy , Ivan Hal Sudborough Disjoint Paths in the Hypercube. [Citation Graph (0, 0)][DBLP ] WG, 1989, pp:3-18 [Conf ] Seshu Madhavapeddy , Ivan Hal Sudborough Deterministic Message Routing in Faulty Hypercubes. [Citation Graph (0, 0)][DBLP ] WG, 1990, pp:154-169 [Conf ] Ivan Hal Sudborough The Complexity of Path Problems in Graphs and Path Systems of Bounded Bandwidth. [Citation Graph (0, 0)][DBLP ] WG, 1980, pp:293-305 [Conf ] Moon-Jung Chung , Michael Evangelist , Ivan Hal Sudborough Complete Problems for Space Bounded Subclasses of NP. [Citation Graph (0, 0)][DBLP ] Acta Inf., 1985, v:22, n:4, pp:379-395 [Journal ] Y.-B. Lin , Zevi Miller , Manley Perkel , Dan Pritikin , Ivan Hal Sudborough Expansion of layouts of complete binary trees into grids. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2003, v:131, n:3, pp:611-642 [Journal ] Jonathan A. Ellis , Ivan Hal Sudborough , Jonathan S. Turner The Vertex Separation and Search Number of a Graph [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1994, v:113, n:1, pp:50-79 [Journal ] Hermann A. Maurer , Ivan Hal Sudborough , Emo Welzl On the Complexity of the General Coloring Problem [Citation Graph (0, 0)][DBLP ] Information and Control, 1981, v:51, n:2, pp:128-145 [Journal ] Ivan Hal Sudborough Bounded-Reversal Multihead Finite Automata Languages [Citation Graph (0, 0)][DBLP ] Information and Control, 1974, v:25, n:4, pp:317-328 [Journal ] Ivan Hal Sudborough One-Way Multihead Writing Finite Automata [Citation Graph (0, 0)][DBLP ] Information and Control, 1976, v:30, n:1, pp:1-20 [Journal ] Wolfgang W. Bein , Lawrence L. Larmore , Shahram Latifi , Ivan Hal Sudborough Block Sorting is Hard. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2003, v:14, n:3, pp:425-437 [Journal ] Xiaojun Shen , Qing Hu , Bin Cong , Ivan Hal Sudborough , Mike Girou , Saïd Bettayeb The 4-Star Graph is not a Subgraph of Any Hypercube. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1993, v:45, n:4, pp:199-203 [Journal ] Shai Simonson , Ivan Hal Sudborough On the Complexity of Tree Embedding Problems. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1992, v:44, n:6, pp:323-328 [Journal ] Ivan Hal Sudborough A Note on Weak Operator Precedence Grammars. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1977, v:6, n:6, pp:213-218 [Journal ] Ivan Hal Sudborough A Note on Weak Operator Precedence Grammars. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1978, v:7, n:5, pp:213-218 [Journal ] Ivan Hal Sudborough Some Remarks on Multihead Automata. [Citation Graph (0, 0)][DBLP ] ITA, 1977, v:11, n:3, pp:181-195 [Journal ] Ivan Hal Sudborough A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages. [Citation Graph (0, 0)][DBLP ] J. ACM, 1975, v:22, n:4, pp:499-500 [Journal ] Ivan Hal Sudborough On the Tape Complexity of Deterministic Context-Free Languages. [Citation Graph (0, 0)][DBLP ] J. ACM, 1978, v:25, n:3, pp:405-414 [Journal ] Eitan M. Gurari , Ivan Hal Sudborough Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1984, v:5, n:4, pp:531-546 [Journal ] Mohammad Hossain Heydari , Ivan Hal Sudborough On the Diameter of the Pancake Network. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1997, v:25, n:1, pp:67-94 [Journal ] Saïd Bettayeb , Zevi Miller , Ivan Hal Sudborough Embedding Grids into Hypercubes. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1992, v:45, n:3, pp:340-366 [Journal ] Adair Dingle , Ivan Hal Sudborough Single Row Routing on Multilayers. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:50, n:1, pp:126-131 [Journal ] Ivan Hal Sudborough On Tape-Bounded Complexity Classes and Multihead Finite Automata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1975, v:10, n:1, pp:62-76 [Journal ] Douglas W. Bass , Ivan Hal Sudborough Hamilton Decompositions and (n/2)-Factorizations of Hypercubes. [Citation Graph (0, 0)][DBLP ] J. Graph Algorithms Appl., 2003, v:7, n:1, pp:79-98 [Journal ] Mohamed Eltoweissy , Mohammad Hossain Heydari , Linda Morales , Ivan Hal Sudborough Combinatorial Optimization of Group Key Management. [Citation Graph (0, 0)][DBLP ] J. Network Syst. Manage., 2004, v:12, n:1, pp:- [Journal ] Wolfgang W. Bein , Lawrence L. Larmore , Charles Shields Jr. , Ivan Hal Sudborough Embedding A Complete Binary Tree Into A Three-Dimensional Grid. [Citation Graph (0, 0)][DBLP ] Journal of Interconnection Networks, 2004, v:5, n:2, pp:111-130 [Journal ] Douglas W. Bass , Ivan Hal Sudborough Pancake problems with restricted prefix reversals and some corresponding Cayley networks. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 2003, v:63, n:3, pp:327-336 [Journal ] Adair Dingle , Ivan Hal Sudborough Simulation of Binary Trees and X-Trees on Pyramid Networks. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1993, v:19, n:2, pp:119-124 [Journal ] Zevi Miller , Dan Pritikin , Ivan Hal Sudborough Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1996, v:29, n:6, pp:551-572 [Journal ] Zevi Miller , Ivan Hal Sudborough A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1991, v:24, n:1, pp:11-40 [Journal ] Zevi Miller , Dan Pritikin , Manley Perkel , Ivan Hal Sudborough The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem. [Citation Graph (0, 0)][DBLP ] Networks, 2005, v:45, n:3, pp:143-164 [Journal ] Moon-Jung Chung , Fillia Makedon , Ivan Hal Sudborough , Jonathan S. Turner Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted Trees. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1985, v:14, n:1, pp:158-177 [Journal ] Ivan Hal Sudborough , A. Zalcberg On Families of Languages Defined by Time-Bounded Random Access Machines. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1976, v:5, n:2, pp:217-230 [Journal ] Saïd Bettayeb , Bin Cong , Mike Girou , Ivan Hal Sudborough Embedding Star Networks into Hypercubes. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1996, v:45, n:2, pp:186-194 [Journal ] Zevi Miller , Dan Pritikin , Ivan Hal Sudborough Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1994, v:43, n:1, pp:13-22 [Journal ] Qian-Ping Gu , Shietung Peng , Ivan Hal Sudborough A 2-Approximation Algorithm for Genome Rearrangements by Reversals and Transpositions. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:210, n:2, pp:327-339 [Journal ] Changwook Kim , Ivan Hal Sudborough Leftmove-bounded picture languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:237, n:1-2, pp:183-195 [Journal ] Changwook Kim , Ivan Hal Sudborough The Membership and Equivalence Problems for Picture Languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1987, v:52, n:, pp:177-191 [Journal ] Changwook Kim , Ivan Hal Sudborough On Reversal-Bounded Picture Languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:104, n:2, pp:185-206 [Journal ] Burkhard Monien , Ivan Hal Sudborough On Eliminating Nondeterminism from Turing Machines which Use less than Logarithm Worktape Space. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1982, v:21, n:, pp:237-253 [Journal ] Burkhard Monien , Ivan Hal Sudborough Bandwidth Constrained NP-Complete Problems. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1985, v:41, n:, pp:141-167 [Journal ] Burkhard Monien , Ivan Hal Sudborough Min Cut is NP-Complete for Edge Weighted Treees. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1988, v:58, n:, pp:209-229 [Journal ] Ivan Hal Sudborough Bandwidth Constraints on Problems Complete for Polynomial Time. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1983, v:26, n:, pp:25-52 [Journal ] Ivan Hal Sudborough , Emo Welzl Complexity and Decidability for Chain Code Picture Languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1985, v:36, n:, pp:173-202 [Journal ] Douglas W. Bass , Ivan Hal Sudborough Removing edges from hypercubes to obtain vertex-symmetric networks with small diameter. [Citation Graph (0, 0)][DBLP ] Telecommunication Systems, 2000, v:13, n:1, pp:135-146 [Journal ] Darel A. Linebarger , Ivan Hal Sudborough , Ioannis G. Tollis Difference bases and sparse sensor arrays. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1993, v:39, n:2, pp:716-0 [Journal ] Adair Dingle , Ivan Hal Sudborough Efficient Mappings of Pyramid Networks. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1994, v:5, n:10, pp:1009-1017 [Journal ] Adjacent Swaps on Strings. [Citation Graph (, )][DBLP ] Bounding Prefix Transposition Distance for Strings and Permutations. [Citation Graph (, )][DBLP ] Bounding the Size of k-Tuple Covers. [Citation Graph (, )][DBLP ] Clustering and the Biclique Partition Problem. [Citation Graph (, )][DBLP ] Stack and Queue Layouts for Toruses and Extended Hypercubes. [Citation Graph (, )][DBLP ] Three disjoint path paradigms in star networks. [Citation Graph (, )][DBLP ] Calibrating an Embedded Protocol on an Asynchronous System. [Citation Graph (, )][DBLP ] Bandwidth and pebbling. [Citation Graph (, )][DBLP ] On minimizing width in linear layouts. [Citation Graph (, )][DBLP ] Short proofs for cut-and-paste sorting of permutations. [Citation Graph (, )][DBLP ] Search in 0.010secs, Finished in 0.014secs