Skip to main content

2 Result(s)

within Charles U. Martel Remove this filter Computer Science Remove this filter Algorithm Analysis and Problem Complexity Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Analysing deletions in competitive self-adjusting linear list algorithms

    There has been a great deal of work on self-adjusting algorithms for linear lists. Almost all of the prior work focused only on successful searches, but in [3] we designed and analysed self-adjusting algorithm...

    Lucas Chi Kwong Hui, Charles U. Martel in Algorithms and Computation (1994)

  2. No Access

    Article

    On the efficiency of maximum-flow algorithms on networks with small integer capacities

    The performance of maximum-flow algoirthms that work in phases is studied as a function of the maximum arc capacity,C, of the network and a quantity we call thetotal potential, P, of the network, which is related...

    David Fernández-Baca, Charles U. Martel in Algorithmica (1989)