Van Zuylen, 2013 - Google Patents
Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problemsVan Zuylen, 2013
View HTML- Document ID
- 5195842689038101844
- Author
- Van Zuylen A
- Publication year
- Publication venue
- Discrete Applied Mathematics
External Links
Snippet
We give derandomizations of known randomized approximation algorithms for the maximum traveling salesman problem and the maximum triangle packing problem: we show how to define pessimistic estimators for certain probabilities, based on the analysis of the …
- 238000000034 method 0 description 17
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Antonakis et al. | What makes articles highly cited? | |
| Liang et al. | Soliton solutions to Kirchhoff type problems involving the critical growth in RN | |
| WO2015057634A3 (en) | Providing enhanced message management user interfaces | |
| EP2721491A4 (en) | Methods, apparatuses and computer program products for provisioning applications to in vehicle infotainment systems with secured access | |
| Flapper et al. | On the optimal control of manufacturing and remanufacturing activities with a single shared server | |
| SG11201703159XA (en) | Lock management method in cluster, lock server, and client | |
| CA2836829C (en) | Systems and methods for in-memory database processing | |
| WO2014052677A3 (en) | Mechanism to chain continuous queries | |
| Ershov et al. | The Tarski numbers of groups | |
| Zhang et al. | The long time behavior of a predator–prey model with disease in the prey by stochastic perturbation | |
| Van Zuylen | Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems | |
| Thanh et al. | H∞ control for nonlinear systems with interval non-differentiable time-varying delay | |
| EP3000247A4 (en) | Systems, methods, and computer program products for managing states | |
| Sakthivel et al. | New LMI-based passivity criteria for neutral-type BAM neural networks with randomly occurring uncertainties | |
| WO2014197445A3 (en) | Protocol management system and methods for livestock operations | |
| Odzijewicz et al. | Positive kernels and quantization | |
| Babenyshev et al. | Behavioral equivalence of hidden k-logics: An abstract algebraic approach | |
| Lv et al. | Research on cloud manufacturing resource-aware and access technology using RFID | |
| Zaddach et al. | Propagating the uncertainty of the market value by the use of a Bayesian regression approach | |
| Hristov | On Bourgain algebras of backward shift invariant algebras and their subalgebras | |
| 魏益焕 | Comments on" Inverse scattering method and soliton solution family for the Einstein-Maxwell theory with multiple Abelian gauge fields | |
| 章馨月 | My Secret for Happiness | |
| WO2014189821A3 (en) | Systems and methods for providing a software license | |
| Song et al. | The Impact of Servitization Strategy on Relational Capital and Relational Performance: Evidences from China’s Industrial Enterprises | |
| Jin-yong et al. | Existence and Uniqueness of Weak Solutions to the p-biharmonic Parabolic Equation |