Results 31 to 40 of about 9,940 (191)
Synonym‐based multi‐keyword ranked search with secure k‐NN in 6G network
IET Networks, EarlyView., 2022 Abstract Sixth Generation (6G) integrates the next generation communication systems such as maritime, terrestrial, and aerial to offer robust network and massive device connectivity with ultra‐low latency requirement. The cutting edge technologies such as artificial intelligence, quantum machine learning, and millimetre enable hyper‐connectivity to ...
Deebak Bakkiam David, Fadi Al‐Turjman
wiley +1 more source
, 2015 A distance labeling scheme labels the $n$ nodes of a graph with binary strings such that, given the labels of any two nodes, one can determine the distance in the graph between the two nodes by looking only at the labels. A $D$-preserving distance labeling scheme only returns precise distances between pairs of nodes that are at distance at least $D ...
Alstrup, Stephen +3 more
openaire +4 more sources
Solving QSAT in Sublinear Depth [PDF]
, 2019 Among $\mathbf{PSPACE}$-complete problems, QSAT, or quantified SAT, is one of the most used to show that the class of problems solvable in polynomial time by families of a given variant of P systems includes the whole $\mathbf{PSPACE}$. However, most solutions require a membrane nesting depth that is linear with respect to the number of variables of ...
Leporati, A +4 more
openaire +5 more sources
Approximating the Arboricity in Sublinear Time [PDF]
, 2022 We consider the problem of approximating the arboricity of a graph $G= (V,E)$, which we denote by $\mathsf{arb}(G)$, in sublinear time, where the arboricity of a graph is the minimal number of forests required to cover its edges. An algorithm for this problem may perform degree and neighbor queries, and is allowed a small error probability.
Talya Eden, Saleet Mossel, Dana Ron
openaire +2 more sources
Sublinear Partition Estimation
CoRR, 2015 Preprint
Pushpendre Rastogi, Benjamin Van Durme
openaire +3 more sources
Elucidating Photo‐Kinetic Control in Photothermal Reverse Water‐Gas Shift Reaction
Angewandte Chemie, EarlyView.Light directly regulates the rate‐determining step (RDS) in photothermal catalysis. In a Mars–van Krevelen (MvK)‐type reverse water‐gas shift (RWGS) reaction over In‐doped MoO2, light shifts the RDS from the H2‐related reduction half‐reaction to the CO2‐related oxidation half‐reaction, enhancing catalytic activity and lowering the apparent activation ...
Junchuan Sun +13 more
wiley +2 more sources
二阶次线性碰撞系统的次调和解(Subharmonic solutions for sublinear second order systems with impacts)
Zhejiang Daxue xuebao. Lixue ban, 2012 We prove that there are infinite subharmonic bouncing solutions of sublinear second order systems x″+f(t, x)=0 when f(t, x) satisfies suitable condition in the around of x = 0.
MIAOXue-qing(缪雪晴), DINGWei(丁卫)
doaj +1 more source
More dynamic data structures for geometric set cover with sublinear update time
Journal of Computational Geometry, 2022 We study geometric set cover problems in dynamic settings, allowing insertions and deletions of points and objects. We present the first dynamic data structure that can maintain an $O(1)$-approximation in sublinear update time for set cover for axis ...
Timothy Chan, Qizheng He
doaj +1 more source
Matrix Low Rank Approximation at Sublinear Cost [PDF]
, 2020 A matrix algorithm runs at sublinear cost if the number of arithmetic operations involved is far fewer than the number of entries of the input matrix. Such algorithms are especially crucial for applications in the field of Big Data, where input matrices ...
Luan, Qi
core +1 more source
Sublinear-Time Learning and Inference for High-Dimensional Models
, 2018 Across domains, the scale of data and complexity of models have both been increasing greatly in the recent years. For many models of interest, tractable learning and inference without access to expensive computational resources have become challenging ...
Enxu Yan (5468639)
core +1 more source