Node-balancing by edge-increments

Suppose you are given a graph $G=(V,E)$ with a weight assignment $w:V\rightarrow\mathbb{Z}$ and that your objective is to modify $w$ using legal steps such that all vertices will have the same weight, where in each legal step you are allowed to choose an edge and increment the weights of its end points by $1$. In this paper we study several variants of this problem for graphs and hypergraphs. On the combinatorial side we show connections with fundamental results from matching theory such as Hall's Theorem and Tutte's Theorem. On the algorithmic side we study the computational complexity of associated decision problems. Our main results are a characterization of the graphs for which any initial assignment can be balanced by edge-increments and a strongly polynomial-time algorithm that computes a balancing sequence of increments if one exists.Comment: 10 page

Packings of cuts realizing distances between certain vertices in a planar graph

AbstractRecently A. Schrijver proved the following theorem. Suppose that G=(V, E) is a connected planar graph embedded in the euclidean plane, that O and I are two of its faces, and that the edges e∈E have nonnegative integer-valued lengths l(e) such that the length of each circuit in G is even. Then there exist cuts B1,…, Bk in G weighted by nonnegative integer-valued weights λ1,…,λk so that: (i) for each eϵE, the sum of the weights of the cuts containing e does not exceed l(e), and (ii) for each two vertices s and t both in the boundary of O or in the boundary of I, the sum of the weights of the cuts ‘separatingh’ s and t is equal to the distance between s and t.We given another proof of this theorem which provides a strongly polynomial-time algorithm for finding such cuts and weights

124 Identifying Websites with Flow Simulation

Abstract. We present in this paper a method to discover the set of webpages contained in a logical website, based on the link structure of the Web graph. Such a method is useful in the context of Web archiving and website importance computation. To identify the boundaries of a website, we combine the use of an online version of the preflow-push algorithm, an algorithm for the maximum flow problem in traffic networks, and of the Markov CLuster (MCL) algorithm. The latter is used on a crawled portion of the Web graph in order to build a seed of initial webpages, a seed which is extended using the former. An experiment on a subsite of theINRIAWebsiteisdescribed.

КЛИНИЧЕСКАЯ ЭФФЕКТИВНОСТЬ ЭКСТРАКОРПОРАЛЬНОЙ ФОТОХИМИОТЕРАПИИ ПРИ КРАСНОЙ ВОЛЧАНКЕ

Aim: To assess clinical efficacy of extracorporeal photochemotherapy in patients with systemic lupus erythematosus (SLE). Materials and methods: 30 SLE patients were thoroughly examined. 16 of them received medical treatment and extracorporeal photochemotherapy (treatment group), 14 patients  – routine therapy only (controls). Extracorporeal photochemotherapy involved administration of 8-methoxypsoralen 0.6 mg/kg 1.5–2 hours before the initiation of intermittent flow separation of mononuclear cells using Haemonetics MCS+ blood cells separator and corresponding protocol. Cell suspension was exposed to UV-radiation (λ=320– 400 nm) using blood irradiator Julia (10–15 ml/min) during 30 minutes then re-infused. In total, 4 procedures were conducted every other day. Results: After 3 courses of extracorporeal photochemotherapy, effect (reduced eruptions) was obtained in 14 patients (46.7%). Then, the patients underwent maintenance photochemotherapy 2–3 times a year. Conclusion: Extracorporeal photochemotherapy was effective in the treatment of SLE. Immunological studies have demonstrated pathogenetic effects of extracorporeal photochemotherapy.Цель  – изучение клинической эффективности экстракорпоральной фотохимиотерапии (ЭФХТ) при лечении красной волчанки. Материал и методы. Тщательное клиническое обследование проведено 30 пациентам, из которых 16 получали лечение с  применением ЭФХТ (основная группа), 14 – рутинную терапию (группа контроля). ЭФХТ проводили по следующей методике: за 1,5–2 часа до процедуры больной принимал 8-метоксипсорален в  дозе 0,6 мг/кг. Затем больные подвергались процедуре выделения мононуклеарных клеток в  прерывисто-поточном режиме на сепараторе клеток крови Haemonetics MCS+ по соответствующему протоколу. Клеточную суспензию подвергали облучению ультрафиолетовым светом А (λ=320–400 нм) на облучателе крови «Юлия» согласно прилагаемой инструкции со скоростью 10–15  мл/мин в  течение 30  минут и реинфузировали больному. Курс лечения со- стоял из 4 процедур, проводимых через день. Результаты. Положительный эффект в  виде регресса высыпаний был получен у  14 (46,7%) больных после 3 курсов ЭФХТ. В последующем пациенты получали поддерживающие курсы ЭФХТ 2–3 раза в год. Заключение. Использование ЭФХТ в  лечении красной волчанки высокоэффективно. На основании данных иммунологических исследований можно говорить о патогенетической направленности метода ЭФХТ

ЛЕЧЕНИЕ ОПУХОЛЕВОЙ СТАДИИ ГРИБОВИДНОГО МИКОЗА ЭКСТРАКОРПОРАЛЬНОЙ ФОТОХИМИОТЕРАПИЕЙ (ОПИСАНИЕ СЛУЧАЯ)

The article describes treatment experience with a  tumor stage of mycosis fungoides patient treated with extracorporeal photochemotherapy that showed high clinical efficacy. The patient responded with significant regression of the skin elements after two courses of extracorporeal photochemotherapy. The follow-up period was 5 months and is ongoing, as is the treatment.В статье представлен клинический опыт лечения больного опухолевой стадией грибовидного микоза методом экстракорпоральной фотохимиотерапии, продемонстрирована высокая клиническая эффективность метода. Положительный эффект в  виде значительного регресса высыпаний получен после 2 курсов экстракорпоральной фотохимиотерапии. Срок наблюдения составил 5 месяцев. Наблюдение и терапия продолжаются.

ЭКСТРАКОРПОРАЛЬНАЯ ФОТОХИМИОТЕРАПИЯ ПРИ ПСОРИАЗЕ И ПСОРИАТИЧЕСКОМ АРТРИТЕ

Background: Psoriasis is the most prevalent chronic dermatosis of an autoimmune origin that is characterized by increasing incidence of both severe clinical forms and complications, the most threatening of which is psoriatic arthritis. Its treatment includes aromatic retinoids, immunosuppressant therapies (immunosuppressant agents, glucocorticosteroids), PUVA-therapy and other methods. However, these are insufficiently effective in clinical practice and are frequently associated with serious adverse reactions and complications. Aim: To increase the efficacy of treatment for psoriasis associated with psoriatic arthritis by means of incorporation of a new immunobiological method, the extracorporeal photochemotherapy (EPCT) into the standard treatment protocol. Materials and methods: We conducted a  prospective cohort study with an active control. Seventy patients with various forms of psoriasis associated with psoriatic arthritis were randomized with stratifi-cation into two groups. The patients of the main group (n = 35) were treated with EPCT, whereas those from the control group (n = 35) received the standard treatment. The EPCT method included isolation of mononuclear cells preliminary sensitized with 8-methoxypsoralen with a cell separator Haemonetics MCS+. After the cell suspension was treated with UV А  (λ = 320–400  nm), it was re-infused to the patient. The treatment course included 4 sessions performed every other day. Results: The analysis of clinical efficacy of EPCT in the combination treatment of psoriasis associated with psoriatic arthritis demonstrated that in the majority of cases a  significant therapeutic effect was achieved. The mean PASI index decreased from 28.5 ± 1.63 to 6.6 ± 1.7 (p 0.05), the activity of psoriatic arthritis (DAS score), from 3.7 ± 0.35 to 1.7 ± 0.36 (p 0.05). This significant treatment effect was associated with a  decreased correlation between expression of activation molecules HLADr by natural killer cells (r = 0.6, p 0.05) and of integrin adhesion molecule CD11b (r = 0.7, p 0.001). Restoration of apoptosis of autoaggressive cytolitic cells (CD8) determined an improvement in homeostatic imbalance between activation and tolerance. Conclusion: Incorporation of EPCT into the standard protocol of treatment of patients with psoriasis associated with psoriatic arthritis is considered to be highly effective and pathophysiologically based treatment method that allows for cessation of the pathological process within a  short time, with further regression of clinical symptoms. The treatment effect is explained by correction of immune regulatory mechanisms that provide restoration and maintenance of immune homeostasis.Актуальность. Псориаз  – наиболее распространенный хронический дерматоз аутоиммунной природы, характеризующийся нарастающей частотой как тяжелых клинических форм, так и  осложнений, самым грозным из которых считается псориатический артрит. В  его лечении применяют ароматические ретиноиды, иммуносупрессивную терапию (иммуносупрессанты, глюкокортикостероиды), ПУВА-терапию и  другие методы. Однако в  клинической практике эти методы недостаточно эффективны и  часто сопровождаются развитием серьезных побочных реакций и  осложнений. Цель  – повышение эффективности лечения псориаза, ассоциированного с псориатическим артритом, путем включения в  стандартный протокол нового иммунобиологического метода  – экстракорпоральной фотохимиотерапии (ЭФХТ). Материал и методы. Проведено проспективное когортное исследование с активным контролем. Семьдесят больных разными формами псориаза, ассоциированного с псориатическим артритом, методом стратификационной рандомизации были разделены на 2  группы: пациенты основной группы (n = 35) получали лечение с  применением ЭФХТ, контрольной (n = 35) – стандартное лечение. Методика ЭФХТ заключалась в выделении предварительно сенсибилизированных 8-метоксипсораленом мононуклеарных клеток на клеточном сепараторе Haemonetics MCS+. После обработки клеточной суспензии ультрафиолетовым светом А  (λ = 320–400  нм) ее реинфузировали больному. Курс лечения состоял из 4 процедур, проводимых через день. Результаты. Анализ клинической эффективности ЭФХТ в комплексном лечении псориаза, ассоциированного с  псориатическим артритом, показал: в большинстве наблюдений уда-лось достичь выраженного терапевтического эффекта. В  среднем индекс PASI снизился с  28,5 ± 1,63 до 6,6 ± 1,7 (p 0,05), активность псориатического артрита по DAS – с 3,7 ± 0,35 до 1,7 ± 0,36  балла (p 0,05). Выраженный терапевтический эффект был ассоциирован с уменьшением корреляционной зависимости экспрессии естественных киллерных клеток от активационных молекул HLA-DR (r = 0,6, p 0,05) и  интегриновой молекулы адгезии CD11b (r = 0,7, p 0,001). Возобновление процессов естественной гибели аутоагрессивных цитолитических клеток (CD8) предопределило восстановление нарушенного гомеостатического равновесия между процессами активации и толерантности. Заключение. Включение ЭФХТ в  стандартный протокол лечения больных псориазом, ассоциированным с  псориатическим артритом, представляется высокоэффективным и  патогенетически обоснованным методом лечения, позволяющим в  короткие сроки добиться приостановки патологического процесса с  последующим нарастанием регресса клинической симптоматики. В  основе механизма лечебного действия лежит коррекция иммунорегуляторных механизмов, обеспечивающих восстановление и поддержание иммунного гомеостаза