Γ\Gamma-graphic delta-matroids and their applications

For an abelian group $\Gamma$, a $\Gamma$-labelled graph is a graph whose vertices are labelled by elements of $\Gamma$. We prove that a certain collection of edge sets of a $\Gamma$-labelled graph forms a delta-matroid, which we call a $\Gamma$-graphic delta-matroid, and provide a polynomial-time algorithm to solve the separation problem, which allows us to apply the symmetric greedy algorithm of Bouchet to find a maximum weight feasible set in such a delta-matroid. We present two algorithmic applications on graphs; Maximum Weight Packing of Trees of Order Not Divisible by $k$ and Maximum Weight $S$-Tree Packing. We also discuss various properties of $\Gamma$-graphic delta-matroids.Comment: 16 pages, 2 figure

?-Graphic Delta-Matroids and Their Applications

For an abelian group ?, a ?-labelled graph is a graph whose vertices are labelled by elements of ?. We prove that a certain collection of edge sets of a ?-labelled graph forms a delta-matroid, which we call a ?-graphic delta-matroid, and provide a polynomial-time algorithm to solve the separation problem, which allows us to apply the symmetric greedy algorithm of Bouchet to find a maximum weight feasible set in such a delta-matroid. We present two algorithmic applications on graphs; Maximum Weight Packing of Trees of Order Not Divisible by k and Maximum Weight S-Tree Packing. We also discuss various properties of ?-graphic delta-matroids

G-Graphic Delta-Matroids and Their Applications

For an abelian group G, a G-labelled graph is a graph whose vertices are labelled by elements of G. We prove that a certain collection of edge sets of a G-labelled graph forms a delta-matroid, which we call a G -graphic delta-matroid, and provide a polynomial-time algorithm to solve the separation problem, which allows us to apply the symmetric greedy algorithm of Bouchet to find a maximum weight feasible set in such a delta-matroid. We present two algorithmic applications on graphs; MAXIMUM WEIGHT PACKING OF TREES OF ORDER NOT DIVISIBLE BY k and MAXIMUM WEIGHT S -TREE PACKING. We also discuss various properties of G-graphic deltamatroids.11Nsciescopu

Personalized Mobile Information Retrieval System

Building a global Network Relations with the internet has made huge changes in personal information system and even comments left on a webpage of SNS(Social Network Services) are appreciated as important elements that would provide valuable information for someone. Social Network is a relation between individuals or groups, represented in a graph model, which converts the concept of psychological and social relations into a logical structure by using node and link. But, most of the current personalized systems on the basis of Social Network are built and constructed mainly in the PC environment, and the systems are neither designed nor implemented in mobile environment. Hence, the objective of this study is to propose methods of providing Personalized Mobile Information Retrieval System using NFC (Near Field Communication) Smartphone, which will be then used for Smartphone users. Besides, this study aims to verify its efficiency through a comparative analysis of existing studies

Bed-mounted laparoscopic surgical robot system with novel positioning arm mechanism

Background Commercialised laparoscopic surgical robotic systems require a large operating room and can only be used in large hospitals. If the robotic system is to be used in a small- or medium-sized hospital, the occupied volume must be reduced further. Methods In this paper, we propose a bed-mounted system that can be installed in a general operating room. Furthermore, we proposed a novel positioning arm suitable for a bed-mounted surgical robot system. Results The surgical possibility of the proposed bed-mounted system has been verified. Furthermore, the surgical possibility of the proposed system was confirmed using in vivo animal experiments. Conclusions A bed-mounted laparoscopic robotic system and a novel positioning arm was proposed. The study's ultimate goal is to enable robotic surgery in small and medium-sized hospitals by introducing the proposed bed-mounted laparoscopic robot system, allowing many people to receive high-quality medical services.FALS

Asia research network

In this paper we present a dielectric elastomer actuator, which has the ability to sense the force acting on it without any additional sensing device. Basic physical behaviors of the dielectric elastomer are experimentally investigated and it is noted that the impedance of the dielectric elastomer varies depending on external forces acting on it. Based on that concept, we propose the principle of a self-sensing actuator according to experimental result. In addition, a multi-stacked actuator with self-sensing capability is realized to validate its feasibility

Wojskowy przegl¸ad prawniczy : kwartalnik

In this paper we present a robotic actuation system by artificial muscle actuator based on dielectric elastomer. A novel linear actuator called “multi-stacked actuator” is presented, which can be embedded in the phalanges of the finger and ensures a compact design of the overall system. As an exemplary work, a two degree-of-freedom robot finger is developed and its performance is experimentally demonstrated. The proposed system can be extended to the multi-fingered robot hand easily, and applied even for articulated mechanisms such as legged robots etc