Suchergebnisse - Performance Keywords Approximation Algorithms

  1. 1

    An efficient approach for searching optimal multi-keywords coverage routes von Yang, Rong, Niu, Baoning, Jin, Pengfei

    ISSN: 1382-6905, 1573-2886
    Veröffentlicht: New York Springer US 01.09.2022
    Verö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. 2

    Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime von Liu, Xin, Ying, Lei

    ISSN: 0021-9002, 1475-6072
    Veröffentlicht: Cambridge, UK Cambridge University Press 01.06.2020
    Verö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. 3

    BOOSTING THE PERFORMANCE OF THE STATE-OF-ART IMAGE CLASSIFICATION TECHNIQUES von Vaqar, Aabid, Dr. Vijay Dhir

    ISSN: 1581-5374, 1581-5374
    Veröffentlicht: Maribor Institute for Local Self-Government and Public Procurement Maribor 15.09.2025
    Verö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. 4

    Cost-effectiveness of algorithms von Farr, Graham

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Veröffentlicht: Nancy DMTCS 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. 5

    Approximations for two variants of the Steiner tree problem in the Euclidean plane von Li, Jianping, Wang, Haiyan, Huang, Binchao, Lichen, Junran

    ISSN: 0925-5001, 1573-2916
    Veröffentlicht: Boston Springer US 01.11.2013
    Verö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. 6

    Optimization of Just-In-Sequence Supply: A Flower Pollination Algorithm-Based Approach von Bányai, Tamás, Illés, Béla, Gubán, Miklós, Gubán, Ákos, Schenk, Fabian, Bányai, Ágota

    ISSN: 2071-1050, 2071-1050
    Veröffentlicht: Basel MDPI AG 15.07.2019
    Verö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. 7

    An adaptive greedy repair operator in a genetic algorithm for the minimum vertex cover problem von Moon, Seung-Hyun, Yoon, Yourim

    ISSN: 2473-6988, 2473-6988
    Veröffentlicht: AIMS Press 01.01.2025
    Verö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. 8

    Valuated matroid-based algorithm for submodular welfare problem von Maehara, Takanori, Murota, Kazuo

    ISSN: 0254-5330, 1572-9338
    Veröffentlicht: New York Springer US 01.06.2015
    Verö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. 9

    High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs von Chkifa, Abdellah, Cohen, Albert, Schwab, Christoph

    ISSN: 1615-3375, 1615-3383
    Veröffentlicht: Boston Springer US 01.08.2014
    Verö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. 10

    The role of the measurement configuration in inverse scattering from buried objects under the Born approximation von Persico, R., Bernini, R., Soldovieri, F.

    ISSN: 0018-926X, 1558-2221
    Veröffentlicht: New York, NY IEEE 01.06.2005
    Verö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. 11

    Customer order scheduling to minimize total weighted completion time von Wang, Guoqing, Cheng, T.C. Edwin

    ISSN: 0305-0483, 1873-5274
    Veröffentlicht: Exeter Elsevier Ltd 01.10.2007
    Verö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. 12

    Finding top- -cliques for keyword search from graphs in polynomial delay von Kargar, Mehdi, An, Aijun

    ISSN: 0219-1377, 0219-3116
    Veröffentlicht: London Springer Nature B.V 01.05.2015
    Verö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. 13

    Efficient compression of molecular dynamics trajectory files von Marais, Patrick, Kenwood, Julian, Smith, Keegan Carruthers, Kuttel, Michelle M., Gain, James

    ISSN: 0192-8651, 1096-987X, 1096-987X
    Veröffentlicht: Hoboken Wiley Subscription Services, Inc., A Wiley Company 15.10.2012
    Verö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. 14

    FPGA Implementation of Enhanced JPEG Algorithm for Colored Images von Abed, Sa'ed, AlKandari, Mariam, AlRasheedi, Huda, Ahmad, Imtiaz

    ISSN: 2210-142X
    Veröffentlicht: University of Bahrain, Deanship of Graduate Studies and Scientific Research 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. 15

    Hypergraph index: an index for context-aware nearest neighbor query on social networks von Wang, Yazhe, Zheng, Baihua

    ISSN: 1869-5450, 1869-5469
    Veröffentlicht: Vienna Springer Vienna 01.12.2013
    Verö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. 16

    SPARK-X: non-parametric modeling enables scalable and robust detection of spatial expression patterns for large spatial transcriptomic studies von Zhu, Jiaqiang, Sun, Shiquan, Zhou, Xiang

    ISSN: 1474-760X, 1474-7596, 1474-760X
    Veröffentlicht: London BioMed Central 21.06.2021
    Verö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. 17

    Piecewise linear detection for direct superposition modulation von Damrath, Martin, Hoeher, Peter Adam, Forkel, Gilbert J.M.

    ISSN: 2352-8648, 2352-8648
    Veröffentlicht: Elsevier B.V 01.04.2018
    Verö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. 18

    A novel numerical calculation method for electron guns von Kang, Y.F., Zhao, J., Zhao, J.Y., Tang, T.T.

    ISSN: 0263-0346, 1469-803X
    Veröffentlicht: New York, USA Cambridge University Press 01.09.2014
    Verö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. 19

    Fast Approximations of Shift-Variant Blur von Denis, Loïc, Thiébaut, Eric, Soulez, Ferréol, Becker, Jean-Marie, Mourya, Rahul

    ISSN: 0920-5691, 1573-1405
    Veröffentlicht: New York Springer US 01.12.2015
    Verö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. 20

    Fast dimension reduction and integrative clustering of multi-omics data using low-rank approximation: application to cancer molecular classification von Wu, Dingming, Wang, Dongfang, Zhang, Michael Q., Gu, Jin

    ISSN: 1471-2164, 1471-2164
    Veröffentlicht: London BioMed Central 01.12.2015
    Verö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