@incollection{Andrews-Goemans-Zhang/96a,
AUTHOR = {Andrews, Matthew and Goemans, Michel X. and Zhang, Lisa},
TITLE = {Improved bounds for on-line load balancing},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {1-10},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1090&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Xue-Du/96,
AUTHOR = {Xue, Guoliang and Du, D.-Z.},
TITLE = {An $O(n\log n)$-average-time algorithm for shortest network under a given topology},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {11-20},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu-Tsai-Wang-Lee/96,
AUTHOR = {Hsu, Tsan-sheng and Tsai, Kuo-Hui and Wang, Da-Wei and Lee, D.T.},
TITLE = {Steiner problems on directed acyclic graphs},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {21-30},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Karaivazoglou-Spirakis-Triantafilou/96,
AUTHOR = {Karaivazoglou, Efstratios and Spirakis, Paul and Triantafilou, Vasilis},
TITLE = {Wormhole versus deflection routing: A case study on the mesh},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {31-40},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lefmann-Pudlak-Savicky/96,
AUTHOR = {Lefmann, Hanno and Pudl{\'{a}}k, Pavel and Savick{\'y}, Petr},
TITLE = {On sparse parity check matrices},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {41-49},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen-Cunha-Homer/96,
AUTHOR = {Chen, Zhixiang and Cunha, Carlos and Homer, Steven},
TITLE = {Finding a hidden code by asking questions},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {50-55},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dai-Flannery/96,
AUTHOR = {Dai, H.K. and Flannery, K E.},
TITLE = {Improved length lower bounds for reflecting sequences},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {56-67},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Imai-Iwata-Sekine-Yoshida/96,
AUTHOR = {Imai, Hiroshi and Iwata, Satoru and Sekine, Kyoko and Yoshida, Kensyu},
TITLE = {Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {68-80},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{di_Battista-Tamassia-Vismara/96,
AUTHOR = {di Battista, Giuseppe and Tamassia, Roberto and Vismara, Luca},
TITLE = {Output-sensitive reporting of disjoint paths},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {81-91},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Rahman-Nakano-Nishizeki/96,
AUTHOR = {Rahman, Md. Saidur and Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {Rectangular grid drawings of plane graphs},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {92-105},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shin-Kim-Chwa/96,
AUTHOR = {Shin, Chan-Su and Kim, Sung Kwon and Chwa, Kyung-Yong},
TITLE = {Area-efficient algorithms for upward straight-line tree drawings},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {106-116},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Aichholzer-Aurenhammer/96a,
AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz},
TITLE = {Straight skeletons for general polygonal figures in the plane},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {117-126},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Allender/96a,
AUTHOR = {Allender, Eric},
TITLE = {A note on uniform circuit lower bounds for the counting hierarchy},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {127-135},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1090&spage=127},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hofmeister/96,
AUTHOR = {Hofmeister, Thomas},
TITLE = {A note on the simulation of exponential threshold weights},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {136-141},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Grolmusz/96,
AUTHOR = {Grolmusz, Vince},
TITLE = {Harmonic analysis, real approximation, and the communication complexity of Boolean functions},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {142-151},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Calinescu-Fernandes/96,
AUTHOR = {C{\u{a}}linescu, Gruia and Fernandes, Cristina G.},
TITLE = {Finding large planar subgraphs and large subgraphs of a given genus},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {152-161},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shahrokhi-Shi/96,
AUTHOR = {Shahrokhi, Farhad and Shi, Weiping},
TITLE = {Efficient deterministic algorithms for embedding graphs on books},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {162-168},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu-Kao/96,
AUTHOR = {Hsu, Tsan-sheng and Kao, Ming-Yang},
TITLE = {Optimal bi-level augmentation for selectively enhancing graph connectivity with applications},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {169-178},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Domingo/96,
AUTHOR = {Domingo, Carlos},
TITLE = {Exact learning of subclasses of CDNF formulas with membership queries},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {179-188},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Teng/96,
AUTHOR = {Teng, Shang-Hua},
TITLE = {Fast separator decomposition for finite-element meshes},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {189-198},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender-Fluiter/96a,
AUTHOR = {Bodlaender, Hans L. and Fluiter, Babette de},
TITLE = {Reduction algorithms for constructing solutions in graphs with small treewidth},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {199-208},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Uehara-Chen-He/96,
AUTHOR = {Uehara, Ryuhei and Chen, Zhi-Zhong and He, Xin},
TITLE = {Fast $RNC$ and $NC$ algorithms for finding a maximal set of paths with an application},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {209-218},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Karkkainen-Ukkonen/96,
AUTHOR = {K{\"a}rkk{\"a}inen, Juha and Ukkonen, Esko},
TITLE = {Sparse suffix trees},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {219-230},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yeh-Varvarigos/96,
AUTHOR = {Yeh, Chi-Hsiang and Varvarigos, Emmanouel A.},
TITLE = {Depth-efficient threshold circuits for multiplication and symmetric function computation},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {231-240},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arvind/96,
AUTHOR = {Arvind, V.},
TITLE = {A note on the self-witnessing property of computational problems},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {241-249},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kavvadias-Sideri/96,
AUTHOR = {Kavvadias, Dimitris and Sideri, Martha},
TITLE = {The inverse satisfiability problem},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {250-259},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hemaspaandra-Jiang-Rothe-Watanabe/96,
AUTHOR = {Hemaspaandra, Lane A. and Jiang, Zhigen and Rothe, J{\"o}rg and Watanabe, Osamu},
TITLE = {The join can lower complexity},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {260-267},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yong/96,
AUTHOR = {Yong, Xuerong},
TITLE = {On the distribution of eigenvalues of graphs},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {268-272},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Grigni-Mirelli-Papadimitriou/96,
AUTHOR = {Grigni, Michelangelo and Mirelli, Vincent and Papadimitriou, Christos H.},
TITLE = {On the difficulty of designing good classifiers},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {273-279},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kumar-Russell-Sundaram/96,
AUTHOR = {Kumar, S. Ravi and Russell, Alexander and Sundaram, Ravi},
TITLE = {Approximating Latin square extensions},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {280-289},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Akutsu-Bao/96,
AUTHOR = {Akutsu, Tatsuya and Bao, Feng},
TITLE = {Approximating minimum keys and optimal substructure screens},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {290-299},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Belanger-Wang/96,
AUTHOR = {Belanger, Jay and Wang, Jie},
TITLE = {Reductions and convergence rates of average time},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {300-309},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yanbe-Sakurai/96a,
AUTHOR = {Yanbe, Akio and Sakurai, Kouichi},
TITLE = {On the complexity of computational problems associated with simple stochastic games},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {310-322},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ibarra-Diniz-Rinard/96,
AUTHOR = {Ibarra, Oscar and Diniz, Pedro and Rinard, Martin},
TITLE = {On the complexity of commutativity analysis},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {323-332},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Clementi-Trevisan/96a,
AUTHOR = {Clementi, Andrea E.F. and Trevisan, Luca},
TITLE = {Improved non-approximability results for vertex cover with density constraints},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {333-342},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Li-Tromp-Zhang/96,
AUTHOR = {Li, Ming and Tromp, John and Zhang, Louxin},
TITLE = {Some notes on the nearest neighbour interchange distance},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {343-351},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shanbhogue-Yung/96,
AUTHOR = {Shanbhogue, Vasant and Yung, Moti},
TITLE = {Distributed computing in asynchronous networks with Byzantine edges},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {352-360},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cho-Sahni/96,
AUTHOR = {Cho, Seonghun and Sahni, Sartaj},
TITLE = {Weight biased leftist trees and modified skip lists},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {361-370},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lau/96,
AUTHOR = {Lau, Hoong Chuin},
TITLE = {Probabilistic analysis of local search and $NP$-completeness result for constraint satisfaction},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {371-380},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Whitesides-Pei/96,
AUTHOR = {Whitesides, Sue and Pei, Naixun},
TITLE = {On the reconfiguration of chains},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {381-390},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Tan-Zhu/96,
AUTHOR = {Tan, Xuehou and Zhu, Binhai},
TITLE = {Two-guarding a rectilinear polygon},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {391-400},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Safavi-Naini/96,
AUTHOR = {Safavi-Naini, R.},
TITLE = {Three systems for shared generation of authenticators},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {401-410},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lam-Ling-Hui/96,
AUTHOR = {Lam, Kwok-Yan and Ling, San and Hui, Lucas C-K},
TITLE = {Efficient generation of elliptic curve cryptosystems},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {411-416},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Meng/96,
AUTHOR = {Meng, Jixiang},
TITLE = {Superconnectivity for minimal multi-loop networks},
BOOKTITLE = {Proceedings of the 2nd Annual International Conference on Computing and Combinatorics, COCOON'96 (Hong Kong, June 17-19, 1996)},
SERIES = {LNCS},
VOLUME = {1090},
PAGES = {417-419},
YEAR = {1996},
EDITOR = {Cai, Jin-Yi and Wong, Chak Kuen},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}