-
Takeshi Tokuyama, Naoki Fujihara.
Optimal Recipe of Witch's Potion: Sorting Columns of a Matrix to Optimize Nondecreasing Subsequences of Rows
-
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi.
On a spectral lower bound of treewidth
-
Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi.
Structural Parameterizations of Vertex Integrity
-
Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono.
Collecting Balls on a Line by Robots with Limited Energy
-
Yuki Tokuni, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama.
Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree and Uniformly Capacitated Edges
-
Robert Benkoczi, Yuya Higashikawa, Risa Ishikawa, Naoki Katoh.
Mixed Evacuation Problem on Path Networks
-
Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi, Hiroomi Nochide, Yota Otachi.
Minimum Consistent Subset for Trees Revisited
-
Ryu Suzuki, Yasuaki Kobayashi, Kazuhisa Seto, Takashi Horiyama.
NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs
-
Yuya Higashikawa, Junichi Teruyama, Yuki Tokuni, Azusa Yamamoto.
Efficient Algorithms for Quickest Transshipment Problems in Grid Networks Motivated by Tsunami Evacuation
-
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni.
Sink Location Problems in Dynamic Flow Grid Networks
-
Chuzo Iwamoto, Ryo Takaishi.
Yajisan-Kazusan and Stained Glass are NP-complete
-
Hitomi Hayashi, Yuya Higashikawa, Naoki Katoh.
Properties of Euclidean Minimum Weight (k,l)-Tight Graphs
-
Chaeyoon Chung, Taehoon Ahn, Sang Won Bae, Hee-Kap Ahn.
Parallel Line Centers with Guaranteed Separation
-
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn.
Inscribing or Circumscribing a Histogon to a Convex Polygon
-
Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama.
Universal convex covering problems under affine dihedral group actions
-
Taekang Eom, Hee-Kap Ahn.
A linear-time algorithm for the center problem in weighted cycle graphs
-
Jongmin Choi, Jaegun Lee, Hee-Kap Ahn.
Efficient k-center algorithms for planar points in convex position
-
Hwi Kim, Jaegun Lee, Hee-Kap Ahn.
Uniformly Monotone Partitioning of Polygons
-
Seungbum Jo, Geunho Kim.
Space-efficient data structure for next/previous larger/smaller value queries
-
Hiroshi Hirai, Ryosuke Sato.
Polyhedral Clinching Auctions for Indivisible Goods
-
Tetsuya Araki, Shin-Ichi Nakano.
Locate hunters far away
-
Fugen Hagihara, Akitoshi Kawamura.
The ultimate signs of second-order holonomic sequences
-
Byeonguk Kang, Jongmin Choi, Hee-Kap Ahn.
Intersecting Disks using Two Congruent Disks
-
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane, Srinivasa Rao Satti.
Succinct Data Structures for SP, Block-Cactus and 3-Leaf Power Graphs
-
Michal Konecny, Sewon Park, Holger Thies.
Extracting sound computation over hyperspaces
-
Seonho Lee, Kunsoo Park.
An efficient algorithm for diversified top-k subgraph querying
-
Yeunjun Lee, Kunsoo Park.
Computation of Minimum Image Based Support via Graph Automorphism
-
Geonmo Gu, Yehyun Nam, Kunsoo Park, Zvi Galil, Giuseppe Italiano, Wook-Shin Han.
Fast Algorithm for Finding Isomorphic Graphs
-
Soh Kumabe, Yuichi Yoshida.
Lipschitz Continuous Graph Algorithms
-
Donghoon Shin, Sunghee Choi.
Improved algorithms for the Steiner tree problem with the minimum number of Steiner points and bounded edge length
-
Da-Jung Cho, Hwee Kim.
Side-Aware DNA Origami Words
-
Chanyang Seo, Taehoon Ahn, Hee-Kap Ahn.
Shortest Paths connecting Line Segments in the Presence of Rectangular Obstacles
-
Akimasa Kawasaka, Hiroshi Fujiwara, Ayana Sasada, Hiroaki Yamamoto.
Online Removable Knapsack Problems with Generalized Item Removal Rules