default search action
Search dblp for Publications
export results for "toc:db/conf/tamc/tamc2011.bht:"
@inproceedings{DBLP:conf/tamc/AlthausKN11, author = {Ernst Althaus and Joschka Kupilas and Rouven Naujoks}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {308--319}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_31}, doi = {10.1007/978-3-642-20877-5\_31}, timestamp = {Sun, 25 Oct 2020 23:06:59 +0100}, biburl = {https://dblp.org/rec/conf/tamc/AlthausKN11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Asano11, author = {Tetsuo Asano}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Designing Algorithms with Limited Work Space}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {1}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_1}, doi = {10.1007/978-3-642-20877-5\_1}, timestamp = {Tue, 26 Jun 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Asano11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BellW11, author = {Paul C. Bell and Prudence W. H. Wong}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {27--36}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_4}, doi = {10.1007/978-3-642-20877-5\_4}, timestamp = {Mon, 06 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/BellW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BelmonteHH11, author = {R{\'{e}}my Belmonte and Pinar Heggernes and Pim van 't Hof}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Edge Contractions in Subclasses of Chordal Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {528--539}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_51}, doi = {10.1007/978-3-642-20877-5\_51}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BelmonteHH11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BilkaLT11, author = {Ondrej B{\'{\i}}lka and Bernard Lidick{\'{y}} and Marek Tesar}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Locally Injective Homomorphism to the Simple Weight Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {471--482}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_46}, doi = {10.1007/978-3-642-20877-5\_46}, timestamp = {Mon, 10 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/BilkaLT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BrodalGPR11, author = {Gerth St{\o}lting Brodal and Mark Greve and Vineet Pandey and Srinivasa Rao Satti}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Integer Representations towards Efficient Counting in the Bit Probe Model}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {206--217}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_22}, doi = {10.1007/978-3-642-20877-5\_22}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BrodalGPR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BrodyMW11, author = {Joshua Brody and Kevin Matulef and Chenggang Wu}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Lower Bounds for Testing Computability by Small Width OBDDs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {320--331}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_32}, doi = {10.1007/978-3-642-20877-5\_32}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BrodyMW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BrunschR11, author = {Tobias Brunsch and Heiko R{\"{o}}glin}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {A Bad Instance for k-Means++}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {344--352}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_34}, doi = {10.1007/978-3-642-20877-5\_34}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BrunschR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BrunschR11a, author = {Tobias Brunsch and Heiko R{\"{o}}glin}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Lower Bounds for the Smoothed Number of Pareto Optimal Solutions}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {416--427}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_41}, doi = {10.1007/978-3-642-20877-5\_41}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BrunschR11a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ChenHS11, author = {Xue Chen and Guangda Hu and Xiaoming Sun}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {A Better Upper Bound on Weights of Exact Threshold Functions}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {124--132}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_13}, doi = {10.1007/978-3-642-20877-5\_13}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ChenHS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ChinLY11, author = {Francis Y. L. Chin and Henry C. M. Leung and Siu{-}Ming Yiu}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Non-adaptive Complex Group Testing with Multiple Positive Sets}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {172--183}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_19}, doi = {10.1007/978-3-642-20877-5\_19}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ChinLY11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Cicerone11, author = {Serafino Cicerone}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Using Split Composition to Extend Distance-Hereditary Graphs in a Generative Way - (Extended Abstract)}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {286--297}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_29}, doi = {10.1007/978-3-642-20877-5\_29}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Cicerone11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/CookFL11, author = {Atlas F. Cook and Chenglin Fan and Jun Luo}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Hide-and-Seek: Algorithms for Polygon Walk Problems}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {495--504}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_48}, doi = {10.1007/978-3-642-20877-5\_48}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/CookFL11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/DattaK11, author = {Samir Datta and Nagarajan Krishnamurthy}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Some Tractable Win-Lose Games}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {365--376}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_36}, doi = {10.1007/978-3-642-20877-5\_36}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/DattaK11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/DattaP11, author = {Samir Datta and Gautam Prakriya}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Planarity Testing Revisited}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {540--551}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_52}, doi = {10.1007/978-3-642-20877-5\_52}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/DattaP11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/DavoodiR11, author = {Pooya Davoodi and S. Srinivasa Rao}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {195--205}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_21}, doi = {10.1007/978-3-642-20877-5\_21}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/DavoodiR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/DingG11, author = {Ning Ding and Dawu Gu}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {A Note on Obfuscation for Cryptographic Functionalities of Secret-Operation Then Public-Encryption}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {377--389}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_37}, doi = {10.1007/978-3-642-20877-5\_37}, timestamp = {Tue, 24 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/DingG11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Farago11, author = {Andr{\'{a}}s Farag{\'{o}}}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Low Distortion Metric Embedding into Constant Dimension}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {114--123}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_12}, doi = {10.1007/978-3-642-20877-5\_12}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Farago11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/FreivaldsZ11, author = {Rusins Freivalds and Thomas Zeugmann}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {On the Amount of Nonconstructivity in Learning Recursive Functions}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {332--343}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_33}, doi = {10.1007/978-3-642-20877-5\_33}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/FreivaldsZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/FuHT11, author = {Jie Fu and Jeffrey Heinz and Herbert G. Tanner}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {An Algebraic Characterization of Strictly Piecewise Languages}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {252--263}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_26}, doi = {10.1007/978-3-642-20877-5\_26}, timestamp = {Fri, 20 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/FuHT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Fukunaga11, author = {Takuro Fukunaga}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {428--439}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_42}, doi = {10.1007/978-3-642-20877-5\_42}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Fukunaga11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Gavenciak11, author = {Tomas Gavenciak}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Catching a Fast Robber on Interval Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {353--364}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_35}, doi = {10.1007/978-3-642-20877-5\_35}, timestamp = {Mon, 13 Nov 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/Gavenciak11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ItoD11, author = {Takehiro Ito and Erik D. Demaine}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Approximability of the Subset Sum Reconfiguration Problem}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {58--69}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_7}, doi = {10.1007/978-3-642-20877-5\_7}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ItoD11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ItoKZ11, author = {Takehiro Ito and Kazuto Kawamura and Xiao Zhou}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {94--105}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_10}, doi = {10.1007/978-3-642-20877-5\_10}, timestamp = {Wed, 17 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ItoKZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/IwamaMY11, author = {Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {440--451}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_43}, doi = {10.1007/978-3-642-20877-5\_43}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/IwamaMY11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/IwataIN11, author = {Kozue Iwata and Shiro Ishiwata and Shin{-}Ichi Nakano}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {A Compact Encoding of Unordered Binary Trees}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {106--113}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_11}, doi = {10.1007/978-3-642-20877-5\_11}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/IwataIN11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/JainST11, author = {Sanjay Jain and Frank Stephan and Jason Teutsch}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Closed Left-R.E. Sets}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {218--229}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_23}, doi = {10.1007/978-3-642-20877-5\_23}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/JainST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/JeandelV11, author = {Emmanuel Jeandel and Pascal Vanier}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {P\({}^{\mbox{0}}\)\({}_{\mbox{1}}\){\textbackslash}it {\textbackslash}Pi0{\_}1 Sets and Tilings}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {230--239}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_24}, doi = {10.1007/978-3-642-20877-5\_24}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/JeandelV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Jelinkova11, author = {Eva Jel{\'{\i}}nkov{\'{a}}}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Switching to Hedgehog-Free Graphs Is NP-Complete}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {463--470}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_45}, doi = {10.1007/978-3-642-20877-5\_45}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Jelinkova11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Junosza-SzaniawskiKLRR11, author = {Konstanty Junosza{-}Szaniawski and Jan Kratochv{\'{\i}}l and Mathieu Liedloff and Peter Rossmanith and Pawel Rzazewski}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Fast Exact Algorithm for \emph{L}(2, 1)-Labeling of Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {82--93}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_9}, doi = {10.1007/978-3-642-20877-5\_9}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Junosza-SzaniawskiKLRR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Kamiyama11, author = {Naoyuki Kamiyama}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Submodular Function Minimization under a Submodular Set Covering Constraint}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {133--141}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_14}, doi = {10.1007/978-3-642-20877-5\_14}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Kamiyama11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/KlavikKV11, author = {Pavel Klav{\'{\i}}k and Jan Kratochv{\'{\i}}l and Tom{\'{a}}s Vyskocil}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Extending Partial Representations of Interval Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {276--285}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_28}, doi = {10.1007/978-3-642-20877-5\_28}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/KlavikKV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LangerRS11, author = {Alexander Langer and Peter Rossmanith and Somnath Sikdar}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Linear-Time Algorithms for Graphs of Bounded Rankwidth: {A} Fresh Look Using Game Theory - (Extended Abstract)}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {505--516}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_49}, doi = {10.1007/978-3-642-20877-5\_49}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LangerRS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LeungLZ11, author = {Ming Lam Leung and Yang Li and Shengyu Zhang}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Tight Bounds on Communication Complexity of Symmetric {XOR} Functions in One-Way and {SMP} Models}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {403--408}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_39}, doi = {10.1007/978-3-642-20877-5\_39}, timestamp = {Sun, 19 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/LeungLZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LiT11, author = {Angsheng Li and Linqing Tang}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {The Complexity and Approximability of Minimum Contamination Problems}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {298--307}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_30}, doi = {10.1007/978-3-642-20877-5\_30}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LiT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LingasD11, author = {Andrzej Lingas and Cui Di}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Near Approximation of Maximum Weight Matching through Efficient Weight Reduction}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {48--57}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_6}, doi = {10.1007/978-3-642-20877-5\_6}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LingasD11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Lipton11, author = {Richard J. Lipton}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {171}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_18}, doi = {10.1007/978-3-642-20877-5\_18}, timestamp = {Tue, 26 Jun 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Lipton11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LiskiewiczRW11, author = {Maciej Liskiewicz and R{\"{u}}diger Reischuk and Ulrich W{\"{o}}lfel}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Grey-Box Steganography}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {390--402}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_38}, doi = {10.1007/978-3-642-20877-5\_38}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LiskiewiczRW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/LuoWFGC11, author = {Weizhong Luo and Jianxin Wang and Qilong Feng and Jiong Guo and Jianer Chen}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {An Improved Kernel for Planar Connected Dominating Set}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {70--81}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_8}, doi = {10.1007/978-3-642-20877-5\_8}, timestamp = {Fri, 21 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LuoWFGC11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Manthey11, author = {Bodo Manthey}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Deterministic Algorithms for Multi-criteria {TSP}}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {264--275}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_27}, doi = {10.1007/978-3-642-20877-5\_27}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Manthey11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/MeierS11, author = {Arne Meier and Thomas Schneider}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Generalized Satisfiability for the Description Logic \emph{ALC} - (Extended Abstract)}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {552--562}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_53}, doi = {10.1007/978-3-642-20877-5\_53}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/MeierS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/MenibusU11, author = {Benjamin Hellouin de Menibus and Takeaki Uno}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Maximal Matching and Path Matching Counting in Polynomial Time for Graphs of Bounded Clique Width}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {483--494}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_47}, doi = {10.1007/978-3-642-20877-5\_47}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/MenibusU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Moser11, author = {Philippe Moser}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {On the Polynomial Depth of Various Sets of Random Strings}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {517--527}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_50}, doi = {10.1007/978-3-642-20877-5\_50}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Moser11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/OkamotoOUU11, author = {Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {452--462}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_44}, doi = {10.1007/978-3-642-20877-5\_44}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/OkamotoOUU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Pospelov11, author = {Alexey Pospelov}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Group-Theoretic Lower Bounds for the Complexity of Matrix Multiplication}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {2--13}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_2}, doi = {10.1007/978-3-642-20877-5\_2}, timestamp = {Tue, 06 Mar 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/Pospelov11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/SchmiedV11, author = {Richard Schmied and Claus Viehmann}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Approximating Edge Dominating Set in Dense Graphs}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {37--47}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_5}, doi = {10.1007/978-3-642-20877-5\_5}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/SchmiedV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ShiouraS11, author = {Akiyoshi Shioura and Shunya Suzuki}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Optimal Allocation in Combinatorial Auctions with Quadratic Utility Functions}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {142--153}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_15}, doi = {10.1007/978-3-642-20877-5\_15}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ShiouraS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Soltys11, author = {Karolina Soltys}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {The Hardness of Median in the Synchronized Bit Communication Model}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {409--415}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_40}, doi = {10.1007/978-3-642-20877-5\_40}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Soltys11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/SuzukiUZ11, author = {Akira Suzuki and Kei Uchizawa and Xiao Zhou}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Energy and Fan-In of Threshold Circuits Computing Mod Functions}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {154--163}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_16}, doi = {10.1007/978-3-642-20877-5\_16}, timestamp = {Sun, 06 Oct 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/SuzukiUZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Wang11, author = {Fengming Wang}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {{NEXP} Does Not Have Non-uniform Quasipolynomial-Size {ACC} Circuits of \emph{o}(loglog\emph{n}) Depth}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {164--170}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_17}, doi = {10.1007/978-3-642-20877-5\_17}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Wang11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Yap11, author = {Chee Yap}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {A Real Elementary Approach to the Master Recurrence and Generalizations}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {14--26}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_3}, doi = {10.1007/978-3-642-20877-5\_3}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Yap11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/Zhou11, author = {Chunlai Zhou}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Intuitive Probability Logic}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {240--251}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_25}, doi = {10.1007/978-3-642-20877-5\_25}, timestamp = {Sun, 21 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/Zhou11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ZwaanBG11, author = {Ruben van der Zwaan and Andr{\'{e}} Berger and Alexander Grigoriev}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {How to Cut a Graph into Many Pieces}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {184--194}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_20}, doi = {10.1007/978-3-642-20877-5\_20}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/ZwaanBG11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/tamc/2011, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5}, doi = {10.1007/978-3-642-20877-5}, isbn = {978-3-642-20876-8}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/2011.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.