Skip to content

Ivan Hal Sudborough

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

15

Active years

1971–2020

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2020WAIFIImproved Lower Bounds for Permutation Arrays Using Permutation Rational Functions.Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
2017CISSParallel Partition and Extension.Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2017ISITKronecker product and tiling of permutation arrays for hamming distances.Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2008COCOONAdjacent Swaps on Strings.Bhadrachalam Chitturi, Ivan Hal Sudborough, Walter Voit, Xuerong Feng
2008IDCCalibrating an Embedded Protocol on an Asynchronous System.Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
2005FCTA Faster and Simpler 2-Approximation Algorithm for Block Sorting.Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough
1998ICPPPancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks.Douglas W. Bass, Ivan Hal Sudborough
1993ICCIParallel Algorithm for Quadtree Medial Axis Transform.Dipak Pravin Doctor, Ivan Hal Sudborough
1992LATINSimulation Permutation Networks on Hypercubes.Sad Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough
1990WGDeterministic Message Routing in Faulty Hypercubes.Seshu Madhavapeddy, Ivan Hal Sudborough
1989WADSOn the Complexity of Single Row Routing Problems.Adair Dingle, Ivan Hal Sudborough
1989WGDisjoint Paths in the Hypercube.Seshu Madhavapeddy, Ivan Hal Sudborough
1988MFCSComparing Interconnection Networks.Burkhard Monien, Ivan Hal Sudborough
1986ICALPMin Cut is NP-Complete for Edge Weigthed Trees.Burkhard Monien, Ivan Hal Sudborough
1983ICALPMinimizing Width in Linear Layouts.Fillia Makedon, Ivan Hal Sudborough
1982FOCSPolynomial Time Algorithms for the Min Cut Problem on Degree Restricted TreesMoon-Jung Chung, Fillia Makedon, Ivan Hal Sudborough, Jonathan S. Turner
1981FCTPebbling and Bandwith.Ivan Hal Sudborough
1981MFCSTime and Space Bounded Complexity Classes and Bandwidth Constrained Problems (A Survey).Burkhard Monien, Ivan Hal Sudborough
1981STOCBandwidth Constrained NP-Complete ProblemsBurkhard Monien, Ivan Hal Sudborough
1980FOCSEfficient Algorithms for Path System Problems and Applications to Alternating and Time-Space Complexity ClassesIvan Hal Sudborough
1980WGBounding the Bandwidth of NP-Complete Problems.Burkhard Monien, Ivan Hal Sudborough
1980WGThe Complexity of Path Problems in Graphs and Path Systems of Bounded Bandwidth.Ivan Hal Sudborough
1979ICALPOn Eliminating Nondeterminism From Turing Machines Which Use Less Than Logarithmic Worktape Space.Burkhard Monien, Ivan Hal Sudborough
1977ICALPThe Time and Tape Complexity of Developmental Languages.Ivan Hal Sudborough
1977MFCSTime and Tape Bounded Auxiliary Pushdown Automata.Ivan Hal Sudborough
1977STOCSeparating Tape Bounded Auxiliary Pushdown Automata ClassesIvan Hal Sudborough
1976STOCOn Deterministic Context-Free Languages, Multihead Automata, and the Power of an Auxiliary Pushdown StoreIvan Hal Sudborough
1973FOCSOn Tape-Bounded Complexity Classes and Multi-Head Finite AutomataIvan Hal Sudborough
1973MFCSOn Families of Languages Defined by Time-Bounded Random Access Machines.Ivan Hal Sudborough, A. Zalcberg
1971FOCSComputation by Multi-Head Finite AutomataIvan Hal Sudborough