5 citations · 25 across the 22 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.DM2013
Morpion Solitaire 5D: a new upper bound of 121 on the maximum score
Akitoshi Kawamura, Takuma Okamoto, Yuichi Tatsu +2
Morpion Solitaire is a pencil-and-paper game for a single player. A move in this game consists of putting a cross at a lattice point and then drawing a line segment that passes thr…
cs.DS2013★ 5 cited
Exact and fixed-parameter algorithms for metro-line crossing minimization problems
Yoshio Okamoto, Yuichi Tatsu, Yushi Uno
A metro-line crossing minimization problem is to draw multiple lines on an underlying graph that models stations and rail tracks so that the number of crossings of lines becomes mi…
cs.DS2013★ 2 cited
(Total) Vector Domination for Graphs with Bounded Branchwidth
Toshimasa Ishii, Hirotaka Ono, Yushi Uno
Given a graph of order and an -dimensional non-negative vector , called demand vector, the vector domination (resp., total vector domina…