Skip to main content

3 Result(s)

within Jik H. Chang Remove this filter

and

  1. No Access

    Article

    Systolic algorithms for some scheduling and graph problems

    We consider a simple model of a linear systolic array with serial input/output and one-way data communication. We show that such an array can be used to solve some scheduling and graph problems efficiently. Th...

    Oscar H. Ibarra, Tao Jiang, Jik H. Chang… in Journal of VLSI signal processing systems … (1990)

  2. No Access

    Chapter and Conference Paper

    On some languages in NC

    Oscar H. Ibarra, Tao Jiang, Bala Ravikumar… in VLSI Algorithms and Architectures (1988)

  3. No Access

    Chapter and Conference Paper

    Efficient simulations of simple models of parallel computation by time-bounded ATM's and space-bounded TM's

    We present efficient time-bounded ATM and space-bounded TM simulations of one-way conglomerates (OWC's), which are interconnected networks of finite-state machines that allow only one-way communication between...

    Jik H. Chang, Oscar H. Ibarra, Michael A. Palis in Automata, Languages and Programming (1988)