Complexity of union-split-find problems

Complexity of union-split-find problems

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

Bibliographic Details
Main Author:	Lai, Katherine Jane
Other Authors:	Erik D. Demaine.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2009
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/45638

Similar Items

Investigating coevolutionary algorithms for finding Nash equilibria in cybersecurity problems
by: Zhang, Linda(Linda E.)
Published: (2019)

Supporting finding and re-finding through personalization
by: Teevan, Jaime B. (Jaime Brooks), 1976-
Published: (2007)

Internet banking in Pakistan: finding complexities
by: Akhlaq, Mohammed ather, et al.
Published: (2011)

Communication complexity of some problems in distributed computation
by: Luo, Zhi-Quan
Published: (2005)

Actis: a strictly local Union–Find decoder
by: Chan, T, et al.
Published: (2023)

Applications of auction algorithms to complex problems with constraints
by: Dukellis, John N. (John Nicholas), 1977-
Published: (2005)

Problems of computational and informational complexity in machine vision and learning
by: Kulkarni, Sanjeev R. (Sanjeev Ramesh)
Published: (2005)

The implementation of a split-value verifiable voting system
by: Pedroso, Marco Antonio L
Published: (2016)

Performance optimization of a split-value voting system
by: Liu, Charles Z
Published: (2016)

SSL splitting and barnraising : cooperative caching with authenticity guarantees
by: Lesniewski-Laas, Christopher T. (Christopher Tur), 1980-
Published: (2005)

A novel approach to IP traffic splitting using flowlets
by: Sinha, Shantanu K., 1979-
Published: (2006)

Path splitting--a technique for improving data flow analysis
by: Poletto, Massimiliano Antonio
Published: (2006)

Scaling RFID positioning systems using distributed and split computing
by: Nachin, Mergen.
Published: (2021)

Designing an experimental platform for a split-classroom comparison study
by: Chen, Deborah L
Published: (2016)

Computational approaches to gene finding
by: Banks, Eric, 1976-
Published: (2013)

Cluster-based find and replace
by: Marshall, Alisa Marie, 1980-
Published: (2006)

Embedding Formulations and Complexity for Unions of Polyhedra
by: Vielma Centeno, Juan Pablo
Published: (2019)

Parallel partitioning: path reducing and union–find based watershed for the GPU
by: Gabrielyan, Y, et al.
Published: (2022)

Asymptotically zero energy computing using split-level charge recovery logic
by: Younis, Saed G
Published: (2005)

The complexity of meta-computational problems
by: Rajgopal, N
Published: (2020)

On split equality fixed-point problems
by: Mohammed, L. B., et al.
Published: (2023)

Problems and prospects of Turkey's membership in European Union
by: , AKKAS, Deniz, et al.
Published: (2008)

Finding the optimal demodulator under implementation constraints
by: Yu, Qian Yu, M. Eng. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Published: (2017)

Finding bugs in software with a constraint solver
by: Vaziri-Farahani, Mandana
Published: (2006)

Finding important entities in continuous streaming data
by: Alet, Ferran (Alet I Puig)
Published: (2018)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
by: Chow, Chee-Seng
Published: (2005)

The process of problem finding.
by: Pounds, W. F.
Published: (2009)

Multiagent evolutionary computation for complex problems
by: Jiang, Siwei
Published: (2014)

Finding acoustic regularities in speech : applications to phonetic recognition
by: Glass, James Robert
Published: (2005)

High-resolution direction finding in multi-dimensional scenarios
by: Jachner, Jacek
Published: (2007)

Split group codes
by: Kohel, David R., et al.
Published: (2013)

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

Goods consumed during transit in split delivery vehicle routing problems : modeling and solution
by: Yang, Wenzhe, et al.
Published: (2020)

The crane split and sequencing problem with clearance and yard congestion constraints in container terminal ports
by: Choo, Shawn (Shawn Sheng Wen)
Published: (2007)

A structure for problem solving between union and management
by: Driscoll, James W.
Published: (2009)

Android applications for solving complex number problems
by: Taherin,Ghazi Muhammad Neyamul
Published: (2020)

Ant Colony Optimization For Split Delivery Inventory Routing Problem
by: Wong, Lily, et al.
Published: (2017)

STAR : a tool for finding relationships between traits in games
by: Shi, Tricia A
Published: (2018)

Finding patterns in timed data with spike timing dependent plasticity
by: Oliveira, Alexandre (Alexandre S.)
Published: (2013)

Finding analogies in semantic networks using the singular value decomposition
by: Krishnamurthy, Jayant (Jayant S.)
Published: (2010)