Akira Suzuki

Yuma Tamura

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Card-Based Zero-Knowledge Proof Protocols for the 15-Puzzle and the Token Swapping Problem.

[BibT_eX]

[DOI]

Yuma Tamura

Takaaki Mizuki

Proceedings of the 11th ACM Asia Public-Key Cryptography Workshop, 2024

2023

Sorting balls and water: Equivalence and computational complexity.

[BibT_eX]

[DOI]

Theor. Comput. Sci., November, 2023

Feedback vertex set reconfiguration in planar graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., November, 2023

Path Cover Problems with Length Cost.

[BibT_eX]

[DOI]

Algorithmica, November, 2023

Happy Set Problem on Subclasses of Co-comparability Graphs.

[BibT_eX]

[DOI]

Algorithmica, November, 2023

Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints.

[BibT_eX]

[DOI]

Algorithmica, September, 2023

Fixed-parameter algorithms for graph constraint logic.

[BibT_eX]

[DOI]

Theor. Comput. Sci., May, 2023

A new distribution-free scheme for simultaneous Phase-I analysis of four process aspects and its application in monitoring customers' waiting times.

[BibT_eX]

[DOI]

Chethan Chinder Chandrappa

Amitava Mukherjee

Hidetoshi Murakami

Comput. Ind. Eng., May, 2023

Decremental optimization of vertex-colouring under the reconfiguration framework.

[BibT_eX]

[DOI]

Int. J. Comput. Math. Comput. Syst. Theory, January, 2023

Parameterized Complexity of Optimizing List Vertex-Coloring Through Reconfiguration.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation, 2023

Reconfiguration of Time-Respecting Arborescences.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability.

[BibT_eX]

[DOI]

Proceedings of the 35th IEEE International Conference on Tools with Artificial Intelligence, 2023

WeatherStream: Light Transport Automation of Single Image Deweathering.

[BibT_eX]

[DOI]

Alex Wong

Achuta Kadambi

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.

[BibT_eX]

[DOI]

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2023

On the Routing Problems in Graphs with Ordered Forbidden Transitions.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

Incremental optimization of independent sets under the reconfiguration framework.

[BibT_eX]

[DOI]

J. Comb. Optim., 2022

Reconfiguring <i>k</i>-Path Vertex Covers.

[BibT_eX]

[DOI]

Duc A. Hoang

Chethan Chinder Chandrappa

Tsuyoshi Yagita

IEICE Trans. Inf. Syst., 2022

Unit cell mismatch scrambling method for high-resolution unary DAC based on virtual 3D layout.

[BibT_eX]

[DOI]

IEICE Electron. Express, 2022

Towards Ground Truth for Single Image Deraining.

[BibT_eX]

[DOI]

CoRR, 2022

Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.

[BibT_eX]

[DOI]

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Algorithms for Coloring Reconfiguration Under Recolorability Digraphs.

[BibT_eX]

[DOI]

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Not Just Streaks: Towards Ground Truth for Single Image Deraining.

[BibT_eX]

[DOI]

Chethan Chinder Chandrappa

Proceedings of the Computer Vision - ECCV 2022, 2022

2021

Trichotomy for the reconfiguration problem of integer linear systems.

[BibT_eX]

[DOI]

Kei Kimura

Theor. Comput. Sci., 2021

Max-Min 3-Dispersion Problems.

[BibT_eX]

[DOI]

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2021

Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Reconfiguring spanning and induced subgraphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Diameter of colorings under Kempe changes.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Parameterized complexity of independent set reconfiguration problems.

[BibT_eX]

[DOI]

Takehiro Ito

Marcin Jakub Kaminski

Discret. Appl. Math., 2020

Reconfiguring k-path Vertex Covers.

[BibT_eX]

[DOI]

Duc A. Hoang

Tsuyoshi Yagita

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Shortest Reconfiguration of Colorings Under Kempe Changes.

[BibT_eX]

[DOI]

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Decremental Optimization of Dominating Sets Under the Reconfiguration Framework.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

Operation and Stability Analysis of Temperature-Insensitive MOS Reference Current Source with Self-Bias Circuit.

[BibT_eX]

[DOI]

Proceedings of the International SoC Design Conference, 2020

Services for Cognitive Health Co-created with Older Adults.

[BibT_eX]

[DOI]

Mihoko Otake-Matsuura

Proceedings of the Human Aspects of IT for the Aged Population. Technologies, Design and User Experience, 2020

Reconfiguration of Spanning Trees with Many or Few Leaves.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Sequentially Swapping Colored Tokens on Graphs.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2019

Decremental Optimization of Dominating Sets Under Reachability Constraints.

[BibT_eX]

[DOI]

CoRR, 2019

2018

The Complexity of (List) Edge-Coloring Reconfiguration Problem.

[BibT_eX]

[DOI]

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

Computational Power of Threshold Circuits of Energy at most Two.

[BibT_eX]

[DOI]

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

Incremental Optimization of Independent Sets under Reachability Constraints.

[BibT_eX]

[DOI]

CoRR, 2018

Algorithms for Coloring Reconfiguration Under Recolorability Constraints.

[BibT_eX]

[DOI]

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Hitori Numbers.

[BibT_eX]

[DOI]

J. Inf. Process., 2017

Complexity of Tiling a Polygon with Trominoes or Bars.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2017

On the Parameterized Complexity of Reconfiguration Problems.

[BibT_eX]

[DOI]

Algorithmica, 2017

Complexity of Coloring Reconfiguration under Recolorability Constraints.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2016

The complexity of dominating set reconfiguration.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Reconfiguration of dominating sets.

[BibT_eX]

[DOI]

Amer E. Mouawad

Naomi Nishimura

J. Comb. Optim., 2016

2015

Swapping labeled tokens on graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Competitive Diffusion on Weighted Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Combinatorial searching system for electrolysis catalytic materials.

[BibT_eX]

[DOI]

Proceedings of the 2015 International Symposium on Micro-NanoMechatronics and Human Science, 2015

2014

On the Minimum Caterpillar Problem in Digraphs.

[BibT_eX]

[DOI]

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

Computational Complexity of Competitive Diffusion on (Un)weighted Graphs.

[BibT_eX]

[DOI]

CoRR, 2014

On the Parameterized Complexity for Token Jumping on Graphs.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2014

2013

Energy and fan-in of logic circuits computing symmetric Boolean functions.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Energy-Efficient Threshold Circuits Computing mod Functions.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2013

On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms.

[BibT_eX]

[DOI]

Algorithmica, 2013

Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2013

2012

Hitori Number.

[BibT_eX]

[DOI]

Takeaki Uno

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

Packing Trominoes is NP-Complete, #P-Complete and ASP-Complete.

[BibT_eX]

[DOI]

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Boolean Gröbner bases.

[BibT_eX]

[DOI]

J. Symb. Comput., 2011

Energy and Fan-In of Threshold Circuits Computing Mod Functions.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

Task-Oriented Evaluation of Super-Resolution Techniques.

[BibT_eX]

[DOI]

Li Tian

Hideki Koike

Proceedings of the 20th International Conference on Pattern Recognition, 2010

Facial Parts-Based Face Hallucination Method.

[BibT_eX]

[DOI]

Proceedings of the Image and Signal Processing, 4th International Conference, 2010

2009

Computing gröbner bases within linear algebra and its implementation.

[BibT_eX]

[DOI]

ACM Commun. Comput. Algebra, 2009

Computation of inverses in residue class rings of parametric polynomial ideals.

[BibT_eX]

[DOI]

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

Computing Gröbner Bases within Linear Algebra.

[BibT_eX]

[DOI]

Proceedings of the Computer Algebra in Scientific Computing, 11th International Workshop, 2009

2008

Computation of inverses in residue class rings with parameters.

[BibT_eX]

[DOI]

ACM Commun. Comput. Algebra, 2008

2007

Fingerprint verification using ridge direction distribution and minutiae correspondence.

[BibT_eX]

[DOI]

Syst. Comput. Jpn., 2007

License plate recognition using gray image template matching with noise reduction filters and character alignment.

[BibT_eX]

[DOI]

Syst. Comput. Jpn., 2007

Implementation of CGS and CGB on Risa/Asir and other computer algebra systems using Suzuki-Sato algorithm.

[BibT_eX]

[DOI]

ACM Commun. Comput. Algebra, 2007

2006

A simple algorithm to compute comprehensive Gröbner bases using Gröbner bases.

[BibT_eX]

[DOI]

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2006

2005

Appearance based pose estimation of 3D object using support vector regression.

[BibT_eX]

[DOI]

Proceedings of the 2005 International Conference on Image Processing, 2005

Computation of Full Comprehensive Gröbner Bases.

[BibT_eX]

[DOI]

Proceedings of the Computer Algebra in Scientific Computing, 8th International Workshop, 2005

Full Comprehensive Gröbner Bases.

[BibT_eX]

Proceedings of the Algorithmic Algebra and Logic. Proceedings of the A3L 2005, 2005

2004

Kanji Recognition in Scene Images without Detection of Text Fields - Robust Against Variation of Viewpoint, Contrast, and Background Texture.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Pattern Recognition, 2004

2003

Analysis and evaluation of dictionary learning on a handy type pen-input interface for personal use.

[BibT_eX]

[DOI]

Syst. Comput. Jpn., 2003

An alternative approach to comprehensive Gröbner bases.

[BibT_eX]

[DOI]

J. Symb. Comput., 2003

2001

Discrete comprehensive Gröbner bases.

[BibT_eX]

[DOI]

Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, 2001

2000

High Quality Image Processing Using One-Dot-Movement and Re-sampling Techniques.

[BibT_eX]

[DOI]

Proceedings of the PICS 2000: Image Processing, 2000

Dynamic Shadow Compensation of Aerial Images Based on Color and Spatial Analysis.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Pattern Recognition, 2000

1999

No Elementary Embedding From V into V Is Definable From Parameters.

[BibT_eX]

[DOI]

J. Symb. Log., 1999

1997

Estimation of word matching accuracy in recognition of poor-quality characters.

[BibT_eX]

[DOI]

Syst. Comput. Jpn., 1997

Optimization of key character set for word recognition using genetic algorithm.

[BibT_eX]

[DOI]

Yoshimasa Kimura

Sueharu Miyahara

Syst. Comput. Jpn., 1997

1995

On-line cursive Kanji character recognition as stroke correspondence problem.

[BibT_eX]

[DOI]

Proceedings of the Third International Conference on Document Analysis and Recognition, 1995

1991

Active power minimization of a sound source in a reverberant closed space.

[BibT_eX]

[DOI]

Mikio Tohyama

Kiyoshi Sugiyama

IEEE Trans. Signal Process., 1991

1989

Active power minimization of a sound source in a reverberant space.

[BibT_eX]

[DOI]

Mikio Tohyama

Kiyoshi Sugiyama

Proceedings of the IEEE International Conference on Acoustics, 1989

1982

Hardware sorter and its application to data base machine.

[BibT_eX]

[DOI]

Yasunori Dohi