Yoshio Okamoto
TítuloCitado porAño
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
1452016
Counting the number of independent sets in chordal graphs
Y Okamoto, T Uno, R Uehara
Journal of Discrete Algorithms 6 (2), 229-242, 2008
63*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
482015
The traveling salesman problem with few inner points
VG Deı, M Hoffmann, Y Okamoto, GJ Woeginger
Operations Research Letters 34 (1), 106-110, 2006
45*2006
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 minimum weight triangulation problem with few inner points
M Hoffmann, Y Okamoto
Computational Geometry 34 (3), 149-158, 2006
422006
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
33*2009
Core stability of minimum coloring games
T Bietenhader, Y Okamoto
Mathematics of Operations Research 31 (2), 418-431, 2006
332006
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
322009
Fair cost allocations under conflicts—a game-theoretic point of view—
Y Okamoto
Discrete Optimization 5 (1), 1-18, 2008
32*2008
Submodularity of some classes of the combinatorial optimization games
Y Okamoto
Mathematical Methods of Operations Research 58 (1), 131-139, 2003
272003
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
242016
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
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
19*2014
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
Improved bounds for wireless localization
T Christ, M Hoffmann, Y Okamoto, T Uno
Algorithmica 57 (3), 499-516, 2010
182010
How to make a picturesque maze
Y Okamoto, R Uehara
21st Annual Canadian Conference on Computational Geometry, 137-140, 2009
182009
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
18*2008
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20