scispace - formally typeset
Search or ask a question
Topic

Completeness (order theory)

About: Completeness (order theory) is a research topic. Over the lifetime, 5612 publications have been published within this topic receiving 191046 citations. The topic is also known as: completeness properties.


Papers
More filters
Book
01 Jan 1979
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Abstract: This is the second edition of a quarterly column the purpose of which is to provide a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book ‘‘Computers and Intractability: A Guide to the Theory of NP-Completeness,’’ W. H. Freeman & Co., San Francisco, 1979 (hereinafter referred to as ‘‘[G&J]’’; previous columns will be referred to by their dates). A background equivalent to that provided by [G&J] is assumed. Readers having results they would like mentioned (NP-hardness, PSPACE-hardness, polynomial-time-solvability, etc.), or open problems they would like publicized, should send them to David S. Johnson, Room 2C355, Bell Laboratories, Murray Hill, NJ 07974, including details, or at least sketches, of any new proofs (full papers are preferred). In the case of unpublished results, please state explicitly that you would like the results mentioned in the column. Comments and corrections are also welcome. For more details on the nature of the column and the form of desired submissions, see the December 1981 issue of this journal.

40,020 citations


Network Information
Related Topics (5)
Bounded function
77.2K papers, 1.3M citations
80% related
Generalization
23.5K papers, 483.5K citations
80% related
Polynomial
52.6K papers, 853.1K citations
79% related
Mathematical proof
13.8K papers, 374.4K citations
79% related
Invariant (mathematics)
48.4K papers, 861.9K citations
78% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023447
2022931
2021246
2020260
2019245
2018198