Search dblp for Publications

export results for "toc:db/conf/cats/cats2012.bht:"

 download as .bib file

@inproceedings{DBLP:conf/cats/AsahiroJMO12,
  author       = {Yuichi Asahiro and
                  Jesper Jansson and
                  Eiji Miyano and
                  Hirotaka Ono},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {139--146},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Asahiro.html},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/AsahiroJMO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Brandenburg12,
  author       = {Franz{-}Josef Brandenburg},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {On the Curve Complexity of Upward Planar Drawings},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {27--36},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Brandenburg.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Brandenburg12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/EdelkampEK12,
  author       = {Stefan Edelkamp and
                  Amr Elmasry and
                  Jyrki Katajainen},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {The Weak-Heap Family of Priority Queues in Theory and Praxis},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {103--112},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Edelkamp.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/EdelkampEK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/FujitoS12,
  author       = {Toshihiro Fujito and
                  Takayoshi Sakamaki},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {How to guard a graph against tree movements},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {93--96},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Fujito.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/FujitoS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/GandhiKL12,
  author       = {Aniruddh Gandhi and
                  Bakhadyr Khoussainov and
                  Jiamou Liu},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Solving infinite games on trees with back-edges},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {113--122},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Gandhi.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/GandhiKL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Ishii12,
  author       = {Toshimasa Ishii},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Augmenting Outerplanar Graphs to Meet Diameter Requirements},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {123--132},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Ishii.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Ishii12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/IwamotoSM12,
  author       = {Chuzo Iwamoto and
                  Kento Sasaki and
                  Kenichi Morita},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Computational Complexity of String Puzzles},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {69--74},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Iwamoto.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/IwamotoSM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/KakimuraT12,
  author       = {Naonori Kakimura and
                  Mizuyo Takamatsu},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Matching Problems with Delta-Matroid Constraints},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {83--92},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Kakimura.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/KakimuraT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/KawarabayashiW12,
  author       = {Ken{-}ichi Kawarabayashi and
                  David R. Wood},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Cliques in Odd-Minor-Free Graphs},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {133--138},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Kawarabayashi.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/KawarabayashiW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/LiaoS12,
  author       = {Kewen Liao and
                  Hong Shen},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Approximating the Reliable Resource Allocation Problem Using Inverse
                  Dual Fitting},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {75--82},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Liao.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/LiaoS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/MahajanSS12,
  author       = {Meena Mahajan and
                  Nitin Saurabh and
                  Karteek Sreenivasaiah},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Counting paths in planar width 2 branching programs},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {59--68},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Mahajan.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/MahajanSS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/NaishSH12,
  author       = {Lee Naish and
                  Harald S{\o}ndergaard and
                  Benjamin Horsfall},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Logic Programming: From Underspecification to Undefinedness},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {49--58},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Naish.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/NaishSH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Oslen12,
  author       = {Martin Oslen},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {On Defining and Computing Communities},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {97--102},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Oslen.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Oslen12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/ShawiGL12,
  author       = {Radwa El Shawi and
                  Joachim Gudmundsson and
                  Christos Levcopoulos},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Quickest Path Queries on Transportation Network},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {37--46},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Shawi.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/ShawiGL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Takaoka12,
  author       = {Tadao Takaoka},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Efficient Algorithms for the All Pairs Shortest Path Problem with
                  Limited Edge Costs},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {21--26},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128TakaokaT..html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Takaoka12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Tsin12,
  author       = {Yung H. Tsin},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Decomposing a Multigraph into Split Components},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {3--12},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Tsin.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Tsin12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/Valtr12,
  author       = {Pavel Valtr},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {On empty pentagons and hexagons in planar point sets},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {47--48},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Valtr.html},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/Valtr12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cats/ZhangN12,
  author       = {Cong Zhang and
                  Hiroshi Nagamochi},
  editor       = {Juli{\'{a}}n Mestre},
  title        = {The Next-to-Shortest Path in Undirected Graphs with Nonnegative Weights},
  booktitle    = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  pages        = {13--20},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Zhang.html},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/ZhangN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/cats/2012,
  editor       = {Juli{\'{a}}n Mestre},
  title        = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
                  Melbourne, Australia, January 2012},
  series       = {{CRPIT}},
  volume       = {128},
  publisher    = {Australian Computer Society},
  year         = {2012},
  url          = {http://crpit.scem.westernsydney.edu.au/Vol128.html},
  isbn         = {978-1-921770-09-8},
  timestamp    = {Mon, 08 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cats/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.