Skip to main content

3 Result(s)

within Conference Paper Remove this filter Mao-cheng Cai Remove this filter Theory of Computation Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    Restricted Core Stability of Flow Games

    In this paper, we introduce a kind of restricted core stability for flow games, which is a generalization of the core stability of simple flow games. We first give a characterization on the restricted core, an...

    Mao-cheng Cai, Qizhi Fang in Internet and Network Economics (2008)

  2. No Access

    Chapter and Conference Paper

    Computation of Arbitrage in a Financial Market with Various Types of Frictions

    In this paper we study the computational problem of arbitrage in a frictional market with a finite number of bonds and finite and discrete times to maturity. Types of frictions under consideration include fixe...

    Mao-cheng Cai, **aotie Deng, Zhongfei Li in Algorithmic Applications in Management (2005)

  3. No Access

    Chapter and Conference Paper

    A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling

    We consider a batch processing system {p i: i = 1, 2,..., n} where p i is the processing time of job i, and up to B jobs can be processed together such that the handling time of a batc...

    Mao-Cheng Cai, **aotie Deng, Haodi Feng… in Integer Programming and Combinatorial Opti… (2002)