査読付国際会議 (Conference papers)

Y. Nagata, S. Imahori: "Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling," SIGGRAPH 2022, Technical paper.

V.M. Fukushigue Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono, M. Yagiura, "On the complexity of the gear placement problem," International Symposium on Scheduling 2019, 34-41, 2019.

T. Yamauchi, M. Takamatsu, S. Imahori: "Optimizing train stopping patterns for congestion management," Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), OASICS vol. 59, no. 13 (15 pages; 13-1 to 13-15), 2017.

K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "A New Solution Representation for the Rectilinear Block Packing Problem," The IEEE International Conference on Industrial Engineering and Engineering Management (2016).

Y. Yamakata, S. Imahori, H. Maeta, S. Mori: "A Method for Extracting Major Workflow Composed of Ingredients, Tools, and Actions from Cooking Procedural Text," 8th Workshop on Multimediafor Cooking and Eating Activities (CEA2016)

S. Imahori, S. Kawade, Y. Yamakata: "Escher-Like Tilings with Weights," 18th Japan Conference on Discrete and Computational Geometry and Graphs (2015)

Y. Hase, S. Imahori: "Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System," International Symposium on Scheduling 2015, 169-174 スケジューリング学会 学会賞技術賞

S. Imahori: "A 1 + O(1/N) Approximation Algorithm for TTP(2)," International Symposium on Scheduling 2015, 186-191 Best Paper Award for Scheduling Theory

H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP," International Symposium on Scheduling 2015, 236-241

K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "An Exact Algorithm with Successively Strengthened Lower Bounds for the Rectilinear Block Packing Problem," International Symposium on Scheduling 2015, 242-247

M. Milano, S. Imahori, M. Sasaki, M. Yagiura: "The Strip Packing Problem with Soft Rectangles: Experimental Analysis of Heuristic Algorithms," International Symposium on Scheduling 2015, 248-252

S. Fukatsu, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "An Efficient Method for Checking Overlaps and Construction Algorithms for the Bitmap Shape Packing Problem," The IEEE International Conference on Industrial Engineering and Engineering Management (2014).

Y. Yamakata, S. Imahori, Y. Sugiyama, S. Mori, K. Tanaka: "Feature Extraction and Summarization of Recipes using Flow Graph," the 5th International Conference on Social Informatics Symposium (SocInfo 2013), LNCS 8238, 241-254

S. Imahori, S. Kawade, S. Sakai: "Local Search Algorithms for Escherization," 16th Japan Conference on Discrete and Computational Geometry and Graphs (2013), 88-89

S. Imahori, Y. Karuno: "Pseudo-Polynomial Time Algorithms for Food Mixture Packing by Automatic Combination Weighers," International Symposium on Scheduling 2013, 59-64

Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "Efficient Construction Heuristic Algorithms for the Rectilinear Block Packing Problem," International Symposium on Scheduling 2013, 80-85 Best Paper Award for Scheduling Theory

E. Chiba, S. Imahori: "Maximizing the Total Weight of Just-in-Time Jobs under Multi-Slot Conditions Is NP-Hard," International Symposium on Scheduling 2013, 65-67

S. Imahori, Y. Karuno, R. Nishizaki, Y. Yoshimoto: "Duplex and Quasi-Duplex Operations in Automated Food Packing Systems," 2012 IEEE/SICE International Symposium on System Integration, 810-815

S. Imahori, S. Sakai: "A Local-Search Based Algorithm for the Escherization Problem," The IEEE International Conference on Industrial Engineering and Engineering Management (2012), 151-155, Outstanding Conference Paper Award

Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura: "A New Construction Heuristic Algorithm for the Rectilinear Block Packing Problem: A Bridge between the Best-Fit and Bottom-Left Algorithms," The IEEE International Conference on Industrial Engineering and Engineering Management (2012), 182-186

Y. Tanaka, S. Imahori, M. Yagiura: "A Lagrangian Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem," Proceedings of the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (2011), 437-446

S. Imahori, T. Matsui, R. Miyashiro: "An Approximation Algorithm for the Unconstrained Traveling Tournament Problem," PATAT 2010, 508-512

S. Imahori, Y. Karuno, Y. Yoshimoto: "Dynamic Programming Algorithms for Duplex Food Packing Problems," INDIN 2010, IEEE Xplore, 857-862

G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky, P. Taslakian: "Colorful Strips," Proceedings of 9th Latin American Symposium (LATIN 2010), LNCS 6034, 2-13

D. Yamaguchi, S. Imahori, R. Miyashiro, T. Matsui: "An Improved Approximation Algorithm for the Traveling Tournament Problem," Proceedings of International Symposium on Algorithms and Computation (ISAAC2009), LNCS 5878, 679-688

J. Cardinal, E. Demaine, M. Demaine, S. Imahori, S. Langerman, R. Uehara: "Algorithmic Folding Complexity," Proceedings of International Symposium on Algorithms and Computation (ISAAC2009), LNCS 5878, 452-461

S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki, M. Yagiura: "The Complexity of the Node Capacitated In-Tree Packing Problem," Proceedings of the International Network Optimization Conference (INOC2009), CD-ROM

Y. Ohara, S. Imahori, R. Van Meter: "MARA: Maximum Alternative Routing Algorithm," INFOCOM 2009 proceedings, IEEE, 298-306

M. Okabe, S. Imahori, K. Sugihara: "Improvement of the Method for Making Quad Meshes through Temperature Contours," Proceedings of the 25th European Workshop on Computational Geometry (EuroCG2009), 93-96

T. Ito, M. Kiyomi, S. Imahori, R. Uehara: "Complexity of Pleat Folding," Proceedings of the 25th European Workshop on Computational Geometry (EuroCG2009), 53-56

S. Imahori, Y. Karuno, H. Nagamochi, X. Wang: "Efficient Algorithms for Combinatorial Food Packing Problems," Proceedings of the 11th International Conference on Humans and Computers (HC2008), 317-322

R. Miyashiro, T. Matsui, S. Imahori: "An Approximation Algorithm for the Traveling Tournament Problem," Proceedings of PATAT 2008, CD-ROM

S. Umetani, M. Yagiura, T. Imamichi, S. Imahori, K. Nonobe, T. Ibaraki: "A Local Search Algorithm based on Overlap Minimization for the Irregular Strip Packing Problem, " Proceedings of the 7th Metaheuristics International Conference (MIC2007), 35/1-3

S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara: "Generation of Cutter Paths for Hard Material," Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (2007), 201-210

N. Fujiwara, S. Imahori, T. Matsui, R. Miyashiro: "Constructive Algorithms for the Constant Distance Traveling Tournament Problem," Proceedings of PATAT 2006, 402-405

S. Umetani, M. Yagiura, T. Imamichi, S. Imahori, K. Nonobe, T. Ibaraki: "A Guided Local Search Algorithm based on a Fast Neighborhood Search for the Irregular Strip Packing Problem," Proceedings of International Symposium on Scheduling 2006 (ISS2006), 126-131

S. Imahori, M. Yagiura, T. Ibaraki: "Variable Neighborhood Search for the Rectangle Packing Problem," Proceedings of the 6th Metaheuristics International Conference (MIC2005), 532-537

H. Hashimoto, T. Ibaraki, S. Imahori, M. Yagiura: "A Local Search Algorithm for Routing and Scheduling Problems with Time Window and Traveling Time Constraints," Proceedings of International Symposium on Scheduling 2004 (ISS2004), 143-146

T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno, M. Yagiura: "An Iterated Local Search Algorithm for Routing and Scheduling Problem with Convex Time Penalty Functions," Proceedings of the 5th Metaheuristics International Conference (MIC2003), 33/1-6

S. Imahori, M. Yagiura, S. Umetani, S. Adachi, T. Ibaraki: "Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Different Patterns," Proceedings of the 5th Metaheuristics International Conference (MIC2003), 35/1-6

S. Imahori, M. Yagiura, S. Umetani, S. Adachi, T. Ibaraki: "Local Search Algorithms for the Two Dimensional Cutting Stock Problem," Proceedings of the 7th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI2003), 4, 334-339

S. Imahori, M. Yagiura, T. Ibaraki: "Local Search Heuristics for the Rectangle Packing Problem with General Spatial Costs," Proceedings of the 4th Metaheuristics International Conference (MIC2001), 471-476