Experimental study of minimum cut algorithms

Experimental study of minimum cut algorithms

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1997.

Bibliographic Details
Main Author:	Levine, Matthew S. (Matthew Steven)
Other Authors:	David R. Karger.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2008
Subjects:	Electrical Engineering and Computer Science
Online Access:	http://hdl.handle.net/1721.1/42665

Similar Items

Experimental Study of Minimum Cut Algorithms
by: Levine, Matthew S.
Published: (2023)

Algorithms for connectivity problems in undirected graphs : maximum flow and minimun [kappa]-way cut.
by: Levine, Matthew S. (Matthew Steven)
Published: (2005)

Minimum cut model for spoken lecture segmentation
by: Malioutov, Igor (Igor Mikhailovich)
Published: (2010)

A computational study of a geometric embedding of minimum multiway cut
by: Shin, David (David Donghun)
Published: (2007)

A faster algorithm for finding the minimum cut in a graph
Published: (2003)

Cutting plane algorithms for variational inference in graphical models
by: Sontag, David Alexander
Published: (2008)

The Structure of Near-minimum Edge Cuts
by: Benczúr, András A.
Published: (2023)

Maximum flows and minimum cuts in the plane
by: Strang, Gilbert
Published: (2018)

A computational exploration of rounding algorithms for the multiway cut problem
by: Mosk-Aoyama, Damon (Damon Sasha), 1979-
Published: (2014)

Algorithms for strategic agents
by: Weinberg, S. Matthew (Seth Matthew)
Published: (2014)

Minimum description complexity
by: Beheshti, Soosan, 1969-
Published: (2005)

A near-linear time algorithm for constructing a cactus representation of minimum cuts
by: Karger, David R., et al.
Published: (2010)

Solving Project Scheduling Problems by Minimum Cut
by: Moehring, Rolf, et al.
Published: (2002)

Minimum information estimation of structure
by: Hart, George W
Published: (2005)

Minimum delay packet length
by: Altes, Talissa A
Published: (2005)

Practical algorithm for minimum delay peer-to-peer media streaming
by: Luo, Jun.
Published: (2011)

Experimental Investigation of Minimum Quantity Lubrication on Tool Wear in Aluminum Alloy 6061-T6 using Different Cutting Tools
by: M., Puvanesan, et al.
Published: (2014)

Experimental investigation of minimum quantity lubrication on tool wear in aluminum alloy 6061-T6 using different cutting tools
by: Puvanesan, Muthusamy
Published: (2013)

LoPC-- modeling contention in parallel algorithms
by: Frank, Matthew I
Published: (2009)

Performance study of organic based minimum quantity lubrication on machining difficult-to-cut material
by: Jamaludin, Ahmad Shahir, et al.
Published: (2019)

Experimental implementations of stereo matching algorithms in Halide
by: Zhang, Min, M. Eng. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (2016)
Published: (2018)

Faster streaming algorithms for low-rank matrix approximations
by: Galvin, Timothy Matthew
Published: (2014)

Breaking the nk barrier for minimum k-cut on simple graphs
by: He, Zhiyang, et al.
Published: (2022)

Flexible signal processing algorithms for wireless communications
by: Welborn, Matthew Lee, 1966-
Published: (2014)

Instrumented tools and objects : design, algorithms, and applications to assembly tasks
by: Faulkner, Matthew N
Published: (2011)

Finding minimum path by using Genetic Algorithm (GA)/ Siti Zuraifah Hashim
by: Hashim, Siti Zuraifah
Published: (2007)

Minimum energy path planning for ad hoc networks
by: Chen, Danjie
Published: (2006)

Study of cutting speed effects on lubricant oil film thickness under minimum quantity lubrication
by: Nur Izzati Khoirunnisa, Ismail, et al.
Published: (2020)

Handwritten character recognition using the minimum description length principle
by: Sahai, Anant
Published: (2005)

Efficient Lagrangian relaxation algorithms for exact inference in natural language tasks
by: Rush, Alexander M. (Alexander Matthew)
Published: (2011)

Distributed minimum hop algorithms
Published: (2002)

Simulation of a minimum delay distributed routing algorithm
Published: (2002)

Experimental study of the laser beam cutting on acrylic sheet
by: Mohd Aiman, Ismail
Published: (2009)

Minimum length uncertainty relations in the presence of dark energy
by: Lake, Matthew James
Published: (2019)

Monitoring the execution of temporal plans for robotic systems
by: Levine, Steven James
Published: (2014)

Risk-bounded coordination of human-robot teams through concurrent intent recognition and adaptation
by: Levine, Steven James.
Published: (2019)

A cut-cell method for adaptive high-order discretizations of conjugate heat transfer problems
by: Ojeda, Steven Matthew
Published: (2014)

Laser cutting of polymeric materials: An experimental investigation
by: Choudhury, Imtiaz Ahmed, et al.
Published: (2010)

Multimodal integration of EEG and MEG data using minimum ℓ₂-norm estimates
by: Molins Jiménez, Antonio
Published: (2008)

Minimum distance of error correcting codes versus encoding complexity, symmetry, and pseudorandomness
by: Bazzi, Louay Mohamad Jamil, 1974-
Published: (2005)