Search dblp for Publications

export results for "toc:db/conf/cocoon/cocoon96.bht:"

 download as .bib file

@inproceedings{DBLP:conf/cocoon/AichholzerA96,
  author       = {Oswin Aichholzer and
                  Franz Aurenhammer},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Straight Skeletons for General Polygonal Figures in the Plane},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {117--126},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_144},
  doi          = {10.1007/3-540-61332-3\_144},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/AichholzerA96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AkutsuB96,
  author       = {Tatsuya Akutsu and
                  Feng Bao},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Approximating Minimum Keys and Optimal Substructure Screens},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {290--299},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_163},
  doi          = {10.1007/3-540-61332-3\_163},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/AkutsuB96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Allender96,
  author       = {Eric Allender},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {A Note on Uniform Circuit Lower Bounds for the Counting Hierarchy
                  (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {127--135},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_145},
  doi          = {10.1007/3-540-61332-3\_145},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Allender96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AndrewsGZ96,
  author       = {Matthew Andrews and
                  Michel X. Goemans and
                  Lisa Zhang},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Improved Bounds for On-line Load Balancing},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_133},
  doi          = {10.1007/3-540-61332-3\_133},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/AndrewsGZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Arvind96,
  author       = {Vikraman Arvind},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {A Note on the Self-Witnessing Property of Computational Problems},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {241--249},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_157},
  doi          = {10.1007/3-540-61332-3\_157},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Arvind96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BattistaTV96,
  author       = {Giuseppe Di Battista and
                  Roberto Tamassia and
                  Luca Vismara},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Output-Sensitive Reporting of Disjoint Paths (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {81--91},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_141},
  doi          = {10.1007/3-540-61332-3\_141},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/BattistaTV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BelangerW96,
  author       = {Jay Belanger and
                  Jie Wang},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Reductions and Convergence Rates of Average Time},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {300--309},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_164},
  doi          = {10.1007/3-540-61332-3\_164},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/BelangerW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BodlaenderF96,
  author       = {Hans L. Bodlaender and
                  Babette de Fluiter},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Reduction Algorithms for Constructing Solutions in Graphs with Small
                  Treewidth},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {199--208},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_153},
  doi          = {10.1007/3-540-61332-3\_153},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/BodlaenderF96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CalinescuF96,
  author       = {Gruia C{\u{a}}linescu and
                  Cristina G. Fernandes},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {152--161},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_148},
  doi          = {10.1007/3-540-61332-3\_148},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/CalinescuF96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenCH96,
  author       = {Zhixiang Chen and
                  Carlos Cunha and
                  Steven Homer},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Finding a Hidden Code by Asking Questions},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {50--55},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_138},
  doi          = {10.1007/3-540-61332-3\_138},
  timestamp    = {Wed, 04 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ChenCH96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChoS96,
  author       = {Seonghun Cho and
                  Sartaj Sahni},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Weight Biased Leftist Trees and Modified Skip Lists},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {361--370},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_170},
  doi          = {10.1007/3-540-61332-3\_170},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ChoS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ClementiT96,
  author       = {Andrea E. F. Clementi and
                  Luca Trevisan},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Improved Non-approximability Results for Vertex Cover with Density
                  Constraints},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {333--342},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_167},
  doi          = {10.1007/3-540-61332-3\_167},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ClementiT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DaiF96,
  author       = {H. K. Dai and
                  Kevin E. Flannery},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Improved Length Lower Bounds for Reflecting Sequences},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {56--67},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_139},
  doi          = {10.1007/3-540-61332-3\_139},
  timestamp    = {Fri, 11 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/DaiF96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Domingo96,
  author       = {Carlos Domingo},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Exact Learning of Subclasses of {CDNF} Formulas with Membership Queries},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {179--188},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_151},
  doi          = {10.1007/3-540-61332-3\_151},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Domingo96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GrigniMP96,
  author       = {Michelangelo Grigni and
                  Vincent Mirelli and
                  Christos H. Papadimitriou},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Difficulty of Designing Good Classifiers},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {273--279},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_161},
  doi          = {10.1007/3-540-61332-3\_161},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/GrigniMP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Grolmusz96,
  author       = {Vince Grolmusz},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Harmonic Analysis, Real Approximation, and the Communication Complexity
                  of Boolean Functions (Preliminary Version)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {142--151},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_147},
  doi          = {10.1007/3-540-61332-3\_147},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Grolmusz96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HemaspaandraJRW96,
  author       = {Lane A. Hemaspaandra and
                  Zhigen Jiang and
                  J{\"{o}}rg Rothe and
                  Osamu Watanabe},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {The Join Can Lower Complexity},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {260--267},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_159},
  doi          = {10.1007/3-540-61332-3\_159},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/HemaspaandraJRW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Hofmeister96,
  author       = {Thomas Hofmeister},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {A Note on the Simulation of Exponential Threshold Weights},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {136--141},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_146},
  doi          = {10.1007/3-540-61332-3\_146},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Hofmeister96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HsuK96,
  author       = {Tsan{-}sheng Hsu and
                  Ming{-}Yang Kao},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity
                  with Applications},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {169--178},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_150},
  doi          = {10.1007/3-540-61332-3\_150},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/HsuK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HsuTWL96,
  author       = {Tsan{-}sheng Hsu and
                  Kuo{-}Hui Tsai and
                  Da{-}Wei Wang and
                  D. T. Lee},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Steiner Problems on Directed Acyclic Graphs},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {21--30},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_135},
  doi          = {10.1007/3-540-61332-3\_135},
  timestamp    = {Tue, 17 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/HsuTWL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/IbarraDR96,
  author       = {Oscar H. Ibarra and
                  Pedro C. Diniz and
                  Martin C. Rinard},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Complexity of Commutativity Analysis},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {323--332},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_166},
  doi          = {10.1007/3-540-61332-3\_166},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/IbarraDR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ImaiISY96,
  author       = {Hiroshi Imai and
                  Satoru Iwata and
                  Kyoko Sekine and
                  Kensyu Yoshida},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Combinatorial and Geometric Approaches to Counting Problems on Linear
                  Matroids, Graphic Arrangements, and Partial Orders},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {68--80},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_140},
  doi          = {10.1007/3-540-61332-3\_140},
  timestamp    = {Wed, 16 May 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ImaiISY96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KaraivazoglouST96,
  author       = {Efstratios Karaivazoglou and
                  Paul G. Spirakis and
                  Vasilis Triantafilou},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Wormhole Versus Deflection Routing: {A} Case Study on the Mesh},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {31--40},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_136},
  doi          = {10.1007/3-540-61332-3\_136},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/KaraivazoglouST96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KarkkainenU96,
  author       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Esko Ukkonen},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Sparse Suffix Trees},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {219--230},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_155},
  doi          = {10.1007/3-540-61332-3\_155},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/KarkkainenU96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KavvadiasS96,
  author       = {Dimitris J. Kavvadias and
                  Martha Sideri},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {The Inverse Satisfiability Problem},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {250--259},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_158},
  doi          = {10.1007/3-540-61332-3\_158},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/KavvadiasS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KumarRS96,
  author       = {Ravi Kumar and
                  Alexander Russell and
                  Ravi Sundaram},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Approximating Latin Square Extensions},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {280--289},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_162},
  doi          = {10.1007/3-540-61332-3\_162},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/KumarRS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LamLH96,
  author       = {Kwok{-}Yan Lam and
                  San Ling and
                  Lucas Chi Kwong Hui},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Efficient Generation of Elliptic Curve Cryptosystems},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {411--416},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_175},
  doi          = {10.1007/3-540-61332-3\_175},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/LamLH96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Lau96,
  author       = {Hoong Chuin Lau},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Probabilistic Analysis of Local Search and NP-Completeness Result
                  for Constraint Satisfaction (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {371--380},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_171},
  doi          = {10.1007/3-540-61332-3\_171},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/Lau96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LefmannPS96,
  author       = {Hanno Lefmann and
                  Pavel Pudl{\'{a}}k and
                  Petr Savick{\'{y}}},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On Sparse Parity Chack Matrices (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {41--49},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_137},
  doi          = {10.1007/3-540-61332-3\_137},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/LefmannPS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiTZ96,
  author       = {Ming Li and
                  John Tromp and
                  Louxin Zhang},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Some Notes on the Nearest Neighbour Interchange Distance},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {343--351},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_168},
  doi          = {10.1007/3-540-61332-3\_168},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/LiTZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Meng96,
  author       = {Jixiang Meng},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Superconnectivity for Minimal Multi-loop Networks},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {417--419},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_176},
  doi          = {10.1007/3-540-61332-3\_176},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Meng96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/RahmanNN96,
  author       = {Md. Saidur Rahman and
                  Shin{-}Ichi Nakano and
                  Takao Nishizeki},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Rectangular Grid Drawings of Plane Graphs},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {92--105},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_142},
  doi          = {10.1007/3-540-61332-3\_142},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/RahmanNN96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Safavi-Naini96,
  author       = {Reihaneh Safavi{-}Naini},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Three Systems for Shared Generation of Authenticators},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {401--410},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_174},
  doi          = {10.1007/3-540-61332-3\_174},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Safavi-Naini96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ShahrokhiS96,
  author       = {Farhad Shahrokhi and
                  Weiping Shi},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Efficient Deterministic Algorithms for Embedding Graphs on Books},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {162--168},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_149},
  doi          = {10.1007/3-540-61332-3\_149},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ShahrokhiS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ShanbhogueY96,
  author       = {Vasant Shanbhogue and
                  Moti Yung},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Distributed Computing in Asynchronous Networks with Byzantine Edges},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {352--360},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_169},
  doi          = {10.1007/3-540-61332-3\_169},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ShanbhogueY96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ShinKC96,
  author       = {Chan{-}Su Shin and
                  Sung Kwon Kim and
                  Kyung{-}Yong Chwa},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended
                  Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {106--116},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_143},
  doi          = {10.1007/3-540-61332-3\_143},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ShinKC96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TanZ96,
  author       = {Xuehou Tan and
                  Binhai Zhu},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Two-Guarding a Rectilinear Polygon},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {391--400},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_173},
  doi          = {10.1007/3-540-61332-3\_173},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/TanZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Teng96,
  author       = {Shang{-}Hua Teng},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Fast Separator Decomposition for Finite Element Meshes},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {189--198},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_152},
  doi          = {10.1007/3-540-61332-3\_152},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Teng96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/UeharaCH96,
  author       = {Ryuhei Uehara and
                  Zhi{-}Zhong Chen and
                  Xin He},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Fast {RNC} and {NC} Algorithms for Finding a Maximal Set of Paths
                  with an Application},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {209--218},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_154},
  doi          = {10.1007/3-540-61332-3\_154},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/UeharaCH96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WhitesidesP96,
  author       = {Sue Whitesides and
                  Naixun Pei},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Reconfiguration of Chains (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {381--390},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_172},
  doi          = {10.1007/3-540-61332-3\_172},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/WhitesidesP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/XueD96,
  author       = {Guoliang Xue and
                  Ding{-}Zhu Du},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {O(n log n)-Average-Time Algorithm for Shortest Network under a Given
                  Topology},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {11--20},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_134},
  doi          = {10.1007/3-540-61332-3\_134},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/XueD96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YanbeS96,
  author       = {Akio Yanbe and
                  Kouichi Sakurai},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Complexity of Computational Problems Associated with Simple
                  Stochastic Games (Extended Abstract)},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {310--322},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_165},
  doi          = {10.1007/3-540-61332-3\_165},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/YanbeS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/YehV96,
  author       = {Chi{-}Hsiang Yeh and
                  Emmanouel A. Varvarigos},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Depth-Efficient Threshold Circuits for Multiplication and Symmetric
                  Function Computation},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {231--240},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_156},
  doi          = {10.1007/3-540-61332-3\_156},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/YehV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Yong96,
  author       = {Xuerong Yong},
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {On the Distribution of Eigenvalues of Graphs},
  booktitle    = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  pages        = {268--272},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3\_160},
  doi          = {10.1007/3-540-61332-3\_160},
  timestamp    = {Mon, 22 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Yong96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/1996,
  editor       = {Jin{-}yi Cai and
                  C. K. Wong},
  title        = {Computing and Combinatorics, Second Annual International Conference,
                  {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1090},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61332-3},
  doi          = {10.1007/3-540-61332-3},
  isbn         = {3-540-61332-3},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/1996.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics