Asahi Takaoka

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 20

Top Topics

Recognition Algorithm

Graph Isomorphism

Equivalence Classes

Dense Subgraphs

Top Venues

IEICE Trans. Inf. Syst.

Discret. Appl. Math.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Publications

Asahi Takaoka
A characterization of uniquely representable two-directional orthogonal ray graphs. CoRR (2024)
Asahi Takaoka
Graph classes equivalent to 12-representable graphs. Discuss. Math. Graph Theory 44 (3) (2024)
Asahi Takaoka
Forbidden pattern characterizations of 12-representable graphs defined by pattern-avoiding words. Discret. Appl. Math. 358 (2024)
Asahi Takaoka
Forbidden patterns of graphs 12-representable by pattern-avoiding words. CoRR (2023)
Asahi Takaoka
-Free Chordal Bipartite Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (11) (2023)
Asahi Takaoka
Computing shortest 12-representants of labeled graphs. CoRR (2023)
Asahi Takaoka
Graph classes equivalent to 12-representable graphs. CoRR (2022)
Asahi Takaoka
A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2022)
Asahi Takaoka
A recognition algorithm for adjusted interval digraphs. Discret. Appl. Math. 294 (2021)
Asahi Takaoka
Recognizing simple-triangle graphs by restricted 2-chain subgraph cover. Discret. Appl. Math. 279 (2020)
Asahi Takaoka
A recognition algorithm for simple-triangle graphs. Discret. Appl. Math. 282 (2020)
Asahi Takaoka
Linear-semiorders and their incomparability graphs. CoRR (2019)
Asahi Takaoka
A vertex ordering characterization of simple-triangle graphs. Discret. Math. 341 (12) (2018)
Asahi Takaoka
A recognition algorithm for adjusted interval digraphs. CoRR (2018)
Asahi Takaoka
Complexity of Hamiltonian Cycle Reconfiguration. Algorithms 11 (9) (2018)
Asahi Takaoka
Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover. WALCOM (2017)
Asahi Takaoka
A recognition algorithm for simple-triangle graphs. CoRR (2017)
Irina Mustata, Kousuke Nishikawa, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
On orthogonal ray trees. Discret. Appl. Math. 201 (2016)
Asahi Takaoka
A vertex ordering characterization of simple-triangle graphs. CoRR (2016)
Asahi Takaoka
A Simpler Recognition Algorithm for Simple-Triangle Graphs. CoRR (2016)
Asahi Takaoka
Graph Isomorphism Completeness for Trapezoid Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (8) (2015)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
OBDD Representation of Intersection Graphs. IEICE Trans. Inf. Syst. (4) (2015)
Asahi Takaoka
Graph isomorphism completeness for trapezoid graphs. CoRR (2015)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
Dominating Sets in Two-Directional Orthogonal Ray Graphs. IEICE Trans. Inf. Syst. (8) (2015)
Asahi Takaoka, Shuichi Ueno
A Note on Irreversible 2-Conversion Sets in Subcubic Graphs. IEICE Trans. Inf. Syst. (8) (2015)
Asahi Takaoka, Shingo Okuma, Satoshi Tayu, Shuichi Ueno
A Note on Harmonious Coloring of Caterpillars. IEICE Trans. Inf. Syst. (12) (2015)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
Weighted dominating sets and induced matchings in orthogonal ray graphs. CoDIT (2014)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
Dominating Sets and Induced Matchings in Orthogonal Ray Graphs. IEICE Trans. Inf. Syst. (12) (2014)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs. IEICE Trans. Inf. Syst. (11) (2013)
Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
On Minimum Feedback Vertex Sets in Graphs. ICNC (2012)
Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
On Two Problems of Nano-PLA Design. IEICE Trans. Inf. Syst. (1) (2011)