|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 8 occurrences of 8 keywords
|
|
|
|
|
Results
Found 57 publication records. Showing 57 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh |
Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Sang Won Bae, Yoshio Okamoto |
Querying two boundary points for shortest paths in a polygonal domain. |
Comput. Geom. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Yoshio Okamoto |
Adaptive Algorithms for Planar Convex Hull Problems. |
IEICE Transactions |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yoshio Okamoto, Takeaki Uno |
A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization. |
European Journal of Operational Research |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann, Jirí Matousek, Yoshio Okamoto, Philipp Zumstein |
The t-Pebbling Number is Eventually Linear in t. |
Electr. J. Comb. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Heidi Gebauer, Anna Gundert, Robin A. Moser, Yoshio Okamoto |
Not All Saturated 3-Forests Are Tight |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström |
On Problems as Hard as CNFSAT |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yoshinobu Kawahara, Kiyohito Nagano, Yoshio Okamoto |
Submodular fractional programming for balanced clustering. |
Pattern Recognition Letters |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki |
Approximability of the Path-Distance-Width for AT-free Graphs. |
WG |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno |
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuji Kijima, Yoshio Okamoto, Takeaki Uno |
Dominating Set Counting in Graph Classes. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe (eds.) |
Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
On listing, sampling, and counting the chordal graphs with edge constraints. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno |
Improved Bounds for Wireless Localization. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth |
A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sang Won Bae, Matias Korman, Yoshio Okamoto |
The Geodesic Diameter of Polygonal Domains |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael Hoffmann, Jirí Matousek, Yoshio Okamoto, Philipp Zumstein |
Minimum and maximum against k lies |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Yoshio Okamoto |
Adaptive Algorithms for Planar Convex Hull Problems. |
FAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Matias Korman, Yoshio Okamoto |
The Geodesic Diameter of Polygonal Domains. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann, Jirí Matousek, Yoshio Okamoto, Philipp Zumstein |
Minimum and Maximum against k Lies. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Heidi Gebauer, Yoshio Okamoto |
Fast Exponential-Time Algorithms for the Forest Counting and the Tutte Polynomial Computation in Graph Classes. |
Int. J. Found. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto |
The Holt-Klee condition for oriented matroids. |
Eur. J. Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff |
Untangling a Planar Graph. |
Discrete & Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Yoshio Okamoto |
Querying Two Boundary Points for Shortest Paths in a Polygonal Domain |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno |
Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes. |
WG |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto, Ryuhei Uehara |
How to make a picturesque maze. |
CCCG |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sang Won Bae, Yoshio Okamoto |
Querying Two Boundary Points for Shortest Paths in a Polygonal Domain. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto |
Fair cost allocations under conflicts - a game-theoretic point of view - . |
Discrete Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto |
Local topology of the free complex of a two-dimensional generalized convex shelling. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara |
Counting the number of independent sets in chordal graphs. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto |
Traveling Sales Person with Few Inner Points. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno |
Improved Bounds for Wireless Localization. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
Drawing (Complete) Binary Tanglegrams. |
Graph Drawing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff |
Moving Vertices to Make Drawings Plane |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Yota Otachi, Yoshio Okamoto, Koichi Yamazaki |
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno |
Matroid representation of clique complexes. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Heidi Gebauer, Yoshio Okamoto |
Fast Exponential-Time Algorithms for the Forest Counting in Graph Classes. |
CATS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Yoshio Okamoto, Takeaki Uno |
A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff |
Moving Vertices to Make Drawings Plane. |
Graph Drawing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger |
The traveling salesman problem with few inner points. |
Oper. Res. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sonoko Moriyama, Yoshio Okamoto |
The Even Outdegree Conjecture for Acyclic PLCP-Cubes in Dimension Five. |
IEICE Transactions |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bietenhader, Yoshio Okamoto |
Core Stability of Minimum Coloring Games. |
Math. Oper. Res. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann, Yoshio Okamoto |
The minimum weight triangulation problem with few inner points. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenji Kashiwabara, Masataka Nakamura, Yoshio Okamoto |
The affine representation theorem for abstract convex geometries. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara |
Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs. |
WG |
2005 |
DBLP DOI BibTeX RDF |
# P-completeness, NP-completeness, polynomial time algorithm, enumeration, independent set, Chordal graph, counting |
| 1 | Yoshio Okamoto |
Traveling salesman games with the Monge property. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bietenhader, Yoshio Okamoto |
Core Stability of Minimum Coloring Games. |
WG |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann, Yoshio Okamoto |
The Minimum Weight Triangulation Problem with Few Inner Points. |
IWPEC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger |
The Traveling Salesman Problem with Few Inner Points. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenji Kashiwabara, Yoshio Okamoto |
A greedy algorithm for convex geometries. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto, Masataka Nakamura |
The forbidden minor characterization of line-search antimatroids of rooted digraphs. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Paz Carmi, Thomas Erlebach, Yoshio Okamoto |
Greedy Edge-Disjoint Paths in Complete Graphs. |
WG |
2003 |
DBLP DOI BibTeX RDF |
Shortening lemma, Approximation algorithm, Greedy algorithm |
| 1 | Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno |
Matroid Representation of Clique Complexes. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto |
Fair Cost Allocations under Conflicts - A Game-Theoretic Point of View. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #57 of 57 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")