Division of Advanced Mathematics Technology

Research Output

Filter
Conference contribution
2019

Algorithms for gerrymandering over graphs

Ito, T., Kamiyama, N., Kobayashi, Y. & Okamot, Y., Jan 1 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1413-1421 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 3).

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

Many-to-many stable matchings with ties, master preference lists, and matroid constraints

Kamiyama, N., Jan 1 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 583-591 9 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

1 Citation (Scopus)

Shortest reconfiguration of perfect matchings via alternating cycles

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Sep 2019, 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

2018

On the complexity of stable fractional hypergraph matching

Ishizuka, T. & Kamiyama, N., Dec 1 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Liao, C-S., Lee, D-T. & Hsu, W-L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 123).

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

Submodular function minimization with submodular set covering constraints and precedence constraints

Kamiyama, N., Jan 1 2018, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers. Solis-Oba, R. & Fleischer, R. (eds.). Springer Verlag, p. 90-101 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10787 LNCS).

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

The B-branching problem in digraphs

Kakimura, N., Kamiyama, N. & Takazawa, K., Aug 1 2018, 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

Tight approximability of the server allocation problem for real-time applications

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y., Okamoto, Y. & Shiitada, T., Jan 1 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

2017

A multigrid-balancing preconditioner of domain decomposition methods for magnetic field problems

Tagami, D., Jan 12 2017, IEEE CEFC 2016 - 17th Biennial Conference on Electromagnetic Field Computation. Institute of Electrical and Electronics Engineers Inc., 7816393. (IEEE CEFC 2016 - 17th Biennial Conference on Electromagnetic Field Computation).

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

Modeling and managing airport passenger flow under uncertainty: A case of fukuoka airport in Japan

Yamada, H., Ohori, K., Iwao, T., Kira, A., Kamiyama, N., Yoshida, H. & Anai, H., Jan 1 2017, Social Informatics - 9th International Conference, SocInfo 2017, Proceedings. Ciampaglia, G. L., Yasseri, T. & Mashhadi, A. (eds.). Springer Verlag, p. 419-430 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10540 LNCS).

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

Reconfiguration of maximum-weight b-matchings in a graph

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Jan 1 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)
2016

Efficient stabilization of cooperative matching games

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 41-49 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

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

3 Citations (Scopus)

Exact and approximation algorithms for weighted matroid intersection

Huang, C. C., Kakimura, N. & Kamiyama, N., Jan 1 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 430-444 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 1).

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

4 Citations (Scopus)

The mixed evacuation problem

Hanawa, Y., Higashikawa, Y., Kamiyama, N., Katoh, N. & Takizawa, A., Jan 1 2016, Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Proceedings. Li, M., Wang, L. & Chan, T-H. H. (eds.). Springer Verlag, p. 18-52 35 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10043 LNCS).

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

2 Citations (Scopus)
2015

Analytical estimation of the convergence point of populations

Murata, N., Nishii, R., Takagi, H. & Pei, Y., Sep 10 2015, 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2619-2624 6 p. 7257211. (2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings).

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

8 Citations (Scopus)

Incorporation of gridded data into the analysis of remotely-sensed images: Basic quantitative strategy to analyze defoerestation by population growth

Tanaka, S. & Nishii, R., Nov 10 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2548-2551 4 p. 7326331. (International Geoscience and Remote Sensing Symposium (IGARSS); vol. 2015-November).

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

1 Citation (Scopus)

Stable matchings with ties, master preference lists, and matroid constraints

Kamiyama, N., Jan 1 2015, Algorithmic Game Theory - 8th International Symposium, SAGT 2015. Hoefer, M. & Hoefer, M. (eds.). Springer Verlag, p. 3-14 12 p. A1. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9347).

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

5 Citations (Scopus)

Unified modeling based on SVM and SVR for prediction of forest area ratio by human population density and relief energy

Nishii, R. & Tanaka, S., Nov 10 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2552-2555 4 p. 7326332. (International Geoscience and Remote Sensing Symposium (IGARSS); vol. 2015-November).

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

1 Citation (Scopus)
2014

Contextual unmixing of geospatial data based on Bayesian modeling

Nishii, R., Qin, P. & Uchi, D., Nov 4 2014, International Geoscience and Remote Sensing Symposium (IGARSS). Institute of Electrical and Electronics Engineers Inc., p. 1631-1634 4 p. 6946760. (International Geoscience and Remote Sensing Symposium (IGARSS)).

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

Re-evaluation of topographic attributes with human population in deforestation framework with spatial dependency

Tanaka, S. & Nishii, R., Nov 4 2014, International Geoscience and Remote Sensing Symposium (IGARSS). Institute of Electrical and Electronics Engineers Inc., p. 3502-3505 4 p. 6947237. (International Geoscience and Remote Sensing Symposium (IGARSS)).

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

2 Citations (Scopus)
2013

An inductive construction of minimally rigid body-hinge simple graphs

Higashikawa, Y., Kamiyama, N., Katoh, N. & Kobayashi, Y., Dec 1 2013, Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Proceedings. p. 165-177 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8287 LNCS).

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

1 Citation (Scopus)

Effect evaluation of topographic attributes on forest coverage ratios based on digital elevation model

Tanaka, S. & Nishii, R., Dec 1 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2013 - Proceedings. p. 2661-2664 4 p. 6723370. (International Geoscience and Remote Sensing Symposium (IGARSS)).

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

3 Citations (Scopus)

Nonlinear Bayesian unmixing of geospatial data based on GIBBS sampling

Nishii, R., Qin, P. & Uchi, D., 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2013 - Proceedings. p. 3104-3107 4 p. 6723483

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

2012

Statistical frameworking of deforestation models based on human population density and relief energy

Nishii, R., Miyata, D. & Tanaka, S., Dec 1 2012, Earth Resources and Environmental Remote Sensing/GIS Applications III. Vol. 8538. 85380K

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

5 Citations (Scopus)
2010

An application of novel zero-one inflated distributions with spatial dependence for the deforestation modeling

Nishii, R. & Tanaka, S., Dec 1 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2010. p. 3442-3445 4 p. 5654397. (International Geoscience and Remote Sensing Symposium (IGARSS)).

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

5 Citations (Scopus)

An iterative domain decomposition method of magnetostatic problems based on a mixed formulation

Tagami, D., Dec 1 2010, Proceedings - 2010 International Conference on Broadband, Wireless Computing Communication and Applications, BWCCA 2010. p. 301-303 3 p. 5633408. (Proceedings - 2010 International Conference on Broadband, Wireless Computing Communication and Applications, BWCCA 2010).

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

2009

Contextual unmixing of geospatial data based on Markov random fields and conditional random fields

Nishii, R. & Ozaki, T., Dec 21 2009, WHISPERS '09 - 1st Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing. 5289004. (WHISPERS '09 - 1st Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing).

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

2 Citations (Scopus)

Predictive control for dual-rate systems based on lifted state-space model identified by N4SID method

Qin, P., Yang, Z. J. & Nishii, R., Dec 1 2009, Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. p. 7369-7374 6 p. 5400855. (Proceedings of the IEEE Conference on Decision and Control).

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

4 Citations (Scopus)

Semi-supervised contextual classification and unmixing of hyperspectral data based on mixture distributions

Nishii, R., Ozaki, T. & Sawamura, Y., 2009, 2009 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2009 - Proceedings. Vol. 2. 5418071

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

1 Citation (Scopus)
2008

Contextual unmixing of geospatial data based on gaussian mixture models and markov random fields

Nishii, R., Sawamura, Y., Nakamoto, A. & Kawaguchi, S., Dec 1 2008, 2008 IEEE International Geoscience and Remote Sensing Symposium - Proceedings. 1 ed. p. IV77-IV80 4779660. (International Geoscience and Remote Sensing Symposium (IGARSS); vol. 4, no. 1).

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

4 Citations (Scopus)

Non-linear regression models to identify functional forms of deforestation

Tanaka, S. & Nishii, R., 2008, 2008 IEEE International Geoscience and Remote Sensing Symposium - Proceedings. 1 ed. Vol. 4. 4779653

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

1 Citation (Scopus)
2007

Deforestation due to population and relief energy through spatially-correlated logit models

Tanaka, S. & Nishii, R., Dec 1 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2007. p. 2310-2313 4 p. 4423303

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

2 Citations (Scopus)

Hyperspectral image classification by recursive spatial boosting based on the bootstrap method

Kawaguchi, S. & Nishii, R., 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2007. p. 1751-1754 4 p. 4423158

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

2006

AdaBoost with different costs for misclassification and its applications to contextual image classification

Nishii, R. & Kawaguchi, S., Dec 1 2006, Image and Signal Processing for Remote Sensing XII. Vol. 6365. 63650S

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

Contextual image classification based on spatial boosting

Nishii, R., Dec 1 2006, 2006 IEEE International Geoscience and Remote Sensing Symposium, IGARSS. p. 2137-2140 4 p. 4241700. (International Geoscience and Remote Sensing Symposium (IGARSS)).

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

Contextual unsupervised classification of remotely sensed imagery with mixels

Kawaguchi, S. & Nishii, R., Dec 1 2006, Image and Signal Processing for Remote Sensing XII. 63650R. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 6365).

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

Extended spatial logit models of deforestation due to population and relief energy in East Asia

Tanaka, S. & Nishii, R., Dec 27 2006, Remote Sensing for Agriculture, Ecosystems, and Hydrology VIII. 63590G. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 6359).

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

1 Citation (Scopus)

Hyperspectral image classification by AdaBoost with decision stumps based on composed feature variables

Kawaguchi, S. & Nishii, R., 2006, 2006 IEEE International Geoscience and Remote Sensing Symposium, IGARSS. p. 936-939 4 p. 4241388

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

2 Citations (Scopus)
2005

Spatio-temporal contextual image classification based on spatial AdaBoost

Nishii, R. & Eguchi, S., 2005, 25th Anniversary IGARSS 2005: IEEE International Geoscience and Remote Sensing Symposium. Vol. 1. p. 172-175 4 p. 1526132

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

2 Citations (Scopus)
2004

A new series of rotation invariant moments by Lie transformation group theory

Sakata, T., Nishii, R., Chin, T. S. & Sawae, R., Dec 1 2004, Proceedings - Ninth International Workshop on Frontiers in Handwriting Recognition, IWFHR-9 2004. Kimura, F. & Fujisawa, H. (eds.). p. 377-381 5 p. (Proceedings - International Workshop on Frontiers in Handwriting Recognition, IWFHR).

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

Incompressible viscous flow analysis by a domain decomposition method

Kanayama, H., Kume, H. & Tagami, D., 2004, ECCOMAS 2004 - European Congress on Computational Methods in Applied Sciences and Engineering.

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

3 Citations (Scopus)

Supervised image classification based on AdaBoost with contextual weak classifiers

Nishii, R. & Eguchi, S., 2004, 2004 IEEE International Geoscience and Remote Sensing Symposium Proceedings: Science for Society: Exploring and Managing a Changing Planet. IGARSS 2004. Vol. 2. p. 1467-1470 4 p.

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

5 Citations (Scopus)
2000

A domain decomposition approach for magnetic field problems

Hiroshi, K., Ryuji, S., Tagami, D., Takeshi, N. & Masahiro, S., Dec 1 2000, European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2000. (European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2000).

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