Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
Traveling salesman problems with profits
Traveling salesman problems with profits (TSPs with profits) are a generalization of the
traveling salesman problem (TSP), where it is not necessary to visit all vertices. A profit is …
traveling salesman problem (TSP), where it is not necessary to visit all vertices. A profit is …
[ספר][B] Handbook of approximation algorithms and metaheuristics
TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …
Approximation algorithms for directed Steiner problems
We give the first nontrivial approximation algorithms for the Steiner tree problem and the
generalized Steiner network problem on general directed graphs. These problems have …
generalized Steiner network problem on general directed graphs. These problems have …
[ספר][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques
MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …
topics, techniques, and applications. Along with updating and revising many of the existing …
Online graph algorithms with predictions
Online algorithms with predictions is a popular and elegant framework for bypassing
pessimistic lower bounds in competitive analysis. In this model, online algorithms are …
pessimistic lower bounds in competitive analysis. In this model, online algorithms are …
Approximation algorithms for orienteering and discounted-reward TSP
In this paper, we give the first constant-factor approximation algorithm for the rooted
Orienteering problem, as well as a new problem that we call the Discounted-Reward …
Orienteering problem, as well as a new problem that we call the Discounted-Reward …
[PDF][PDF] The primal-dual method for approximation algorithms and its application to network design problems
The primal-dual method is a standard tool in the design of algorithms for combinatorial
optimization problems. This chapter shows how the primal-dual method can be modi ed to …
optimization problems. This chapter shows how the primal-dual method can be modi ed to …
[PDF][PDF] Spanning trees and spanners
D Eppstein - 1996 - escholarship.org
(Titie17U.SC) Page 1 Notice: This Materiai may be protected by Copyright Law (Titie17U.SC)
Spanning Trees and Spanners David Eppstein* Dept. Information and Computer Science …
Spanning Trees and Spanners David Eppstein* Dept. Information and Computer Science …
Improved algorithms for orienteering and related problems
In this article, we consider the orienteering problem in undirected and directed graphs and
obtain improved approximation algorithms. The point to point-orienteering problem is the …
obtain improved approximation algorithms. The point to point-orienteering problem is the …
[PDF][PDF] Improved approximation guarantees for minimum-weight k-trees and prize-collecting salesmen
Consider a salesperson that must sell some quota of brushes in order to win a trip to Hawaii.
This salesperson has a map (a weighted graph) in which each city has an attached demand …
This salesperson has a map (a weighted graph) in which each city has an attached demand …