Search Results - "[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]"
-
1
Next-generation Allergic Rhinitis and Its Impact on Asthma (ARIA) guidelines for allergic rhinitis based on Grading of Recommendations Assessment, Development and Evaluation (GRADE) and real-world evidence
ISSN: 0091-6749, 1097-6825, 1097-6825Published: United States Elsevier Inc 01.01.2020Published in Journal of allergy and clinical immunology (01.01.2020)“…The selection of pharmacotherapy for patients with allergic rhinitis aims to control the disease and depends on many factors. Grading of Recommendations…”
Get full text
Journal Article -
2
Multivehicle Cooperative Local Mapping: A Methodology Based on Occupancy Grid Map Merging
ISSN: 1524-9050, 1558-0016Published: New York IEEE 01.10.2014Published in IEEE Transactions on Intelligent Transportation Systems (01.10.2014)“…Local mapping is valuable for many real-time applications of intelligent vehicle systems. Multivehicle cooperative local mapping can bring considerable…”
Get full text
Journal Article -
3
Algorithmic voice transformations reveal the phonological basis of language-familiarity effects in cross-cultural emotion judgments
ISSN: 1932-6203, 1932-6203Published: United States Public Library of Science 03.05.2023Published in PloS one (03.05.2023)“…People have a well-described advantage in identifying individuals and emotions in their own culture, a phenomenon also known as the other-race and…”
Get full text
Journal Article -
4
Leanness Computation: Small Values and Special Graph Classes
ISSN: 1365-8050, 1462-7264, 1365-8050Published: DMTCS 01.01.2024Published in Discrete Mathematics and Theoretical Computer Science (01.01.2024)“…Let u and v be vertices in a connected graph G = (V, E). For any integer k such that 0 ≤ k ≤ dG (u, v), the k-slice Sk (u, v) contains all vertices x on a…”
Get full text
Journal Article -
5
An alternating direction method of multipliers for the eigenvalue complementarity problem
ISSN: 1055-6788, 1029-4937Published: Abingdon Taylor & Francis 04.05.2021Published in Optimization Methods and Software (04.05.2021)“…We introduce an Alternating Direction Method of Multipliers (ADMM) for finding a solution of the nonsymmetric Eigenvalue Complementarity Problem (EiCP). A…”
Get full text
Journal Article -
6
Safe sets, network majority on weighted trees
ISSN: 0028-3045, 1097-0037Published: New York Wiley Subscription Services, Inc 01.01.2018Published in Networks (01.01.2018)“…Let G=(V,E) be a graph and let w:V→ℝ>0 be a positive weight function on the vertices of G. For every subset X of V, let w(X):=∑v∈Gw(v). A non‐empty subset…”
Get full text
Journal Article -
7
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows
ISSN: 1365-8050, 1462-7264, 1365-8050Published: Nancy DMTCS 02.05.2023Published in Discrete mathematics and theoretical computer science (02.05.2023)“…An s-branching flow f in a network N = (D, u), where u is the capacity function, is a flow thatreaches every vertex in V(D) from s while loosing exactly one…”
Get full text
Journal Article -
8
Minimally overlapping words for sequence similarity search
ISSN: 1367-4803, 1367-4811Published: Oxford University Press (OUP) 26.07.2020Published in Bioinformatics (26.07.2020)Get full text
Journal Article -
9
Holonomic equations and efficient random generation of binary trees
ISSN: 1365-8050, 1462-7264, 1365-8050Published: Nancy DMTCS 01.01.2023Published in Discrete mathematics and theoretical computer science (01.01.2023)“…Holonomic equations are recursive equations which allow computing efficiently numbers of combinatoric objects. Rémy showed that the holonomic equation…”
Get full text
Journal Article -
10
Quantitative and Algorithmic aspects of Barrier Synchronization in Concurrency
ISSN: 1365-8050, 1462-7264, 1365-8050Published: DMTCS 25.01.2021Published in Discrete mathematics and theoretical computer science (25.01.2021)“…In this paper we address the problem of understanding Concurrency Theory from a combinatorial point of view. We are interested in quantitative results and…”
Get full text
Journal Article -
11
Power domination in maximal planar graphs
ISSN: 1365-8050, 1462-7264, 1365-8050Published: Nancy DMTCS 13.12.2019Published in Discrete Mathematics and Theoretical Computer Science (13.12.2019)“…Power domination in graphs emerged from the problem of monitoring an electrical system by placing as few measurement devices in the system as possible. It…”
Get full text
Journal Article -
12
Improvement of Silicon Nanotweezers Sensitivity for Mechanical Characterization of Biomolecules Using Closed-Loop Control
ISSN: 1083-4435, 1941-014XPublished: IEEE 01.06.2015Published in IEEE/ASME Transactions on Mechatronics (01.06.2015)“…In this paper, we show that closed-loop control can be advantageously used for the characterization of mechanical properties of biomolecules using silicon…”
Get full text
Journal Article -
13
Packing Arc-Disjoint Cycles in Tournaments
ISSN: 0178-4617, 1432-0541Published: Springer Science and Business Media LLC 04.01.2021Published in Algorithmica (04.01.2021)Get full text
Journal Article -
14
Multiscale properties of instantaneous parasympathetic activity in severe congestive heart failure: A survivor vs non-survivor study
ISSN: 1557-170X, 2694-0604, 2694-0604Published: United States IEEE 01.07.2017Published in Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference (01.07.2017)“…Multifractal analysis of cardiovascular variability series is an effective tool for the characterization of pathological states associated with congestive…”
Get full text
Conference Proceeding Journal Article -
15
Network Majority on Tree Topological Network
ISSN: 1571-0653, 1571-0653Published: Elsevier B.V 01.10.2016Published in Electronic notes in discrete mathematics (01.10.2016)“…Let G=(V,E) be a graph, and w:V→Q>0 be a positive weight function on the vertices of G. For every subset X of V, let w(X)=∑v∈Gw(v). A non-empty subset S⊂V(G)…”
Get full text
Journal Article -
16
Gossiping with interference in radio ring networks
ISSN: 1365-8050Published: Centre pour la Communication Scientifique Directe (CCSD) 02.10.2023Published in Discrete Mathematics & Theoretical Computer Science (02.10.2023)Get full text
Journal Article -
17
Influence of the tie-break rule on the end-vertex problem
ISSN: 1365-8050, 1462-7264, 1365-8050Published: Nancy DMTCS 29.07.2014Published in Discrete Mathematics and Theoretical Computer Science (29.07.2014)“…End-vertices of a given graph search may have some nice properties, as for example it is well known that the last vertex of Lexicographic Breadth First Search…”
Get full text
Journal Article -
18
Fine costs for Euclid's algorithm on polynomials and Farey maps
ISSN: 0196-8858, 1090-2074Published: Elsevier Inc 01.03.2014Published in Advances in applied mathematics (01.03.2014)“…This paper studies digit-cost functions for the Euclid algorithm on polynomials with coefficients in a finite field, in terms of the number of operations…”
Get full text
Journal Article -
19
The Euclid Algorithm is totally gaussian
ISSN: 1365-8050, 1462-7264, 1365-8050Published: DMTCS 01.01.2012Published in Discrete mathematics and theoretical computer science (01.01.2012)“…We consider Euclid’s gcd algorithm for two integers $(p, q)$ with $1 \leq p \leq q \leq N$, with the uniform distribution on input pairs. We study the…”
Get full text
Journal Article Conference Proceeding -
20
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
ISSN: 1365-8050, 1462-7264, 1365-8050Published: Nancy DMTCS 01.01.2012Published in Discrete Mathematics and Theoretical Computer Science (01.01.2012)“…Graphs and Algorithms An independent dominating set D of a graph G = (V,E) is a subset of vertices such that every vertex in V \ D has at least one neighbor in…”
Get full text
Journal Article