Graph bisection algorithms

Graph bisection algorithms

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1986.

Bibliographic Details
Main Author:	Bui, Thang Nguyen
Other Authors:	F. Thomas Leighton.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2013
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/77680

Similar Items

On Bisecting Random Graphs
by: Bui, Thang Nguyen
Published: (2023)

An exact combinatorial algorithm for minimum graph bisection
by: Delling, Daniel, et al.
Published: (2016)

Bisecting sparse random graphs.
by: Luczak, M, et al.
Published: (2001)

Integrated bisect K-means and firefly algorithm for hierarchical text clustering
by: Mohammed, Athraa Jasim, et al.
Published: (2016)

Constant time algorithms in sparse graph model
by: Nguyen, Huy Ngoc, Ph. D. Massachusetts Institute of Technology
Published: (2011)

Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function
by: Scott, A, et al.
Published: (2009)

From graphs to matrices, and back : new techniques for graph algorithms
by: Mądry, Aleksander
Published: (2011)

Algorithms for string and graph layout
by: Newman, Alantha.
Published: (2005)

Sub-linear algorithms for graph problems
by: Yodpinyanee, Anak
Published: (2019)

On the optimal bisection of a polygon
by: Koutsoupias, E, et al.
Published: (2015)

On the optimal bisection of a polygon
by: Koutsoupias, E, et al.
Published: (2015)

Efficient graph algorithms for sequential and parallel computers
by: Goldberg, Andrew Vladislav
Published: (2005)

Parallel algorithms for scheduling data-graph computations
by: Hasenplaugh, William Cleaburn
Published: (2016)

Improved distributed algorithms for fundamental graph problems
by: Ghaffari, Mohsen
Published: (2017)

Parallel graph algorithm
by: Nguyen, Duc Hieu.
Published: (2012)

Local computation algorithms for graphs of non-constant degrees
by: Yodpinyanee, Anak
Published: (2015)

Application of the spectral bisection algorithm for the analysis of criminal communities in social networks
by: K. M. Bondar, et al.
Published: (2024-07-01)

Sparse approximations, iterative methods, and faster algorithms for matrices and graphs
by: Cohen, Michael Benjamin
Published: (2018)

Neural networks and NP-complete optimization problems : a performance study on the graph bisection problem /
by: 323731 Peterson, Carsten, et al.

A design and implementation of an efficient, parallel watershed algorithm for affinity graphs
by: Zlateski, Aleksandar
Published: (2011)

The complexity of splitting necklaces and bisecting ham sandwiches
by: Filos-Ratsikas, A, et al.
Published: (2019)

The complexity of splitting necklaces and bisecting ham sandwiches
by: Filos-Ratsikas, A, et al.
Published: (2019)

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

Expander graphs
by: Kahale, Nabil
Published: (2005)

Parallel and scalable neural image segmentation for connectome graph extraction
by: Nguyen, Quan, M. Eng. (Quan T.) Massachusetts Institute of Technology
Published: (2016)

Molecular graph Self attention and graph convolution for drug discovery
by: Bair, Annamarie Elizabeth.
Published: (2020)

Bisections of Mass Assignments Using Flags of Affine Spaces
by: Axelrod-Freed, Ilani, et al.
Published: (2024)

Characterization of Holomorphic Bisectional Curvature of GCR-Lightlike Submanifolds
by: Sangeet Kumar, et al.
Published: (2012-01-01)

Sketching distances in graphs
by: Bodwin, Greg (Gregory MIchael)
Published: (2018)

Graph similarity and matching
by: Zager, Laura (Laura A.)
Published: (2006)

Knitting with directed graphs
by: Counts, Jared B
Published: (2018)

A simple bisection algorithm for the L2 induced norm of a sample-data system
Published: (2003)

Graph structures, random walks, and all that : learning graphs with jumping knowledge networks
by: Xu, Keyulu.
Published: (2019)

Graph analytics on relational databases
by: Rawlani, Praynaa
Published: (2016)

A fast algorithm for the string editing problem and decision graph complexity
by: Masek, William Joseph
Published: (2008)

Relative importance of perceptual and mnemonic variance in human temporal bisection.
by: Rodríguez-Gironés, M, et al.
Published: (2001)

Dissociations in rod bisection: the effect of viewing conditions on perception and action.
by: Hughes, L, et al.
Published: (2008)

Solving graph connectivity problems on JAGs
by: Husbands, Parry
Published: (2007)

Iterative decoding of codes defined on graphs
by: Reznik, Alexander, 1974-
Published: (2005)

Topology hiding computation on all graphs
by: LaVigne, Rio (Kristen Rio)
Published: (2018)