Search

Your search keyword '"IZUMI, TOMOKO"' showing total 281 results
Start Over Author "IZUMI, TOMOKO"
281 results on '"IZUMI, TOMOKO"'

1. Verification of Continuous Recovery Operation Using Teleoperation System for Autonomous Vehicles - Consideration Focusing on Impact of Road Markings

Author

Yasui, Tomonori, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, and Krömker, Heidi, editor

Published
2024
Full Text
View/download PDF

2. The Impact of a Mechanism Where a Stacked Book Provides Memories of Its Purchase on Buyer’s Interest

Author

Nomoto, Haruto, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Coman, Adela, editor, and Vasilache, Simona, editor

Published
2024
Full Text
View/download PDF

3. Conversation Summarization System Emphasizing Recent Context for Supporting Seamless Rejoining of a Group Chat After Temporary Absence

Author

Hori, Jotaro, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2024
Full Text
View/download PDF

4. Factors of Haptic Feedback in a VR Experience Using Virtual Tools: Evaluating the Impact of Visual and Force Presentation

Author

Mori, Kairyu, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Chen, Jessie Y. C., editor, and Fragomeni, Gino, editor

Published
2024
Full Text
View/download PDF

5. Exploring the Impact of a Playing Catch Task on the Impression of Interaction with Conversational Robots : -A Comparative Study with a Task Incorporating Only Turn-Taking Factor-

Author

Katsuki, Ryuto, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Deshpande, R.D., Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2024
Full Text
View/download PDF

6. Does the Voice-Based Lifelogging Method 'Laughter Map' of Visualizing a User’s Laughter Experiences Enhance Positive Mood?

Author

Shigi, Miyabi, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Deshpande, R.D., Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2024
Full Text
View/download PDF

7. Enhancing Episodic Memory Recall Through Nostalgic Image Generation and Interactive Modification

Author

Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Deshpande, R.D., Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2024
Full Text
View/download PDF

8. Talkin’ Closet Plus: Interactive Clothing Selection Support System Through Various Opinions of Speech from Clothes

Author

Otsu, Kouyou, Tsujino, Takuma, Ando, Masayuki, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Deshpande, R.D., Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Streitz, Norbert A., editor, and Konomi, Shin'ichi, editor

Published
2024
Full Text
View/download PDF

9. Location Information Sharing System on a Virtual Town Map to Enhance a Sense of Connectedness with Group Members

Author

Toshimitsu, Yui, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Coman, Adela, editor, and Vasilache, Simona, editor

Published
2024
Full Text
View/download PDF

12. Verification of the Effects of Voice and Personalized Disaster Information from an Agent on Awareness that Disaster is Relevant to Oneself

Author

Yano, Tomoki, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Coman, Adela, editor, and Vasilache, Simona, editor

Published
2023
Full Text
View/download PDF

14. Effect of Repulsive Positions on Haptic Feedback on Using a String-Based Device Virtual Objects Without a Real Tool

Author

Mori, Kairyu, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chen, Jessie Y. C., editor, and Fragomeni, Gino, editor

Published
2023
Full Text
View/download PDF

15. The Impact of Parent-Like Chatbot Narratives on Daily Reflection

Author

Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2023
Full Text
View/download PDF

16. Introducing Playing Catch to Motivate Interaction with Communication Robots

Author

Katsuki, Ryuto, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2023
Full Text
View/download PDF

17. Laughter Map: Supporting System for Recalling Pleasant Memories Based on the Recording and Visualization of Laughter Experiences

Author

Shigi, Miyabi, Ando, Masayuki, Otsu, Kouyou, Izumi, Tomoko, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kurosu, Masaaki, editor, and Hashizume, Ayako, editor

Published
2023
Full Text
View/download PDF

21. Investigation of Information Requirements for Smartwatch-Based Evacuation Support System

Author

Izumi, Tomoko, Takarai, Fumiya, Kitamura, Takayoshi, Nakatani, Yoshio, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Salvendy, Gavriel, editor, and Wei, June, editor

Published
2021
Full Text
View/download PDF

22. Proposal of a Training Method for Beat Count Ability

Author

Minami, Kazuhiro, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zaphiris, Panayiotis, editor, and Ioannou, Andri, editor

Published
2020
Full Text
View/download PDF

23. A Validation of Textual Expression About Disaster Information to Induce Evacuation

Author

Yasui, Tomonori, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Yamamoto, Sakae, editor, and Mori, Hirohiko, editor

Published
2020
Full Text
View/download PDF

24. Proposal of the Onion Watch Application for Enjoying a Stroll

Author

Kitamura, Takayoshi, Gang, Yu, Izumi, Tomoko, Nakatani, Yoshio, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Meiselwitz, Gabriele, editor

Published
2020
Full Text
View/download PDF

25. Verification of the Effect of Presenting a Virtual Front Vehicle on Controlling Speed

Author

Konishi, Tetsuma, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Meiselwitz, Gabriele, editor

Published
2020
Full Text
View/download PDF

29. Population Protocols with Faulty Interactions: the Impact of a Leader

Author

Di Luna, Giuseppe Antonio, Flocchini, Paola, Izumi, Taisuke, Izumi, Tomoko, Santoro, Nicola, and Viglietta, Giovanni

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

We consider the problem of simulating traditional population protocols under weaker models of communication, which include one-way interactions (as opposed to two-way interactions) and omission faults (i.e., failure by an agent to read its partner's state during an interaction), which in turn may be detectable or undetectable. We focus on the impact of a leader, and we give a complete characterization of the models in which the presence of a unique leader in the system allows the construction of simulators: when simulations are possible, we give explicit protocols; when they are not, we give proofs of impossibility. Specifically, if each agent has only a finite amount of memory, the simulation is possible only if there are no omission faults. If agents have an unbounded amount of memory, the simulation is possible as long as omissions are detectable. If an upper bound on the number of omissions involving the leader is known, the simulation is always possible, except in the one-way model in which one side is unable to detect the interaction.

Published
2016

30. On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols

Author

Di Luna, Giuseppe Antonio, Flocchini, Paola, Izumi, Taisuke, Izumi, Tomoko, Santoro, Nicola, and Viglietta, Giovanni

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

In this paper we investigate the computational power of Population Protocols (PP) under some unreliable and/or weaker interaction models. More precisely, we focus on two features related to the power of interactions: omission failures and one-way communications. An omission failure, a notion that this paper introduces for the first time in the context of PP, is the loss by one or both parties of the information transmitted in an interaction. The failure may or may not be detected by either party. On the other hand, in one-way models, communication happens only in one direction: only one of the two agents can change its state depending on both agents' states, and the other agent may or may not be aware of the interaction. These notions can be combined, obtaining one-way protocols with (possibly detectable) omission failures. A general question is what additional power is necessary and sufficient to completely overcome the weakness of one-way protocols and enable them to simulate two-way protocols, with and without omission failures. As a basic feature, a simulator needs to implement an atomic communication of states between two agents; this task is further complicated by the anonymity of the agents, their lack of knowledge of the system, and the limited amount of memory that they may have. We provide the first answers to these questions by presenting and analyzing several simulators, i.e., wrapper protocols converting any protocol for the standard two-way model into one running on a weaker one.

Published
2016

31. Verification of a Psychological Effect of Hiding Speedometer when Exceeding a Speed Limit

Author

Konishi, Tetsuma, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, and Kurosu, Masaaki, editor

Published
2019
Full Text
View/download PDF

32. Proposal for Encouraging Tourists to Stroll by Restricting Information Sharing Location to Destinations

Author

Izumi, Tomoko, Takemoto, Koki, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, and Kurosu, Masaaki, editor

Published
2019
Full Text
View/download PDF

35. Experimental Verification of Sightseeing Information as a Weak Trigger to Affect Tourist Behavior

Author

Hiraishi, Yuuki, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, and Meiselwitz, Gabriele, editor

Published
2018
Full Text
View/download PDF

36. The Proposal of Cognitive Support for Driver by Voice Guide Using Soliloquy Expression

Author

Yamawaki, Takuya, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, and Meiselwitz, Gabriele, editor

Published
2018
Full Text
View/download PDF

37. Minimum Certificate Dispersal with Tree Structures

Author

Izumi, Taisuke, Izumi, Tomoko, Ono, Hirotaka, and Wada, Koichi

Subjects
Computer Science - Data Structures and Algorithms
Abstract

Given an n-vertex graph G=(V,E) and a set R \subseteq {{x,y} | x,y \in V} of requests, we consider to assign a set of edges to each vertex in G so that for every request {u, v} in R the union of the edge sets assigned to u and v contains a path from u to v. The Minimum Certificate Dispersal Problem (MCD) is defined as one to find an assignment that minimizes the sum of the cardinality of the edge set assigned to each vertex. This problem has been shown to be LOGAPX-complete for the most general setting, and APX-hard and 2-approximable in polynomial time for dense request sets, where R forms a clique. In this paper, we investigate the complexity of MCD with sparse (tree) structures. We first show that MCD is APX-hard when R is a tree, even a star. We then explore the problem from the viewpoint of the maximum degree \Delta of the tree: MCD for tree request set with constant \Delta is solvable in polynomial time, while that with \Delta=\Omega(n) is 2.56-approximable in polynomial time but hard to approximate within 1.01 unless P=NP. As for the structure of G itself, we show that the problem can be solved in polynomial time if G is a tree.

Published
2011

39. Effect of Animated and Non-animated Pictograms for a Non-lingual Disaster Management Application

Author

Dominguez-Rios, Luis Ernesto, Izumi, Tomoko, Kitamura, Takayoshi, Nakatani, Yoshio, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Kurosu, Masaaki, editor

Published
2017
Full Text
View/download PDF

40. Population Protocols with Faulty Interactions: The Impact of a Leader

Author

Di Luna, Giuseppe Antonio, Flocchini, Paola, Izumi, Taisuke, Izumi, Tomoko, Santoro, Nicola, Viglietta, Giovanni, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Fotakis, Dimitris, editor, Pagourtzis, Aris, editor, and Paschos, Vangelis Th., editor

Published
2017
Full Text
View/download PDF

41. Proposal for a System of Mutual Support Among Passengers Trapped Inside a Train

Author

Yagi, Ryohei, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Kurosu, Masaaki, editor

Published
2016
Full Text
View/download PDF

42. A Simulation System of Experience with a Disaster by Locating Memories on a Virtual Space

Author

Yoshida, Kohki, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Kurosu, Masaaki, editor

Published
2016
Full Text
View/download PDF

43. A Supporting System for Emergency Vehicles Dispatching Planning Under a Disaster Situation

Author

Higuchi, Yudai, Kitamura, Takayoshi, Izumi, Tomoko, Nakatani, Yoshio, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Kurosu, Masaaki, editor

Published
2016
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results