|
Vol.E105-A No.9
pp.1187-1194
Special SectionPAPER
Algorithms and Data Structures
Moon-or-Sun, Nagareru, and Nurimeizu are NP-Complete
Chuzo IWAMOTO, Tatsuya IDE, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1195-1202
Open Access Paper
Special SectionPAPER
Algorithms and Data Structures
Online Removable Knapsack Problem for Integer-Sized Unweighted Items
Hiroshi FUJIWARA, Kanaho HANJI, Hiroaki YAMAMOTO, |
|
Summary | FreeFull Text:PDF | |
|
Vol.E105-A No.9
pp.1203-1210
Special SectionPAPER
Algorithms and Data Structures, Graphs and Networks
Optimal Algorithm for Finding Representation of Subtree Distance
Takanori MAEHARA, Kazutoshi ANDO, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1211-1222
Special SectionPAPER
Algorithms and Data Structures, Graphs and Networks
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs
Hiroshi ETO, Takehiro ITO, Zhilong LIU, Eiji MIYANO, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1223-1227
Special SectionPAPER
Graphs and Networks, Algorithms and Data Structures
A Note on the Intersection of Alternately Orientable Graphs and Cocomparability Graphs
Asahi TAKAOKA, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1228-1234
Special SectionPAPER
Graphs and Networks, Algorithms and Data Structures
Grid Drawings of Five-Connected Plane Graphs
Kazuyuki MIURA, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1235-1240
Open Access Paper
Special SectionPAPER
Graphs and Networks
Ramsey Numbers of Trails
Masatoshi OSUMI, |
|
Summary | FreeFull Text:PDF | |
|
Vol.E105-A No.9
pp.1241-1251
Special SectionPAPER
Numerical Analysis and Optimization, Algorithms and Data Structures, Graphs and Networks
Speeding-Up Construction Algorithms for the Graph Coloring Problem
Kazuho KANAHARA, Kengo KATAYAMA, Etsuji TOMITA, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1252-1269
Special SectionPAPER
Cryptography and Information Security
Adaptive-ID Secure Hierarchical ID-Based Authenticated Key Exchange under Standard Assumptions without Random Oracles
Ren ISHIBASHI, Kazuki YONEYAMA, |
|
Summary | Full Text:PDF | |
|
Vol.E105-A No.9
pp.1270-1288
Special SectionPAPER
Cryptography and Information Security
Constant-Round Fair SS-4PC for Private Decision Tree Evaluation
Hikaru TSUCHIDA, Takashi NISHIDE, |
|
Summary | Full Text:PDF | |
|
Current List: 2621 - 2630
|