1,187 research outputs found
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
Motivated by adjacency in perfect matching polytopes, we study the shortest reconfiguration problem of perfect matchings via alternating cycles. Namely, we want to find a shortest sequence of perfect matchings which transforms one given perfect matching to another given perfect matching such that the symmetric difference of each pair of consecutive perfect matchings is a single cycle. The problem is equivalent to the combinatorial shortest path problem in perfect matching polytopes. We prove that the problem is NP-hard even when a given graph is planar or bipartite, but it can be solved in polynomial time when the graph is outerplanar
Test of Various Photocathodes
A test of various photocathodes was carried out. The tested materials were
CsI, CsTe, their multi-layers and so on. The quantum efficiencies of the
various materials were measured under a vacuum and/or after exposure to several
kinds of gases.Comment: 7 pages, Latex format(article), figures included, published in NIM
A343(1994)11
<原著>肝右葉切除における短肝静脈, 右肝静脈処理のための前方アプローチ
A simple procedure of right hepatic lobectomy for bulky liver tumors is proposed. The procedure is named "Anterior approach", which is characterized by transection of hepatic parenchyma without mobilization and rotation of the right hepatic lobe. The transection directly reaches the ventral surface of the retrohepatic inferior vena cava first at the portion of caudate process. The hepatic parenchymal transection proceeds from ventral to dorsal and from caudal to cranial. Several dorsal short hepatic veins are severed on the ventral surface of the IVC and the right hepatic vein is finally severed from inside. This method enables the minimization of operative stress and is especially useful for cases with a huge tumor in the right hepatic lobe which invades the diaphragm or thoraco-abdominal wall.巨大肝腫瘍に対する合理的な肝右葉切除法としての前方アプローチを紹介する. 肝右葉切除の標準手技として, 右葉の授動と脱転がある. これは肝の右側から, 肝部下大静脈に注ぐ短肝静脈や右肝静脈の剥離と切離を行う方法であるが, 後区域や右葉全体を占める巨大肝腫瘍の場合には, それらの手技は困難なことが多く, また腫瘍の破裂をきたす恐れもあり危険を伴う. 前方アプローチは, 右葉の脱転を行わずに直接肝実質を切離して, 肝部下大静脈腹側面に到達し, 尾状葉突起から頭側に向かつて肝実質の離断を進める方法である. 肝部下大静脈腹側面に注ぐ短肝静脈を, 順次肝離断面側から剥離処理し, 最後に右肝静脈の離断も同様に行う. 横隔膜浸潤, 胸壁, 腹壁浸潤がある場合には, 肝切離が終了してから合併切除として最後に行う. また本法は, 脱転による残存肝の阻血, 門脈血液鬱滞を回避出来る利点があり, 肝ミトコンドリアの酸化還元状態を反映する動脈血中ケトン体比(AKBR)の術中低下も軽微であることが判明しており, 手術侵襲の点からみても有用である前方アプローチの良い適応は, 1)後区域, 又は右葉全体を占拠するような巨大肝腫瘍の場合, 2)腫蕩が右横隔膜, 胸壁, 腹壁に浸潤している場合, 3)右葉の腫瘍の下大静脈への浸潤が疑われ, 下大静脈合併切除の要否を判定する場合, 4)肝障害のために右葉切除を行うには機能的予備力の点で不安がある場合, などである
Linear-Time Recognition of Double-Threshold Graphs
A graph G=(V, E) is a double-threshold graph if there exist a vertex-weight function w:V→ℝ and two real numbers lb, ub ∈ ℝ such that uv ∈ E if and only if lb ≤ w(u)+w(v) ≤ ub. In the literature, those graphs are studied also as the pairwise compatibility graphs that have stars as their underlying trees. We give a new characterization of double-threshold graphs that relates them to bipartite permutation graphs. Using the new characterization, we present a linear-time algorithm for recognizing double-threshold graphs. Prior to our work, the fastest known algorithm by Xiao and Nagamochi [Algorithmica 2020] ran in O(n³ m) time, where n and m are the numbers of vertices and edges, respectively
Magnetic-Field-Induced Superconductivity in Eu_<0.8>Sn_<0.2>Mo_6S_<7-y>Se_y (Transport and Fermiology)
The electrical resistance of Eu_Sn_Mo_6S_Se_y (0≤y≤0.7) was measured under the magnetic fields up to 230 kOe. The hysteresis of the resistance was observed in the field range where the superconductive-normal-superconductive transitions appear. Analysis of the hysteresis provides a direct evidence that the magnetic-field-induced superconductivity of these compounds is caused by the Jaccarino-Peter compensation mechanism
EFFICACY AND SAFETY OF EARLY ADMINISTRATION OF HEPARIN IN PATIENTS WITH ACUTE MYOCARDIAL INFARCTION
CONTINUOUS WAVE DOPPLER ECHOCARDIOGRAPHY MEASUREMENT OF FUNCTIONAL AORTIC VALVE AREA IN SUBJECTS WITH AORTIC VALVE STENOSIS CORRECTED BY LEFT VENTRICULAR OUTFLOW TRACT SIZE BY ECG GATED 320 SLICE CT IN BOTH DOMED AND FLATTENED TYPE VALVES
- …