Suchergebnisse - 68W40: Analysis of algorithms

(Re)packing Equal Disks into Rectangle von Fomin, Fedor V., Golovach, Petr A., Inamdar, Tanmay, Saurabh, Saket, Zehavi, Meirav

“… The problem of packing of equal disks (or circles) into a rectangle is a fundamental geometric problem. (By a packing here we mean an arrangement of disks in a …”
Volltext

Provably Unforgeable Threshold EdDSA with an Offline Participant and Trustless Setup von Battagliola, Michele, Longo, Riccardo, Meneghetti, Alessio, Sala, Massimiliano

“… We present an EdDSA-compatible multi-party digital signature scheme that supports an offline participant during the key-generation phase, without relying on a …”
Volltext

Threshold ECDSA with an Offline Recovery Party von Battagliola, Michele, Longo, Riccardo, Meneghetti, Alessio, Sala, Massimiliano

“… : the key-generation and signature algorithms are replaced by a communication protocol between the players, but the verification algorithm remains identical to that of a signature issued using the centralized algorithm …”
Volltext

Searchable encryption with randomized ciphertext and randomized keyword search von Calderini, Marco, Longo, Riccardo, Sala, Massimiliano, Villa, Irene

“… The notion of public-key encryption with keyword search (PEKS) was introduced to search over encrypted data without performing any decryption. In this article, …”
Volltext

An adaptive congestion control algorithm von Gupta, Ajay Kumar, Singh, Devendra, Singh, Karan, Verma, Lal Pratap

“… The congestion of the network increases exponentially due to continuous growth of the Internet. TCP is a protocol of Transport layer which deals with the …”
Volltext

Optimal online k-min search von Iqbal, Javeria, Ahmad, Iftikhar

“… ≤T and k>T (T being the total number of time points/days). We perform a competitive analysis of the proposed Hybrid algorithm, and compare it with the min-search strategy by conducting experiments on real-world data …”
Volltext

A competitive algorithm for throughput maximization on identical machines von Moseley, Benjamin, Pruhs, Kirk, Stein, Clifford, Zhou, Rudy

“… The main result is an O (1) competitive deterministic algorithm for any number of machines m > 1  …”
Volltext

Worst-case complexity of an SQP method for nonlinear equality constrained stochastic optimization von Curtis, Frank E., O’Neill, Michael J., Robinson, Daniel P.

“… ) algorithm that has been designed for solving optimization problems involving a stochastic objective function and deterministic nonlinear equality constraints …”
Volltext

Stabilization and variations to the adaptive local iterative filtering algorithm: the fast resampled iterative filtering method von Barbarino, Giovanni, Cicone, Antonio

“… Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into …”
Volltext

Spectrally Constrained Optimization von Garner, Casey, Lerman, Gilad, Zhang, Shuzhong

“… Two first-order algorithms are developed to obtain first-order stationary points for general non-convex objective functions …”
Volltext

Diverse collections in matroids and graphs von Fomin, Fedor V., Golovach, Petr A., Panolan, Fahad, Philip, Geevarghese, Saurabh, Saket

“… We investigate the parameterized complexity of finding diverse sets of solutions to three fundamental combinatorial problems. The input to the Weighted Diverse …”
Volltext

High-Accuracy Numerical Methods and Convergence Analysis for Schrödinger Equation with Incommensurate Potentials von Jiang, Kai, Li, Shifeng, Zhang, Juan

“… The corresponding convergence analysis is also presented and shows that the proposed methods both have spectral convergence rates in space and second order accuracy in time, respectively …”
Volltext

Theoretical analysis of GOMP based on RIP and ROC von Li, Haifeng, Guo, Leiyan

“… This paper aims to investigate sufficient conditions for the recovery of sparse signals via the generalized orthogonal matching pursuit (gOMP) algorithm …”
Volltext

Euclidean TSP in Narrow Strips von Alkema, Henk, de Berg, Mark, van der Hofstad, Remco, Kisfaludi-Bak, Sándor

“… (which can be computed in O ( n log 2 n ) time using an existing algorithm) is guaranteed to be a shortest tour overall when δ …”
Volltext

Multi-UAV Aerial Mission Intelligent Assignment Algorithm Based on LightGBM Model von Wang, Yongcheng, Zhang, Guohui

“… the intelligent assignment of multiple UAVs without increasing time cost compared to the classical algorithm through comparative analysis …”
Volltext

Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship von Caragiannis, Ioannis, Filos-Ratsikas, Aris, Frederiksen, Søren Kristoffer Stiil, Hansen, Kristoffer Arnsfelt, Tan, Zihan

“… We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space have to be assigned to facilities …”
Volltext

A note on limits of sequences of binary trees von Grübel, Rudolf

“… and its structure as a metric space. For random trees the subtree size topology arises in the context of algorithms for searching and sorting when applied to random input, resulting in a sequence of nested trees …”
Volltext

Smoothed performance guarantees for local search von Brunsch, Tobias, Röglin, Heiko, Rutten, Cyriel, Vredeveld, Tjark

“… To find out how robust these bounds are, we study the algorithms in the framework of smoothed analysis, in which instances are subject to some degree of random noise …”
Volltext

On a leader election algorithm: Truncated geometric case study von Kalpathy, Ravi, Ward, Mark Daniel

“… Recent work of Kalpathy and Mahmoud (in press) gives very general results for a broad class of fair leader election algorithms …”
Volltext

Covering dimension of finite topological spaces von Wang, Kaiyun, Wang, Huixin, Yang, Xiaofei

“… Moreover, we give a new algorithm to compute the covering dimension of a finite T 0 space by finding minimal elements under the specialization order …”
Volltext