Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
algorithmic proof
Description:
A mathematical proof approach that uses explicit computational or algorithmic procedures to establish a result or verify a claim.
Related topics:
Advanced Combinatorial Mathematics (15%),
Advanced Graph Theory Research (7%)
OpenAlex ID:
keywords/algorithmic-proof
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
1987
·
Prabhakar Raghavan
, Clark D. Tompson
·
COMBINATORICA
·
1,120
Combinatorics: topics, techniques, algorithms
1995
·
Choice Reviews Online
·
436
Combinatorics: Topics, Techniques, Algorithms
1994
·
Peter J. Cameron
·
Cambridge University Press eBooks
·
421
Small transversals in hypergraphs
1992
·
V. Chv�tal
, C. McDiarmid
·
COMBINATORICA
·
133
An Algorithmic Proof of Suslin′s Stability Theorem for Polynomial Rings
1995
·
H.J. Park
, C. Woodburn
·
Journal of Algebra
·
89
Introduction to Lattice Theory with Computer Science Applications
2015
·
Vijay K. Garg
·
Wiley eBooks
·
70
An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
2015
·
Nicholas J.A. Harvey
, Jan Vondrak
·
SIAM Journal on Computing
·
69
PDF
How to compute fast a function and all its derivatives: a variation on the theorem of Baur-strassen
1985
·
Jacques Morgenstern
·
ACM SIGACT News
·
65
An algorithmic approach to Schmüdgen's Positivstellensatz
2002
·
Markus Schweighofer
·
Journal of Pure and Applied Algebra
·
56
PDF
Realizations and LP
2009
·
Melvin Fitting
·
Annals of Pure and Applied Logic
·
45
PDF
Bridged Graphs Are Cop-Win Graphs: An Algorithmic Proof
1997
·
Victor Chepoi
·
Journal of Combinatorial Theory Series B
·
44
PDF
A Simple Proof for the Usefulness of Crossover in Black-Box Optimization
2018
·
Eduardo Carvalho Pinto
, Carola Doerr
·
Lecture notes in computer science
·
39
Variants of the Hajnal-Szemer�di Theorem
1999
·
Eldar Fischer
·
Journal of Graph Theory
·
39
The effect of using Transparent Pseudo-Proofs in Linear Algebra
2011
·
Aliza Malek
, Nitsa Movshovitz-Hadar
·
Research in Mathematics Education
·
36
Plethystic Formulas and Positivity for q,t-Kostka Coefficients
1998
·
A. M. Garsia
, J. Remmel
·
Birkhäuser Boston eBooks
·
33
K4−‐factor in a graph
2002
·
Ken‐ichi Kawarabayashi
·
Journal of Graph Theory
·
30
Background : computational structures
1992
·
Samson Abramsky
, Dov M. Gabbay
, et al.
·
Clarendon Press eBooks
·
29
Issues and Challenges in Instrumental Proof
2019
·
Philippe R. Richard
, Fabienne Venant
, et al.
·
Mathematics education in the digital era
·
25
Stillman’s conjecture via generic initial ideals
2019
·
Jan Draisma
, Michał Lasoń
, et al.
·
Communications in Algebra
·
25
PDF
Unilateral substitutability implies substitutable completability in many-to-one matching with contracts
2016
·
Sangram Vilasrao Kadam
·
Games and Economic Behavior
·
24
Proving the Birch and Swinnerton-Dyer conjecture for specific elliptic curves of analytic rank zero and one
2011
·
Robert L. Miller
·
LMS Journal of Computation and Mathematics
·
24
PDF
Enumeration under group action
1994
·
Peter J. Cameron
·
Cambridge University Press eBooks
·
24
PDF
A note on the cake-division problem
1986
·
D.R Woodall
·
Journal of Combinatorial Theory Series A
·
24
Finding independent transversals efficiently
2020
·
Alessandra Graf
, Penny Haxell
·
Combinatorics Probability Computing
·
23
PDF
Tight Hamilton cycles in random hypergraphs
2013
·
Peter Allen
, Julia Böttcher
, et al.
·
Random Structures and Algorithms
·
21
PDF
Show more works
View as search
Works count:
223
Citation count:
3,069
Year
Topic
Type