Homology Flows, Cohomology Cuts

Article Properties
Cite
Chambers, Erin W., et al. “Homology Flows, Cohomology Cuts”. SIAM Journal on Computing, vol. 41, no. 6, 2012, pp. 1605-34, https://doi.org/10.1137/090766863.
Chambers, E. W., Erickson, J., & Nayyeri, A. (2012). Homology Flows, Cohomology Cuts. SIAM Journal on Computing, 41(6), 1605-1634. https://doi.org/10.1137/090766863
Chambers, Erin W., Jeff Erickson, and Amir Nayyeri. “Homology Flows, Cohomology Cuts”. SIAM Journal on Computing 41, no. 6 (2012): 1605-34. https://doi.org/10.1137/090766863.
Chambers EW, Erickson J, Nayyeri A. Homology Flows, Cohomology Cuts. SIAM Journal on Computing. 2012;41(6):1605-34.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Refrences
Title Journal Journal Categories Citations Publication Date
10.1007/BF01071394 1977
10.1007/BF01071394 Archiv der Mathematik
  • Science: Mathematics
2004
10.1007/BF01071394 1979
10.1007/BF01071394 1977
10.1007/BF01071394 1977
Citations
Title Journal Journal Categories Citations Publication Date
Minimum Cuts in Surface Graphs SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2023
Almost Optimal Exact Distance Oracles for Planar Graphs

Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2023
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2021
Topologically Trivial Closed Walks in Directed Surface Graphs Discrete & Computational Geometry
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
1 2020
Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs

ACM Transactions on Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
9 2018
Citations Analysis
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 8 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs and was published in 2014. The most recent citation comes from a 2023 study titled Almost Optimal Exact Distance Oracles for Planar Graphs. This article reached its peak citation in 2023, with 2 citations. It has been cited in 6 different journals. Among related journals, the Discrete & Computational Geometry cited this research the most, with 3 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year