Discrete Mathematics
Discrete mathematics is the branch of mathematics that studies countable sets and individually distinct mathematical structures, as opposed to continuous mathematics which involves real numbers and limiting processes.
24.4K
Publications
1.1M
Citations
27.5K
Authors
4.5K
Institutions
Publications per year
2017–2026
2.7K
24.4K
A threshold of ln <i>n</i> for approximating set cover
Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text
1–5 of 24.4K
27.5K
32
h-index
30
h-index
30
h-index
25
h-index
24
h-index
1–5 of 27.5K
4.5K
Massachusetts Institute of Technology
Cambridge, United States
66 h-index
378 publications
28.1K citations

Centre National de la Recherche Scientifique
Paris, France
61 h-index
827 publications
28.2K citations
University of California, Berkeley
Berkeley, United States
61 h-index
351 publications
26.4K citations

Hungarian Academy of Sciences
Budapest, Hungary
56 h-index
277 publications
14.1K citations

Tel Aviv University
Tel Aviv, Israel
55 h-index
312 publications
16.6K citations
Carnegie Mellon University
Pittsburgh, United States
55 h-index
290 publications
20.1K citations
Rutgers, The State University of New Jersey
New Brunswick, United States
54 h-index
230 publications
10.9K citations
Stanford University
Stanford, United States
53 h-index
235 publications
18.1K citations
1–8 of 4.5K
TRAN · 628 publications · 30.4K citations
80
h-index
190 publications · 21.2K citations
69
h-index
249 publications · 22.5K citations
68
h-index
127 publications · 16.4K citations
67
h-index
203 publications · 16.3K citations
63
h-index
1–5
See also Discrete Mathematics | |
|---|---|
Core Topics | Graph Theory Computational Complexity Cryptography Algorithms Combinatorics Mathematical Logic Number Theory |
Core Methods | Propositional Logic Mathematical Induction Predicate Logic Deductive Reasoning Recursion |
Foundational Structures | Graph Theory Propositional Logic Algebraic Structures Mathematical Logic Set Theory Combinatorics Number Theory |
Applications | Software Engineering Databases Data Structures Information Systems Operating Systems Compiler Design |
Variants | Graph Theory Algebraic Structures Mathematical Logic Set Theory Combinatorics |