Results 31 to 40 of about 24,507 (264)
“rsppfp”: An R package for the shortest path problem with forbidden paths
SoftwareX, 2019 The Shortest Path Problem with Forbidden Paths (SPPFP) is a variant of the original shortest path problem, where the constraints come from a set of forbidden arc sequences that cannot be part of any feasible solution.
Melina Vidoni, Aldo Vecchietti
doaj +1 more source
Forbidden subgraphs generating a finite set
Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jun Fujisawa +2 more
openaire +2 more sources
Erdős–Szekeres Theorem for Point Sets with Forbidden Subconfigurations [PDF]
Discrete & Computational Geometry, 2012 According to the Erdős-Szekeres theorem, \(4^n\) points in the plane in general position contain some \(n\) points in convex position. How many points will imply the existence of \(n\) points among them in convex position, if we have an extra condition, namely that a certain (fixed) order type does not occur in the point set?
Karolyi, Gyula, Toth, Geza
openaire +5 more sources
Small clique number graphs with three trivial critical ideals
Special Matrices, 2018 The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. Previously, they have been used in the understanding and characterizing of the graphs with critical group with few invariant factors ...
Alfaro Carlos A., Valencia Carlos E.
doaj +1 more source
Right-jumps and pattern avoiding permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 We study the iteration of the process "a particle jumps to the right" in permutations. We prove that the set of permutations obtained in this model after a given number of iterations from the identity is a class of pattern avoiding permutations.
Cyril Banderier +2 more
doaj +1 more source
Forbidden Sets in Argumentation Semantics [PDF]
, 2016 We consider an alternative interpretation of classical Dung argumentation framework (af) semantics by introducing the concept of “forbidden sets”. In informal terms, such sets are well-defined with respect to any extension-based semantics and reflect those subsets of argument that collectively can never form part of an acceptable ...
openaire +1 more source
The sets of flattened partitions with forbidden patterns
, 2020 20 ...
Nabawanda, Olivia, Rakotondrajao, Fanja
openaire +3 more sources
Geometrical sets with forbidden configurations
Forum of Mathematics, Sigma, 2023 Abstract Given finite configurations $P_1, \dots , P_n \subset \mathbb {R}^d$ , let us denote by $\mathbf {m}_{\mathbb {R}^d}(P_1, \dots , P_n)$ the maximum density a set $A \subseteq \mathbb {R}^d$ can have without containing congruent copies of any
openaire +4 more sources
Search for the C-violating meson decay η → π0e+e− with WASA-at-COSY
EPJ Web of Conferences, 2016 TheWASA-at-COSY experiment is, besides meson production processes, dedicated to studies on rare and forbidden decays of light mesons. In extensive η-production beam times, a high-statistics data set have been collected by means of proton-proton ...
Demmich Kay +3 more
doaj +1 more source
The Expressive Creativity of Euphemism and Dysphemism
Lexis: Journal in English Lexicology, 2012 Euphemism and dysphemism are two cognitive processes of conceptualisation, with countervalent effects (having the same base and resources but different aims and purposes), of a certain forbidden reality.
Miguel Casas Gómez
doaj +1 more source