- Complexity and Algorithms in Graphs
- Advanced Graph Theory Research
- Chronic Obstructive Pulmonary Disease (COPD) Research
- Interconnection Networks and Systems
- Optimization and Search Problems
- VLSI and FPGA Design Techniques
- Cystic Fibrosis Research Advances
- Nutrition and Health in Aging
- Pediatric health and respiratory diseases
- Algorithms and Data Compression
- Vehicle Routing Optimization Methods
- Respiratory viral infections research
- Lung Cancer Treatments and Mutations
- Game Theory and Voting Systems
- Optimization and Packing Problems
- Game Theory and Applications
- Neurological disorders and treatments
- Neonatal Respiratory Health Research
- Interstitial Lung Diseases and Idiopathic Pulmonary Fibrosis
- Trauma Management and Diagnosis
- Advanced Multi-Objective Optimization Algorithms
- Limits and Structures in Graph Theory
- Neurological and metabolic disorders
- Lung Cancer Diagnosis and Treatment
- Computational Geometry and Mesh Generation
Lamsade
2024
Red Cloud Indian School
2024
Konka (China)
2024
Université Paris Cité
2023
Institut de Recherche en Informatique Fondamentale
2023
Technical University of Munich
2019-2022
Centro Hospitalar de Vila Nova de Gaia
2014-2019
Max Planck Institute for Informatics
2015-2018
Max Planck Society
2018
Université Gustave Eiffel
2016-2017
Coalition formation is a fundamental problem in the organization of many multi-agent systems. In large populations, coalitions often restricted by structural visibility and locality constraints under which agents can reorganize. We capture study this aspect using novel network-based model for dynamic within popular framework hedonic coalition games. analyze effects structure on convergence processes to stable states. Our main result tight characterization structures based stabilize quickly....
There is a lack of evidence regarding the association between undernutrition risk at hospital admission with adverse clinical outcomes amongst pulmonology inpatients. The aim this study was to quantify and time discharge alive.A retrospective cohort including patients consecutively admitted unit conducted. Undernutrition identified using Malnutrition Universal Screening Tool. Survival analyses (Kaplan-Meier curves Cox regression) were carried out.The sample composed 683 patients. Patients...
The Group Steiner Tree (GST) problem is a classical in combinatorial optimization and theoretical computer science. In the Edge-Weighted (EW-GST) problem, we are given an undirected graph G = (V, E) on n vertices with edge costs c : E → ℝ≥ 0, source vertex s collection of subsets vertices, called groups, S1, . , Sk ⊆ V. goal to find minimum-cost tree H that connects some from each group Si, for all i 1, 2, k. Node-Weighted (NW-GST) has same setting, but associated nodes. node set X V such...
In the Group Steiner Tree problem (GST), we are given a (vertex or edge)-weighted graph $G=(V,E)$ on $n$ vertices, root vertex $r$ and collection of groups $\{S_i\}_{i\in[h]}: S_i\subseteq V(G)$. The goal is to find min-cost subgraph $H$ that connects every group. We consider fault-tolerant variant GST, which call Restricted (Rooted) SNDP. this setting, each group $S_i$ has demand $k_i\in[k],k\in\mathbb N$, wish $H\subseteq G$ such that, for $S_i$, there in connected via $k_i$ edge) disjoint...
Bronchopulmonary sequestration is a relatively rare medical condition wherein mass of nonfunctioning primitive lung tissue does not communicate with the tracheobronchial tree and receives its blood supply from an anomalous systemic artery.[1][1]–[6][2] It usually manifests at younger ages
Height is one of the variables used to derive reference values for respiratory function but it not always available. To fulfil this need, different formulas are described in literature.To understand which method best estimate height order obtain Forced Vital Capacity (FVC) and Expiratory Volume 1st second (FEV1) values.The true stature (TS) five alternative anthropometric measures that [arm span using a regression equation (ASR), arm fix correction factor (ASF), half span, knee ulnar length]...
In a patient with previous radically treated lung adenocarcinoma, the detection of new cancer raises question whether recurrence or second primary is involved. Current criteria for differentiating multiple tumors lack biologic and molecular basis may lead to misclassification impact on survival.We report case female recent diagnosis adenocarcinoma submitted curative surgical therapy 4 years before. As both lesions were resected, same histologic subtype presented immunohistochemistry profile;...
NEXT ARTICLENegative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract)
The fundamental Sparsest Cut problem takes as input a graph G together with edge capacities and demands, seeks cut that minimizes the ratio between demands across cuts. For n -vertex graphs of treewidth k , Chlamtáč, Krauthgamer, Raghavendra (APPROX 2010) presented an algorithm yields factor- \(2^{2^k} \) approximation in time 2 O ( ) · (1) . Later, Gupta, Talwar Witmer (STOC 2013) showed how to obtain 2-approximation blown-up run An intriguing open question is whether one can simultaneously...
Flow sparsification is a classic graph compression technique which, given capacitated $G$ on $k$ terminals, aims to construct another $H$, called \emph{flow sparsifier}, that preserves, either exactly or approximately, every \emph{multicommodity flow} between terminals (ideally, with size as small function of $k$). Cut sparsifiers are restricted variant flow which only required preserve maximum flows bipartitions the terminal set. It known exact cut require $2^{\Omega(k)}$ many vertices...
In this paper we study the Spanning Tree Congestion problem, where are given a graph $G=(V,E)$ and asked to find spanning tree $T$ of minimum maximum congestion. Here, congestion an edge $e\in T$ is number edges $uv\in E$ such that (unique) path from $u$ $v$ in traverses $e$. We consider well-studied NP-hard problem point view (structural) parameterized complexity obtain following results. resolve natural open by showing not FPT treewidth (under standard assumptions). More strongly, present...
Discriptive Linguistic Analysis helps to describe how a language or dialect is used by speech community. The analysis extends from the area of articulation, word structure, sentence, formation meaning. In present study one specific aspect number-gender process occurring in particular viz. 'Amchigele Kodiyali' Konkani Language taken up for analysis. gives rise compact paradigm desinence- based pluralisation declensions pattern gender categories nouns.
<b>Introduction:</b> Insulin resistance (IR) is a decreased response of tissues to normal levels circulating insulin; it associated with risk for cardiovascular and metabolic dysfunction. Although IR prevalent in chronic obstructive lung disease (COPD), it´s relationship obstruction severity exacerbation rate has not been fully addressed. <b>Aims Objectives:</b> To characterize the prevalence COPD population, compare between patients without IR. <b>Methods:</b> Characterized variables...