IEICE Trans

Keyword : graph theory

Envy-Free Resource Sharing on a Temporal Network Using a Minimum Cost Circulation Problem Ryo HASE Mitsue IMAHORI Norihiko SHINOMIYA
Publication: Publication Date: 2021/02/01 Vol. E104-A No. 2 ; pp. 462-473 Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications) Category: Keyword: graph theory, network flow, temporal network, envy-freeness,
	Summary \| Full Text:PDF

Efficient Reliability Evaluation of Multi-Domain Networks with Secure Intra-Domain Privacy Atsushi TANIGUCHI Takeru INOUE Kohei MIZUNO Takashi KURIMOTO Atsuko TAKEFUSA Shigeo URUSHIDANI
Publication: Publication Date: 2020/04/01 Vol. E103-B No. 4 ; pp. 440-451 Type of Manuscript: PAPER Category: Network Management/Operation Keyword: network reliability, social sustainability, inter-domain networks, graph theory,
	Summary \| Full Text:PDF

An Evolutionary Game for Analyzing Switching Behavior of Consumers in Electricity Retail Markets Ryo HASE Norihiko SHINOMIYA
Publication: Publication Date: 2020/02/01 Vol. E103-A No. 2 ; pp. 407-416 Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications) Category: Keyword: graph theory, evolutionary game theory, utility maximization, bounded rationality, switching costs,
	Summary \| Full Text:PDF

An Efficient Double-Sourced Energy Transfer Scheme for Mobility-Constrained IoT Applications Chao WU Yuan'an LIU Fan WU Suyan LIU
Publication: Publication Date: 2018/10/01 Vol. E101-B No. 10 ; pp. 2213-2221 Type of Manuscript: PAPER Category: Energy in Electronics Communications Keyword: Internet of Things, energy transfer, genetic algorithm, graph theory,
	Summary \| Full Text:PDF

An Exact Algorithm for Lowest Edge Dominating Set Ken IWAIDE Hiroshi NAGAMOCHI
Publication: Publication Date: 2017/03/01 Vol. E100-D No. 3 ; pp. 414-421 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —) Category: Keyword: graph theory, edge dominating set, algorithm, NP-completeness, fixed parameter tractable,
	Summary \| Full Text:PDF

A Graph-Theory-Based Algorithm for Euler Number Computing Lifeng HE Bin YAO Xiao ZHAO Yun YANG Yuyan CHAO Atsushi OHTA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2015/02/01 Vol. E98-D No. 2 ; pp. 457-461 Type of Manuscript: LETTER Category: Pattern Recognition Keyword: Euler number, topological property, graph theory, computer vision, pattern recognition, image analysis,
	Summary \| Full Text:PDF

Algorithms for Reducing Communication Energy and Avoiding Energy Holes to Extend Lifetime of WSNs Qian ZHAO Yukikazu NAKAMOTO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2014/12/01 Vol. E97-D No. 12 ; pp. 2995-3006 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: Wireless Network Keyword: wireless sensor network, energy efficiency, energy hole, wireless communication, graph theory,
	Summary \| Full Text:PDF

Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure Depeng JIN Wentao CHEN Li SU Yong LI Lieguang ZENG
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2009/03/01 Vol. E92-B No. 3 ; pp. 909-921 Type of Manuscript: PAPER Category: Network Management/Operation Keyword: network recovery, self-protected spanning tree, birthday-based link replacing mechanism, graph theory, load balancing, Ethernet,
	Summary \| Full Text:PDF

Successful Manipulation in Stable Marriage Model with Complete Preference Lists Hirotatsu KOBAYASHI Tomomi MATSUI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 116-119 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: stable marriage, Gale-Shapley algorithm, graph theory, strategic manipulation,
	Summary \| Full Text:PDF

Score Sequence Pair Problems of (r₁₁, r₁₂, r₂₂)-Tournaments--Determination of Realizability-- Masaya TAKAHASHI Takahiro WATANABE Takeshi YOSHIMURA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2007/02/01 Vol. E90-D No. 2 ; pp. 440-448 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Graph Algorithms Keyword: algorithm, graph theory, prescribed degrees, score sequence, tournament,
	Summary \| Full Text:PDF

Optimal Euler Circuit of Maximum Contiguous Cost Yu QIAO Makoto YASUHARA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2007/01/01 Vol. E90-A No. 1 ; pp. 274-280 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: Optimal Euler Circuit, Euler circuit, graph theory, contiguous cost, NP-complete, approximation algorithm,
	Summary \| Full Text:PDF

Resiliency of Network Topologies under Path-Based Attacks Heejo LEE Jong KIM Wan Yeon LEE
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2006/10/01 Vol. E89-B No. 10 ; pp. 2878-2884 Type of Manuscript: PAPER Category: Internet Keyword: network topology, attack resiliency, connectivity, graph theory,
	Summary \| Full Text:PDF

The Enhancement on Communication Stability in MANETs with Unit Disk Graph Model Makoto TAKIZAWA Hiroto AIDA Masato SAITO Yoshito TOBE Hideyuki TOKUDA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/05/01 Vol. E89-D No. 5 ; pp. 1644-1653 Type of Manuscript: Special Section PAPER (Special Section on Challenges in Ad-hoc and Multi-hop Wireless Communications) Category: Keyword: mobile ad hoc networks (MANET), routing protocols, simulation, graph theory, communication stability,
	Summary \| Full Text:PDF

Embedding a Graph into a d + 1-page Book with m log_d n Edge-crossings over the Spine Miki MIYAUCHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/05/01 Vol. E88-A No. 5 ; pp. 1136-1139 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph theory, book embedding, crossings over the spine,
	Summary \| Full Text:PDF

Effect of a New Channel Assignment Strategy on Multihop Wireless Networks Futoshi TASAKI Fumito UTA Hiroshi TAMURA Masakazu SENGOKU Shoji SHINODA
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2004/05/01 Vol. E87-B No. 5 ; pp. 1095-1103 Type of Manuscript: Special Section PAPER (Special Section on Mobile Multimedia Communications) Category: Ad-hoc Network Keyword: multihop wireless network, channel assignment, CIR-edge coloring, strong edge coloring, graph theory,
	Summary \| Full Text:PDF

Efficient Reliability Modeling of the Heterogeneous Autonomous Decentralized Systems Yinong CHEN Zhongshi HE Yufang TIAN
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2001/10/01 Vol. E84-D No. 10 ; pp. 1360-1367 Type of Manuscript: Special Section PAPER (IEICE/IEEE Joint Special Issue on Autonomous Decentralized Systems and Systems' Assurance) Category: Issues Keyword: autonomous decentralized system (ADS), networking, distributed computing, residual connectedness reliability, graph theory, bounding,
	Summary \| Full Text:PDF

A Study of Minimum-Cost Tree Problem with Response-Time Bound in Information Network Norihiko SHINOMIYA Hiroshi TAMURA Hitoshi WATANABE
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/02/01 Vol. E84-A No. 2 ; pp. 638-646 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: graph theory, information network, minimum-cost tree, response time, NP-complete,
	Summary \| Full Text:PDF

A Scheduling Problem in Multihop Networks Kaoru WATANABE Masakazu SENGOKU Hiroshi TAMURA Keisuke NAKANO Shoji SHINODA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/06/25 Vol. E83-A No. 6 ; pp. 1222-1227 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: multihop network, mobile communication, graph theory, NP-complete problem, cut covering,
	Summary \| Full Text:PDF

Planar Drawings of Plane Graphs Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/03/25 Vol. E83-D No. 3 ; pp. 384-391 Type of Manuscript: INVITED SURVEY PAPER Category: Graph Algorithms Keyword: planar graph, graph drawing, algorithm, graph theory,
	Summary \| Full Text:PDF

A Share Assignment Method to Maximize the Probability of Secret Sharing Reconstruction under the Internet Ching-Yun LEE Yi-Shiung YEH Deng-Jyi CHEN Kuo-Lung KU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/02/25 Vol. E83-D No. 2 ; pp. 190-199 Type of Manuscript: PAPER Category: Applications of Information Security Techniques Keyword: internet, secret sharing, graph theory, spanning tree, factoring, network reduction, probability,
	Summary \| Full Text:PDF

On the Edge Importance Using Its Traffic Based on a Distribution Function along Shortest Paths in a Network Peng CHENG Shigeru MASUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/03/25 Vol. E78-A No. 3 ; pp. 440-443 Type of Manuscript: LETTER Category: Graphs, Networks and Matroids Keyword: graph theory, shortest path, edge importance with respect to traffic, distribution function, polynomial time algorithm,
	Summary \| Full Text:PDF