Mao-cheng Cai

发表

Shortest path and maximum flow problems in networks with additive losses and gains

Franz-Josef Brandenburg, Mao-cheng Cai, 2011, Theor. Comput. Sci..

A remark on the number of vertices of degree k in a minimally k-edge-connected graph

Mao-cheng Cai, 1992, Discret. Math..

A [k,k+1]-factor containing given Hamiltonian cycle

Yanjun Li, Mikio Kano, Mao-cheng Cai, 1999, Electron. J. Comb..

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

Xiaotie Deng, Mao-cheng Cai, Zhongfei Li, 2005, AAIM.

Solution to a problem on degree sequences of graphs

Xiaotie Deng, Mao-cheng Cai, Wenan Zang, 2000, Discret. Math..

Solutions to Edmonds' and Katona's problems on families of separating subsets

Mao-cheng Cai, 1983, Discret. Math..

Inapproximability and a polynomially solvable special case of a network improvement problem

Mao-cheng Cai, Xiaoguang Yang, Jianzhong Zhang, 2004, Eur. J. Oper. Res..

Approximate sequencing for variable length tasks

Xiaotie Deng, Lusheng Wang, Mao-cheng Cai, 2003, Theor. Comput. Sci..

An Algorithm for an Eulerian Trail Traversing Specified Edges in Given order

Mao-cheng Cai, 1994, Discret. Appl. Math..

Membership for Core of LP Games and Other Games

Xiaotie Deng, Qizhi Fang, Shanfeng Zhu, 2001, COCOON.

Total Balancedness Condition for Steiner Tree Games

Xiaotie Deng, Qizhi Fang, Mao-cheng Cai, 2003, Discret. Appl. Math..

On computational complexity of membership test in flow games and linear production games

Xiaotie Deng, Qizhi Fang, Shanfeng Zhu, 2002, Int. J. Game Theory.

A TDI system and its application to approximation algorithms

Xiaotie Deng, Mao-cheng Cai, Wenan Zang, 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

A Characterization of Box-bounded Degree Sequences of Graphs

Mao-cheng Cai, Liying Kang, 2018, Graphs Comb..

Reverse Center Location Problem

Xiaoguang Yang, Mao-cheng Cai, Jianzhong Zhang, 1999, ISAAC.

An eulerian trail traversing specified edges in given order

Herbert Fleischner, Mao-cheng Cai, 1995, J. Graph Theory.

Arbitrage in Frictional Foreign Exchange Market

Xiaotie Deng, Mao-cheng Cai, 2008, Encyclopedia of Algorithms.

A new bound on the length of the shortest string containing all r-permutations

Mao-cheng Cai, 1982, Discret. Math..

An Approximation Algorithm for Feedback Vertex Sets in Tournaments

Xiaotie Deng, Mao-cheng Cai, Wenan Zang, 2001, SIAM J. Comput..

Minimum k Arborescences with Bandwidth Constraints

Xiaotie Deng, Lusheng Wang, Mao-cheng Cai, 2003, Algorithmica.

On quasifactorability in graphs

Hao Li, Mao-cheng Cai, Evelyne Flandrin, 2001, Discret. Math..

Upper bounds for the k-subdomination number of graphs

Erfang Shan, Chuangyin Dang, Mao-cheng Cai, 2002, Discret. Math..

Vertices of degree k in a minimally k-edge-connected digraph

Mao-cheng Cai, Xudong Yuan, 2000, Discret. Math..

A degree condition for the existence of connected factors

Yanjun Li, Mao-cheng Cai, 1996, Australas. J Comb..

On a problem of Katona on minimal completely separating systems with restrictions

Mao-cheng Cai, M. Cai, 1984, Discrete Mathematics.

On some factor theorems of graphs

Mao-cheng Cai, M. Cai, 1991, Discret. Math..

(2,k)-Factor-Critical Graphs and Toughness

Odile Favaron, Hao Li, Mao-cheng Cai, 1999, Graphs Comb..

A Network Improvement Problem Under Different Norms

Mao-cheng Cai, Xiaoguang Yang, Jianzhong Zhang, 2004, Comput. Optim. Appl..

A Min-Max Theorem on Feedback Vertex Sets

Xiaotie Deng, Mao-cheng Cai, Wenan Zang, 1999, Math. Oper. Res..

A Min-Max Theorem on Feedback Vertex Sets

Xiaotie Deng, Mao-cheng Cai, Wenan Zang, 2002, Math. Oper. Res..

Common root functions of two digraphs

Mao-cheng Cai, 1989, J. Graph Theory.

Inverse Problems of Matroid Intersection

Mao-cheng Cai, 1999, J. Comb. Optim..

(3,k)-Factor-Critical Graphs and Toughness

Minyong Shi, Odile Favaron, Mao-cheng Cai, 1999, Graphs Comb..

The maximal size of graphs with at most k edge-disjoint paths connecting any two adjacent vertices

Mao-cheng Cai, M. Cai, 1990, Discret. Math..

A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling

Xiaotie Deng, Guizhen Liu, Guojun Li, 2002, IPCO.

Complexity of Scenario-Based Portfolio Optimization Problem with VaR Objective

Xiaoguang Yang, Mao-cheng Cai, Rongjun Liu, 2002, Int. J. Found. Comput. Sci..

Restricted Core Stability of Flow Games

Qizhi Fang, Mao-cheng Cai, 2008, WINE.

An algorithm for optimum common root functions of two digraphs

Mao-cheng Cai, 1993, Discret. Math..

Minimally k-connected graphs of low order and maximal size

Mao-cheng Cai, 1982, Discret. Math..

Restricted covering of digraphs with arborescences

Mao-cheng Cai, 1990, Discret. Math..

Inverse Matroid Intersection Problem

Yanjun Li, Mao-cheng Cai, M. Cai, 1997, Math. Methods Oper. Res..

Shortest path and maximum flow problems in networks with additive losses and gains

Franz-Josef Brandenburg, Mao-cheng Cai, M. Cai, 2009, Theor. Comput. Sci..

The number of vertices of degree k in a minimally k-edge-connected digraph

Mao-cheng Cai, Liying Kang, Xudong Yuan, 2000, J. Graph Theory.

A counterexample to a conjecture of grant

Mao-cheng Cai, 1983, Discret. Math..

Arbitrage in Frictional Foreign Exchange Market

Xiaotie Deng, Mao-cheng Cai, M. Cai, 2008, Encyclopedia of Algorithms.

The Complexity Analysis of the Inverse Center Location Problem

Mao-cheng Cai, Xiaoguang Yang, Jianzhong Zhang, 1999, J. Glob. Optim..

The Number of Vertices of Degree k in a Minimally k-Edge-Connected Graph

Mao-cheng Cai, 1993, J. Comb. Theory, Ser. B.

The partial inverse minimum spanning tree problem when weight increase is forbidden

Xiaoguang Yang, Mao-cheng Cai, C. W. Duin, 2008, Eur. J. Oper. Res..

Computation of arbitrage in frictional bond markets

Xiaotie Deng, Mao-cheng Cai, Zhongfei Li, 2006, Theor. Comput. Sci..

Solution to a Forcible Version of a Graphic Sequence Problem

Mao-cheng Cai, Liying Kang, 2021 .

Complexity of Exchange Markets

Xiaotie Deng, Mao-cheng Cai, Xiaotie Deng, 2008 .

A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k + 1]-FACTORS

Mao-cheng Cai, Yanjun Li, 1995 .