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 Olsen},
  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    = {Sun, 01 Sep 2024 01:00:00 +0200},
  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}
}

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.