Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Takuro
    Last name: Fukunaga
    DBLP: 35/6826
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 50 of 50  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Takuro Fukunaga, Takanori Maehara.
    Computing a tree having a small vertex cover.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, Ken-ichi Kawarabayashi.
    Scalable Algorithm for Higher-Order Co-Clustering via Random Sampling.
    Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA. 2017 (0) 2017
    Conference paper
    Hanna Sumita, Yasushi Kawase, Sumio Fujita, Takuro Fukunaga.
    Online Optimization of Video-Ad Allocation.
    Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017 2017 (0) 2017
    Conference paper
    Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi.
    Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation.
    Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA 2017 (0) 2017
    Journal article
    Takuro Fukunaga, Shuichi Hirahara, Hiyori Yoshikawa.
    Virtual machine placement for minimizing connection cost in data center networks.
    Discrete Optimization 2017, Volume 26 (0) 2017
    Conference paper
    Takuro Fukunaga.
    Spider Covers for Prize-Collecting Network Activation Problem.
    ACM Trans. Algorithms 2016, Volume 13 (0) 2017
    Journal article
    Takuro Fukunaga.
    Covering problems in edge- and node-weighted graphs.
    Discrete Optimization 2016, Volume 20 (0) 2016
    Conference paper
    Daisuke Hatano, Takuro Fukunaga, Ken-ichi Kawarabayashi.
    Adaptive Budget Allocation for Maximizing Influence of Advertisements.
    Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016 2016 (0) 2016
    Conference paper
    Takuro Fukunaga.
    Approximating the Generalized Terminal Backup Problem via Half-Integral Multiflow Relaxation.
    SIAM J. Discrete Math. 2016, Volume 30 (0) 2016
    Conference paper
    Takuro Fukunaga, Takanori Maehara.
    Computing a Tree Having a Small Vertex Cover.
    Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Takuro Fukunaga.
    Spider covers for prize-collecting network activation problem.
    Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 2015 (0) 2015
    Conference paper
    Takuro Fukunaga.
    Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation.
    32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany 2015 (0) 2015
    Conference paper
    Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, Ken-ichi Kawarabayashi.
    Lagrangian Decomposition Algorithm for Allocating Marketing Channels.
    Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA. 2015 (0) 2015
    Conference paper
    Atsushi Miyauchi, Yuni Iwamasa, Takuro Fukunaga, Naonori Kakimura.
    Threshold Influence Model for Allocating Advertising Budgets.
    Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015 2015 (0) 2015
    Conference paper
    Takuro Fukunaga, Shuichi Hirahara, Hiyori Yoshikawa.
    Virtual machine placement for minimizing connection cost in data center networks.
    2015 IEEE Conference on Computer Communications Workshops, INFOCOM Workshops, Hong Kong, China, April 26 - May 1, 2015 2015 (0) 2015
    Conference paper
    Takuro Fukunaga, Zeev Nutov, R. Ravi 0001.
    Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    Takuro Fukunaga.
    Constant-approximation algorithms for highly connected multi-dominating sets in unit disk graphs.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Takuro Fukunaga.
    Covering problems in edge- and node-weighted graphs.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Takuro Fukunaga.
    Covering Problems in Edge- and Node-Weighted Graphs.
    Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Takuro Fukunaga, Afshin Nikzad, R. Ravi.
    Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Takuro Fukunaga.
    Approximating the generalized terminal backup problem via half-integral multiflow relaxation.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Toshihiro Shimizu, Takuro Fukunaga, Hiroshi Nagamochi.
    Unranking of small combinations from large sets.
    J. Discrete Algorithms 2014, Volume 29 (0) 2014
    Journal article
    Mingyu Xiao, Takuro Fukunaga, Hiroshi Nagamochi.
    FPTASs for trimming weighted trees.
    Theor. Comput. Sci. 2013, Volume 469 (0) 2013
    Journal article
    Takuro Fukunaga.
    Approximating minimum cost source location problems with local vertex-connectivity demands.
    J. Discrete Algorithms 2013, Volume 19 (0) 2013
    Journal article
    Takuro Fukunaga.
    Spider covers for prize-collecting network activation problem.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Takuro Fukunaga.
    Computing minimum multiway cuts in hypergraphs.
    Discrete Optimization 2013, Volume 10 (0) 2013
    Conference paper
    Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi.
    Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems.
    Algorithmica 2012, Volume 62 (0) 2012
    Conference paper
    Takuro Fukunaga.
    Graph orientations with set connectivity requirements.
    Discrete Mathematics 2012, Volume 312 (0) 2012
    Conference paper
    Takuro Fukunaga, R. Ravi 0001.
    Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Takuro Fukunaga, R. Ravi 0001.
    Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Conference paper
    Takuro Fukunaga.
    Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands.
    Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Takuro Fukunaga.
    All 4-Edge-Connected HHD-Free Graphs are \mathbb
    Graphs and Combinatorics 2011, Volume 27 (0) 2011
    Conference paper
    Hirofumi Aota, Takuro Fukunaga, Hiroshi Nagamochi.
    An Approximation Algorithm for Locating Maximal Disks within Convex Polygons.
    Int. J. Comput. Geometry Appl. 2011, Volume 21 (0) 2011
    Conference paper
    Takuro Fukunaga.
    Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings.
    Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Mingyu Xiao, Takuro Fukunaga, Hiroshi Nagamochi.
    FPTAS's for Some Cut Problems in Weighted Trees.
    Frontiers in Algorithmics, 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Network design with weighted degree constraints.
    Discrete Optimization 2010, Volume 7 (0) 2010
    Conference paper
    Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi.
    Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems.
    Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Takuro Fukunaga.
    Graph Orientations with Set Connectivity Requirements.
    Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Network Design with Weighted Degree Constraints.
    WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Eulerian detachments with local edge-connectivity.
    Discrete Applied Mathematics 2009, Volume 157 (0) 2009
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Network Design with Edge-Connectivity and Degree Constraints.
    Theory Comput. Syst. 2009, Volume 45 (0) 2009
    Conference paper
    Takuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi.
    Robust cost colorings.
    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 (0) 2008
    Conference paper
    Takuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi.
    "Rent-or-Buy" Scheduling and Cost Coloring Problems.
    FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    The Set Connector Problem in Graphs.
    Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Approximating a Generalization of Metric TSP.
    IEICE Transactions 2007, Volume 90 (0) 2007
    Conference paper
    André Berger, Takuro Fukunaga, Hiroshi Nagamochi, Ojas Parekh.
    Approximability of the capacitated b-edge dominating set problem.
    Theor. Comput. Sci. 2007, Volume 385 (0) 2007
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Generalizing the induced matching by edge capacity constraints.
    Discrete Optimization 2007, Volume 4 (0) 2007
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Network Design with Edge-Connectivity and Degree Constraints.
    Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers 2006 (0) 2006
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Some Theorems on Detachments Preserving Local-Edge-Connectivity.
    Electronic Notes in Discrete Mathematics 2006, Volume 24 (0) 2006
    Conference paper
    Takuro Fukunaga, Hiroshi Nagamochi.
    Approximation Algorithms for the
    Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings 2005 (0) 2005
    Show item 1 to 50 of 50  

    Your query returned 50 matches in the database.