@incollection{Zwick-Paterson/95,
AUTHOR = {Zwick, Uri and Paterson, Michael S.},
TITLE = {The complexity of mean payoff games},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {1-10},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Iwama-Miyazaki/95,
AUTHOR = {Iwama, Kazuo and Miyazaki, Shuichi},
TITLE = {Approximation of co$NP$ sets by $NP$-complete sets},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {11-20},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Feng-Cohen-Eade/95,
AUTHOR = {Feng, Qing-Wen and Cohen, Robert F. and Eade, Peter},
TITLE = {How to draw a planar clustered graph},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {21-30},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Calamoneri-Petreschi/95,
AUTHOR = {Calamoneri, Tiziana and Petreschi, Rossella},
TITLE = {An efficient orthogonal grid drawing algorithm for cubic graphs},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {31-40},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cheng-Xu/95,
AUTHOR = {Cheng, Siu-Wing and Xu, Yin-Feng},
TITLE = {Constrained independence system and triangulations of planar point sets},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {41-50},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wang-Zhu/95,
AUTHOR = {Wang, Caoan and Zhu, Binhai},
TITLE = {Three dimensional weak visibility: Complexity and applications},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {51-60},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kim/95,
AUTHOR = {Kim, Sung Kwon},
TITLE = {Rectangulating rectilinear polygons in parallel},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {61-70},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kamakoti-Krithivasan-Rangan/95,
AUTHOR = {Kamakoti, V. and Krithivasan, Kamala and Rangan, C. Pandu},
TITLE = {Efficient randomized incremental algorithm for the closest pair problem using Leafary trees},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {71-80},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Meyden/95,
AUTHOR = {Chan, Edward P.F. and Meyden, Ron van der},
TITLE = {Testing containment of object-oriented conjunctive queries is $\Pi_2^p$-hard},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {81-90},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Zhan/95,
AUTHOR = {Zhan, Ruogu},
TITLE = {Computing infinite relations using finite expressions: A new approach to the safety issue in relational databases},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {91-100},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lim-Ng/95,
AUTHOR = {Lim, Seung Jin and Ng, Yiu-Kai},
TITLE = {Set-term unification in a logic database language},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {101-110},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wild/95,
AUTHOR = {Wild, Marcel},
TITLE = {Computations with finite closure systems and implications},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {111-120},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lingas/95,
AUTHOR = {Lingas, Andrzej},
TITLE = {Maximum tree-packing in time $O(n^{5/2}$)},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {121-130},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shi-West/95,
AUTHOR = {Shi, Weiping and West, Douglas B.},
TITLE = {Optimal algorithms for feinding connected components of an unknown graph},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {131-140},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ganley-Golin-Salowe/95,
AUTHOR = {Ganley, Joseph L. and Golin, Mordecai J. and Salowe, Jeffrey S.},
TITLE = {The multi-weighted spanning tree problem},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {141-150},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen/95e,
AUTHOR = {Chen, Jianer},
TITLE = {Algorithmic graph embeddings},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {151-160},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Agrawal-Egecioglu-El-Abbadi/95,
AUTHOR = {Agrawal, Divyakant and E{\u{g}}ecio{\u{g}}lu, {\"O}mer and El-Abbadi, Amr},
TITLE = {Analysis of quorum-based protocols for distributed $(k+1)$-exclusion},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {161-170},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lin-Orlowska/95,
AUTHOR = {Lin, Xuemin and Orlowska, Maria E.},
TITLE = {A highly fault-tolerant quorum consensus method for managing replicated data},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {171-180},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Huang/95b,
AUTHOR = {Huang, Guoxiang},
TITLE = {Constructing craig interpolation formulas},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {181-190},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kawabe-Ishii/95,
AUTHOR = {Kawabe, Yoshinobu and Ishii, Naohiro},
TITLE = {Currying of order-sorted term rewriting systems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {191-202},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Rengarajan-Madhavan/95,
AUTHOR = {Rengarajan, S. and Madhavan, C.E. Veni},
TITLE = {Stack and queue number of $2$-trees},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {203-212},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Walley-Tan/95,
AUTHOR = {Walley, Scott K. and Tan, Harry H.},
TITLE = {Shortest paths in random weighted graphs},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {213-222},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Zhou-Nishizeki/95,
AUTHOR = {Zhou, Xiao and Nishizeki, Takao},
TITLE = {Simple reduction of $f$-colorings to edge-colorings},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {223-228},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hayase-Sadakane-Tani/95,
AUTHOR = {Hayase, Kezuyoshi and Sadakane, Kunihiko and Tani, Seiichiro},
TITLE = {Output-size sensitiveness of OBDD construction through maximal independent set problem},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {229-234},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Tromp-Zhang-Zhao/95,
AUTHOR = {Tromp, John and Zhang, Louxin and Zhao, Ying},
TITLE = {Small weight bases for Hamming codes},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {235-243},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cassaigne-Karhumaki/95,
AUTHOR = {Cassaigne, Julien and Karhum{\"a}ki, Juhani},
TITLE = {Toeplitz words, generalized periodicity and periodically iterated morphisms},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {244-253},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Barcucci-Del-Lungo-Pergola-Pinzani/95,
AUTHOR = {Barcucci, Elena and Del-Lungo, Alberto and Pergola, Elisa and Pinzani, Renzo},
TITLE = {A construction for enumerating $k$-coloured Motzkin paths},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {254-263},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Oleshchuc/95,
AUTHOR = {Oleshchuc, Vladimir A.},
TITLE = {On public-key cryptosystem based on Church-Rosser string-rewriting systems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {264-269},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Savage/95,
AUTHOR = {Savage, John E.},
TITLE = {Extending the Hong-Kung model to memory hierarchies},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {270-281},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cai-Chen/95a,
AUTHOR = {Cai, Liming and Chen, Jianer},
TITLE = {On log-time alternating Turing machines of alternating depth $k$},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {282-291},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kurosawa-Kageyama/95,
AUTHOR = {Kurosawa, Kaoru and Kageyama, Sanpei},
TITLE = {New bound for affine resolvable designs and its application to authentication codes},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {292-302},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lubachevsky-Graham/95,
AUTHOR = {Lubachevsky, B.D. and Graham, R.L.},
TITLE = {Dense packings of $3k(k+1)+1$ equal disks in a circle for $k=1,2,3,4 and 5$},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {303-312},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Diaz-Gibbons-Pantziou-Serna-Spirakis-Toran/95,
AUTHOR = {D{\'{i}}az, J. and Gibbons, A. and Pantziou, G. and Serna, M. and Spirakis, P. and Toran, J.},
TITLE = {Efficient parallel algorithms for some tree layout problems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {313-323},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Han-Shen/95,
AUTHOR = {Han, Yijie and Shen, Xiaojun},
TITLE = {Conservative algorithms for parallel and sequential integer sorting},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {324-333},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen/95f,
AUTHOR = {Chen, Zhixiang},
TITLE = {An optimal algorithm for proper learning of unions of two rectangles with queries},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {334-343},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen/95g,
AUTHOR = {Chen, Zhixiang},
TITLE = {Disjunctions of negated counting functions are efficiently learnable with equivalence queries},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {344-349},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wu/95b,
AUTHOR = {Wu, Shiquan},
TITLE = {Non-empty cross-3-intersection theorems of subsets},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {350-356},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yu/95a,
AUTHOR = {Yu, Bo},
TITLE = {Convexity of minimal total dominating functions in graphs},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {357-365},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Duparc-Rolland/95,
AUTHOR = {Duparc, Jean Hardouin and Rolland, Philippe},
TITLE = {Transformations for maximal planar graphs with minimum degree five},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {366-371},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{You-Wang/95,
AUTHOR = {You, Zhaoyong and Wang, Chuanglong},
TITLE = {An asynchronous parallel method for linear systems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {372-378},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Zhang/95c,
AUTHOR = {Zhang, Xiangde},
TITLE = {On a kind of sequence of polynomials},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {379-383},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Meng/95,
AUTHOR = {Meng, Jixiang},
TITLE = {Hamiltonian cycles in 2-generated Cayley digraphs of Abelian groups},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {384-387},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Xu-Lu/95,
AUTHOR = {Xu, Cheng-Xu and Lu, Zhun-Wei},
TITLE = {Pandiagonal magic squares},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {388-391},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wang-You/95,
AUTHOR = {Wang, Hua and You, Zhao-yong},
TITLE = {PFFM and quasi-Morishima matrices},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {392-395},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chang-Chang-Lu-Lam-Wang/95,
AUTHOR = {Chang, C.F. and Chang, J.X. and Lu, X.C. and Lam, Peter C.B. and Wang, J.F.},
TITLE = {Edge-face total chromatic number of outerplanar graphs with $\Delta(g)=6$},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {396-399},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Schuler-Yamakami/95,
AUTHOR = {Schuler, Rainer and Yamakami, Tomoyuki},
TITLE = {Sets computable in polynomial time on average},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {400-409},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Belanger-Wang/95,
AUTHOR = {Belanger, Jay and Wang, Jie},
TITLE = {Rankable distributions do not provide harder instances than uniform distributions},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {410-419},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kobayashi/95,
AUTHOR = {Kobayashi, Kojiro},
TITLE = {Transformations that preserve malignness of universal distributions},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {420-429},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hemaspaandra-Rothe/95,
AUTHOR = {Hemaspaandra, Lane A. and Rothe, J{\"o}rg},
TITLE = {Intersection suffices for Boolean hierarchy equivalence},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {430-435},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kelley-Wan-Yang/95,
AUTHOR = {Kelley, Dean and Wan, Peng-Jun and Yang, Qifan},
TITLE = {A $\frac32 log _3$-competitive algorithm for the counterfeit coin problem},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {436-445},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Carlsson-Chen/95,
AUTHOR = {Carlsson, Svante and Chen, Jingsen},
TITLE = {Searching rigid data structures},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {446-451},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yang/95b,
AUTHOR = {Yang, Bo-Ting},
TITLE = {A better subgraph of the minimum weight triangulation},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {452-455},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gao-Yin/95,
AUTHOR = {Gao, Wen and Yin, Baocai},
TITLE = {Sequence decomposition method for computing a Gr{\"o}bner basis and its application to bivariate spline},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {456-461},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=959&spage=456},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bai-Yamakawa-Ebara-Nakano/95,
AUTHOR = {Bai, Leqiang and Yamakawa, Peter M. and Ebara, Hiroyuki and Nakano, Hideo},
TITLE = {A broadcasting algorithm on the arrangement graph},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {462-471},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shiau-Yang/95,
AUTHOR = {Shiau, Shyue-Horng and Yang, Chang-Biau},
TITLE = {A fast maximum finding algorithm on broadcast communication},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {472-481},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shastri/95,
AUTHOR = {Shastri, Aditya},
TITLE = {Broadcasting in general networks I: Trees},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {482-489},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chern-Tuan-Jwo/95a,
AUTHOR = {Chern, Shyh-Chain and Tuan, Tai-Ching and Jwo, Jung-Sing},
TITLE = {Uni-directional alternating group graphs},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {490-495},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sakurai/95,
AUTHOR = {Sakurai, Kouichi},
TITLE = {On separating proofs of knowledge from proofs of membership of languages and its application to secure identification schemes},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {496-509},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Krumke-Noltemeier-Ravi-Marathe/95,
AUTHOR = {Krumke, S.O. and Noltemeier, H. and Ravi, S.S. and Marathe, M.V.},
TITLE = {Compact location problems with budget and communication constraints},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {510-519},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cheng-Kaminski-Zaks/95a,
AUTHOR = {Cheng, Siu-Wing and Kaminski, Michael and Zaks, Shmuel},
TITLE = {Minimum dominating sets of intervals on lines},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {520-529},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=959&spage=520},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Choi-Lam/95,
AUTHOR = {Choi, Y. and Lam, T.W.},
TITLE = {Two-dimensional pattern matching on a dynamic library of texts},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {530-538},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Crescenzi-Kann-Silvestri-Trevisan/95,
AUTHOR = {Crescenzi, P. and Kann, V. and Silvestri, R. and Trevisan, L.},
TITLE = {Structure in approximation classes},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {539-548},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Peinado/95,
AUTHOR = {Peinado, Marcus},
TITLE = {Improved lower bounds for the randomized Boppana-Halld{\'o}rsson algorithm for MAXCLIQUE},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {549-558},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=959&spage=549},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cheng-Zhu/95,
AUTHOR = {Cheng, Qi and Zhu, Hong},
TITLE = {MNP: A class of {NP} optimization problems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {559-565},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bacik-Mahajan/95a,
AUTHOR = {Ba{\v{c}}{\'{i}}k, Roman and Mahajan, Sanjeev},
TITLE = {Semidefinite programming and its applications to {NP} problems},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {566-575},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hui-Lam/95,
AUTHOR = {Hui, Lucas Chi-Kwong and Lam, Kwok-Yan},
TITLE = {Analysis and experimentation on list update algorithms},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {576-581},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Khoury-Pardalos/95,
AUTHOR = {Khoury, B.N. and Pardalos, P.M.},
TITLE = {An exact branch and bound algorithm for the Steiner problem in graphs},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {582-590},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Huang-Li-Lu-Zhang/95,
AUTHOR = {Huang, Wenqi and Li, Wei and Lu, Weifeng and Zhang, Yuping},
TITLE = {A physical model for the satisfiability problem},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {591-596},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kim-McNaughton/95,
AUTHOR = {Kim, Sam Myo and McNaughton, Robert},
TITLE = {An efficient algorithm for local testability problem of finite state automata},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {597-606},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yu-Yung/95,
AUTHOR = {Yu, Xiangdong and Yung, Moti},
TITLE = {Scheduling task-tree with additive scales on parallel/ distributed machines},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {607-616},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Young/95,
AUTHOR = {Chan, Chi-lok and Young, Gilbert H.},
TITLE = {Single-vehicle scheduling problem on a straight line with time window constraints},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {617-626},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Li-Shi/95,
AUTHOR = {Li, Rongheng and Shi, Lijie},
TITLE = {An on-line algorithm for some uniform processor scheduling},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {627-632},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jeavons-Cohen/95,
AUTHOR = {Jeavons, Peter and Cohen, David},
TITLE = {An algebraic characterization of tractable constraints},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {633-642},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ding-Qing-Song/95,
AUTHOR = {Ding, Jiyu and Qing, Chengxiang and Song, Guodong},
TITLE = {Limit property of unbalanced development in economic network},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {643-646},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wood/95,
AUTHOR = {Wood, Derick},
TITLE = {Document processing, theory and practice},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {647-647},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jiang/95,
AUTHOR = {Jiang, Tao},
TITLE = {Matching and comparing sequences in molecular biology},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {648-649},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Vazirani/95,
AUTHOR = {Vazirani, Vijay V.},
TITLE = {Primal-dual schema based approximation algorithms},
BOOKTITLE = {Proceedings of the 1st Annual International Conference on Computing and Combinatorics, COCOON'95 (Xi'an, China, August 24-26, 1995)},
SERIES = {LNCS},
VOLUME = {959},
PAGES = {650-652},
YEAR = {1995},
EDITOR = {Du, Ding-Zhu and Li, Ming},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}