論文
公開件数:113件
No. 種別 査読の有無 標題 単著・共著区分 著者 誌名 巻号頁 出版日 ISSN DOI URL
1 一般論文

Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
共著
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Computational Geometry: Theory and Applications
92
2021



2 一般論文

Algorithmic Enumeration of Surrounding Polygons

Katsuhisa Yamanaka, David Avis, Takashi Horiyama, Yoshio Okamoto, Ryuhei Uehara, Tanami Yamauchi
Discrete Applied Mathematics
303, 305-313
2021



3 一般論文

Algorithms for Gerrymandering Over Graphs
共著
Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Theoretical Computer Science
868, 30-45
2021



4 一般論文

Subgraph Isomorphism on Graph Classes that Exclude a Substructure
共著
Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, and Tom C. van der Zanden
Algorithmica
82, 3566-3587
2020



5 一般論文

Balanced line separators of unit disk graphs
共著
Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, and Shakhar Smorodinsky
Computational Geometry: Theory and Applications
86
2020/01



6 一般論文

Area bounds of rectilinear polygons realized by angle sequences
共著
Sang Won Bae, Yoshio Okamoto, Chan-Su Shin
Computational Geometry: Theory and Applications
83, 9-29
2019



7 一般論文

Minimum-Cost b-Edge Dominating Sets on Trees
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Algorithmica
81, 343-366
2019



8 一般論文

Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set
共著
Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
Journal of Information Processing
25, 708-715
2017



9 一般論文

General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction
共著
Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, and Kenji Yasunaga
The Computer Journal
60, 711-728
2017



10 一般論文

Efficient Stabilization of Cooperative Matching Games
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Theoretical Computer Science
677, 69-82
2017



11 一般論文

Computing the L1 Geodesic Diameter and Center of a Polygonal Domain

Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Discrete & Computational Geometry
57, 674-701
2017



12 一般論文

Extended formulations for sparsity matroids

Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
Mathematical Programming
158, 565-574
2016



13 一般論文

On problems as hard as CNF-SAT
共著
Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
ACM Transactions on Algorithms
12/ 3
2016



14 一般論文

On the treewidth of toroidal grids
共著
Masashi Kiyomi, Yoshio Okamoto, Yota Otachi
Discrete Applied Mathematics
198, 303-306
2016



15 一般論文

A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares
共著
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Computational Geometry: Theory and Applications
51, 25-39
2016



16 一般論文

Free edge lengths in plane graphs

Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth,
Discrete & Computational Geometry
54/ 1, 259-289
2015



17 一般論文

Swapping labeled tokens on graphs

Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
Theoretical Computer Science
586, 81-94
2015



18 一般論文

Computing the L1 geodesic diameter and center of a simple polygon in linear time

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
Computational Geometry: Theory and Applications
48, 495-505
2015



19 一般論文

Computational complexity and an integer programming model of Shakashaka
共著
Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E97-A, 1213-1219
2014



20 一般論文

Approximating the path-distance-width for AT-free graphs and graphs in related classes
共著
Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
Discrete Applied Mathematics
168, 69-77
2014



21 一般論文

Submodularity of minimum-cost spanning tree games
共著
Masayuki Kobayashi, Yoshio Okamoto
Networks
63, 231-238
2014



22 一般論文

The geodesic diameter of polygonal domains

Sang Won Bae, Matias Korman, Yoshio Okamoto
Discrete & Computational Geometry
50/ 2, 306-329
2013/09



23 一般論文

The complexity of the stamp folding problem

Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, Yoshio Okamoto
Theoretical Computer Science
497, 13-19
2013/07



24 一般論文

On bipartite powers of bigraphs

Yoshio Okamoto, Yota Otachi, Ryuhei Uehara
Discrete Mathematics & Theoretical Computer Science
14/ 2, 11-20
2012



25 一般論文

Reverse preferential spread in complex networks

Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi, Yoshio Okamoto
Physical Review E
021103
2012



26 一般論文

Minimum and maximum against k lies

Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, Philipp Zumstein
Chicago Journal of Theoretical Computer Science
2012/ 2, 1-10
2012



27 一般論文

Vertex angle and crossing angle resolution of leveled tree drawings

Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Yoshio Okamoto, Andreas Spillner
Information Processing Letters
112/ 16, 630-635
2012



28 一般論文

Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Noellenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Algorithmica
62, 309-332
2012



29 一般論文

Querying two boundary points for shortest paths in a polygonal domain

Sang Won Bae, Yoshio Okamoto
Computational Geometry: Theory and Applications
45/ 7, 284-293
2012/08



30 一般論文

Submodular fractional programming for balanced clustering

Yoshinobu Kawahara, Kiyohito Nagano, Yoshio Okamoto
Pattern Recognition Letters
32, 235-243
2011



31 一般論文

A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization

Yoshio Okamoto, Takeaki Uno
European Journal of Operational Research
210, 48-56
2011



32 一般論文

Adaptive algorithms for planar convex hull problems

Hee-Kap Ahn, Yoshio Okamoto
IEICE Transactions on Information and Systems
E94-D, 182-189
2011



33 一般論文

The t-pebbling number is eventually linear in t

Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto, Philipp Zumstein
The Electronic Journal of Combinatorics
18/ 1
2011



34 一般論文

Hardness results and an exact exponential algorithm for the spanning tree congestion problem

Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno
Journal of Graph Algorithms and Applications
15, 727-751
2011



35 一般論文

On listing, sampling, and counting the chordal graphs with edge constraints

Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
Theoretical Computer Science
411, 2591-2601
2010



36 一般論文

A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets

Ondrej Bilka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Toth
The Electronic Journal of Combinatorics
17
2010



37 一般論文

The Holt-Klee condition for oriented matroids

Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
European Journal of Combinatorics
30, 1854-1867
2009



38 一般論文

Untangling a planar graph

Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
Discrete & Computational Geometry
42, 542-569
2009



39 一般論文

Fair cost allocations under conflicts --- a game-theoretic point of view ---

Yoshio Okamoto
Discrete Optimization
5, 1-18
2008



40 一般論文

Counting the number of independent sets in chordal graphs

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
Journal of Discrete Algorithms
6, 229-242
2008



41 一般論文

Local topology of the free complex of a two-dimensional generalized convex shelling

Yoshio Okamoto
Discrete Mathematics
308, 3836-3846
2008



42 一般論文

Matroid representation of clique complexes

Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno
Discrete Applied Mathematics
155, 1910-1929
2007



43 一般論文

Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs

Yota Otachi, Yoshio Okamoto, Koichi Yamazaki
Discrete Applied Mathematics
155, 2383-2390
2007



44 一般論文

The traveling salesman problem with few inner points

Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger
Operations Research Letters
34, 106-110
2006



45 一般論文

The minimum weight triangulation problem with few inner points

Michael Hoffmann, Yoshio Okamoto
Computational Geometry: Theory and Applications
34, 149-158
2006



46 一般論文

Core stability of minimum coloring games

Thomas Bietenhader, Yoshio Okamoto
Mathematics of Operations Research
31, 418-431
2006



47 一般論文

Traveling salesman games with the Monge property

Yoshio Okamoto
Discrete Applied Mathematics
138, 349-369
2004



48 一般論文

Submodularity of some classes of the combinatorial optimization games

Yoshio Okamoto
Mathematical Methods of Operations Research
58, 131-139
2003



49 一般論文

A greedy algorithm for convex geometries

Kenji Kashiwabara, Yoshio Okamoto
Discrete Applied Mathematics
131, 449-465
2003



50 一般論文

The forbidden minor characterization of line-search antimatroids of rooted digraphs

Yoshio Okamoto, Masataka Nakamura
Discrete Applied Mathematics
131, 523-533
2003



51 一般論文

Some properties of the core on convex geometries

Yoshio Okamoto
Mathematical Methods of Operations Research
56, 377-386
2002



52 招待論文

Reconfiguration of Maximum-Weight b-Matchings in a Graph
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Journal of Combinatorial Optimization
37, 454-464
2019



53 招待論文

Sequentially Swapping Colored Tokens on Graphs
共著
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Journal of Graph Algorithms and Applications
23, 3-27
2019



54 招待論文

Computing the Geodesic Centers of a Polygonal Domain
共著
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computational Geometry: Theory and Applications
77, 3-9
2019



55 招待論文

A 4.31-approximation for the geometric unique coverage problem on unit disks
共著
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
Theoretical Computer Science
544, 14-31
2014

10.1016/j.tcs.2014.04.014

56 招待論文

Improved bounds for wireless localization

Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno
Algorithmica
57, 499-516
2010



57 招待論文

Fast exponential-time algorithms for the forest counting and the Tutte polynomial computation in graph classes

Heidi Gebauer, Yoshio Okamoto
International Journal of Foundations of Computer Science
20, 25-44
2009



58 招待論文

The even outdegree conjecture for acyclic PLCP-cubes in dimension five

Sonoko Moriyama, Yoshio Okamoto
IEICE Transactions on Information and Systems
E89-D, 2402-2404
2006



59 招待論文

The affine representation theorem for abstract convex geometries

Kenji Kashiwabara, Masataka Nakamura, Yoshio Okamoto
Computational Geometry: Theory and Applications
30, 129-144
2005



60 国際会議プロシーディングス等

ClusterSets: Optimizing planar clusters in categorical point data
共著
Jakob Geiger, Sabine Cornelsen, Jan-Henrik Haunert, Philipp Kindermann, Tamara Mchedlidze, Martin Nöllenburg, Yoshio Okamoto, and Alexander Wolff
Proceedings of 23rd EG Conference on Visualization (EuroVis 2021), Computer Graphics Forum
40, 471-481
2021



61 国際会議プロシーディングス等

Linear-Time Recognition of Double-Threshold Graphs
共著
Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi and Yushi Uno
Proceedings of 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)
286-297
2020



62 国際会議プロシーディングス等

Variants of the Segment Number of a Graph
共著
Yoshio Okamoto, Alexander Ravsky, Alexander Wolff
Proceedings of 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
430-443
2019



63 国際会議プロシーディングス等

Graphs with Large Total Angular Resolution
共著
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
Proceedings of 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
193-199
2019



64 国際会議プロシーディングス等

Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Proceedings of the 27th Annual European Symposium on Algorithms (ESA 2019)
61:1-61:15
2019



65 国際会議プロシーディングス等

Algorithms for Gerrymandering Over Graphs
共著
Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
1413-1421
2019



66 国際会議プロシーディングス等

Subgraph Isomorphism on Graph Classes that Exclude a Substructure
共著
Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden
Proceedings of 11th International Conference on Algorithms and Complexity (CIAC 2019)
87-98
2019



67 国際会議プロシーディングス等

Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
共著
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Proceedings of 29th International Symposium on Algorithms and Computation (ISAAC 2018)
58:1-58:13
2018



68 国際会議プロシーディングス等

Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
共著
Evmorfia Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann, Martin Nöllenburg, Yoshio Okamoto, Chrysanthi Raftopoulou, Alexander Wolff
Proceedings of 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)
509-523
2018



69 国際会議プロシーディングス等

Computational Complexity of Robot Arm Simulation Problems

Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
Proceedings of 29th International Workshop on Combinational Algorithms (IWOCA 2018)
177-188
2018



70 国際会議プロシーディングス等

Exact Algorithms for the Max-Min Dispersion Problem

Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Proceedings of 12th International Frontiers of Algorithmics Workshop (FAW 2018)
263-272
2018



71 国際会議プロシーディングス等

Tight approximability of the server allocation problem for real-time applications
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada
Proceedings of 3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017)
41-55
2018



72 国際会議プロシーディングス等

Reconfiguration of Maximum-Weight b-Matchings in a Graph
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Proceedings of 23rd Annual International Computing and Combinatorics Conference (COCOON 2017)
287-296
2017



73 国際会議プロシーディングス等

Balanced line separators of unit disk graphs
共著
Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, and Shakhar Smorodinsky
Proceedings of 15th Algorithms and Data Structures Symposium (WADS 2017)
241-252
2017



74 国際会議プロシーディングス等

Sequentially Swapping Colored Tokens on Graphs

Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Proceedings of 11th International Conference and Workshop on Algorithms and Computation (WALCOM 2017)
435-447
2017



75 国際会議プロシーディングス等

Approximation and Hardness of Token Swapping
共著
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
Proceedings of 24th European Symposium on Algorithms (ESA 2016)
66:1-66:15
2016



76 国際会議プロシーディングス等

Efficient Stabilization of Cooperative Matching Games

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
41-49
2016



77 国際会議プロシーディングス等

Computing the L1 Geodesic Diameter and Center of a Polygonal Domain
共著
Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Proceedings of 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016)
14:1-14:14
2016



78 国際会議プロシーディングス等

Minimum-Cost b-Edge Dominating Sets on Trees
共著
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Proceedings of 25th International Symposium on Algorithms and Computation (ISAAC 2014)
195-207
2014



79 国際会議プロシーディングス等

Swapping Labeled Tokens on Graphs
共著
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
Proceedings of 7th International Conference on Fun with Algorithms (FUN 2014)
369-380
2014



80 国際会議プロシーディングス等

Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set
共著
Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
Proceedings of 7th International Conference on Fun with Algorithms (FUN 2014)
235-244
2014



81 国際会議プロシーディングス等

Weight balancing on boundaries and skeletons

Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, and Sander Verdonschot, Tianhao Wang
Proceedings of 30th Annual Symposium on Computational Geometry (SoCG 2014)
436-443
2014



82 国際会議プロシーディングス等

Free edge lengths in plane graphs
共著
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth
Proceedings of 30th Annual Symposium on Computational Geometry (SoCG 2014)
426-435
2014



83 国際会議プロシーディングス等

Semantic word cloud representations: hardness and approximation algorithms

Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Noellenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff
Proceedings of 11th Latin American Theoretical Informatics Symposium (LATIN 2014)
514-525
2014



84 国際会議プロシーディングス等

Computing the L1 geodesic diameter and center of a simple polygon in linear time

Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
Proceedings of 11th Latin American Theoretical Informatics Symposium (LATIN 2014)
120-131
2014



85 国際会議プロシーディングス等

Exact and fixed-parameter algorithms for metro-line crossing minimization problems
共著
Yoshio Okamoto, Yuichi Tatsu, Yushi Uno
Proceedings of 21st International Symposium on Graph Drawing (GD 2013)
520-521
2013



86 国際会議プロシーディングス等

Area bounds of rectilinear polygons realized by angle sequences

Sang Won Bae, Yoshio Okamoto, Chan-Su Shin
Proceedings of 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
629-638
2012



87 国際会議プロシーディングス等

Universal point subsets for planar graphs

Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, Yoshio Okamoto,
Proceedings of 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
423-432
2012



88 国際会議プロシーディングス等

A 4.31-approximation for the geometric unique coverage problem on unit disks

Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Proceedings of 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
372-381
2012



89 国際会議プロシーディングス等

On problems as hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlstrom
Proceedings of 27th IEEE Conference on Computational Complexity (CCC 2012)
74-84
2012



90 国際会議プロシーディングス等

A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares

Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Proceedings of 13th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT 2012)
24-35
2012



91 国際会議プロシーディングス等

Efficient enumeration of the directed binary perfect phylogenies from incomplete data

Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh
Proceedings of 11th International Symposium on Experimental Algorithms (SEA 2012)
248-259
2012



92 国際会議プロシーディングス等

Hardness results and an exact exponential algorithm for the spanning tree congestion problem

Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno
Proceedings of 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
452-462
2011



93 国際会議プロシーディングス等

Dominating set counting in graph classes

Shuji Kijima, Yoshio Okamoto, Takeaki Uno
Proceedings of 17th Annual International Computing and Combinatorics Conference (COCOON 2011)
13-24
2011



94 国際会議プロシーディングス等

Approximability of the path-distance-width for AT-free graphs

Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
Proceedings of 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011)
271-282
2011



95 国際会議プロシーディングス等

Counting the number of matchings in chordal and chordal bipartite graph classes

Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno
Proceedings of 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009)
296-307
2010



96 国際会議プロシーディングス等

Minimum and maximum against k lies

Michael Hoffmann, Jiří Matoušek, Yoshio Okamoto, Philipp Zumstein
Proceedings of 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010)
139-149
2010



97 国際会議プロシーディングス等

Adaptive algorithms for planar convex hull problems

Hee-Kap Ahn, Yoshio Okamoto
Proceedings of 4th International Frontiers of Algorithmics Workshop (FAW 2010)
316-326
2010



98 国際会議プロシーディングス等

The geodesic diameter of polygonal domains

Sang Won Bae, Matias Korman, Yoshio Okamoto
Proceedings of 18th Annual European Symposium on Algorithms (ESA 2010)
500-511
2010



99 国際会議プロシーディングス等

Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Noellenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Proceedings of 16th International Symposium on Graph Drawing (GD 2008)
324-335
2009



100 国際会議プロシーディングス等

Querying two boundary points for shortest paths in a polygonal domain

Sang Won Bae, Yoshio Okamoto
Proceedings of 20th International Symposium on Algorithms and Computation (ISAAC 2009)
1054-1063
2009



101 国際会議プロシーディングス等

Moving vertices to make drawings plane.

Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
Proceedings of 15th International Symposium on Graph Drawing (GD 2007)
101-112
2008



102 国際会議プロシーディングス等

On listing, sampling, and counting the chordal graphs with edge constraints

Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
Proceedings of 14th Annual International Computing and Combinatorics Conference (COCOON 2008)
458-467
2008



103 国際会議プロシーディングス等

Improved bounds for wireless localization

Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno
Proceedings of 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008)
77-89
2008



104 国際会議プロシーディングス等

Fast exponential-time algorithms for the forest counting in graph classes

Heidi Gebauer, Yoshio Okamoto
Proceedings of 13th Computing: The Australasian Theory Symposium (CATS 2007)
63-69
2007



105 国際会議プロシーディングス等

A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization

Yoshio Okamoto, Takeaki Uno
Proceedings of 18th International Symposium on Algorithms and Computation (ISAAC 2007)
609-620
2007



106 国際会議プロシーディングス等

Linear-time counting algorithms for independent sets in chordal graphs

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
Proceedings of 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2005)
433-444
2005



107 国際会議プロシーディングス等

The traveling salesman problem with few inner points

Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger
Proceedings of 10th International Computing and Combinatorics Conference (COCOON 2004)
268-277
2004



108 国際会議プロシーディングス等

The minimum weight triangulation problem with few inner points

Michael Hoffmann, Yoshio Okamoto
Proceedings of 1st International Workshop on Parameterized and Exact Computation (IWPEC 2004)
200-212
2004



109 国際会議プロシーディングス等

Core stability of minimum coloring games

Thomas Bietenhader, Yoshio Okamoto
Proceedings of 30th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2004)
389-401
2004



110 国際会議プロシーディングス等

Matroid representation of clique complexes

Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno
Proceedings of 9th International Computing and Combinatorics Conference (COCOON 2003)
192-201
2003



111 国際会議プロシーディングス等

The free complex of a two-dimensional generalized convex shelling

Yoshio Okamoto
EUROCOMB'03 -- Abstracts
289-293
2003



112 国際会議プロシーディングス等

Greedy edge-disjoint paths in complete graphs

Paz Carmi, Thomas Erlebach, Yoshio Okamoto
Proceedings of 29th Workshop on Graph Theoretic Concepts in Computer Science (WG 2003)
143-155
2003



113 国際会議プロシーディングス等

Fair cost allocations under conflicts --- a game-theoretic point of view ---
単著
Yoshio Okamoto
Proceedings of 14th Annual International Symposium on Algorithms and Computation (ISAAC 2003)
686-695
2003