Yoshio Okamoto
TitleCited byYear
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), 41, 2016
1392016
Induced Formation of Lipase by Geotrichum candidwin Link
Y Tsujisaka, M Iwai, J Fukumoto, Y Okamoto
Agricultural and Biological Chemistry 37 (4), 837-842, 1973
721973
Counting the number of independent sets in chordal graphs
Y Okamoto, T Uno, R Uehara
Journal of Discrete Algorithms 6 (2), 229-242, 2008
61*2008
Lipid Requirement for the Lipase Production by Geotrichum candidum Link
M Iwai, Y Tsujisaka, Y Okamoto, J Fukumoto
Agricultural and Biological Chemistry 37 (4), 929-931, 1973
461973
Swapping labeled tokens on graphs
K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ...
Theoretical Computer Science 586, 81-94, 2015
452015
Drawing (complete) binary tanglegrams
K Buchin, M Buchin, J Byrka, M Nöllenburg, Y Okamoto, RI Silveira, ...
Algorithmica 62 (1-2), 309-332, 2012
44*2012
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
44*2006
The minimum weight triangulation problem with few inner points
M Hoffmann, Y Okamoto
Computational Geometry 34 (3), 149-158, 2006
422006
Core stability of minimum coloring games
T Bietenhader, Y Okamoto
Mathematics of Operations Research 31 (2), 418-431, 2006
332006
Fair cost allocations under conflicts—a game-theoretic point of view—
Y Okamoto
Discrete Optimization 5 (1), 1-18, 2008
31*2008
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
302009
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
29*2009
Submodularity of some classes of the combinatorial optimization games
Y Okamoto
Mathematical Methods of Operations Research 58 (1), 131-139, 2003
262003
The affine representation theorem for abstract convex geometries
K Kashiwabara, M Nakamura, Y Okamoto
Computational Geometry 30 (2), 129-144, 2005
252005
Approximation and hardness for token swapping
T Miltzow, L Narins, Y Okamoto, G Rote, A Thomas, T Uno
arXiv preprint arXiv:1602.05150, 2016
212016
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
192014
The geodesic diameter of polygonal domains
SW Bae, M Korman, Y Okamoto
Discrete & Computational Geometry 50 (2), 306-329, 2013
192013
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
Y Otachi, Y Okamoto, K Yamazaki
Discrete Applied Mathematics 155 (17), 2383-2390, 2007
192007
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
18*2014
Improved bounds for wireless localization
T Christ, M Hoffmann, Y Okamoto, T Uno
Algorithmica 57 (3), 499-516, 2010
182010
The system can't perform the operation now. Try again later.
Articles 1–20