Shinji Imahori

According to our database, Shinji Imahori authored at least 37 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Optimizing train stopping patterns for congestion management.

Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori

Public Transp., March, 2023

2022

Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling.

Yuichi Nagata, Shinji Imahori

ACM Trans. Graph., 2022

2021

A 1+O(1/N) approximation algorithm for TTP(2).

Shinji Imahori

CoRR, 2021

2020

Escherization with Generalized Distance Functions Focusing on Local Structural Similarity.

Yuichi Nagata, Shinji Imahori

CoRR, 2020

An Efficient Exhaustive Search Algorithm for the Escherization Problem.

Yuichi Nagata, Shinji Imahori

Algorithmica, 2020

2019

An Efficient Algorithm for the Escherization Problem in the Polygon Representation.

Yuichi Nagata, Shinji Imahori

CoRR, 2019

2018

Practical Algorithms for Two-Dimensional Packing of Rectangles.

Shinji Imahori, Mutsunori Yagiura, Hiroshi Nagamochi

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

Practical Algorithms for Two-Dimensional Packing of General Shapes.

Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2016

Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions Is NP-Hard.

Eishi Chiba, Shinji Imahori

IEICE Trans. Inf. Syst., 2016

A method for extracting major workflow composed of ingredients, tools, and actions from cooking procedural text.

Yoko Yamakata, Shinji Imahori, Hirokuni Maeta, Shinsuke Mori

Proceedings of the 2016 IEEE International Conference on Multimedia & Expo Workshops, 2016

2015

Efficient implementations of construction heuristics for the rectilinear block packing problem.

Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

Comput. Oper. Res., 2015

Escher-like Tilings with Weights.

Shinji Imahori, Shizuka Kawade, Yoko Yamakata

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014

A 2.75-approximation algorithm for the unconstrained traveling tournament problem.

Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

Ann. Oper. Res., 2014

An efficient method for checking overlaps and construction algorithms for the bitmap shape packing problem.

Sho Fukatsu, Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

Proceedings of the 2014 IEEE International Conference on Industrial Engineering and Engineering Management, 2014

2013

Recent progress of local search in handling the time window constraints of the vehicle routing problem.

Hideki Hashimoto, Mutsunori Yagiura, Shinji Imahori, Toshihide Ibaraki

Ann. Oper. Res., 2013

Feature Extraction and Summarization of Recipes Using Flow Graph.

Yoko Yamakata, Shinji Imahori, Yuichi Sugiyama, Shinsuke Mori, Katsumi Tanaka

Proceedings of the Social Informatics - 5th International Conference, 2013

2012

The complexity of the node capacitated in-tree packing problem.

Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura

Networks, 2012

An LP-based heuristic algorithm for the node capacitated in-tree packing problem.

Yuma Tanaka, Shinji Imahori, Mihiro Sasaki, Mutsunori Yagiura

Comput. Oper. Res., 2012

An approximation algorithm for the traveling tournament problem.

Ryuhei Miyashiro, Tomomi Matsui, Shinji Imahori

Ann. Oper. Res., 2012

Duplex and quasi-duplex operations in automated food packing systems.

Shinji Imahori, Yoshiyuki Karuno, Rena Nishizaki, Yui Yoshimoto

Proceedings of the IEEE/SICE International Symposium on System Integration, 2012

2011

Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication.

Md. Bahlul Haider, Shinji Imahori, Kokichi Sugihara

Int. J. Sens. Networks, 2011

Kansei engineering, humans and computers: efficient dynamic programming algorithms for combinatorial food packing problems.

Shinji Imahori, Yoshiyuki Karuno, Hiroshi Nagamochi, Xiaoming Wang

Int. J. Biom., 2011

Algorithmic Folding Complexity.

Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi, Stefan Langerman, Ryuhei Uehara, Takeaki Uno

Graphs Comb., 2011

Colorful Strips.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

Graphs Comb., 2011

An Improved Approximation Algorithm for the Traveling Tournament Problem.

Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui

Algorithmica, 2011

2010

The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio.

Shinji Imahori, Mutsunori Yagiura

Comput. Oper. Res., 2010

2009

Solving the irregular strip packing problem via guided local search for overlap minimization.

Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki

Int. Trans. Oper. Res., 2009

Algorithmic Folding Complexity.

Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

MARA: Maximum Alternative Routing Algorithm.

Yasuhiro Ohara, Shinji Imahori, Rodney Van Meter

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008

Hybrid Metaheuristics for Packing Problems.

Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura

Proceedings of the Hybrid Metaheuristics, An Emerging Approach to Optimization, 2008

An iterated local search algorithm for the vehicle routing problem with convex time penalty functions.

Toshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura

Discret. Appl. Math., 2008

2007

Practical Algorithms for Two-Dimensional Packing.

Mutsunori Yagiura, Hiroshi Nagamochi, Shinji Imahori

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

2006

The vehicle routing problem with flexible time windows and traveling times.

Hideki Hashimoto, Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura

Discret. Appl. Math., 2006

Constructive Algorithms for the Constant Distance Traveling Tournament Problem.

Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

2005

Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints.

Toshihide Ibaraki, Shinji Imahori, Mikio Kubo, T. Masuda, Takeaki Uno, Mutsunori Yagiura

Transp. Sci., 2005

Improved local search algorithms for the rectangle packing problem with general spatial costs.

Shinji Imahori, Mutsunori Yagiura, Toshihide Ibaraki

Eur. J. Oper. Res., 2005

2003

Local search algorithms for the rectangle packing problem with general spatial costs.

Shinji Imahori, Mutsunori Yagiura, Toshihide Ibaraki

Math. Program., 2003