Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

searching for algorithms and Combinatorics 122 found (130 total)

alternate case: Algorithms and Combinatorics

Kristina Vušković (310 words) [view diff] exact match in snippet view article find links to article

computer scientist working in graph theory. She is Professor in Algorithms and Combinatorics in the School of Computing at the University of Leeds, and a
Ron Rivest (1,543 words) [view diff] case mismatch in snippet view article find links to article
and computer scientist whose work has spanned the fields of algorithms and combinatorics, cryptography, machine learning, and election integrity. He is
Alexander Schrijver (941 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Jaroslav Nešetřil (726 words) [view diff] exact match in snippet view article find links to article
Patrice (2012). Sparsity - Graphs, Structures, and Algorithms (Algorithms and Combinatorics, Vol. 28). Springer. ISBN 978-3-642-27874-7. Nešetřil, Jaroslav;
János Pach (1,299 words) [view diff] exact match in snippet view article find links to article
(1993), New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 10, Springer-Verlag, ISBN 978-3-540-55713-5. Pach, János;
ACM SIGACT (398 words) [view diff] exact match in snippet view article find links to article
Workshop on Algorithms and Experiments ANALCO: Workshop on Analytic Algorithms and Combinatorics SPAA: ACM Symposium on Parallelism in Algorithms and Architectures
Digital topology (939 words) [view diff] exact match in snippet view article find links to article
Objects, and Functions in Z n {\displaystyle \mathbb {Z} ^{n}} . Algorithms and Combinatorics. Vol. 11. Berlin: Springer-Verlag. doi:10.1007/978-3-642-46779-0
Core (graph theory) (399 words) [view diff] exact match in snippet view article
"Proposition 3.5", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 43, doi:10.1007/978-3-642-27875-4
Probabilistic analysis of algorithms (303 words) [view diff] exact match in snippet view article find links to article
Probabilistic Methods for Algorithmic Discrete Mathematics, Algorithms and Combinatorics, vol. 16, Springer, pp. 36–92, doi:10.1007/978-3-662-12788-9_2
Discrepancy theory (459 words) [view diff] case mismatch in snippet view article find links to article
ISBN 0-521-77093-9. Matousek, Jiri (1999). Geometric Discrepancy: An Illustrated Guide. Algorithms and combinatorics. Vol. 18. Berlin: Springer. ISBN 3-540-65528-X.
Graph property (1,182 words) [view diff] exact match in snippet view article find links to article
Graph Parameters", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 54–56, doi:10.1007/978-3-642-27875-4
Orientation (graph theory) (961 words) [view diff] exact match in snippet view article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
Geometry of numbers (1,054 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Bruce Reed (mathematician) (499 words) [view diff] exact match in snippet view article
Reed, Bruce (2002), Graph Colouring and the Probabilistic Method, Algorithms and Combinatorics, vol. 23, Berlin: Springer-Verlag, ISBN 978-3-540-42139-9.
Cut (graph theory) (1,132 words) [view diff] exact match in snippet view article
Gomory–Hu Trees", Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, vol. 21, Springer, pp. 180–186, ISBN 978-3-540-71844-4.
Line perfect graph (300 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Comparability graph (1,398 words) [view diff] exact match in snippet view article find links to article
Reed, Bruce A.; Sales, Cláudia L. (eds.), Recent Advances in Algorithms and Combinatorics, CMS Books in Mathematics, vol. 11, Springer-Verlag, pp. 65–84
Continuous knapsack problem (518 words) [view diff] exact match in snippet view article find links to article
Median", Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, vol. 21, Springer, pp. 459–461, ISBN 9783642244889. Dantzig
Martin Grötschel (998 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Mirsky's theorem (1,119 words) [view diff] exact match in snippet view article find links to article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
Almost surely (1,425 words) [view diff] exact match in snippet view article find links to article
Two Starting Examples". The Strange Logic of Random Graphs. Algorithms and Combinatorics. Vol. 22. Springer. p. 4. ISBN 978-3540416548. Rogers, L. C.
John ellipsoid (968 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Mohammad Hajiaghayi (597 words) [view diff] exact match in snippet view article find links to article
Logic". 2013. "FOCS 2013 Workshop on Bidimensional Structures: Algorithms and Combinatorics". 2013. "CS Team Wins Award at ACM ICPC Finals". 2013. 2011 Young
Dual matroid (972 words) [view diff] exact match in snippet view article find links to article
Polyhedra and Efficiency. Vol. B: Matroids, Trees, Stable Sets, Algorithms and Combinatorics, vol. 24, Berlin: Springer-Verlag, p. 652, ISBN 3-540-44389-4
Bounded expansion (982 words) [view diff] exact match in snippet view article find links to article
Bounded Expansion", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 104–107, doi:10.1007/978-3-642-27875-4
Maria Hasse (594 words) [view diff] exact match in snippet view article find links to article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
W. G. Brown (405 words) [view diff] exact match in snippet view article find links to article
Dedicated to Jarik Nešetřil on the occasion of his 60th birthday, Algorithms and Combinatorics, vol. 26, Berlin: Springer, pp. 247–278, doi:10.1007/3-540-33700-8_16
1105 (number) (667 words) [view diff] exact match in snippet view article
Nešetřil, Jaroslav (eds.). The mathematics of Paul Erdős, I. Algorithms and Combinatorics. Vol. 13. Berlin: Springer. pp. 268–275. doi:10.1007/978-3-642-60408-9_21
Richard M. Pollack (827 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman-Pollack Festschrift. Algorithms and Combinatorics. Springer. 2003. ISBN 9783540003717. List of Fellows of the American
Dense graph (1,252 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, doi:10.1007/978-3-642-27875-4
Dinic's algorithm (1,693 words) [view diff] exact match in snippet view article find links to article
Algorithm". Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21). Springer Berlin Heidelberg. pp. 174–176. ISBN 978-3-540-71844-4
Shallow minor (857 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7
Hazel Perfect (805 words) [view diff] exact match in snippet view article find links to article
Polyhedra and efficiency, Vol. B: Matroids, trees, stable sets, Algorithms and Combinatorics, vol. 24, Berlin: Springer-Verlag, p. 659, ISBN 3-540-44389-4
Combinatorial optimization (1,847 words) [view diff] exact match in snippet view article find links to article
(2003). Combinatorial Optimization: Polyhedra and Efficiency. Algorithms and Combinatorics. Vol. 24. Springer. ISBN 9783540443896. Schrijver, Alexander
Dual polyhedron (2,272 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman–Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Berlin: Springer, pp. 461–488, CiteSeerX 10.1.1.102
Conflict-free coloring (554 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman-Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Berlin, Heidelberg: Springer, pp. 665–671, doi:10
Pointed set (1,061 words) [view diff] exact match in snippet view article find links to article
Bernhard; Lovász, László; Schrader, Rainer (1991), Greedoids, Algorithms and Combinatorics, vol. 4, New York, Berlin: Springer-Verlag, chapter 3, ISBN 3-540-18190-3
Michel Deza (1,298 words) [view diff] exact match in snippet view article find links to article
Deza, M.; Laurent, M. (1997), Geometry of cuts and metrics, Algorithms and Combinatorics, vol. 15, Springer, doi:10.1007/978-3-642-04295-9, ISBN 3-540-61611-X
László Lovász (1,325 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Grötzsch's theorem (1,189 words) [view diff] exact match in snippet view article find links to article
Mendez, Patrice (2012), "2.5 Homomorphism Dualities", Sparsity, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, pp. 15–16, doi:10.1007/978-3-642-27875-4
Almost all (2,577 words) [view diff] exact match in snippet view article find links to article
Spencer, Joel (9 August 2001). The Strange Logic of Random Graphs. Algorithms and Combinatorics. Vol. 22. Springer. pp. 3–4. ISBN 978-3-540-41654-8. Bollobás
Perfectly orderable graph (1,149 words) [view diff] exact match in snippet view article find links to article
Reed, Bruce A.; Sales, Cláudia L. (eds.), Recent Advances in Algorithms and Combinatorics, CMS Books in Mathematics, vol. 11, Springer-Verlag, pp. 65–84
Burnside ring (1,174 words) [view diff] exact match in snippet view article find links to article
1007/BF01110213 Kerber, Adalbert (1999), Applied finite group actions, Algorithms and Combinatorics, vol. 19 (2nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-3-540-65941-9
Behrend's theorem (784 words) [view diff] exact match in snippet view article find links to article
Nešetřil, Jaroslav (eds.), The mathematics of Paul Erdős, I, Algorithms and Combinatorics, vol. 13 (2nd ed.), Berlin: Springer, pp. 221–232, doi:10
Pseudotriangle (2,058 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry — The Goodman–Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Springer-Verlag, pp. 699–736, arXiv:math.CO/0206027
Induced path (1,486 words) [view diff] exact match in snippet view article find links to article
and tree-depth". Sparsity: Graphs, Structures, and Algorithms. Algorithms and Combinatorics. Vol. 28. Heidelberg: Springer. pp. 115–144. doi:10.1007/978-3-642-27875-4
Graham scan (1,738 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman-Pollack Festschrift. Algorithms and Combinatorics. Vol. 25. Berlin: Springer. pp. 139–156. doi:10.1007/978-3-642-55566-4_6
Felix Behrend (880 words) [view diff] exact match in snippet view article find links to article
Nešetřil, Jaroslav (eds.), The mathematics of Paul Erdős, I, Algorithms and Combinatorics, vol. 13 (2nd ed.), Berlin: Springer, pp. 221–232, doi:10
Subgraph isomorphism problem (1,857 words) [view diff] exact match in snippet view article find links to article
Boolean queries", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 400–401, doi:10.1007/978-3-642-27875-4
Linear separability (1,625 words) [view diff] exact match in snippet view article find links to article
(2012). Boolean Function Complexity: Advances and Frontiers. Algorithms and Combinatorics. Berlin, Heidelberg: Springer Berlin Heidelberg. ISBN 978-3-642-24507-7
Chordal graph (2,164 words) [view diff] exact match in snippet view article find links to article
Reed, Bruce A.; Sales, Cláudia L. (eds.), Recent Advances in Algorithms and Combinatorics, CMS Books in Mathematics, vol. 11, Springer-Verlag, pp. 65–84
Corners theorem (1,060 words) [view diff] exact match in snippet view article find links to article
János; et al. (eds.). Discrete and computational geometry. Algorithms and Combinatorics. Vol. 25. Berlin: Springer-Verlag. pp. 825–827. doi:10
Acyclic orientation (1,081 words) [view diff] exact match in snippet view article find links to article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
Tardos function (449 words) [view diff] exact match in snippet view article find links to article
(2012), Boolean Function Complexity: Advances and Frontiers, Algorithms and Combinatorics, vol. 27, Springer, p. 272, ISBN 9783642245084 Grötschel, M.;
Greedoid (1,736 words) [view diff] exact match in snippet view article find links to article
Bernhard; Lovász, László; Schrader, Rainer (1991), Greedoids, Algorithms and Combinatorics, vol. 4, New York, Berlin: Springer-Verlag, ISBN 3-540-18190-3
Gammoid (1,453 words) [view diff] exact match in snippet view article find links to article
Polyhedra and Efficiency. Vol. B: Matroids, Trees, Stable Sets, Algorithms and Combinatorics, vol. 24, Berlin: Springer-Verlag, pp. 659–661, ISBN 3-540-44389-4
Dilworth's theorem (2,445 words) [view diff] exact match in snippet view article find links to article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
Logic of graphs (5,029 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer-Verlag, doi:10.1007/978-3-642-27875-4,
Hermite normal form (1,870 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Universal graph (865 words) [view diff] exact match in snippet view article find links to article
Hans Jürgen; et al. (eds.). Paths, Flows, and VLSI-Layout. Algorithms and Combinatorics. Vol. 9. Springer-Verlag. pp. 17–34. ISBN 978-0-387-52685-0.
Blossom algorithm (2,022 words) [view diff] exact match in snippet view article find links to article
(2003). Combinatorial Optimization: Polyhedra and Efficiency. Algorithms and Combinatorics. Berlin Heidelberg: Springer-Verlag. ISBN 9783540443896. Lovász
Erdős–Faber–Lovász conjecture (1,617 words) [view diff] exact match in snippet view article find links to article
Matchings, Covers and Colorings", The Mathematics of Paul Erdös I, Algorithms and Combinatorics, vol. 13, Springer Berlin Heidelber, pp. 345–371, doi:10
Klee–Minty cube (1,613 words) [view diff] exact match in snippet view article find links to article
Karl-Heinz (1987). The simplex method: A probabilistic analysis. Algorithms and Combinatorics (Study and Research Texts). Vol. 1. Berlin: Springer-Verlag.
Approximation error (2,701 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Factor-critical graph (1,801 words) [view diff] exact match in snippet view article find links to article
Graphs", Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, vol. 21 (4th ed.), Springer-Verlag, pp. 235–241, ISBN 978-3-540-71843-7
Longest path problem (2,662 words) [view diff] exact match in snippet view article find links to article
Combinatorial Optimization: Polyhedra and Efficiency, Volume 1, Algorithms and Combinatorics, vol. 24, Springer, p. 114, ISBN 9783540443896. Cormen, Thomas
Criss-cross algorithm (2,432 words) [view diff] exact match in snippet view article find links to article
Karl-Heinz (1987). The simplex method: A probabilistic analysis. Algorithms and Combinatorics (Study and Research Texts). Vol. 1. Berlin: Springer-Verlag.
Polyhedron (10,628 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman–Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Berlin: Springer, pp. 461–488, CiteSeerX 10.1.1.102
Hadwiger–Nelson problem (1,866 words) [view diff] exact match in snippet view article find links to article
Computational Geometry: The Goodman–Pollack Festschrift (PDF), Algorithms and Combinatorics, vol. 25, Berlin: Springer, pp. 695–698, doi:10.1007/978-3-642-55566-4_32
Lovász number (2,120 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Independent set (graph theory) (3,561 words) [view diff] exact match in snippet view article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Gallai–Hasse–Roy–Vitaver theorem (1,754 words) [view diff] exact match in snippet view article find links to article
Homomorphisms", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, pp. 39–46, doi:10.1007/978-3-642-27875-4
Grundy number (1,355 words) [view diff] exact match in snippet view article find links to article
Boolean Queries", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 400–401, doi:10.1007/978-3-642-27875-4
Queue number (2,715 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7
Ramsey's theorem (8,534 words) [view diff] exact match in snippet view article find links to article
Similarities and Differences", Mathematics of Ramsey Theory, Algorithms and Combinatorics, vol. 5, Berlin, Heidelberg: Springer, pp. 12–28, doi:10
Weighted matroid (1,652 words) [view diff] exact match in snippet view article find links to article
(1993). Geometric algorithms and combinatorial optimization. Algorithms and Combinatorics. Vol. 2 (Second ed.). Springer-Verlag, Berlin. p. 212. doi:10
Erdős–Dushnik–Miller theorem (677 words) [view diff] exact match in snippet view article find links to article
"Paul Erdős' set theory", The mathematics of Paul Erdős, II, Algorithms and Combinatorics, vol. 14, Berlin: Springer, pp. 352–393, doi:10.1007/978-3-642-60406-5_33
Ellipsoid method (3,704 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Matching polytope (1,552 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Smoothed analysis (1,727 words) [view diff] exact match in snippet view article find links to article
Karl-Heinz (1987), The Simplex Method: A Probabilistic Analysis, Algorithms and Combinatorics, vol. 1, Springer-Verlag, doi:10.1007/978-3-642-61578-8, ISBN 978-3-540-17096-9
Gomory–Hu tree (1,553 words) [view diff] exact match in snippet view article find links to article
Gomory–Hu Trees". Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21). Springer Berlin Heidelberg. pp. 180–186. ISBN 978-3-540-71844-4
Separation oracle (1,626 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Verifiable computing (1,887 words) [view diff] exact match in snippet view article find links to article
Modern Cryptography, Probabilistic Proofs and Pseudorandomness. Algorithms and Combinatorics series, 17, Springer J. Kilian (1992). "A note on efficient zero-knowledge
Well-quasi-ordering (3,055 words) [view diff] exact match in snippet view article find links to article
"Lemma 6.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 137, doi:10.1007/978-3-642-27875-4
Beckman–Quarles theorem (2,473 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 43, doi:10.1007/978-3-642-27875-4
Gram–Schmidt process (4,423 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Davenport–Erdős theorem (638 words) [view diff] exact match in snippet view article find links to article
sequences: Theorem 1.11", The Mathematics of Paul Erdős, I, Algorithms and Combinatorics, vol. 13, Berlin: Springer, p. 107, doi:10.1007/978-3-642-60408-9_9
Gaussian elimination (4,369 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Graph minor (4,046 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 62–65, doi:10.1007/978-3-642-27875-4
Combinatorial species (2,907 words) [view diff] exact match in snippet view article find links to article
(1998). Kerber, Adalbert (1999), Applied finite group actions, Algorithms and Combinatorics, 19 (2nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-3-540-65941-9
Ellipsoid (5,912 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
1-planar graph (2,757 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, Theorem 14.4, p. 321, doi:10.1007/978-3-642-27875-4
Farkas' lemma (3,003 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Upward planar drawing (2,328 words) [view diff] case mismatch in snippet view article find links to article
graphs in small area", Thirty Essays on Geometric Graph Theory, Algorithms and combinatorics, vol. 29, Springer, pp. 121–165, doi:10.1007/978-1-4614-0110-0_9
Trémaux tree (2,302 words) [view diff] exact match in snippet view article find links to article
and tree-depth", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, pp. 115–144, doi:10.1007/978-3-642-27875-4
Lovász–Woodall conjecture (1,001 words) [view diff] exact match in snippet view article find links to article
held at the University of Bonn, Bonn, June 20–July 1, 1988, Algorithms and Combinatorics, vol. 9, Berlin: Springer-Verlag, pp. 215–234, ISBN 3-540-52685-4
Simplex algorithm (6,259 words) [view diff] exact match in snippet view article find links to article
Karl-Heinz (1987). The simplex method: A probabilistic analysis. Algorithms and Combinatorics (Study and Research Texts). Vol. 1. Berlin: Springer-Verlag.
Diophantine approximation (4,071 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Quantum refereed game (3,254 words) [view diff] exact match in snippet view article find links to article
(1988). Geometric Algorithms and Combinatorial Optimization. Algorithms and Combinatorics. Springer. ISBN 978-3-642-97883-8. Nesterov, Yurii; Nemirovskii
Strongly-polynomial time (1,011 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Tree-depth (2,817 words) [view diff] exact match in snippet view article find links to article
and tree-depth", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, pp. 115–144, doi:10.1007/978-3-642-27875-4
Minimum spanning tree (5,460 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Polygonalization (2,758 words) [view diff] exact match in snippet view article find links to article
and Computational Geometry: The Goodman-Pollack Festschrift, Algorithms and Combinatorics, vol. 25, Berlin: Springer, pp. 139–156, doi:10.1007/978-3-642-55566-4_6
TC0 (4,772 words) [view diff] exact match in snippet view article find links to article
(2012). Boolean Function Complexity: Advances and Frontiers. Algorithms and Combinatorics. Berlin, Heidelberg: Springer Berlin Heidelberg. ISBN 978-3-642-24507-7
Shortest path problem (4,764 words) [view diff] exact match in snippet view article find links to article
(2004). Combinatorial Optimization — Polyhedra and Efficiency. Algorithms and Combinatorics. Vol. 24. Springer. vol.A, sect.7.5b, p. 103. ISBN 978-3-540-20456-5
Linear programming (6,690 words) [view diff] exact match in snippet view article find links to article
Karl-Heinz (1987). The Simplex Algorithm: A Probabilistic Analysis. Algorithms and Combinatorics. Vol. 1. Springer-Verlag. (Average behavior on random problems)
Hypergraph (6,202 words) [view diff] exact match in snippet view article find links to article
and Hypergraphs". Optimal Interconnection Trees in the Plane. Algorithms and Combinatorics. Vol. 29. Springer. pp. 301–317. doi:10.1007/978-3-319-13915-9_5
Tree contraction (2,215 words) [view diff] exact match in snippet view article find links to article
and tree-depth", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, pp. 115–144, doi:10.1007/978-3-642-27875-4
Greedy coloring (3,887 words) [view diff] exact match in snippet view article find links to article
Reed, Bruce A.; Sales, Cláudia L. (eds.), Recent Advances in Algorithms and Combinatorics, CMS Books in Mathematics, vol. 11, Springer-Verlag, pp. 65–84
Turing machine (9,420 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Matroid (8,774 words) [view diff] exact match in snippet view article find links to article
its Applications in Electric Network Theory and in Statics. Algorithms and Combinatorics. Vol. 6. Berlin, DE & Budapest, HU: Springer-Verlag and Akademiai
Graph coloring (8,459 words) [view diff] exact match in snippet view article find links to article
"Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4
Metric space (11,434 words) [view diff] exact match in snippet view article find links to article
Marie; Laurent, Monique (1997), Geometry of Cuts and Metrics, Algorithms and Combinatorics, vol. 15, Springer-Verlag, Berlin, p. 27, doi:10.1007/978-3-642-04295-9
N-dimensional polyhedron (1,578 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Graph removal lemma (5,077 words) [view diff] exact match in snippet view article find links to article
generalization of Roth's theorem", Discrete and Computational Geometry, Algorithms and Combinatorics, 25: 825–827, doi:10.1007/978-3-642-55566-4_39, ISBN 978-3-642-62442-1
Bin packing problem (7,089 words) [view diff] exact match in snippet view article find links to article
"Bin-Packing". Combinatorial Optimization: Theory and Algorithms. Algorithms and Combinatorics 21. Springer. pp. 426–441. doi:10.1007/3-540-29297-7_18. ISBN 978-3-540-25684-7
Clique problem (9,905 words) [view diff] exact match in snippet view article find links to article
Graphs", Geometric Algorithms and Combinatorial Optimization, Algorithms and Combinatorics, vol. 2, Springer-Verlag, pp. 296–298, ISBN 0-387-13624-X. Gutin
Fully polynomial-time approximation scheme (5,027 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4
Book embedding (8,167 words) [view diff] exact match in snippet view article find links to article
Patrice (2012), Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 321–328, doi:10.1007/978-3-642-27875-4
Arrangement of lines (6,722 words) [view diff] exact match in snippet view article find links to article
János (ed.), New Trends in Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 10, Berlin: Springer, pp. 103–134, doi:10.1007/978-3-642-58043-7_6
Planar separator theorem (10,072 words) [view diff] exact match in snippet view article find links to article
Hans Jürgen; et al. (eds.), Paths, Flows, and VLSI-Layout, Algorithms and Combinatorics, vol. 9, Springer-Verlag, pp. 17–34, ISBN 978-0-387-52685-0 Deĭneko
Algorithmic problems on convex sets (3,992 words) [view diff] exact match in snippet view article find links to article
(1993), Geometric algorithms and combinatorial optimization, Algorithms and Combinatorics, vol. 2 (2nd ed.), Springer-Verlag, Berlin, doi:10.1007/978-3-642-78240-4