Results 1 to 10 of about 4,979,723 (296)
Scheduling with forbidden sets [PDF]
Discrete Applied Mathematics, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Schäffter, Markus W.
exaly +4 more sources
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 ...
Dunne, PE
openaire +4 more sources
On basic forbidden patterns of functions [PDF]
Discrete Applied Mathematics, 2011 The allowed patterns of a map on a one-dimensional interval are those permutations that are realized by the relative order of the elements in its orbits.
Sergi Elizalde
exaly +2 more sources
, 2006 We study the compact forbidden-set routing problem. We describe the first compact forbidden-set routing schemes that do not suffer from non-convergence problems often associated with Bellman-Ford iterative schemes such as the interdomain routing protocol, BGP.
Andrew D. Twigg
openaire +2 more sources
Forbidden-set distance labels for graphs of bounded doubling dimension
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, 2010 This article proposes a forbidden-set labeling scheme for the family of unweighted graphs with doubling dimension bounded by α. For an n -vertex graph G in this family, and for any desired precision parameter ϵ > 0, the labeling scheme stores an O (1 + ϵ
Ittai Abraham +3 more
openaire +3 more sources
Forbidden traces and forbidden subtraces
Cybernetics and Systems Analysis, 2013 Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреківThe notions of forbidden strings and ...
Шахбазян, К.В. +1 more
exaly +1 more source
STUDY ON DETERIORATION OF HISTORIC MASONRY IN THE FORBIDDEN CITY IN BEIJING AIDED BY GIS [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2021 The Forbidden city in Beijing is one of the first culture heritage to be listed as UNESCO World Heritage in 1987. The mass and complexity of this imperial palace brings challenges to scientific surveys and documentations.
T. Qin, H. Yu, S. Dai, S. Dai, P. Zhang
doaj +1 more source
On the Solutions of a Fourth Order Difference Equation
Universal Journal of Mathematics and Applications, 2021 In this paper, we solve and study the global behavior of the well defined solutions of the difference equation $$x_{n+1}=\frac{x_{n}x_{n-3}}{Ax_{n-2}+Bx_{n-3}}, \quad n=0,1,...,$$ where $A, B>0$ and the initial values $x_{-i}$, $i\in\{0,1,2,3 ...
R Abo-zeıd
doaj +1 more source
Dynamic Algorithms via Forbidden-Set Labeling
, 2011 Forbidden-set labeling schemes is a way to associate with each node of a graph G a compact data-structure, i.e., a short label, supporting queries Q(s,t,X) between any two nodes (s,t) of G\X where X is any set of "forbidden" nodes of G. The query Q(s,t,X) must be solved from the labels of the nodes involved in the query only, without any other source ...
Gavoille, Cyril
core +5 more sources
Exponential multivalued forbidden configurations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 The forbidden number $\mathrm{forb}(m,F)$, which denotes the maximum number of unique columns in an $m$-rowed $(0,1)$-matrix with no submatrix that is a row and column permutation of $F$, has been widely studied in extremal set theory.
Travis Dillon, Attila Sali
doaj +1 more source