Improved Bounds for Matching in Random-Order Streams

Article Properties
Cite
Bernstein, Aaron. “Improved Bounds for Matching in Random-Order Streams”. Theory of Computing Systems, 2023, https://doi.org/10.1007/s00224-023-10155-7.
Bernstein, A. (2023). Improved Bounds for Matching in Random-Order Streams. Theory of Computing Systems. https://doi.org/10.1007/s00224-023-10155-7
Bernstein, Aaron. “Improved Bounds for Matching in Random-Order Streams”. Theory of Computing Systems, 2023. https://doi.org/10.1007/s00224-023-10155-7.
1.
Bernstein A. Improved Bounds for Matching in Random-Order Streams. Theory of Computing Systems. 2023;.
Journal Categories
Science
Mathematics
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
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model SIAM Journal on Discrete Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 20 2011
On graph problems in a semi-streaming model Theoretical Computer Science
  • 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
 68 2005
Linear programming in the semi-streaming model with application to the maximum matching problem Information and Computation
  • 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 2013
10.1137/1.9781611974782.140
10.1007/11538462_15