Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/cocoon/cocoon2012.bht:"
@inproceedings{DBLP:conf/cocoon/AichholzerKPV12, author = {Oswin Aichholzer and Matias Korman and Alexander Pilz and Birgit Vogtenhuber}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Geodesic Order Types}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {216--227}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_19}, doi = {10.1007/978-3-642-32241-9\_19}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/AichholzerKPV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ArgyriouBKS12, author = {Evmorfia N. Argyriou and Michael A. Bekos and Michael Kaufmann and Antonios Symvonis}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Geometric {RAC} Simultaneous Drawings of Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {287--298}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_25}, doi = {10.1007/978-3-642-32241-9\_25}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ArgyriouBKS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BabenkoSA12, author = {Maxim A. Babenko and Kamil Salikhov and Stepan Artamonov}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {An Improved Algorithm for Packing T-Paths in Inner Eulerian Networks}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {109--120}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_10}, doi = {10.1007/978-3-642-32241-9\_10}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BabenkoSA12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BampisLMZ12, author = {Evripidis Bampis and Dimitrios Letsios and Ioannis Milis and Georgios Zois}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Speed Scaling for Maximum Lateness}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {25--36}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_3}, doi = {10.1007/978-3-642-32241-9\_3}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BampisLMZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BelmonteHHS12, author = {R{\'{e}}my Belmonte and Pinar Heggernes and Pim van 't Hof and Reza Saei}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Ramsey Numbers for Line Graphs and Perfect Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {204--215}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_18}, doi = {10.1007/978-3-642-32241-9\_18}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BelmonteHHS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Bevern12, author = {Ren{\'{e}} van Bevern}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Towards Optimal and Expressive Kernelization for d-Hitting Set}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {121--132}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_11}, doi = {10.1007/978-3-642-32241-9\_11}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Bevern12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BezakovaL12, author = {Ivona Bez{\'{a}}kov{\'{a}} and Zachary Langley}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Contiguous Minimum Single-Source-Multi-Sink Cuts in Weighted Planar Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {49--60}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_5}, doi = {10.1007/978-3-642-32241-9\_5}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BezakovaL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BhattacharyaK12, author = {Binay K. Bhattacharya and Tsunehiko Kameda}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {1--12}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_1}, doi = {10.1007/978-3-642-32241-9\_1}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BhattacharyaK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BhushanG12, author = {Alka Bhushan and Sajith Gopalan}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {External Memory Soft Heap, and Hard Heap, a Meldable Priority Queue}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {360--371}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_31}, doi = {10.1007/978-3-642-32241-9\_31}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BhushanG12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BianchiBHK12, author = {Maria Paola Bianchi and Hans{-}Joachim B{\"{o}}ckenhauer and Juraj Hromkovic and Lucia Keller}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Online Coloring of Bipartite Graphs with and without Advice}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {519--530}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_44}, doi = {10.1007/978-3-642-32241-9\_44}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BianchiBHK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Burton12, author = {Benjamin A. Burton}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Complementary Vertices and Adjacency Testing in Polytopes}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {507--518}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_43}, doi = {10.1007/978-3-642-32241-9\_43}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Burton12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BuschK12, author = {Costas Busch and Rajgopal Kannan}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Stretch in Bottleneck Games}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {592--603}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_50}, doi = {10.1007/978-3-642-32241-9\_50}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BuschK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/CarmiC12, author = {Paz Carmi and Lilach Chaitman{-}Yerushalmi}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Unexplored Steiner Ratios in Geometric Networks}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {275--286}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_24}, doi = {10.1007/978-3-642-32241-9\_24}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/CarmiC12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChandranR12, author = {L. Sunil Chandran and Deepak Rajendraprasad}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Rainbow Colouring of Split and Threshold Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {181--192}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_16}, doi = {10.1007/978-3-642-32241-9\_16}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/ChandranR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChenK12, author = {Ruiwen Chen and Valentine Kabanets}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Lower Bounds against Weakly Uniform Circuits}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {408--419}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_35}, doi = {10.1007/978-3-642-32241-9\_35}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ChenK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ChouLW12, author = {Jen{-}Hou Chou and Chi{-}Jen Lu and Mu{-}En Wu}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Making Profit in a Prediction Market}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {556--567}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_47}, doi = {10.1007/978-3-642-32241-9\_47}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ChouLW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/CouturierHHV12, author = {Jean{-}Fran{\c{c}}ois Couturier and Pinar Heggernes and Pim van 't Hof and Yngve Villanger}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {133--144}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_12}, doi = {10.1007/978-3-642-32241-9\_12}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/CouturierHHV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Daniel12, author = {Sebastian Ben Daniel}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {On the Advice Complexity of Tournaments}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {470--481}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_40}, doi = {10.1007/978-3-642-32241-9\_40}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Daniel12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DavoodiRS12, author = {Pooya Davoodi and Rajeev Raman and Srinivasa Rao Satti}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Succinct Representations of Binary Trees for Range Minimum Queries}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {396--407}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_34}, doi = {10.1007/978-3-642-32241-9\_34}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DavoodiRS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DumitrescuRT12, author = {Adrian Dumitrescu and G{\"{u}}nter Rote and Csaba D. T{\'{o}}th}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Monotone Paths in Planar Convex Subdivisions}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {240--251}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_21}, doi = {10.1007/978-3-642-32241-9\_21}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DumitrescuRT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/DurocherM12, author = {Stephane Durocher and Saeed Mehrabi}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {228--239}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_20}, doi = {10.1007/978-3-642-32241-9\_20}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/DurocherM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/FloderusKLL12, author = {Peter Floderus and Miroslaw Kowaluk and Andrzej Lingas and Eva{-}Marta Lundell}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Induced Subgraph Isomorphism: Are Some Patterns Substantially Easier Than Others?}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {37--48}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_4}, doi = {10.1007/978-3-642-32241-9\_4}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/FloderusKLL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Frati12, author = {Fabrizio Frati}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Multilevel Drawings of Clustered Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {311--322}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_27}, doi = {10.1007/978-3-642-32241-9\_27}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Frati12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/GeissKP12, author = {Darius Gei{\ss} and Rolf Klein and Rainer Penninger}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Optimally Solving a Transportation Problem Using Voronoi Diagrams}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {264--274}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_23}, doi = {10.1007/978-3-642-32241-9\_23}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/GeissKP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/GogKKMV12, author = {Simon Gog and Kalle Karhu and Juha K{\"{a}}rkk{\"{a}}inen and Veli M{\"{a}}kinen and Niko V{\"{a}}lim{\"{a}}ki}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Multi-pattern Matching with Bidirectional Indexes}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {384--395}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_33}, doi = {10.1007/978-3-642-32241-9\_33}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/GogKKMV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Gordon12, author = {Taylor Gordon}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Simultaneous Embeddings with Vertices Mapping to Pre-specified Points}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {299--310}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_26}, doi = {10.1007/978-3-642-32241-9\_26}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Gordon12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/GoreckiE12, author = {Pawel G{\'{o}}recki and Oliver Eulenstein}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Deep Coalescence Reconciliation with Unrooted Gene Trees: Linear Time Algorithms}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {531--542}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_45}, doi = {10.1007/978-3-642-32241-9\_45}, timestamp = {Fri, 17 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/GoreckiE12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HanKM12, author = {Xin Han and Yasushi Kawase and Kazuhisa Makino}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Online Knapsack Problem with Removal Cost}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {61--73}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_6}, doi = {10.1007/978-3-642-32241-9\_6}, timestamp = {Fri, 02 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HanKM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HongELP12, author = {Seok{-}Hee Hong and Peter Eades and Giuseppe Liotta and Sheung{-}Hung Poon}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {F{\'{a}}ry's Theorem for 1-Planar Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {335--346}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_29}, doi = {10.1007/978-3-642-32241-9\_29}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HongELP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HruzS12, author = {Tomas Hruz and Marcel Sch{\"{o}}ngens}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Partially Specified Nearest Neighbor Search}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {372--383}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_32}, doi = {10.1007/978-3-642-32241-9\_32}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HruzS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/JaiswalKS12, author = {Ragesh Jaiswal and Amit Kumar and Sandeep Sen}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {A Simple {D} 2-Sampling Based {PTAS} for k-Means and other Clustering Problems}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {13--24}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_2}, doi = {10.1007/978-3-642-32241-9\_2}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/JaiswalKS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KimC12, author = {Hyo{-}Sil Kim and Otfried Cheong}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {The Cost of Bounded Curvature}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {252--263}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_22}, doi = {10.1007/978-3-642-32241-9\_22}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KimC12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Kinne12, author = {Jeff Kinne}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {On {TC0} Lower Bounds for the Permanent}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {420--432}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_36}, doi = {10.1007/978-3-642-32241-9\_36}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Kinne12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KloksPUW12, author = {Ton Kloks and Sheung{-}Hung Poon and Chin{-}Ting Ung and Yue{-}Li Wang}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {157--168}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_14}, doi = {10.1007/978-3-642-32241-9\_14}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KloksPUW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KnauerMW12, author = {Kolja B. Knauer and Piotr Micek and Bartosz Walczak}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Outerplanar Graph Drawings with Few Slopes}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {323--334}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_28}, doi = {10.1007/978-3-642-32241-9\_28}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/KnauerMW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LeR12, author = {Van Bang Le and Dieter Rautenbach}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Integral Mixed Unit Interval Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {495--506}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_42}, doi = {10.1007/978-3-642-32241-9\_42}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/LeR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Liben-NowellSWW12, author = {David Liben{-}Nowell and Alexa Sharp and Tom Wexler and Kevin Woods}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Computing Shapley Value in Supermodular Coalitional Games}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {568--579}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_48}, doi = {10.1007/978-3-642-32241-9\_48}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Liben-NowellSWW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/LimayeMS12, author = {Nutan Limaye and Meena Mahajan and Karteek Sreenivasaiah}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {The Complexity of Unary Subset Sum}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {458--469}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_39}, doi = {10.1007/978-3-642-32241-9\_39}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/LimayeMS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MastrolilliS12, author = {Monaldo Mastrolilli and Georgios Stamoulis}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Restricted Max-Min Fair Allocations with Inclusion-Free Intervals}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {98--108}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_9}, doi = {10.1007/978-3-642-32241-9\_9}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/MastrolilliS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/PanolanR12, author = {Fahad Panolan and Ashutosh Rai}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {On the Kernelization Complexity of Problems on Graphs without Long Odd Cycles}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {445--457}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_38}, doi = {10.1007/978-3-642-32241-9\_38}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/PanolanR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/PapakonstantinouY12, author = {Periklis A. Papakonstantinou and Guang Yang}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {A Remark on One-Wayness versus Pseudorandomness}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {482--494}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_41}, doi = {10.1007/978-3-642-32241-9\_41}, timestamp = {Mon, 21 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/PapakonstantinouY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Peng12, author = {Pan Peng}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {A Local Algorithm for Finding Dense Bipartite-Like Subgraphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {145--156}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_13}, doi = {10.1007/978-3-642-32241-9\_13}, timestamp = {Fri, 13 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Peng12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Popa12, author = {Alexandru Popa}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Approximating the Rainbow - Better Lower and Upper Bounds}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {193--203}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_17}, doi = {10.1007/978-3-642-32241-9\_17}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Popa12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/RueST12, author = {Juanjo Ru{\'{e}} and Ignasi Sau and Dimitrios M. Thilikos}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Dynamic Programming for H-minor-free Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {86--97}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_8}, doi = {10.1007/978-3-642-32241-9\_8}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/RueST12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/TingX12, author = {H. F. Ting and Xiangzhong Xiang}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Equilibria of {GSP} for Range Auction}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {580--591}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_49}, doi = {10.1007/978-3-642-32241-9\_49}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/TingX12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Ueno12, author = {Kenya Ueno}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Formula Complexity of Ternary Majorities}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {433--444}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_37}, doi = {10.1007/978-3-642-32241-9\_37}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/Ueno12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/WangL12, author = {Biing{-}Feng Wang and Chih{-}Hsuan Li}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {On the Minimum Degree Hypergraph Problem with Subset Size Two and the Red-Blue Set Cover Problem with the Consecutive Ones Property}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {169--180}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_15}, doi = {10.1007/978-3-642-32241-9\_15}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/WangL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/WasaKUA12, author = {Kunihiro Wasa and Yusaku Kaneta and Takeaki Uno and Hiroki Arimura}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {347--359}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_30}, doi = {10.1007/978-3-642-32241-9\_30}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/WasaKUA12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/XiaoN12, author = {Mingyu Xiao and Hiroshi Nagamochi}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {An Improved Exact Algorithm for {TSP} in Degree-4 Graphs}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {74--85}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_7}, doi = {10.1007/978-3-642-32241-9\_7}, timestamp = {Mon, 08 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/XiaoN12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/ZhuX12, author = {Yongding Zhu and Jinhui Xu}, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {On the 2-Central Path Problem}, booktitle = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, pages = {543--555}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9\_46}, doi = {10.1007/978-3-642-32241-9\_46}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/ZhuX12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cocoon/2012, editor = {Joachim Gudmundsson and Juli{\'{a}}n Mestre and Taso Viglas}, title = {Computing and Combinatorics - 18th Annual International Conference, {COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7434}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32241-9}, doi = {10.1007/978-3-642-32241-9}, isbn = {978-3-642-32240-2}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/2012.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.