Filter
Conference contribution

Search results

  • 2020

    Market pricing for matroid rank valuations

    Bérczi, K., Kakimura, N. & Kobayashi, Y., 2020 Dec, 31st International Symposium on Algorithms and Computation, ISAAC 2020. Cao, Y., Cheng, S-W. & Li, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 391-3915 3525 p. 39. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 181).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries

    Tsourakakis, C. E., Chen, T., Kakimura, N. & Pachocki, J., 2020, Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2019, Proceedings. Brefeld, U., Fromont, E., Hotho, A., Knobbe, A., Maathuis, M. & Robardet, C. (eds.). Springer, p. 378-394 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11906 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2019

    Bézier simplex fitting: Describing pareto fronts of simplicial problems with small samples in multi-objective optimization

    Kobayashi, K., Hamada, N., Sannai, A., Tanaka, A., Bannai, K. & Sugiyama, M., 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 2304-2313 10 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
  • Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint

    Huang, C. C. & Kakimura, N., 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 438-451 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • Non-zero-sum stackelberg budget allocation game for computational advertising

    Hatano, D., Kuroki, Y., Kawase, Y., Sumita, H., Kakimura, N. & Kawarabayashi, K. I., 2019, PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings. Nayak, A. C. & Sharma, A. (eds.). Springer Verlag, p. 568-582 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11670 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Shortest reconfiguration of perfect matchings via alternating cycles

    Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2019 Sep, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Spectral aspects of symmetric matrix signings

    Carlson, C., Chandrasekaran, K., Chang, H. C., Kakimura, N. & Kolla, A., 2019 Aug, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2018

    Boosting PageRank Scores by Optimizing Internal Link Structure

    Ohsaka, N., Sonobe, T., Kakimura, N., Fukunaga, T., Fujita, S. & Kawarabayashi, K. I., 2018, Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings. Ma, H., Wagner, R. R., Hartmann, S., Pernul, G. & Hameurlain, A. (eds.). Springer Verlag, p. 424-439 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11029 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Causal bandits with propagating inference

    Yabe, A., Hatano, D., Sumita, H., Ito, S., Kakimura, N., Fukunaga, T. & Kawarabayashi, K. I., 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), p. 8761-8781 21 p. (35th International Conference on Machine Learning, ICML 2018; vol. 12).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Efficient allocation mechanism with endowments and distributional constraints

    Suzuki, T., Tamura, A. & Yokoo, M., 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 50-67 18 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Finding a dense subgraph with sparse cut

    Miyauchi, A. & Kakimura, N., 2018 Oct 17, CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Paton, N., Candan, S., Wang, H., Allan, J., Agrawal, R., Labrinidis, A., Cuzzocrea, A., Zaki, M., Srivastava, D., Broder, A. & Schuster, A. (eds.). Association for Computing Machinery, p. 547-556 10 p. (International Conference on Information and Knowledge Management, Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • The B-branching problem in digraphs

    Kakimura, N., Kamiyama, N. & Takazawa, K., 2018 Aug 1, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 117).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Tight approximability of the server allocation problem for real-time applications

    Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y., Okamoto, Y. & Shiitada, T., 2018, Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. Delis, A., Pallis, G. & Alistarh, D. (eds.). Springer Verlag, p. 41-55 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10739 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • 2017

    An improved approximation algorithm for the subpath planning problem and its generalization

    Sumita, H., Yonebayashi, Y., Kakimura, N. & Kawarabayashi, K. I., 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. Sierra, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 4412-4418 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 0).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    4 Citations (Scopus)
  • Complexity of the multi-service center problem

    Ito, T., Kakimura, N. & Kobayashi, Y., 2017 Dec 1, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Tokuyama, T. & Okamoto, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Reconfiguration of maximum-weight b-matchings in a graph

    Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2017, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings. Cao, Y. & Chen, J. (eds.). Springer Verlag, p. 287-296 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10392 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
  • Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint

    Huang, C. C., Kakimura, N. & Yoshida, Y., 2017 Aug 1, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 20th International Workshop, APPROX 2017 and 21st International Workshop, RANDOM 2017. Rolim, J. D. P., Jansen, K., Williamson, D. P. & Vempala, S. S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 81).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Citations (Scopus)
  • 2016

    A note on Lanczos algorithm for computing pagerank

    Teramoto, K. & Nodera, T., 2016, Springer Proceedings in Mathematics and Statistics. Springer New York LLC, Vol. 124. p. 25-33 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • Scaling and proximity properties of integrally convex functions

    Moriguchi, S., Murota, K., Tamura, A. & Tardella, F., 2016 Dec 1, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Hong, S-H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 57.1-57.13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 64).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • Thermodynamically consistent modeling for dissolution/growth of bubbles in an incompressible solvent

    Bothe, D. & Soga, K., 2016, Recent Developments of Mathematical Fluid Mechanics. Giga, Y., Kozono, H., Yamazaki, M., Okamoto, H. & Amann, H. (eds.). Springer Verlag, p. 111-134 24 p. (Advances in Mathematical Fluid Mechanics - Dedicated to Giovanni Paolo Galdi on the Occasion of His 60th Birthday; vol. none).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
  • 2015

    Designing matching mechanisms under general distributional constraints (extended abstract)

    Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., 2015 Jun 15, EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 259-260 2 p. (EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
  • 2014

    Software packages for holonomic gradient method

    Koyama, T., Nakayama, H., Ohara, K., Sei, T. & Takayama, N., 2014, Mathematical Software, ICMS 2014 - 4th International Congress, Proceedings. Springer Verlag, p. 706-712 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8592 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • The geometry on Hyper-Kähler manifolds of type A

    Hattori, K., 2014 Jan 1, Real and Complex Submanifolds. Suh, Y. J., Ohnita, Y., Lee, H., Berndt, J. & Kim, B. H. (eds.). Springer New York LLC, p. 309-317 9 p. (Springer Proceedings in Mathematics and Statistics; vol. 106).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2011

    Algebraic independence properties related to certain infinite products

    Tanaka, T. A., 2011, Diophantine Analysis and Related Fields 2011, DARF - 2011. p. 116-123 8 p. (AIP Conference Proceedings; vol. 1385).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Exceptional algebraic relations for reciprocal sums of Fibonacci and Lucas numbers

    Elsner, C., Shimomura, S. & Shiokawa, I., 2011 Nov 25, Diophantine Analysis and Related Fields 2011, DARF - 2011. p. 17-31 15 p. (AIP Conference Proceedings; vol. 1385).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2008

    Parallel implementation of AISM preconditioner for shifted linear systems of equations

    Moriya, K. & Nodera, T., 2008 Dec 1, Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008. p. 382-387 6 p. (Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Reciprocal sums of Fibonacci numbers

    Eisner, C., Shimomura, S. & Shiokawa, I., 2008 Dec 1, Diophantine Analysis and Related Fields, DARF 2007/2008. p. 77-89 13 p. (AIP Conference Proceedings; vol. 976).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Remarkable algebraic independence property of certain series related to continued fractions

    Tanaka, T. A., 2008 Dec 1, Diophantine Analysis and Related Fields, DARF 2007/2008. p. 190-204 15 p. (AIP Conference Proceedings; vol. 976).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The number of flips required to obtain non-crossing convex cycles

    Oda, Y. & Watanabe, M., 2008, Computational Geometry and Graph Theory - International Conference, KyotoCGGT 2007, Revised Selected Papers. Springer Verlag, p. 155-165 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4535 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • 2004

    New adaptive GMRES(m) method with choosing suitable restart cycle m

    Moriya, K. & Nodera, T., 2004 Jan 1, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Wyrzykowski, R., Dongarra, J., Paprzycki, M. & Wasniewski, J. (eds.). Springer Verlag, p. 1105-1113 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2002

    Effectiveness of approximate inverse preconditioning by using the MR algorithm on an origin 2400

    Tanaka, T. & Nodera, T., 2002 Dec 1, Proceedings of the Third International Conference on Engineering Computational Technology. Topping, B. H. V., Bittnar, Z., Topping, B. H. V. & Bittnar, Z. (eds.). p. 115-116 2 p. (Proceedings of the Third International Conference on Engineering Computational Technology).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1999

    Parallelization of ILU decomposition for elliptic boundary value problem of the PDE on AP3000

    Moriya, K. & Nodera, T., 1999, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 1615. p. 344-353 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1615).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 1998

    The parallelization of the incomplete LU factorization on AP1000

    Nodera, T. & Tsuno, N., 1998 Dec 1, Euro-Par 1998 Parallel Processing - 4th International Conference, Proceedings. p. 788-792 5 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1470 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)