Approximating the independence number via theϑ-function-Reference-Cited by-同舟云学术

Approximating the independence number via theϑ-function

Published:1998-02 Issue:3 Volume:80 Page:253-264
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Alon Noga,Kahale Nabil

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01581168.pdf

Reference24 articles.

1. N. Alon, Explicit Ramsey graphs and orthonormal labelings,The Electronic Journal of Combinatorics 1 (1994) R12.

2. N. Alon and Y. Peres, Euclidean Ramsey theory and a construction of Bourgain,Acta Mathematica Hungarica 57 (1991) 61–64.

3. S. Arora, C. Lund, R. Motwani, M. Sudan and M. Szegedy, Proof verification and intractability of approximation problems, in:Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1992) 14–23.

4. S. Arora and S. Safra, Probabilistic checking of proofs; a new characterization of NP, in:Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1992) 2–13.

5. B. Berger and J. Rompel, A better performance guarantee for approximate graph coloring,Algorithmica 5 (1990) 459–466.

Cited by 66 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Age of Information Minimizing Dynamic User Pairing in Downlink NOMA Systems;2023 IEEE International Mediterranean Conference on Communications and Networking (MeditCom);2023-09-04

2. New results for MaxCut in H$H$‐free graphs;Journal of the London Mathematical Society;2023-05-09

3. Local orthogonality dimension;Journal of Graph Theory;2023-05-03

4. The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications;THEOR COMPUT;2022

5. Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors;Graphs and Combinatorics;2022-11-02