Approximate Local Search in Combinatorial Optimization by Orlin, James B., Punnen, Abraham P., Schulz, Andreas S.

Subjects: Get full text

Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem by Correa, Jose R., Schulz, Andreas S., Stier Moses, Nicolas E.

Subjects: Get full text

Do Randomized Algorithms Improve the Efficiency of Minimal Learning Machine? by Joakim Linja, Joonas Hämäläinen, Paavo Nieminen, Tommi Kärkkäinen

Subjects: Get full text

Automatic Unsupervised Texture Recognition Framework Using Anisotropic Diffusion-Based Multi-Scale Analysis and Weight-Connected Graph Clustering by Tudor Barbu

Subjects: Get full text

A Survey on the <i>k</i>-Path Vertex Cover Problem by Jianhua Tu

Subjects: Get full text

A Conflict-Aware Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks by Donghoon Shin, Changreol Lee, Sunghee Choi

Subjects: Get full text

Combinatorial Resource Allocation in UAV-Assisted 5G/B5G Heterogeneous Networks by Rizwana Shahzadi, Mudassar Ali, Muhammad Naeem

Subjects: Get full text

Efficient Algorithms for Coded Multicasting in Heterogeneous Caching Networks by Giuseppe Vettigli, Mingyue Ji, Karthikeyan Shanmugam, Jaime Llorca, Antonia M. Tulino, Giuseppe Caire

Subjects: Get full text

Packing triangles in low degree graphs and indifference graphs by Gordana Manić, Yoshiko Wakabayashi

Subjects: Get full text

6.854J / 18.415J Advanced Algorithms, Fall 2001 by Goemans, Michel

Subjects: Get full text

Cost-effectiveness of algorithms by Graham Farr

Subjects: Get full text

6.854J / 18.415J Advanced Algorithms, Fall 1999 by Karger, David

Subjects: Get full text

Combinatorial Dominance Guarantees for Heuristic Algorithms by Daniel Berend, Steven S. Skiena, Yochai Twitto

Subjects: Get full text

Signal Processing Research Program by Oppenheim, Alan V., Musicus, Bruce R., Song, William S., Beckmann, Paul E., Buck, John R., Feder, Meir, Weinstein, Ehud, Burrus, Charles S., Cobra, Daniel T., Covell, Michele M., Prasanna, G. N. Srinivasa, Fogg, Dennis C. Y., Jachner, Jacek, Joo, Tae H., Preisig, James C., Richard, Michael D., Jaffe, Jules, Stanton, Timothy, Tabei, Makoto, Wornell, Gregory W.

Subjects: “…The Application of Complex Approximation Algorithms to the Design of Robust Range-Dependent Beamformers…”
Get full text

Approximating Buy-at-Bulk k-Steiner trees by Hajiaghayi, MohammadTaghi, Kortsarz, Guy, Salavatipour, Mohammad R.

“…Marathe et al \cite{ravi}gave an $(O(\log n),O(\log n))$-approximation algorithm for thebicriteria Steiner tree problem. …”
Get full text

Efficient CSL Model Checking Using Stratification by Lijun Zhang, David N. Jansen, Flemming Nielson, Holger Hermanns

“…Their proof can be turned into an approximation algorithm with worse than exponential complexity. …”
Get full text

Keyword-aware optimal route search by Cao, Xin, Chen, Lisi, Cong, Gao, Xiao, Xiaokui

“…Based on this algorithm, another more efficient approximation algorithm BucketBound is proposed. We also design a greedy approximation algorithm. …”
Get full text
Get full text
Get full text

Approximation theory in combinatorial optimization. Application to the generalized minimum spanning tree problem by Petrică C. Pop, G. Still, W. Kern

“…This problem is NP-hard and it is known that a polynomial approximation algorithm cannot exist. We present an in-approximability result for the GMST problem and under special assumptions: cost function satisfying the triangle inequality and with cluster sizes bounded by \(\rho\), we give an approximation algorithm with ratio \(2 \rho\).…”
Get full text

IoT Fog Computing Optimization Method Based on Improved Convolutional Neural Network by Bing Jing, Huimin Xue

“…The value function approximation algorithm of the convolutional neural network is used to solve the problem. …”
Get full text

Max-min fair allocation for resources with hybrid divisibilities by Li, Yunpeng, He, Changjie, Jiang, Yichuan, Wu, Weiwei, Jiang, Jiuchuan, Zhang, Wei, Fan, Hui

“…Moreover, we propose an approximation algorithm for the general case based on the augmented flow idea. …”
Get full text