• Title/Summary/Keyword: adjacent nodes

Search Result 168, Processing Time 0.024 seconds

A Case Report on Stomach Cancer with Metastasis to Urinary Bladder (방광 전이를 보인 진행 위암 1예)

  • Jung Sung-Hee;Jung Hwoon-Yong;Kim Tae Won;Kim Chung Su;Kang Gyung Hoon;Song Hyun Sun;Hwang Chang Yeon;Myung Seung-Jae;Yang Suk-Kyun;Hong Weon-Seon;Kim Jin Ho;Min Young Il
    • Journal of Gastric Cancer
    • /
    • v.2 no.1
    • /
    • pp.26-28
    • /
    • 2002
  • Carcinomas of the stomach can spread to adjacent structure by local extension or metastasize to lymph nodes, peritoneum and distant organs. However, the incidence of metastatic bladder cancer originated at the stomach is very rare. A fifty-five year-old man admitted complaining of epigastric pain for 2 months. A large ulceroinfiltrative lesion was seen in the low body, which was confirmed poorly differentiated adenocarcinoma by histological examination. Abdominopelvic CT scan showed wall thickening at the greater curvature side of gastric body and urinary bladder. Urine cytology was negative. By transurethral resection of bladder, he was diagnosed as metastatic adenocarcinoma of the bladder. We report a case of stomach cancer with metastasis to urinry bladder.

  • PDF

A Bottleneck Search Algorithm for Digraph Using Maximum Adjacency Merging Method (최대 인접 병합 방법을 적용한 방향 그래프의 병목지점 탐색 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.129-139
    • /
    • 2012
  • Given digraph network $D=(N,A),n{\in}N,a=c(u,v){\in}A$ with source s and sink t, the maximum flow from s to t is determined by cut (S, T) that splits N to $s{\in}S$ and $t{\in}T$ disjoint sets with minimum cut value. The Ford-Fulkerson (F-F) algorithm with time complexity $O(NA^2)$ has been well known to this problem. The F-F algorithm finds all possible augmenting paths from s to t with residual capacity arcs and determines bottleneck arc that has a minimum residual capacity among the paths. After completion of algorithm, you should be determine the minimum cut by combination of bottleneck arcs. This paper suggests maximum adjacency merging and compute cut value method is called by MA-merging algorithm. We start the initial value to S={s}, T={t}, Then we select the maximum capacity $_{max}c(u,v)$ in the graph and merge to adjacent set S or T. Finally, we compute cut value of S or T. This algorithm runs n-1 times. We experiment Ford-Fulkerson and MA-merging algorithm for various 8 digraph. As a results, MA-merging algorithm can be finds minimum cut during the n-1 running times with time complexity O(N).

Patterns of recurrence after radiation therapy for high-risk neuroblastoma

  • Jo, Ji Hwan;Ahn, Seung Do;Koh, Minji;Kim, Jong Hoon;Lee, Sang-wook;Song, Si Yeol;Yoon, Sang Min;Kim, Young Seok;Kim, Su Ssan;Park, Jin-hong;Jung, Jinhong;Choi, Eun Kyung
    • Radiation Oncology Journal
    • /
    • v.37 no.3
    • /
    • pp.224-231
    • /
    • 2019
  • Purpose: To investigate the patterns of recurrence in patients with neuroblastoma treated with radiation therapy to the primary tumor site. Materials and Methods: We retrospectively analyzed patients with high-risk neuroblastoma managed with definitive treatment with radiation therapy to the primary tumor site between January 2003 and June 2017. These patients underwent three-dimensional conformal radiation therapy or intensity-modulated radiation therapy. A total of 14-36 Gy was delivered to the planning target volume, which included the primary tumor bed and the selected metastatic site. The disease stage was determined according to the International Neuroblastoma Staging System (INSS). We evaluated the recurrence pattern (i.e., local or systemic), progression-free survival, and overall survival. Results: A total of 40 patients with high-risk neuroblastoma were included in this study. The median patient age was 4 years (range, 1 to 11 years). Thirty patients (75%) had INSS stage 4 neuroblastoma. At the median follow-up of 58 months, there were 6 cases of local recurrence and 10 cases of systemic recurrence. Among the 6 local failure cases, 4 relapsed adjacent to the radiation field. The other 2 relapsed in the radiation field (i.e., para-aortic and retroperitoneal areas). The main sites of distant metastasis were the bone, lymph nodes, and bone marrow. The 5-year progression-free survival was 70.9% and the 5-year overall survival was 74.3%. Conclusion: Radiation therapy directed at the primary tumor site provides good local control. It seems to be adequate for disease control in patients with high-risk neuroblastoma after chemotherapy and surgical resection.

Clinical Observation on Thyroid Carcinoma (갑상선암(甲狀腺癌)의 임상적(臨床的) 관찰(觀察))

  • Park, Seon-Yang;Shin, Yong-Tae;Cho, Bo-Yun;Kim, Byung-Kuk;Koh, Chang-Soon;Lee, Mun-Ho
    • The Korean Journal of Nuclear Medicine
    • /
    • v.12 no.2
    • /
    • pp.33-40
    • /
    • 1978
  • Clinical features of 147 patients with biopsy-proven thyroid carcinomas were investigated from January, 1972 to April, 1978 at the Seoul National University Hospital with the following results. 1) The incidence of thyroid carcinomas according to their histopathological classification revealed 76.2% of papillary carcinoma, 19.0% of follicular carcinoma, and 3 cases of occult sclerozing carcinoma, 1 case of giant cell carcinoma and 1 case of metastatic melanoma. 2) The ratio of male to femle patients was 1:8.3 and showed no difference between papillary and follicular carcinomas. 3) The age distribution showed the peak incidence in the fourth decade (29.3%) followed by the fifth and sixth decades. 4) The average duration of illness from the onset of symptoms was about 5 years while it was 4.4 years and 7.6 years in the papillary and follicular carcinomas respectively. 5) The diameter of the thyroid masses was smaller than 5 cm in 53.6% of the patients, from 5 cm to 10 cm in 40.0% and larger than 10 cm in 6.4%. 6) In 36.4% of the patients with thyroid carcinomas the thyroid masses were fixed to adjacent tissues. 7) Metastasis to the regional lymph nodes was noted in 40.0% of the total cases, and in 45.2% and 17.6% of the papillary and follicular carcinomas respectively, while the lung and bone metastases were found in 10.0% and 4.4% in each type respectively. 8) 88.9% of the patients showed cold areas in the thyroid scans using $^{131}I$. 9) Typical psammoma bodies were observed in 21.3% of the cases in the microscopic examination of the pathological specimens. 10) The initial diagnosis of thyroid malignancy could be made before histological confirmation in 64.5% of the patients. 11) The clinical staging slightly modified from Schulz method revealed 43.6% of the patients in stage I, 26.4% in stage II, 20.9% in stags III and 9.1 % in stage IV. 12) The association with Hashimoto's thyroiditis was noted in 4 cases, with nodular goiter in 3 cases, and with follicular adenoma in 1 case.

  • PDF

Stomal Recurrence after Total Laryngectomy - A Critical Analysis of Etiology and Therapeutic Problems­ (후두전적출술 후 기공주변의 재발)

  • Choi Jong-Duck;Jung Kwang-Yoon;Oh Jae-Hoon;Kim Young-Hwan;Kim Byong-Hoon
    • Korean Journal of Head & Neck Oncology
    • /
    • v.10 no.2
    • /
    • pp.152-156
    • /
    • 1994
  • Stomal recurrence after total laryngectomy presents serious therapeutic problems despite aggressive treatment methods. The purpose of this study is to evaluate the critical analysis of etiology and treatment results and to clarify the treatment plans and prevention of stomal recurrence. Among 159 cases who had undergone total laryngectomy for cancers of larynx(135 cases) and hypopharynx(24 cases) during recent 10 years, stomal recurrence occured in 12 cases(1 case with type I, 2 cases with type II, 2 cases with type III, 3 cases of type IV and unclassified 4 cases according to Sisson's classification) and the retrospective analysis of results were as follows: 1) Average duration of stomal recurrence was $8.2{\pm}4.35$ months after cessation of primary treatment. 2) The overall incidence of stomal recurrence was 7.6%. 3) The suggested etiology in the pathogenesis of stomal recurrence could be inadequate surgical margin, delayed laryngectomy after initial tracheostomy and improper management of metastatic nodes. 4) Mean survival time was $7.3{\pm}5.61$ months and one case with type I underwent surgical salvage is still alive out of 7 cases with chemotherapy and radiotherapy and 5 cases with surgical salvage and adjacent therapy. In summary, aggressive surgical resection should be recommended in cases with high risks of stomal recurrence.

  • PDF

Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ (Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.288-298
    • /
    • 2003
  • We consider a window-controlled selective-repeat ARQ scheme for error control between two adjacent nodes lying on a communication path. In this scheme, each packet to be transmitted is endowed with a serial number in a cyclic and sequential fashion. In turn, the transmitting node is not allowed to transmit a packet belonging to a window before every packet in the previous window is positively acknowledged. Such postponement of packet transmission incurs a degradation in throughput and delay performance. In this paper, aiming at improving packet delay performance, we employs a supplement scheme in which a serial number is duplicated within a frame. Classifying duplication rules into fixed, random and adaptive categories, we present candidate rules in each category and evaluate the packet delay performance induced by each duplication rule. From numerical examples, we observe that duplicating serial numbers, especially ADR-T2 effectively reduces mean packet delay for the forward channel characterized by a low packet error rate. We also reveal that such delay enhancement is achieved by a high probability of hitting local optimal window size.

  • PDF

Reproduction of Shallow Tides and Tidal Asymmetry by Using Finely Resolved Grid on the West Coast of Korea (서해연안 상세해상을 통한 천해조석 및 조석비대칭 재현)

  • Suh, Seung-Won
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.23 no.4
    • /
    • pp.313-325
    • /
    • 2011
  • Finite element grid system using h-refinement on the Yellow Sea was constructed based on previous study (Suh, 1999b) from 14 K to 210 K and special attention was concentrated on refining the coastal zone. In grid generation, depth change between adjacent points and non-dimensional tidal wave length ratio were considered. As a result approximately a quarter of the total nodes are located nearby 5 m of shallow area. Accurate bathymetry data using 30's and ETOPO1 with open boundary conditions of 8 major tidal constituents extracted automatically from FES2004 have been applied. In tidal simulation a 3-dimensional nonlinear harmonic model was setup and tidal amplification due to changes in vertical turbulent and bottom friction were simulated. In this study not only 8 major tidal constituents but also nonlinear shallow tides $M_4,$, $MS_4$ and long period $M_f,$, $M_{sf}$ were reproduced. It is found that implication of spatial variation of friction coefficient plays a very important role in reproduction of astronomical and shallow tides which are computed by iterative computation of nonlinear terms. Also it should be considered differently with respect to tidal periods. To understand the distribution of tidal asymmetry, amplitude ratio of $M_4/M_2$ and phase differences $2g(M_2)-g(M_4)$ were calculated. Tidal distortion ratio marks up to 0.2 on the west coast showing shallow coastal characteristics and somewhat wide range of ebb-dominances in front of Mokpo area are reproduced.

Efficient Resource Allocation Schemes for Relay-based Cooperative Networks in 3GPP LTE-Advanced Systems (3GPP LTE-Advanced 시스템에서 릴레이 기반의 협력 네트워크를 위한 효율적인 자원할당 기법)

  • Kim, San-Hae;Yang, Mo-Chan;Lee, Je-Yeon;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.555-567
    • /
    • 2010
  • Unlike single-hop systems, multi-hop systems that use relay nodes assign a part of the overall resources to relay communications. If efficient resource allocation schemes are not adopted, this leads to a loss of resources. Moreover, because we may not be able to guarantee high-link performance due to the adjacent-cell interference in relay-based cellular systems, resource efficiency can be severely decreased. In this paper, we propose efficient resource allocation schemes for downlink relay-based networks in 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced systems. Unlike conventional schemes that have static resource regions for each data link, the proposed schemes dynamically allocate the resources of each link to resource blocks, by considering the channel state and the capacity of each link. We also propose resource overlapping schemes in which two different links overlap at the same resource region, so as to improve cell or user throughput performance. The proposed resource overlapping schemes do not require additional processes such as interference cancellation in users, thank to considering additional interference from resource overlapping in advance.

EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System (EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법)

  • Lee, Chun-Geun;Kim, Jeong-Won;Kim, Yeong-Ju;Jeong, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2294-2304
    • /
    • 1999
  • Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

  • PDF

A Study on Freeze-Thaw Conditions Analysis of Soil Using Sentinel-1 SAR and Surface State Factor (Sentinel-1 SAR와 지표상태인자를 활용한 토양의 동결 융해 상태 분석 연구)

  • Yonggwan Lee;Jeehun Chung ;Wonjin Jang ;Jinuk Kim;Seongjoon Kim
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_1
    • /
    • pp.609-620
    • /
    • 2023
  • In this study, we used Sentinel-1 C-band synthetic aperture radar to calculate the surface state factor (SSF) for distinguishing the frozen-thawed state of soil. The accuracy of SSF classification was analyzed through comparison with air temperature (AT), grass temperature (GT), and underground temperature (UT). For the analysis, 116 Sentinel-1B Descending nodes observed over a period of 4 years from 2017 to 2020 were established for the central region of South Korea. AT, GT, and UT data were obtained from 23 soil moisture observation points of the Rural Development Administration during the same period, and analyzed using the 06:00 am data adjacent to the shooting time of the Sentinel-1B images. The average accuracy and F1-score for all stations were 0.63 and 0.47 for AT, 0.63 and 0.48 for GT, and 0.57 and 0.21 for UT, respectively. For winter (December-February) data, the average accuracy and F1-score were 0.66 and 0.76 for AT, 0.67 and 0.76 for GT, and 0.47 and 0.44 for UT, respectively. The increase in accuracy during winter data may be attributed to the fact that errors occurring in other seasons are not included.