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 Contre les Maladies Chroniques pour un Vieillissement Actif (MACVIA) algorithm has proposed an allergic rhinitis treatment by a consensus group…”
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)“… In a general map merging framework, we propose an objective function based on occupancy likelihood and provide some concrete procedures designed in the spirit of genetic algorithm to optimize…”
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
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 -
6
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)“…) of a Standard Fractional Quadratic Program. The algorithm is also extended for the computation of an SP of a Standard Quadratic Program (StQP…”
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
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 -
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)“… I extend this paradigm to Motzkin trees and Schröder trees and show that despite slight differences my algorithm that generates random…”
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
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 -
12
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 -
13
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 -
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)“… from inhomogeneous point process models. Experimental tests were performed on data gathered from 57 CHF patients, aiming to investigate the automatic recognition accuracy in predicting…”
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
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 -
17
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 -
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 performed on the finite field Fq…”
Get full text
Journal Article -
19
The price of connectedness in graph partitioning problems
Published: EUCA 01.06.2019Published in 2019 18th European Control Conference (ECC) (01.06.2019)“…In this work, we present some results coming from the comparison of two classes of problems of optimal graph partitioning. In the first class of problem,…”
Get full text
Conference Proceeding -
20
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…”
Get full text
Journal Article Conference Proceeding