default search action
Search dblp for Publications
export results for "toc:db/conf/cocoon/cocoon99.bht:"
@inproceedings{DBLP:conf/cocoon/AmanoMT99, author = {Kazuyuki Amano and Akira Maruoka and Jun Tarui}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On the Negation-Limited Circuit Complexity of Merging}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {204--209}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_20}, doi = {10.1007/3-540-48686-0\_20}, timestamp = {Sat, 30 Sep 2023 09:37:25 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AmanoMT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/AmbainisBFK99, author = {Andris Ambainis and Richard F. Bonner and Rusins Freivalds and Arnolds Kikusts}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Probabilities to Accept Languages by Quantum Finite Automata}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {174--183}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_17}, doi = {10.1007/3-540-48686-0\_17}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AmbainisBFK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BernasconiDS99, author = {Anna Bernasconi and Carsten Damm and Igor E. Shparlinski}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On the Average Sensitivity of Testing Square-Free Numbers}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {291--299}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_29}, doi = {10.1007/3-540-48686-0\_29}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BernasconiDS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BezrukovES99, author = {Sergei L. Bezrukov and Robert Els{\"{a}}sser and Ulf{-}Peter Schroeder}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On Bounds for the k-Partitioning of Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {154--163}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_15}, doi = {10.1007/3-540-48686-0\_15}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BezrukovES99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Cai99, author = {Jin{-}yi Cai}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A New Transference Theorem in the Geometry of Numbers}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {113--122}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_11}, doi = {10.1007/3-540-48686-0\_11}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Cai99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/CaiHMNSS99, author = {Jin{-}yi Cai and George Havas and Bernard Mans and Ajay Nerurkar and Jean{-}Pierre Seifert and Igor E. Shparlinski}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On Routing in Circulant Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {360--369}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_36}, doi = {10.1007/3-540-48686-0\_36}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/CaiHMNSS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChaudhuriN99, author = {Jeet Chaudhuri and Subhas C. Nandy}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Generalized Shooter Location Problem}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {389--399}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_39}, doi = {10.1007/3-540-48686-0\_39}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ChaudhuriN99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChinWW99, author = {Francis Y. L. Chin and Cao An Wang and Fu Lee Wang}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Maximum Stabbing Line in 2D Plane}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {379--388}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_38}, doi = {10.1007/3-540-48686-0\_38}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ChinWW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChongHIL99, author = {Ka Wong Chong and Yijie Han and Yoshihide Igarashi and Tak Wah Lam}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Improving Parallel Computation with Fast Integer Sorting}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {452--461}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_45}, doi = {10.1007/3-540-48686-0\_45}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/ChongHIL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ClementiCR99, author = {Andrea E. F. Clementi and Pierluigi Crescenzi and Gianluca Rossi}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On the Complexity of Approximating Colored-Graph Problems}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {281--290}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_28}, doi = {10.1007/3-540-48686-0\_28}, timestamp = {Sun, 12 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/ClementiCR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/CoopermanFGH99, author = {Gene Cooperman and Sandra Feisel and Joachim von zur Gathen and George Havas}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {{GCD} of Many Integers}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {310--317}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_31}, doi = {10.1007/3-540-48686-0\_31}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/CoopermanFGH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DammKR99, author = {Carsten Damm and Ki Hang Kim and Fred W. Roush}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On Covering and Rank Problems for Boolean Matrices and Their Applications}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {123--133}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_12}, doi = {10.1007/3-540-48686-0\_12}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DammKR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DasSC99, author = {Sajal K. Das and Bhabani P. Sinha and Rajarshi Chaudhuri}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Cominatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {462--472}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_46}, doi = {10.1007/3-540-48686-0\_46}, timestamp = {Tue, 10 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DasSC99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DengZ99, author = {Xiaotie Deng and Yuzhong Zhang}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Minimizing Mean Response Time in Batch Processing System}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {231--240}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_23}, doi = {10.1007/3-540-48686-0\_23}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/DengZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DiazPPS99, author = {Josep D{\'{\i}}az and Mathew D. Penrose and Jordi Petit and Maria J. Serna}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Layout Problems on Lattice Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {103--112}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_10}, doi = {10.1007/3-540-48686-0\_10}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DiazPPS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Fernau99, author = {Henning Fernau}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Efficient Learning of Some Linear Matrix Languages}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {221--230}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_22}, doi = {10.1007/3-540-48686-0\_22}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/Fernau99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/FortnowPS99, author = {Lance Fortnow and Aduri Pavan and Alan L. Selman}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Distributionally-Hard Languages}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {184--193}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_18}, doi = {10.1007/3-540-48686-0\_18}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/FortnowPS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/GudmundssonL99, author = {Joachim Gudmundsson and Christos Levcopoulos}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Fast Approximation Algorithm for {TSP} with Neighborhoods and Red-Blue Separation}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {473--482}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_47}, doi = {10.1007/3-540-48686-0\_47}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/GudmundssonL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Halldorsson99, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Approximations of Weighted Independent Set and Hereditary Subset Problems}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {261--270}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_26}, doi = {10.1007/3-540-48686-0\_26}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/Halldorsson99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HalldorssonKPSST99, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Guy Kortsarz and Andrzej Proskurowski and Ravit Salman and Hadas Shachnai and Jan Arne Telle}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Multi-coloring Trees}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {271--280}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_27}, doi = {10.1007/3-540-48686-0\_27}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonKPSST99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HirataYH99, author = {Kouichi Hirata and Keizo Yamada and Masateru Harao}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Tractable and Intractable Second-Order Matching Problems}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {432--441}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_43}, doi = {10.1007/3-540-48686-0\_43}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HirataYH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HonL99, author = {Wing{-}Kai Hon and Tak Wah Lam}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {61--70}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_6}, doi = {10.1007/3-540-48686-0\_6}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/HonL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Hong99, author = {Sung{-}Pil Hong}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Competitive Online Algorithm for the Paging Problem with "Shelf" Memory}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {400--408}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_40}, doi = {10.1007/3-540-48686-0\_40}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Hong99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HutchinsonMZ99, author = {David A. Hutchinson and Anil Maheshwari and Norbert Zeh}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {An External Memory Data Structure for Shortest Path Queries}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {51--60}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_5}, doi = {10.1007/3-540-48686-0\_5}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HutchinsonMZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/IwamaY99, author = {Kazuo Iwama and Kouki Yonezawa}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Using Generalized Forecasts for Online Currency Conversion}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {409--421}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_41}, doi = {10.1007/3-540-48686-0\_41}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/IwamaY99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/JurdzinskiKL99, author = {Tomasz Jurdzinski and Miroslaw Kutylowski and Krzysztof Lorys}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Multi-party Finite Computations}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {318--329}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_32}, doi = {10.1007/3-540-48686-0\_32}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/JurdzinskiKL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KleinbergKRRT99, author = {Jon M. Kleinberg and Ravi Kumar and Prabhakar Raghavan and Sridhar Rajagopalan and Andrew Tomkins}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {The Web as a Graph: Measurements, Models, and Methods}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {1--17}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_1}, doi = {10.1007/3-540-48686-0\_1}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KleinbergKRRT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KrystaS99, author = {Piotr Krysta and Roberto Solis{-}Oba}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Approximation Algorithms for Bounded Facility Location}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {241--250}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_24}, doi = {10.1007/3-540-48686-0\_24}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KrystaS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LauT99, author = {Hing{-}Yip Lau and H. F. Ting}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {483--492}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_48}, doi = {10.1007/3-540-48686-0\_48}, timestamp = {Fri, 12 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/LauT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LeeKKKY99, author = {Sung{-}Woo Lee and Hyun{-}Sung Kim and Jung{-}Joon Kim and Tae{-}Geun Kim and Kee{-}Young Yoo}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Efficient Fixed-Size Systolic Arrays for the Modular Multiplication}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {442--451}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_44}, doi = {10.1007/3-540-48686-0\_44}, timestamp = {Fri, 03 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/LeeKKKY99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LinE99, author = {Xuemin Lin and Peter Eades}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {92--102}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_9}, doi = {10.1007/3-540-48686-0\_9}, timestamp = {Mon, 16 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/LinE99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LinX99, author = {Guo{-}Hui Lin and Guoliang Xue}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {71--80}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_7}, doi = {10.1007/3-540-48686-0\_7}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/LinX99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MahajanSV99, author = {Meena Mahajan and P. R. Subramanya and V. Vinay}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Combinatorial Algorithm for Pfaffians}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {134--143}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_13}, doi = {10.1007/3-540-48686-0\_13}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/MahajanSV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MarzettaB99, author = {Ambros Marzetta and Adrian Br{\"{u}}ngger}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Dynamic-Programming Bound for the Quadratic Assignment Problem}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {339--348}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_34}, doi = {10.1007/3-540-48686-0\_34}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/MarzettaB99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MatsubayashiT99, author = {Akira Matsubayashi and Ryo Takasu}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Minimum Congestion Embedding of Complete Binary Trees into Tori}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {370--378}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_37}, doi = {10.1007/3-540-48686-0\_37}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/MatsubayashiT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/McKenzieRV99, author = {Pierre McKenzie and Klaus Reinhardt and V. Vinay}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Circuits and Context-Free Languages}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {194--203}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_19}, doi = {10.1007/3-540-48686-0\_19}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/McKenzieRV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MiltersenVW99, author = {Peter Bro Miltersen and N. V. Vinodchandran and Osamu Watanabe}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {210--220}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_21}, doi = {10.1007/3-540-48686-0\_21}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/MiltersenVW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/NagamochiI99, author = {Hiroshi Nagamochi and Toshihide Ibaraki}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {31--40}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_3}, doi = {10.1007/3-540-48686-0\_3}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/NagamochiI99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/NagamochiKI99, author = {Hiroshi Nagamochi and Shigeki Katayama and Toshihide Ibaraki}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {164--173}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_16}, doi = {10.1007/3-540-48686-0\_16}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/NagamochiKI99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/NakataIY99, author = {Toshio Nakata and Hiroshi Imahayashi and Masafumi Yamashita}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {330--338}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_33}, doi = {10.1007/3-540-48686-0\_33}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/NakataIY99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/NardelliPW99, author = {Enrico Nardelli and Guido Proietti and Peter Widmayer}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {How to Swap a Failing Edge of a Single Source Shortest Paths Tree}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {144--153}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_14}, doi = {10.1007/3-540-48686-0\_14}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/NardelliPW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Otto99, author = {Friedrich Otto}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {On S-Regular Prefix-Rewriting Systems and Automatic Structures}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {422--431}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_42}, doi = {10.1007/3-540-48686-0\_42}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Otto99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Takaoka99, author = {Tadao Takaoka}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Theory of 2-3 Heaps}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {41--50}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_4}, doi = {10.1007/3-540-48686-0\_4}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Takaoka99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/TaruiT99, author = {Jun Tarui and Seinosuke Toda}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Some Observations on the Computational Complexity of Graph Accessibility Problem}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {18--30}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_2}, doi = {10.1007/3-540-48686-0\_2}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/TaruiT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Tayu99, author = {Satoshi Tayu}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Scheduling Trees onto Hypercubes and Grids Is NP-complete}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {251--260}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_25}, doi = {10.1007/3-540-48686-0\_25}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Tayu99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Uno99, author = {Takeaki Uno}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {349--359}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_35}, doi = {10.1007/3-540-48686-0\_35}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Uno99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/YamaguchiS99, author = {Atsuko Yamaguchi and Akihiro Sugimoto}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {An Approximation Algorithm for the Two-Layered Graph Drawing Problem}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {81--91}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_8}, doi = {10.1007/3-540-48686-0\_8}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/YamaguchiS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Zheng99, author = {Xizhong Zheng}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Binary Enumerability of Real Numbers}, booktitle = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, pages = {300--309}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_30}, doi = {10.1007/3-540-48686-0\_30}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Zheng99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cocoon/99, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Computing and Combinatorics, 5th Annual International Conference, {COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1627}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0}, doi = {10.1007/3-540-48686-0}, isbn = {3-540-66200-6}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.