Search Results - "experimental algorithms"

Improved characters distance sampling for online and offline text searching by Faro, Simone, Marino, Francesco Pio, Pavone, Arianna

“…Sampled string matching is a very effective technique to reduce the search time for a pattern within a text at the cost of a small amount of additional memory,…”
Get full text

Scheduling periodic messages on a shared link without buffering by Guiraud, Maël, Strozecki, Yann

“…Cloud RAN, a novel architecture for modern mobile networks, relocates processing units from antenna to distant data centers. This shift introduces the…”
Get full text

Temporal betweenness centrality on shortest walks variants by Naima, Mehdi

“…Betweenness centrality has been extensively studied since its introduction in 1977 as a measure of node importance in graphs. This measure has found use in…”
Get full text

New Instances for Maximum Weight Independent Set From a Vehicle Routing Application by Dong, Yuanyuan, Goldberg, Andrew V., Noe, Alexander, Parotsidis, Nikos, Resende, Mauricio G. C., Spaen, Quico

“…We present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are…”
Get full text

Faster Betweenness Centrality Based on Data Structure Experimentation by Green, Oded, Bader, David A.

“…Betweenness centrality is a graph analytic that states the importance of a vertex based on the number of shortest paths that it is on. As such, betweenness…”
Get full text

Fast and flexible packed string matching by Faro, Simone, Külekci, M. Oğuzhan

“…Searching for all occurrences of a pattern in a text is a fundamental problem in computer science with applications in many other fields, like natural language…”
Get full text

Hybrid string matching algorithm with a pivot by Al-Ssulami, Abdulrakeeb M.

“…Pattern matching is important in text processing, molecular biology, operating systems and web search engines. Many algorithms have been developed to search…”
Get full text

Improved and self-tuned occurrence heuristics by Cantone, Domenico, Faro, Simone

“…In this note we present three efficient variations of the occurrence heuristic, adopted by many exact string matching algorithms and first introduced in the…”
Get full text

Experimental evaluation of various register-pressure-reduction heuristics by Shobaki, Ghassan, Sakka, Laith, Abu Rmaileh, Najm Eldeen, Al-Hamash, Hasan

“…Summary Minimizing the amount of spill code is still an open problem in code generation and optimization. The amount of spill code depends on both the register…”
Get full text

Distance-preserving approximations of polygonal paths by Gudmundsson, Joachim, Narasimhan, Giri, Smid, Michiel

“…Given a polygonal path P with vertices p 1 , p 2 , … , p n ∈ R d and a real number t ⩾ 1 , a path Q = ( p i 1 , p i 2 , … , p i k ) is a t-distance-preserving…”
Get full text

Scalable Algorithms for Adaptive Statistical Designs by Oehmke, Robert, Hardwick, Janis, Stout, Quentin F.

“…We present a scalable, high‐performance solution to multidimensional recurrences that arise in adaptive statistical designs. Adaptive designs are an important…”
Get full text

Scalable Algorithms for Adaptive Statistical Designs by Oehmke, R., Hardwick, J., Stout, Q.F.

“…We present a scalable, high-performance solution to multidimensional recurrences that arise in adaptive statistical designs. Adaptive designs are an important…”
Get full text

New Algorithms for δγ-Order Preserving Matching by Mendivelso, Juan, Niquefa, Rafael, Pinzón, Yoan, Hernández, Germán

“…Context: Order-preserving matching regards the relative order of strings. However, its application areas require more flexibility in the matching paradigm. We…”
Get full text

GRASP with path-relinking for the generalized quadratic assignment problem by Mateus, Geraldo R., Resende, Mauricio G. C., Silva, Ricardo M. A.

“…The generalized quadratic assignment problem (GQAP) is a generalization of the NP-hard quadratic assignment problem (QAP) that allows multiple facilities to be…”
Get full text

Investigation into laser cladding of steel-titanium carbide powder mixtures on a steel substrate by Narva, V. K., Marants, A. V., Sentyurina, Zh. A.

“…The influence of the main parameters of laser cladding (the laser radiation power, the scanning speed of the laser beam over the treated surface, the…”
Get full text

Strategic flexibility analysis in emergency medical service systems using decision rules by Zhou, Yuan, Cardin, Michel-Alexandre, Zhang, Sizhe

“…The capacity deployment of emergency medical service systems has been studied over decades. The design problem is still challenging due to the long-term…”
Get full text