Resultados de búsqueda - routine (Algorithm OR Algorithmic)

Algorithm xxx --- ORTHPOL: A package of routines for generating orthogonal polynomials and Gauss-type quadrature rules por Gautschi, Walter

Tabla de Contenidos: “…. The object of these routines is to produce the coefficients in the three-term recurrence relation satisfied…”
Enlace del recurso

Success probability in Shor's Algorithm por Abbassi, Ali, Bayle, Lionel

Tabla de Contenidos: “… success probability of zero. A simulation routine is provided to evaluate the theoretical success…”
Enlace del recurso

Quantum Algorithms for Causal Estimands por Goel, Rishi, Myers, Casey R., Shrapnel, Sally

Tabla de Contenidos: “… for these tasks. Kernel evaluation and large matrix inversion are critical sub-routines of these classical…”
Enlace del recurso

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs por Borowitz, Jannick, Großmann, Ernestine, Schulz, Christian

Tabla de Contenidos: “… preprocessing routine that exploits the close relation of 2-packing sets to independent sets. This makes well…”
Enlace del recurso

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs por Großmann, Ernestine, Schulz, Christian, Strash, Darren, Wagner, Antonie

Tabla de Contenidos: “… for this problem. Our reduction routine can serve as a preprocessing step for any solver. We analyze the impact…”
Enlace del recurso

An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time por Henzinger, Monika, Münk, Robin, Räcke, Harald

Tabla de Contenidos: “… for achieving a near-linear running time is a new partitioning routine that, unlike previous such routines…”
Enlace del recurso

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination por Papadopoulos, Kleitos

Tabla de Contenidos: “…)$ time and $O(n^3)$ space on an $n$-vertex graph. Combining this routine with the same peel-one-ball…”
Enlace del recurso

Engineering Weighted Connectivity Augmentation Algorithms por Faraj, Marcelo Fonseca, Großmann, Ernestine, Joos, Felix, Möller, Thomas, Schulz, Christian

Tabla de Contenidos: “… an ILP formulation with efficient cut enumeration as well as a fast initialization routine. We…”
Enlace del recurso

Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion por Houari-Durand, Séhane Bel, Eiben, Eduard, Wahlström, Magnus

Tabla de Contenidos: “…'$ whose size and parameter value are bounded polynomially in $k$? Although such routines are known…”
Enlace del recurso

A simpler QPTAS for scheduling jobs with precedence constraints por Das, Syamantak, Wiese, Andreas

Tabla de Contenidos: “… set of guessed subintervals, and fill in the remaining jobs with greedy routines. We believe…”
Enlace del recurso

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof por Addanki, Vamsi, Dallot, Julien, Kellerhals, Leon, Pacut, Maciej, Schmid, Stefan

Tabla de Contenidos: “… and involves a lengthy matching routine along with multiple intermediary results. This note presents a…”
Enlace del recurso

Faster Linear-Size And-Or Path and Adder Circuits por Brenner, Ulrich, Silvanus, Anna

Tabla de Contenidos: “… \log_2 \log_2 n)$. Our core routine is a new algorithm for the construction of a circuit for a single…”
Enlace del recurso

Improved Algorithms for Clustering with Noisy Distance Oracles por Pradhan, Pinki, Bhattacharya, Anup, Jaiswal, Ragesh

Tabla de Contenidos: “… is routinely used to solve $k$-means in settings where complete distance information is available. One…”
Enlace del recurso

An efficient heuristic for approximate maximum flow computations por Qian, Jingyun, Hahn, Georg

Tabla de Contenidos: “…Several concepts borrowed from graph theory are routinely used to better understand the inner…”
Enlace del recurso

Optimization of Hybrid Quantum-Classical Algorithms por Remme, Lian, Weinert, Alexander, Waschk, Andre

Tabla de Contenidos: “… by introducing seven optimization routines and three metrics to evaluate the effectiveness of the optimization…”
Enlace del recurso

Tensor Network Estimation of Distribution Algorithms por Gardiner, John, Lopez-Piqueres, Javier

Tabla de Contenidos: “… the point of view that they are Estimation of Distribution Algorithms (EDAs). We find that optimization…”
Enlace del recurso

Fast-Forwarding Stalling in Dykstra's Algorithm por Vestini, Claudio, Kempf, Idris

Tabla de Contenidos: “…-scale or real-time problems where traditional optimisation routines become computationally burdensome…”
Enlace del recurso

Masked Matrix Multiplication for Emergent Sparsity por Wheatman, Brian, Madhyastha, Meghana, Burns, Randal

Tabla de Contenidos: “… compared with Intel MKL's dense or sparse matrix multiply routines. Benefits can be as large as 2 times…”
Enlace del recurso

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra por Wang, Samson, McArdle, Sam, Berta, Mario

Tabla de Contenidos: “… of Hamiltonians. As a concrete application, we combine these sub-routines to present a scheme for calculating…”
Enlace del recurso

Replicable Clustering por Esfandiari, Hossein, Karbasi, Amin, Mirrokni, Vahab, Velegkas, Grigoris, Zhou, Felix

Tabla de Contenidos: “…, statistical $k$-means, and statistical $k$-centers problems by utilizing approximation routines…”
Enlace del recurso