Yoshio Okamoto
Title
Cited by
Cited by
Year
On problems as hard as CNF-SAT
M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ...
ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 2016
1672016
Counting the number of independent sets in chordal graphs
Y Okamoto, T Uno, R Uehara
Journal of Discrete Algorithms 6 (2), 229-242, 2008
70*2008
Swapping labeled tokens on graphs
K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ...
Theoretical Computer Science 586, 81-94, 2015
562015
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
50*2006
The minimum weight triangulation problem with few inner points
M Hoffmann, Y Okamoto
Computational Geometry 34 (3), 149-158, 2006
462006
Drawing (complete) binary tanglegrams
K Buchin, M Buchin, J Byrka, M Nöllenburg, Y Okamoto, RI Silveira, ...
Algorithmica 62 (1-2), 309-332, 2012
41*2012
User’s manual for SparseCoLO: Conversion methods for sparse conic-form linear optimization problems
K Fujisawa, S Kim, M Kojima, Y Okamoto, M Yamashita
Research Report B-453, Dept. of Math. and Comp. Sci. Japan, Tech. Rep., 152-8552, 2009
38*2009
Fair cost allocations under conflicts—a game-theoretic point of view—
Y Okamoto
Discrete Optimization 5 (1), 1-18, 2008
35*2008
Core stability of minimum coloring games
T Bietenhader, Y Okamoto
Mathematics of Operations Research 31 (2), 418-431, 2006
352006
Untangling a planar graph
X Goaoc, J Kratochvíl, Y Okamoto, CS Shin, A Spillner, A Wolff
Discrete & Computational Geometry 42 (4), 542-569, 2009
332009
Approximation and hardness for token swapping
T Miltzow, L Narins, Y Okamoto, G Rote, A Thomas, T Uno
arXiv preprint arXiv:1602.05150, 2016
312016
The affine representation theorem for abstract convex geometries
K Kashiwabara, M Nakamura, Y Okamoto
Computational Geometry 30 (2), 129-144, 2005
312005
Submodularity of some classes of the combinatorial optimization games
Y Okamoto
Mathematical Methods of Operations Research 58 (1), 131-139, 2003
302003
Semantic word cloud representations: Hardness and approximation algorithms
L Barth, SI Fabrikant, SG Kobourov, A Lubiw, M Nöllenburg, Y Okamoto, ...
Latin American Symposium on Theoretical Informatics, 514-525, 2014
252014
Computational complexity and an integer programming model of Shakashaka
ED Demaine, Y Okamoto, R Uehara, Y Uno
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2014
242014
The geodesic diameter of polygonal domains
SW Bae, M Korman, Y Okamoto
Discrete & Computational Geometry 50 (2), 306-329, 2013
202013
Submodular fractional programming for balanced clustering
Y Kawahara, K Nagano, Y Okamoto
Pattern Recognition Letters 32 (2), 235-243, 2011
202011
How to make a picturesque maze
Y Okamoto, R Uehara
21st Annual Canadian Conference on Computational Geometry, 137-140, 2009
202009
Improved bounds for wireless localization
T Christ, M Hoffmann, Y Okamoto, T Uno
Algorithmica 57 (3), 499-516, 2010
192010
08431 Open Problems--Moderately Exponential Time Algorithms
FV Fomin, K Iwama, D Kratsch, P Kaski, M Koivisto, L Kowalik, Y Okamoto, ...
Dagstuhl Seminar Proceedings, 2008
19*2008
The system can't perform the operation now. Try again later.
Articles 1–20