| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Bhadrachalam Chitturi, Ivan Hal Sudborough |
Bounding prefix transposition distance for strings and permutations.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Linda Morales, Ivan Hal Sudborough |
A quadratic lower bound for Topswops. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough |
Calibrating embedded protocols on asynchronous systems. |
Inf. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bhadrachalam Chitturi, Ivan Hal Sudborough |
Prefix Reversals on Strings. |
BIOCOMP |
2010 |
DBLP BibTeX RDF |
|
| 1 | Saïd Bettayeb, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough |
Stack and Queue Layouts for Toruses and Extended Hypercubes. |
HICSS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bhadrachalam Chitturi, William Fahle, Z. Meng, Linda Morales, C. O. Shields Jr., Ivan Hal Sudborough, Walter Voit |
An (18/11)n upper bound for sorting by prefix reversals. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough |
A quadratic time 2-approximation algorithm for block sorting. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Shahram Latifi, Linda Morales, Ivan Hal Sudborough |
Bounding the Size of k-Tuple Covers. |
HICSS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bhadrachalam Chitturi, Ivan Hal Sudborough |
Bounding Prefix Transposition Distance for Strings and Permutations. |
HICSS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Doina Bein, Linda Morales, Wolfgang W. Bein, C. O. Shields Jr., Z. Meng, Ivan Hal Sudborough |
Clustering and the Biclique Partition Problem. |
HICSS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough |
Calibrating an Embedded Protocol on an Asynchronous System. |
IDC |
2008 |
DBLP DOI BibTeX RDF |
channel system, fault tolerance, embedding, asynchronous system |
| 1 | Bhadrachalam Chitturi, Ivan Hal Sudborough, Walter Voit, Xuerong Feng |
Adjacent Swaps on Strings. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel W. Cranston, Ivan Hal Sudborough, Douglas B. West |
Short proofs for cut-and-paste sorting of permutations. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Hossain Heydari, Linda Morales, C. O. Shields Jr., Ivan Hal Sudborough |
Computing Cross Associations for Attack Graphs and Other Applications. |
HICSS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough |
Efficient Algorithms for Batch Re-Keying Operations in Secure Multicast. |
HICSS |
2006 |
DBLP DOI BibTeX RDF |
secure multicast re-keying multicasting, tree-based system, re-key complexity, batch re-keying, security, group key management, Secure multicast |
| 1 | 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. |
Networks |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough |
A Faster and Simpler 2-Approximation Algorithm for Block Sorting. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
approximation algori- thms, block sorting, transposition sorting, optical character recognition, Design and analysis of algorithms |
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough |
Embedding A Complete Binary Tree Into A Three-Dimensional Grid. |
Journal of Interconnection Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed Eltoweissy, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough |
Combinatorial Optimization of Group Key Management. |
J. Network Syst. Manage. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed Eltoweissy, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough |
Towards Trusted Online Dissemination of Consumer Information. |
HICSS |
2004 |
DBLP DOI BibTeX RDF |
Electronic Services, Internet Privacy, Consumer Consent, Privacy, Combinatorial Optimization, Key Management, Group Communications |
| 1 | Xuerong Feng, Z. Meng, Ivan Hal Sudborough |
Improved Upper Bound for Sorting by Short Swaps. |
ISPAN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough |
Block Sorting is Hard. |
Int. J. Found. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
Pancake problems with restricted prefix reversals and some corresponding Cayley networks. |
J. Parallel Distrib. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Y.-B. Lin, Zevi Miller, Manley Perkel, Dan Pritikin, Ivan Hal Sudborough |
Expansion of layouts of complete binary trees into grids. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
Hamilton Decompositions and (n/2)-Factorizations of Hypercubes. |
J. Graph Algorithms Appl. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Linda Morales, Ivan Hal Sudborough, Mohamed Eltoweissy, Mohammad Hossain Heydari |
Combinatorial Optimization of Multicast Key Management. (PDF / PS) |
HICSS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Torben Æ. Mogensen, David A. Schmidt, Ivan Hal Sudborough (eds.) |
The Essence of Computation, Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones [on occasion of his 60th birthday] |
The Essence of Computation |
2002 |
DBLP BibTeX RDF |
|
| 1 | Linda Morales, Ivan Hal Sudborough |
Comparing Star and Pancake Networks. |
The Essence of Computation |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
Symmetric k-Factorizations of Hypercubes with Factors of Small Diameter. (PDF / PS) |
ISPAN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough |
Fixed Layer Embeddings of Binary Trees. (PDF / PS) |
ISPAN |
2002 |
DBLP DOI BibTeX RDF |
grid parallel computer architecture, VLSI, Embedding, binary tree |
| 1 | Marissa P. Justan, Felix P. Muga II, Ivan Hal Sudborough |
On the Generalization of the Pancake Network. (PDF / PS) |
ISPAN |
2002 |
DBLP DOI BibTeX RDF |
wreath product, diameter of a graph, Cayley graphs, Pancake graphs |
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough |
Block Sorting is Hard. (PDF / PS) |
ISPAN |
2002 |
DBLP DOI BibTeX RDF |
Optical Character Recognition, Sorting, Permutations |
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
Removing edges from hypercubes to obtain vertex-symmetric networks with small diameter. |
Telecommunication Systems |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Changwook Kim, Ivan Hal Sudborough |
Leftmove-bounded picture languages. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough |
Three-Dimensional Embedding of Binary Trees. |
ISPAN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Qian-Ping Gu, Shietung Peng, Ivan Hal Sudborough |
A 2-Approximation Algorithm for Genome Rearrangements by Reversals and Transpositions. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Y.-B. Lin, Ivan Hal Sudborough, Zevi Miller, Dan Pritikin, Manley Perkel |
On Mapping Complete Binary Trees into Grids and Extended Grids. |
ISPAN |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough, Taoyu Zhang |
Circuit-Switched Routings for Automorphisms of a Hypercube. |
ISPAN |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks. (PDF / PS) |
ICPP |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Hossain Heydari, Ivan Hal Sudborough |
On the Diameter of the Pancake Network. |
J. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas W. Bass, Ivan Hal Sudborough |
On The Shuffle-Exchange Permutation Network. |
ISPAN |
1997 |
DBLP DOI BibTeX RDF |
shuffle-exchange permutation network, embeddings, routing algorithms, Cayley graphs, Hamilton cycles |
| 1 | Saïd Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough |
Embedding Star Networks into Hypercubes. |
IEEE Trans. Computers |
1996 |
DBLP DOI BibTeX RDF |
Hypercube, embedding, permutation, dilation, Cayley graph, expansion, star network |
| 1 | Zevi Miller, Dan Pritikin, Ivan Hal Sudborough |
Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group. |
Mathematical Systems Theory |
1996 |
DBLP BibTeX RDF |
|
| 1 | Adair Dingle, Ivan Hal Sudborough |
Single Row Routing on Multilayers. |
J. Comput. Syst. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Linda Gardner, Zevi Miller, Dan Pritikin, Ivan Hal Sudborough |
Embedding hypercubes into pancake, cycle prefix and substring reversal networks. |
HICSS |
1995 |
DBLP DOI BibTeX RDF |
hypercube embedding, graph diameter, pancake network, burnt pancake network, cycle prefix network, substring reversal network, low dilation embeddings, graph theory, generators, hypercube networks, Cayley graphs, group theory, star network, symmetric group |
| 1 | Jonathan A. Ellis, Ivan Hal Sudborough, Jonathan S. Turner |
The Vertex Separation and Search Number of a Graph |
Inf. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Adair Dingle, Ivan Hal Sudborough |
Efficient Mappings of Pyramid Networks. |
IEEE Trans. Parallel Distrib. Syst. |
1994 |
DBLP DOI BibTeX RDF |
pyramid network mapping, large networksimulation, small networks, networkarchitectures, unbounded growth, single host processor, graphembeddings, parallel networks, load balancing, data structures, data structures, interconnection networks, graph theory, resource allocation, multiprocessors, optimisation, trees (mathematics), simulation modelling, communication cost, tree networks, multiprocessor interconnectionnetworks |
| 1 | Zevi Miller, Dan Pritikin, Ivan Hal Sudborough |
Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group. |
IEEE Trans. Computers |
1994 |
DBLP DOI BibTeX RDF |
one-to-many maps, interprocessor communication time, toggling bit i, one-to-one embedding, parallel computation, graph theory, hypercubes, hypercube networks, hypercube networks, Cayley graphs, group theory, star network, symmetric group |
| 1 | Saïd Bettayeb, Zevi Miller, Tony Peng, Ivan Hal Sudborough |
Embedding k-D Meshes into Optimum Hypercubes with Dilation 2k-1 (Extended Abstract). |
Canada-France Conference on Parallel and Distributed Computing |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Adair Dingle, Ivan Hal Sudborough |
Simulation of Binary Trees and X-Trees on Pyramid Networks. |
J. Parallel Distrib. Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Darel A. Linebarger, Ivan Hal Sudborough, Ioannis G. Tollis |
Difference bases and sparse sensor arrays. |
IEEE Transactions on Information Theory |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Dipak Pravin Doctor, Ivan Hal Sudborough |
Parallel Algorithm for Quadtree Medial Axis Transform. |
ICCI |
1993 |
DBLP BibTeX RDF |
|
| 1 | Dipak Pravin Doctor, Ivan Hal Sudborough |
Efficient Parallel Sibling Finding for Quadtree Data Structure. |
SPDP |
1993 |
DBLP BibTeX RDF |
|
| 1 | Shai Simonson, Ivan Hal Sudborough |
On the Complexity of Tree Embedding Problems. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Changwook Kim, Ivan Hal Sudborough |
On Reversal-Bounded Picture Languages. |
Theor. Comput. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough |
Embedding Grids into Hypercubes. |
J. Comput. Syst. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Saïd Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough |
Simulation Permutation Networks on Hypercubes. |
LATIN |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Hossain Heydari, Ivan Hal Sudborough |
On Sorting by Prefix Reversals and the Diameter of Pancake Networks. |
Heinz Nixdorf Symposium |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Zevi Miller, Ivan Hal Sudborough |
A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs. |
Mathematical Systems Theory |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Seshu Madhavapeddy, Ivan Hal Sudborough |
Three disjoint path paradigms in star networks. |
SPDP |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Seshu Madhavapeddy, Ivan Hal Sudborough |
Deterministic Message Routing in Faulty Hypercubes. |
WG |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Cong, Zevi Miller, Ivan Hal Sudborough |
Optimum Simulation of Meshes by Small Hypercubes. |
IMYCS |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Seshu Madhavapeddy, Ivan Hal Sudborough |
A topological property of hypercubes: node disjoint paths. |
SPDP |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Fillia Makedon, Ivan Hal Sudborough |
On minimizing width in linear layouts. |
Discrete Applied Mathematics |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Seshu Madhavapeddy, Ivan Hal Sudborough |
Disjoint Paths in the Hypercube. |
WG |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Adair Dingle, Ivan Hal Sudborough |
On the Complexity of Single Row Routing Problems. |
WADS |
1989 |
DBLP BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Min Cut is NP-Complete for Edge Weighted Treees. |
Theor. Comput. Sci. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Comparing Interconnection Networks. |
MFCS |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Simulating Binary Trees on Hypercubes. |
AWOC |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough |
Embedding Grids into Hypercubes. |
AWOC |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Changwook Kim, Ivan Hal Sudborough |
The Membership and Equivalence Problems for Picture Languages. |
Theor. Comput. Sci. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Min Cut is NP-Complete for Edge Weigthed Trees. |
ICALP |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Zevi Miller, Ivan Hal Sudborough |
A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs. |
Aegean Workshop on Computing |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough, Emo Welzl |
Complexity and Decidability for Chain Code Picture Languages. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Bandwidth Constrained NP-Complete Problems. |
Theor. Comput. Sci. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Moon-Jung Chung, Michael Evangelist, Ivan Hal Sudborough |
Complete Problems for Space Bounded Subclasses of NP. |
Acta Inf. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Moon-Jung Chung, Fillia Makedon, Ivan Hal Sudborough, Jonathan S. Turner |
Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted Trees. |
SIAM J. Comput. |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Eitan M. Gurari, Ivan Hal Sudborough |
Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem. |
J. Algorithms |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Bandwidth Constraints on Problems Complete for Polynomial Time. |
Theor. Comput. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnold L. Rosenberg, Ivan Hal Sudborough |
Bandwidth and pebbling. |
Computing |
1983 |
DBLP DOI BibTeX RDF |
graph pebbling, Bandwidth |
| 1 | Fillia Makedon, Ivan Hal Sudborough |
Minimizing Width in Linear Layouts. |
ICALP |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Fillia Makedon, Christos H. Papadimitriou, Ivan Hal Sudborough |
Topological Bandwidth. |
CAAP |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
On Eliminating Nondeterminism from Turing Machines which Use less than Logarithm Worktape Space. |
Theor. Comput. Sci. |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Moon-Jung Chung, Fillia Makedon, Ivan Hal Sudborough, Jonathan S. Turner |
Polynomial Time Algorithms for the Min Cut Problem on Degree Restricted Trees |
FOCS |
1982 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann A. Maurer, Ivan Hal Sudborough, Emo Welzl |
On the Complexity of the General Coloring Problem |
Information and Control |
1981 |
RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Time and Space Bounded Complexity Classes and Bandwidth Constrained Problems (A Survey). |
MFCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Pebbling and Bandwith. |
FCT |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
Bandwidth Constrained NP-Complete Problems |
STOC |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
The Complexity of Path Problems in Graphs and Path Systems of Bounded Bandwidth. |
WG |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Efficient Algorithms for Path System Problems and Applications to Alternating and Time-Space Complexity Classes |
FOCS |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Burkhard Monien, Ivan Hal Sudborough |
On Eliminating Nondeterminism From Turing Machines Which Use Less Than Logarithmic Worktape Space. |
ICALP |
1979 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
A Note on Weak Operator Precedence Grammars. |
Inf. Process. Lett. |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
On the Tape Complexity of Deterministic Context-Free Languages. |
J. ACM |
1978 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
A Note on Weak Operator Precedence Grammars. |
Inf. Process. Lett. |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Some Remarks on Multihead Automata. |
ITA |
1977 |
DBLP BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
The Time and Tape Complexity of Developmental Languages. |
ICALP |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Time and Tape Bounded Auxiliary Pushdown Automata. |
MFCS |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
Separating Tape Bounded Auxiliary Pushdown Automata Classes |
STOC |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Hal Sudborough |
One-Way Multihead Writing Finite Automata |
Information and Control |
1976 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")