Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Combinatorial proof
OpenAlex ID:
C118539577
Proof verification and the hardness of approximation problems
1998
·
Sanjeev Arora
, Carsten Lund
, et al.
·
Journal of the ACM
·
1,567
PDF
Permutohedra, Associahedra, and Beyond
2009
·
Alexander Postnikov
·
International Mathematics Research Notices
·
655
PDF
Combinatorial Nullstellensatz
1999
·
NOGA ALON
·
Combinatorics Probability Computing
·
653
Une théorie combinatoire des séries formelles
1981
·
André Joyal
·
Advances in Mathematics
·
566
PDF
Interactive proofs and the hardness of approximating cliques
1996
·
Uriel Feige
, Shafi Goldwasser
, et al.
·
Journal of the ACM
·
548
PDF
Combinatorial aspects of continued fractions
1980
·
P. Flajolet
·
Discrete Mathematics
·
456
An algorithmic proof theory for hypergeometric (ordinary and “q”) multisum/integral identities
1992
·
Herbert S. Wilf
, Doron Zeilberger
·
Inventiones mathematicae
·
377
A Combinatorial Proof of the All Minors Matrix Tree Theorem
1982
·
Seth Chaiken
·
SIAM Journal on Algebraic and Discrete Methods
·
353
How To Construct Constant-Round Zero-Knowledge Proof Systems for NP
1996
·
Oded Goldreich
, Ariel Kahan
·
Journal of Cryptology
·
351
PDF
On The Foundations of Combinatorial Theory: Combinatorial Geometries
1970
·
Henry Crapo
, Gian‐Carlo Rota
·
349
Riordan arrays and combinatorial sums
1994
·
Renzo Sprugnoli
·
Discrete Mathematics
·
315
On the combinatorial problems which I would most like to see solved
1981
·
P. Erdős
·
COMBINATORICA
·
310
Introduction to Circle Packing: The Theory of Discrete Analytic Functions
2005
·
Kenneth Stephenson
·
251
Explicit constructions of RIP matrices and related problems
2011
·
Jean Bourgain
, Stephen Dilworth
, et al.
·
Duke Mathematical Journal
·
234
PDF
Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture
1999
·
David M. Bressoud
·
Cambridge University Press eBooks
·
229
Proofs that really count: the art of combinatorial proof
2004
·
Choice Reviews Online
·
228
Some Combinatorial Lemmas in Topology
1960
·
H. W. Kuhn
·
IBM Journal of Research and Development
·
204
Some combinatorial properties of Sturmian words
1994
·
Aldo de Luca
, Filippo Mignosi
·
Theoretical Computer Science
·
200
ECO:a methodology for the enumeration of combinatorial objects
1999
·
Elena Barcucci
, Alberto Del Lungo
, et al.
·
The Journal of Difference Equations and Applications
·
183
Universal cycles for combinatorial structures
1992
·
Fan Chung
, Persi Diaconis
, et al.
·
Discrete Mathematics
·
171
Bruhat Lattices, Plane Partition Generating Functions, and Minuscule Representations
1984
·
Robert A. Proctor
·
European Journal of Combinatorics
·
166
PDF
Gröbner Methods for Representations of Combinatorial Categories
·
Steven V Sam
, Andrew Snowden
·
164
Heaps of pieces, I : Basic definitions and combinatorial lemmas
1986
·
Gérard Xavier Viennot
·
Lecture notes in mathematics
·
160
Pascal triangles, Catalan numbers and renewal arrays
1978
·
D.G. Rogers
·
Discrete Mathematics
·
155
PDF
Duality of Graded Graphs
1994
·
Sergey Fomin
·
Journal of Algebraic Combinatorics
·
153
PDF
Show more works
View as search
Works count:
3,350
Citation count:
33,860
Year
Topic
Type
