Suchergebnisse - Performance Keywords Approximation Algorithms
-
1
An efficient approach for searching optimal multi-keywords coverage routes
ISSN: 1382-6905, 1573-2886Veröffentlicht: New York Springer US 01.09.2022Veröffentlicht in Journal of combinatorial optimization (01.09.2022)“… Motivated by this, we propose an algorithm called Keyword-aware Skyline Route Generating (KSRG*). KSRG* consists of a preprocessing stage, in which KSRG …”
Volltext
Journal Article -
2
Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime
ISSN: 0021-9002, 1475-6072Veröffentlicht: Cambridge, UK Cambridge University Press 01.06.2020Veröffentlicht in Journal of applied probability (01.06.2020)“… $b-1$ with $b=O(\sqrt{\log N})$, i.e. a server can have at most one job in service and $b-1$ jobs queued. We focus on the steady-state performance of load-balancing algorithms in the heavy traffic regime such that the load of the system …”
Volltext
Journal Article -
3
BOOSTING THE PERFORMANCE OF THE STATE-OF-ART IMAGE CLASSIFICATION TECHNIQUES
ISSN: 1581-5374, 1581-5374Veröffentlicht: Maribor Institute for Local Self-Government and Public Procurement Maribor 15.09.2025Veröffentlicht in Lex localis-journal of local self-government (15.09.2025)“… In the modern times, Query by Image is the fad. With the Digital Image Capture Devices made available at very low cost, the image database has been expanding …”
Volltext
Journal Article -
4
Cost-effectiveness of algorithms
ISSN: 1365-8050, 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 01.01.2015Veröffentlicht in Discrete Mathematics and Theoretical Computer Science (01.01.2015)“… Discrete Algorithms In this paper we discuss how to assess the performance of algorithms for optimisation problems in a way that balances solution quality and time …”
Volltext
Journal Article -
5
Approximations for two variants of the Steiner tree problem in the Euclidean plane
ISSN: 0925-5001, 1573-2916Veröffentlicht: Boston Springer US 01.11.2013Veröffentlicht in Journal of global optimization (01.11.2013)“… Given n terminals in the Euclidean plane and a positive constant l , find a Steiner tree T interconnecting all terminals with the minimum total cost of Steiner …”
Volltext
Journal Article -
6
Optimization of Just-In-Sequence Supply: A Flower Pollination Algorithm-Based Approach
ISSN: 2071-1050, 2071-1050Veröffentlicht: Basel MDPI AG 15.07.2019Veröffentlicht in Sustainability (15.07.2019)“… The performance, reliability, availability and cost efficiency are based on the parameters of the members of the supply chain process …”
Volltext
Journal Article -
7
An adaptive greedy repair operator in a genetic algorithm for the minimum vertex cover problem
ISSN: 2473-6988, 2473-6988Veröffentlicht: AIMS Press 01.01.2025Veröffentlicht in AIMS mathematics (01.01.2025)“… A genetic algorithm (GA) evolves the population of candidate solutions to a particular problem through crossover and mutation operators …”
Volltext
Journal Article -
8
Valuated matroid-based algorithm for submodular welfare problem
ISSN: 0254-5330, 1572-9338Veröffentlicht: New York Springer US 01.06.2015Veröffentlicht in Annals of operations research (01.06.2015)“… The algorithm has a guaranteed approximation ratio for a special case. Computational results show fairly good performance of the proposed algorithm …”
Volltext
Journal Article -
9
High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs
ISSN: 1615-3375, 1615-3383Veröffentlicht: Boston Springer US 01.08.2014Veröffentlicht in Foundations of computational mathematics (01.08.2014)“… We consider the problem of Lagrange polynomial interpolation in high or countably infinite dimension, motivated by the fast computation of solutions to partial …”
Volltext
Journal Article -
10
The role of the measurement configuration in inverse scattering from buried objects under the Born approximation
ISSN: 0018-926X, 1558-2221Veröffentlicht: New York, NY IEEE 01.06.2005Veröffentlicht in IEEE transactions on antennas and propagation (01.06.2005)“… with. The discussion is worked out in the framework of the linear model of the Born Approximation (BA) and the role of the measurement configuration is investigated with regard to the information content of the scattered field data …”
Volltext
Journal Article -
11
Customer order scheduling to minimize total weighted completion time
ISSN: 0305-0483, 1873-5274Veröffentlicht: Exeter Elsevier Ltd 01.10.2007Veröffentlicht in Omega (Oxford) (01.10.2007)“… While the problem has been shown to be unary NP-hard, we develop a heuristics to tackle the problem and analyze its worst-case performance …”
Volltext
Journal Article -
12
Finding top- -cliques for keyword search from graphs in polynomial delay
ISSN: 0219-1377, 0219-3116Veröffentlicht: London Springer Nature B.V 01.05.2015Veröffentlicht in Knowledge and information systems (01.05.2015)“… (ProQuest: ... denotes formulae and/or non-USASCII text omitted; see image) Keyword search over structured data offers an alternative method to explore …”
Volltext
Journal Article -
13
Efficient compression of molecular dynamics trajectory files
ISSN: 0192-8651, 1096-987X, 1096-987XVeröffentlicht: Hoboken Wiley Subscription Services, Inc., A Wiley Company 15.10.2012Veröffentlicht in Journal of computational chemistry (15.10.2012)“… We investigate whether specific properties of molecular dynamics trajectory files can be exploited to achieve effective file compression. We explore two …”
Volltext
Journal Article -
14
FPGA Implementation of Enhanced JPEG Algorithm for Colored Images
ISSN: 2210-142XVeröffentlicht: University of Bahrain, Deanship of Graduate Studies and Scientific Research 01.01.2020Veröffentlicht in International Journal of Computing and Digital System (Jāmiʻat al-Baḥrayn. Markaz al-Nashr al-ʻIlmī) (01.01.2020)“… Image compression is an efficient method used to reduce the size of the image. JPEG algorithm has been considered as one of the famous techniques used for image compression …”
Volltext
Journal Article -
15
Hypergraph index: an index for context-aware nearest neighbor query on social networks
ISSN: 1869-5450, 1869-5469Veröffentlicht: Vienna Springer Vienna 01.12.2013Veröffentlicht in Social network analysis and mining (01.12.2013)“… The textual context of a node is defined as a set of keywords that describe …”
Volltext
Journal Article -
16
SPARK-X: non-parametric modeling enables scalable and robust detection of spatial expression patterns for large spatial transcriptomic studies
ISSN: 1474-760X, 1474-7596, 1474-760XVeröffentlicht: London BioMed Central 21.06.2021Veröffentlicht in Genome Biology (21.06.2021)“… Spatial transcriptomic studies are becoming increasingly common and large, posing important statistical and computational challenges for many analytic tasks …”
Volltext
Journal Article -
17
Piecewise linear detection for direct superposition modulation
ISSN: 2352-8648, 2352-8648Veröffentlicht: Elsevier B.V 01.04.2018Veröffentlicht in Digital communications and networks (01.04.2018)“… Thus, it is necessary to develop low-complexity detection algorithms with an APP-like performance, especially when performing iterative detection, for example in conjunction with bit interleaved coded modulation …”
Volltext
Journal Article -
18
A novel numerical calculation method for electron guns
ISSN: 0263-0346, 1469-803XVeröffentlicht: New York, USA Cambridge University Press 01.09.2014Veröffentlicht in Laser and particle beams (01.09.2014)“… The above two factors significantly limit the performances of electron guns. Moreover, the parameters of electron guns are approximated based on a limited number of electron trajectories …”
Volltext
Journal Article -
19
Fast Approximations of Shift-Variant Blur
ISSN: 0920-5691, 1573-1405Veröffentlicht: New York Springer US 01.12.2015Veröffentlicht in International journal of computer vision (01.12.2015)“… Shift-invariant blur is fully characterized by a single point-spread-function (PSF). Blurring is then modeled by a convolution, leading to efficient algorithms for blur simulation and removal that rely on fast Fourier transforms …”
Volltext
Journal Article -
20
Fast dimension reduction and integrative clustering of multi-omics data using low-rank approximation: application to cancer molecular classification
ISSN: 1471-2164, 1471-2164Veröffentlicht: London BioMed Central 01.12.2015Veröffentlicht in BMC genomics (01.12.2015)“… Results In this study, we proposed a novel low-rank approximation based integrative probabilistic model to fast find the shared principal subspace across multiple data types …”
Volltext
Journal Article