dblp.uni-trier.dewww.uni-trier.de

Ivan Hal Sudborough Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
103EEWolfgang W. Bein, Shahram Latifi, Linda Morales, Ivan Hal Sudborough: Bounding the Size of k-Tuple Covers. HICSS 2009: 1-8
102EEBhadrachalam 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. 410(36): 3372-3390 (2009)
101EEWolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough: A quadratic time 2-approximation algorithm for block sorting. Theor. Comput. Sci. 410(8-10): 711-717 (2009)
2008
100EEBhadrachalam Chitturi, Ivan Hal Sudborough, Walter Voit, Xuerong Feng: Adjacent Swaps on Strings. COCOON 2008: 299-308
99EEBhadrachalam Chitturi, Ivan Hal Sudborough: Bounding Prefix Transposition Distance for Strings and Permutations. HICSS 2008: 468
98EEDoina Bein, Linda Morales, Wolfgang W. Bein, C. O. Shields Jr., Z. Meng, Ivan Hal Sudborough: Clustering and the Biclique Partition Problem. HICSS 2008: 475
97EEYukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough: Calibrating an Embedded Protocol on an Asynchronous System. IDC 2008: 227-236
2007
96EEMohammad Hossain Heydari, Linda Morales, C. O. Shields Jr., Ivan Hal Sudborough: Computing Cross Associations for Attack Graphs and Other Applications. HICSS 2007: 270
95EEDaniel W. Cranston, Ivan Hal Sudborough, Douglas B. West: Short proofs for cut-and-paste sorting of permutations. Discrete Mathematics 307(22): 2866-2870 (2007)
2006
94EEMohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough: Efficient Algorithms for Batch Re-Keying Operations in Secure Multicast. HICSS 2006
2005
93EEWolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough: A Faster and Simpler 2-Approximation Algorithm for Block Sorting. FCT 2005: 115-124
92EEZevi 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 45(3): 143-164 (2005)
2004
91EEMohamed Eltoweissy, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough: Towards Trusted Online Dissemination of Consumer Information. HICSS 2004
90EEX. Feng, Z. Meng, Ivan Hal Sudborough: Improved Upper Bound for Sorting by Short Swaps. ISPAN 2004: 98-103
89 Mohamed Eltoweissy, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough: Combinatorial Optimization of Group Key Management. J. Network Syst. Manage. 12(1): (2004)
88EEWolfgang 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 5(2): 111-130 (2004)
2003
87EELinda Morales, Ivan Hal Sudborough, Mohamed Eltoweissy, Mohammad Hossain Heydari: Combinatorial Optimization of Multicast Key Management. HICSS 2003: 332
86EEY.-B. Lin, Zevi Miller, Manley Perkel, Dan Pritikin, Ivan Hal Sudborough: Expansion of layouts of complete binary trees into grids. Discrete Applied Mathematics 131(3): 611-642 (2003)
85EEWolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough: Block Sorting is Hard. Int. J. Found. Comput. Sci. 14(3): 425-437 (2003)
84EEDouglas W. Bass, Ivan Hal Sudborough: Hamilton Decompositions and (n/2)-Factorizations of Hypercubes. J. Graph Algorithms Appl. 7(1): 79-98 (2003)
83EEDouglas W. Bass, Ivan Hal Sudborough: Pancake problems with restricted prefix reversals and some corresponding Cayley networks. J. Parallel Distrib. Comput. 63(3): 327-336 (2003)
2002
82 Torben Æ. Mogensen, David A. Schmidt, Ivan Hal Sudborough: The Essence of Computation, Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones [on occasion of his 60th birthday] Springer 2002
81EEMarissa P. Justan, Felix P. Muga II, Ivan Hal Sudborough: On the Generalization of the Pancake Network. ISPAN 2002: 173-178
80EEDouglas W. Bass, Ivan Hal Sudborough: Symmetric k-Factorizations of Hypercubes with Factors of Small Diameter. ISPAN 2002: 219-224
79EEWolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough: Fixed Layer Embeddings of Binary Trees. ISPAN 2002: 281-
78EEWolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough: Block Sorting is Hard. ISPAN 2002: 349-354
77EELinda Morales, Ivan Hal Sudborough: Comparing Star and Pancake Networks. The Essence of Computation 2002: 18-36
2000
76EEWolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough: Three-Dimensional Embedding of Binary Trees. ISPAN 2000: 140-147
75 Douglas W. Bass, Ivan Hal Sudborough: Removing edges from hypercubes to obtain vertex-symmetric networks with small diameter. Telecommunication Systems 13(1): 135-146 (2000)
74EEChangwook Kim, Ivan Hal Sudborough: Leftmove-bounded picture languages. Theor. Comput. Sci. 237(1-2): 183-195 (2000)
1999
73EEY.-B. Lin, Ivan Hal Sudborough, Zevi Miller, Dan Pritikin, Manley Perkel: On Mapping Complete Binary Trees into Grids and Extended Grids. ISPAN 1999: 242-247
72EEIvan Hal Sudborough, Taoyu Zhang: Circuit-Switched Routings for Automorphisms of a Hypercube. ISPAN 1999: 28-35
71EEQian-Ping Gu, Shietung Peng, Ivan Hal Sudborough: A 2-Approximation Algorithm for Genome Rearrangements by Reversals and Transpositions. Theor. Comput. Sci. 210(2): 327-339 (1999)
1998
70EEDouglas W. Bass, Ivan Hal Sudborough: Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks. ICPP 1998: 11-
1997
69EEDouglas W. Bass, Ivan Hal Sudborough: On The Shuffle-Exchange Permutation Network. ISPAN 1997: 165-171
68 Mohammad Hossain Heydari, Ivan Hal Sudborough: On the Diameter of the Pancake Network. J. Algorithms 25(1): 67-94 (1997)
1996
67 Saïd Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough: Embedding Star Networks into Hypercubes. IEEE Trans. Computers 45(2): 186-194 (1996)
66 Zevi Miller, Dan Pritikin, Ivan Hal Sudborough: Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group. Mathematical Systems Theory 29(6): 551-572 (1996)
1995
65EELinda Gardner, Zevi Miller, Dan Pritikin, Ivan Hal Sudborough: Embedding hypercubes into pancake, cycle prefix and substring reversal networks. HICSS (2) 1995: 537-545
64 Adair Dingle, Ivan Hal Sudborough: Single Row Routing on Multilayers. J. Comput. Syst. Sci. 50(1): 126-131 (1995)
1994
63 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: 73-80
62 Zevi Miller, Dan Pritikin, Ivan Hal Sudborough: Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group. IEEE Trans. Computers 43(1): 13-22 (1994)
61EEAdair Dingle, Ivan Hal Sudborough: Efficient Mappings of Pyramid Networks. IEEE Trans. Parallel Distrib. Syst. 5(10): 1009-1017 (1994)
60 Jonathan A. Ellis, Ivan Hal Sudborough, Jonathan S. Turner: The Vertex Separation and Search Number of a Graph Inf. Comput. 113(1): 50-79 (1994)
1993
59 Dipak Pravin Doctor, Ivan Hal Sudborough: Parallel Algorithm for Quadtree Medial Axis Transform. ICCI 1993: 266-271
58 Dipak Pravin Doctor, Ivan Hal Sudborough: Efficient Parallel Sibling Finding for Quadtree Data Structure. SPDP 1993: 141-149
57 Darel A. Linebarger, Ivan Hal Sudborough, Ioannis G. Tollis: Difference bases and sparse sensor arrays. IEEE Transactions on Information Theory 39(2): 716- (1993)
56EEXiaojun 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. 45(4): 199-203 (1993)
55 Adair Dingle, Ivan Hal Sudborough: Simulation of Binary Trees and X-Trees on Pyramid Networks. J. Parallel Distrib. Comput. 19(2): 119-124 (1993)
1992
54 Mohammad Hossain Heydari, Ivan Hal Sudborough: On Sorting by Prefix Reversals and the Diameter of Pancake Networks. Heinz Nixdorf Symposium 1992: 218-227
53 Saïd Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough: Simulation Permutation Networks on Hypercubes. LATIN 1992: 61-70
52 Shai Simonson, Ivan Hal Sudborough: On the Complexity of Tree Embedding Problems. Inf. Process. Lett. 44(6): 323-328 (1992)
51 Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough: Embedding Grids into Hypercubes. J. Comput. Syst. Sci. 45(3): 340-366 (1992)
50 Changwook Kim, Ivan Hal Sudborough: On Reversal-Bounded Picture Languages. Theor. Comput. Sci. 104(2): 185-206 (1992)
1991
49EEMartin Dietzfelbinger, Seshu Madhavapeddy, Ivan Hal Sudborough: Three disjoint path paradigms in star networks. SPDP 1991: 400-406
48 Zevi Miller, Ivan Hal Sudborough: A Polynomial Algorithm for Recognizing Bounded Cutwidth in Hypergraphs. Mathematical Systems Theory 24(1): 11-40 (1991)
1990
47EEBin Cong, Zevi Miller, Ivan Hal Sudborough: Optimum Simulation of Meshes by Small Hypercubes. IMYCS 1990: 30-46
46EESeshu Madhavapeddy, Ivan Hal Sudborough: A topological property of hypercubes: node disjoint paths. SPDP 1990: 532-539
45EESeshu Madhavapeddy, Ivan Hal Sudborough: Deterministic Message Routing in Faulty Hypercubes. WG 1990: 154-169
1989
44 Adair Dingle, Ivan Hal Sudborough: On the Complexity of Single Row Routing Problems. WADS 1989: 529-540
43EESeshu Madhavapeddy, Ivan Hal Sudborough: Disjoint Paths in the Hypercube. WG 1989: 3-18
42EEFillia Makedon, Ivan Hal Sudborough: On minimizing width in linear layouts. Discrete Applied Mathematics 23(3): 243-265 (1989)
1988
41 Burkhard Monien, Ivan Hal Sudborough: Simulating Binary Trees on Hypercubes. AWOC 1988: 170-180
40 Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough: Embedding Grids into Hypercubes. AWOC 1988: 201-211
39EEBurkhard Monien, Ivan Hal Sudborough: Comparing Interconnection Networks. MFCS 1988: 138-153
38 Burkhard Monien, Ivan Hal Sudborough: Min Cut is NP-Complete for Edge Weighted Treees. Theor. Comput. Sci. 58: 209-229 (1988)
1987
37 Changwook Kim, Ivan Hal Sudborough: The Membership and Equivalence Problems for Picture Languages. Theor. Comput. Sci. 52: 177-191 (1987)
1986
36 Zevi Miller, Ivan Hal Sudborough: A Polynomial Algorithm for Recognizing Samll Cutwidth in Hypergraphs. Aegean Workshop on Computing 1986: 252-260
35EEBurkhard Monien, Ivan Hal Sudborough: Min Cut is NP-Complete for Edge Weigthed Trees. ICALP 1986: 265-274
1985
34 Moon-Jung Chung, Michael Evangelist, Ivan Hal Sudborough: Complete Problems for Space Bounded Subclasses of NP. Acta Inf. 22(4): 379-395 (1985)
33 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. 14(1): 158-177 (1985)
32 Ivan Hal Sudborough, Emo Welzl: Complexity and Decidability for Chain Code Picture Languages. Theor. Comput. Sci. 36: 173-202 (1985)
31 Burkhard Monien, Ivan Hal Sudborough: Bandwidth Constrained NP-Complete Problems. Theor. Comput. Sci. 41: 141-167 (1985)
1984
30 Eitan M. Gurari, Ivan Hal Sudborough: Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem. J. Algorithms 5(4): 531-546 (1984)
1983
29EEFillia Makedon, Christos H. Papadimitriou, Ivan Hal Sudborough: Topological Bandwidth. CAAP 1983: 317-331
28EEFillia Makedon, Ivan Hal Sudborough: Minimizing Width in Linear Layouts. ICALP 1983: 478-490
27EEArnold L. Rosenberg, Ivan Hal Sudborough: Bandwidth and pebbling. Computing 31(2): 115-139 (1983)
26 Ivan Hal Sudborough: Bandwidth Constraints on Problems Complete for Polynomial Time. Theor. Comput. Sci. 26: 25-52 (1983)
1982
25 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: 262-271
24 Burkhard Monien, Ivan Hal Sudborough: On Eliminating Nondeterminism from Turing Machines which Use less than Logarithm Worktape Space. Theor. Comput. Sci. 21: 237-253 (1982)
1981
23 Ivan Hal Sudborough: Pebbling and Bandwith. FCT 1981: 373-383
22EEBurkhard Monien, Ivan Hal Sudborough: Time and Space Bounded Complexity Classes and Bandwidth Constrained Problems (A Survey). MFCS 1981: 78-93
21 Burkhard Monien, Ivan Hal Sudborough: Bandwidth Constrained NP-Complete Problems STOC 1981: 207-217
20 Hermann A. Maurer, Ivan Hal Sudborough, Emo Welzl: On the Complexity of the General Coloring Problem Information and Control 51(2): 128-145 (1981)
1980
19 Ivan Hal Sudborough: Efficient Algorithms for Path System Problems and Applications to Alternating and Time-Space Complexity Classes FOCS 1980: 62-73
18EEIvan Hal Sudborough: The Complexity of Path Problems in Graphs and Path Systems of Bounded Bandwidth. WG 1980: 293-305
1979
17EEBurkhard Monien, Ivan Hal Sudborough: On Eliminating Nondeterminism From Turing Machines Which Use Less Than Logarithmic Worktape Space. ICALP 1979: 431-445
1978
16 Ivan Hal Sudborough: A Note on Weak Operator Precedence Grammars. Inf. Process. Lett. 7(5): 213-218 (1978)
15EEIvan Hal Sudborough: On the Tape Complexity of Deterministic Context-Free Languages. J. ACM 25(3): 405-414 (1978)
1977
14EEIvan Hal Sudborough: The Time and Tape Complexity of Developmental Languages. ICALP 1977: 509-523
13EEIvan Hal Sudborough: Time and Tape Bounded Auxiliary Pushdown Automata. MFCS 1977: 493-503
12 Ivan Hal Sudborough: Separating Tape Bounded Auxiliary Pushdown Automata Classes STOC 1977: 208-217
11 Ivan Hal Sudborough: Some Remarks on Multihead Automata. ITA 11(3): 181-195 (1977)
10 Ivan Hal Sudborough: A Note on Weak Operator Precedence Grammars. Inf. Process. Lett. 6(6): 213-218 (1977)
1976
9 Ivan Hal Sudborough: On Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown Store STOC 1976: 141-148
8 Ivan Hal Sudborough: One-Way Multihead Writing Finite Automata Information and Control 30(1): 1-20 (1976)
7 Ivan Hal Sudborough, A. Zalcberg: On Families of Languages Defined by Time-Bounded Random Access Machines. SIAM J. Comput. 5(2): 217-230 (1976)
1975
6EEIvan Hal Sudborough: A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages. J. ACM 22(4): 499-500 (1975)
5 Ivan Hal Sudborough: On Tape-Bounded Complexity Classes and Multihead Finite Automata. J. Comput. Syst. Sci. 10(1): 62-76 (1975)
1974
4 Ivan Hal Sudborough: Bounded-Reversal Multihead Finite Automata Languages Information and Control 25(4): 317-328 (1974)
1973
3 Ivan Hal Sudborough: On Tape-Bounded Complexity Classes and Multi-Head Finite Automata FOCS 1973: 138-144
2 Ivan Hal Sudborough, A. Zalcberg: On Families of Languages Defined by Time-Bounded Random Access Machines. MFCS 1973: 333-338
1971
1 Ivan Hal Sudborough: Computation by Multi-Head Finite Automata FOCS 1971: 105-113

Coauthor Index

1Douglas W. Bass [69] [70] [75] [80] [83] [84]
2Doina Bein [97] [98]
3Wolfgang W. Bein [76] [78] [79] [85] [88] [93] [98] [101] [103]
4Saïd Bettayeb [40] [51] [53] [56] [63] [67]
5Bhadrachalam Chitturi [99] [100] [102]
6Moon-Jung Chung [25] [33] [34]
7Bin Cong [47] [53] [56] [67]
8Daniel W. Cranston [95]
9Martin Dietzfelbinger [49]
10Adair Dingle [44] [55] [61] [64]
11Dipak Pravin Doctor [58] [59]
12Jonathan A. Ellis [60]
13Mohamed Eltoweissy [87] [89] [91]
14Michael Evangelist [34]
15William Fahle [102]
16X. Feng [90]
17Xuerong Feng [100]
18Linda Gardner [65]
19Mike Girou [53] [56] [67]
20Qian-Ping Gu [71]
21Eitan M. Gurari [30]
22Mohammad Hossain Heydari [54] [68] [87] [89] [91] [94] [96]
23Qing Hu [56]
24Marissa P. Justan [81]
25Changwook Kim [37] [50] [74]
26Lawrence L. Larmore [76] [78] [79] [85] [88] [93] [101]
27Shahram Latifi [78] [85] [103]
28Y.-B. Lin [73] [86]
29Darel A. Linebarger [57]
30Seshu Madhavapeddy [43] [45] [46] [49]
31Fillia Makedon [25] [28] [29] [33] [42]
32Toshimitsu Masuzawa [97]
33Hermann A. Maurer [20]
34Z. Meng [90] [98] [102]
35Zevi Miller [36] [40] [47] [48] [51] [62] [63] [65] [66] [73] [86] [92]
36Torben Æ. Mogensen [82]
37Burkhard Monien [17] [21] [22] [24] [31] [35] [38] [39] [41]
38Linda Morales [77] [87] [89] [91] [93] [94] [96] [97] [98] [101] [102] [103]
39Felix P. Muga II [81]
40Christos H. Papadimitriou [29]
41Shietung Peng [71]
42Tony Peng [63]
43Manley Perkel [73] [86] [92]
44Dan Pritikin [62] [65] [66] [73] [86] [92]
45Arnold L. Rosenberg [27]
46David A. Schmidt [82]
47Xiaojun Shen [56]
48C. O. Shields Jr. [96] [98] [102]
49Charles Shields Jr. [76] [79] [88]
50Shai Simonson [52]
51Ioannis G. Tollis [57]
52Jonathan S. Turner [25] [33] [60]
53Walter Voit [100] [102]
54Emo Welzl [20] [32]
55Douglas B. West [95]
56Yukiko Yamauchi [97]
57A. Zalcberg [2] [7]
58Taoyu Zhang [72]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)