Hiroshi Nagamochi
Kyoto University(JP)
Publications by Year
Research Areas
Advanced Graph Theory Research, Complexity and Algorithms in Graphs, Optimization and Search Problems, Computational Geometry and Mesh Generation, Interconnection Networks and Systems
Most-Cited Works
- → Computing Edge-Connectivity in Multigraphs and Capacitated Graphs(1992)393 cited
- → A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graph(1992)364 cited
- → Algorithmic Aspects of the Core of Combinatorial Optimization Games(1999)190 cited
- → Exact algorithms for maximum independent set(2017)133 cited
- → Exact algorithms for the two-dimensional strip packing problem with and without rotations(2008)127 cited
- → Algorithmic Aspects of Graph Connectivity(2008)120 cited
- → An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem(2009)107 cited