Results 41 to 50 of about 7,666,446 (331)
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
, 2018 As massive graphs become more prevalent, there is a rapidly growing need for scalable algorithms that solve classical graph problems, such as maximum matching and minimum vertex cover, on large datasets.
Assadi, Sepehr +4 more
core +1 more source
On Proximity Spaces Constructed on Rough Sets
AxiomsBased on equivalence relation R on X, equivalence class [x] of a point and equivalence class [A] of a subset represent the neighborhoods of x and A, respectively.
Jong Il Baek +3 more
doaj +1 more source
Vector-Valued Local Approximation Spaces [PDF]
Journal of Fourier Analysis and Applications, 2018 To appear in Journal of Fourier Analysis and Applications.
Merikoski Jori +2 more
openaire +3 more sources
Generalized covering approximation space and near concepts with some applications
, 2016 In this paper, we shall integrate some ideas in terms of concepts in topology. First, we introduce some new concepts of rough membership relations and functions in the generalized covering approximation space.
M. El-Monsef, A. M. Kozae, M. El-Bably
semanticscholar +1 more source
High-frequency approximation for periodically driven quantum systems from a Floquet-space perspective [PDF]
, 2015 We derive a systematic high-frequency expansion for the effective Hamiltonian and the micromotion operator of periodically driven quantum systems. Our approach is based on the block diagonalization of the quasienergy operator in the extended Floquet ...
A. Eckardt, E. Anisimovas
semanticscholar +1 more source
Nonconforming tetrahedral mixed finite elements for elasticity [PDF]
, 2013 This paper presents a nonconforming finite element approximation of the space of symmetric tensors with square integrable divergence, on tetrahedral meshes.
Arnold, Douglas N. +2 more
core +2 more sources
Approximation operators based on preconcepts
Open Mathematics, 2020 Using the notion of preconcept, we generalize Pawlak’s approximation operators from a one-dimensional space to a two-dimensional space in a formal context.
Wang Gang, Mao Hua
doaj +1 more source
Discontinuous Galerkin Methods with Trefftz Approximation
, 2013 We present a novel Discontinuous Galerkin Finite Element Method for wave propagation problems. The method employs space-time Trefftz-type basis functions that satisfy the underlying partial differential equations and the respective interface boundary ...
Kretzschmar, Fritz +3 more
core +1 more source
Towards Tight Bounds for the Streaming Set Cover Problem [PDF]
, 2016 We consider the classic Set Cover problem in the data stream model. For $n$ elements and $m$ sets ($m\geq n$) we give a $O(1/\delta)$-pass algorithm with a strongly sub-linear $\tilde{O}(mn^{\delta})$ space and logarithmic approximation factor.
Har-Peled, Sariel +3 more
core +1 more source
Incomplete Phase Space Reconstruction Method Based on Subspace Adaptive Evolution Approximation
Journal of Applied Mathematics, 2013 The chaotic time series can be expanded to the multidimensional space by phase space reconstruction, in order to reconstruct the dynamic characteristics of the original system.
Tai-fu Li +5 more
doaj +1 more source