Satoru Fujishige

Symposium on the Theory of Computing · 2000

A researcher in the Science corpus: 1 paper; trusts 0 researchers and is trusted by 13 researchers here, as inferred from the citation graph.

Who trusts Satoru Fujishige overall

1. Zuo-Jun Max Shen
2. James B. Orlin
3. Paul D. Seymour
4. Vladimir Kolmogorov

Papers from Satoru Fujishige's perspective

Ordered by how strongly the researchers Satoru Fujishige trusts endorse each paper. Same corpus, a different order for every researcher.

1. Submodular Functions, Matroids, and Certain Polyhedra (Combinatorial Optimization)
2. Submodular functions and convexity
3. Harmonic Analysis on Semigroups: Theory of Positive Definite and Related Functions
4. Hit-and-run from a corner
5. Efficient Testing of Large Graphs (40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039))
6. Geometry of cuts and metrics (Algorithms and Combinatorics)
7. THE ART OF UNINFORMED DECISIONS: A PRIMER TO PROPERTY TESTING
8. Introduction to Circle Packing: The Theory of Discrete Analytic Functions
9. Directed scale-free graphs (ACM-SIAM Symposium on Discrete Algorithms)
10. An Approximate Version of Sidorenko’s Conjecture

Their papers

• A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (2000) — 697 citations