Michael A. Langston

Michael A. Langston, Bradley J. Rhodes, Charles A. Phillips, 2019, 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

Crown Structures for Vertex Cover Kernelization

Michael R. Fellows, Faisal N. Abu-Khzam, Michael A. Langston, 2007, Theory of Computing Systems.

Graph Coloring and the Immersion Order

Faisal N. Abu-Khzam, Michael A. Langston, M. Langston, 2003, COCOON.

Mimd versus Simd Computation: Experience with Non-numeric Parallel Algorithms

Michael A. Langston, Clay P. Breshears, 1994, Parallel Algorithms Appl..

Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments

Michael R. Fellows, Faisal N. Abu-Khzam, Michael A. Langston, 2004, ALENEX/ANALC.

The Cluster Editing Problem: Implementations and Experiments

Yun Zhang, Michael A. Langston, Frank Dehne, 2006, IWPEC.

Analysis of a Compound bin Packing Algorithm

Michael A. Langston, Donald K. Friesen, D. K. Friesen, 1991, SIAM J. Discret. Math..

Stable duplicate-key extraction with optimal time and space bounds

Michael A. Langston, Bing-Chao Huang, 2004, Acta Informatica.

Constructivity Issues in Graph Algorithms

Michael R. Fellows, Michael A. Langston, 1991, Constructivity in Computer Science.

Exact and Approximate Solutions for the Gate Matrix Layout Problem

Michael A. Langston, Narsingh Deo, Mukkai S. Krishnamoorthy, 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

Cutwidth approximation in linear time

Michael A. Langston, Heather Booth, Rajeev Govindan, 1992, [1992] Proceedings of the Second Great Lakes Symposium on VLSI.

Innovative Computational Methods for Transcriptomic Data Analysis: A Case Study in the Use of FPT for Practical Algorithm Design and Implementation

Michael A. Langston, Andy D. Perkins, Arnold M. Saxton, 2008, Comput. J..

Serendipitous discoveries in microarray analysis

Michael A. Langston, Sally R. Ellingson, Charles A. Phillips, 2010, BMC Bioinformatics.

Remarks on the makespan minimization problem

Michael A. Langston, M. A. Langston, 1984 .

Interstage Transportation Planning in the Deterministic Flow-Shop Environment

Michael A. Langston, M. A. Langston, 1987, Oper. Res..

Combinatorial and Algorithmic Issues for Microarray Analysis

Pablo Moscato, Carlos Cotta, Michael A. Langston, 2007, Handbook of Approximation Algorithms and Metaheuristics.

OntologicalDiscovery.org: A web resource for the empirical discovery of phenotypic relations across species and experimental systems

Yun Zhang, Michael A. Langston, Erich J. Baker, 2009 .

Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets

Michael A. Langston, 2007, WADS.

Nonconstructive tools for proving polynomial-time decidability

Michael R. Fellows, Michael A. Langston, M. Fellows, 1988, JACM.

A performance guarantee for the greedy set-partitioning algorithm

Edward G. Coffman, Michael A. Langston, E. Coffman, 1984, Acta Informatica.

On finding bicliques in bipartite graphs: a novel algorithm and its application to the integration of diverse biological data types

Yun Zhang, Michael A. Langston, Erich J. Baker, 2013, BMC Bioinformatics.

Quadratic Kernelization for Convex Recoloring of Trees

Michael R. Fellows, Michael A. Langston, Mark A. Ragan, 2010, Algorithmica.

Compound Analytics: Templates for Integrating Graph Algorithms and Machine Learning

Michael A. Langston, Bradley J. Rhodes, Charles A. Phillips, 2017, 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

Distributed Algorithms for Multi-Channel Broadcast Networks

Michael A. Langston, Xiaojun Guan, 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

Efficient prediction of human protein-protein interactions at a global scale

Hui Wang, Ashkan Golshani, Michael A. Langston, 2014, BMC Bioinformatics.

A robustness metric for biological data clustering algorithms

Michael A. Langston, Yuping Lu, Charles A. Phillips, 2019, BMC Bioinformatics.

On Special-purpose Hardware Clusters for High-performance Computational Grids

Faisal N. Abu-Khzam, Michael A. Langston, Gregory D. Peterson, 2002, IASTED PDCS.

Fast, effective vertex cover kernelization: a tale of two algorithms

Faisal N. Abu-Khzam, Michael A. Langston, W. Henry Suters, 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

Efficient Parameterized Preprocessing for Cluster Editing

Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, 2007, FCT.

Evaluation of a MULTIFIT-Based Scheduling Algorithm

Michael A. Langston, Donald K. Friesen, M. A. Langston, 1986, J. Algorithms.

On Bipartite Graph Decomposition in the Presence of Noise, with Applications to Biological Data Clustering

Michael A. Langston, Erich J. Baker, Jeremy J. Jay, 2012, CTW.

A systematic comparison of genome-scale clustering algorithms

Yun Zhang, Michael A. Langston, Andy D. Perkins, 2011, BMC Bioinformatics.

Approximation the Pathwidth of Outerplanar Graphs

Michael A. Langston, Rajeev Govindan, Xudong Yan, 1998, Inf. Process. Lett..

The Maximum Clique Enumeration Problem: Algorithms, Applications and Implementations

Michael A. Langston, Charles A. Phillips, Gary L. Rogers, 2011, ISBRA.

A module-based analytical strategy to identify novel disease-associated genes shows an inhibitory role for interleukin 7 Receptor in allergic inflammation

Michael A. Langston, Andy D. Perkins, Mikael Benson, 2009, BMC Systems Biology.

Graph algorithms for machine learning: a case-control study based on prostate cancer populations and high throughput transcriptomic data

Pablo Moscato, Michael A. Langston, Gary L. Rogers, 2010, BMC Bioinformatics.

Detecting Network Motifs in Gene Co-expression Networks Through Integration of Protein Domain Information

Michael A. Langston, Jay Snoddy, Xinxia Peng, 2004 .

On a Special Case of Uniform Processor Scheduling

Manfred Kunde, Michael A. Langston, Jin-Ming Liu, 1988, J. Algorithms.

Position Statement: Methodology to Support Dependable Survivable Cyber-Secure Infrastructures

Stacy J. Prowell, Michael A. Langston, Frederick T. Sheldon, 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

Fast Stable Merging and Sorting in Constant Extra Space

Michael A. Langston, Bing-Chao Huang, 1992, Comput. J..

Improved 0/1-interchange scheduling

Michael A. Langston, M. A. Langston, 1982, BIT.

Inferring gene coexpression networks for low dose ionizing radiation using graph theoretical algorithms and systems genetics

Michael A. Langston, Sudhir Naswa, Elissa J. Chesler, 2010, BMC Bioinformatics.

A complete resolution of the Keller maximum clique problem

Michael A. Langston, Wendy Myrvold, Peter W. Shor, 2011, SODA '11.

The maximum clique enumeration problem: algorithms, applications, and implementations

Michael A. Langston, Charles A. Phillips, Gary L. Rogers, 2011, BMC Bioinformatics.

Using out-of-core techniques to produce exact solutions to the maximum clique problem on extremely large graphs

Faisal N. Abu-Khzam, Michael A. Langston, Andy D. Perkins, 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

obstruction Set Isolation for the Gate Matrix Layout Problem

Michael A. Langston, Nancy G. Kinnersley, M. A. Langston, 1994, Discret. Appl. Math..

Quadratic Kernelization for Convex Recoloring of Trees

Michael R. Fellows, Michael A. Langston, Mark A. Ragan, 2007, Algorithmica.

Asymptotically Faster Algorithms for Parameterized FACE COVER

Henning Fernau, Faisal N. Abu-Khzam, Michael A. Langston, 2005, ACiD.

Parallel Methods for Solving Fundamental File Rearrangement Problems

Michael A. Langston, Xiaojun Guan, 1992, J. Parallel Distributed Comput..

Parallel vertex cover: a case study in dynamic load balancing

Michael A. Langston, Gary L. Rogers, John D. Eblen, 2011 .

Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology

Nagiza F. Samatova, Faisal N. Abu-Khzam, Michael A. Langston, 2005, ACM/IEEE SC 2005 Conference (SC'05).

Distributed Dimension Reduction Algorithms for Widely Dispersed Data

Nagiza F. Samatova, Faisal N. Abu-Khzam, Michael A. Langston, 2002, IASTED PDCS.

Fast Self-Reduction Algorithms for Combinatorical Problems of VLSI-Design

Michael R. Fellows, Michael A. Langston, M. Fellows, 1988, AWOC.

Fast search algorithms for layout permutation problems

Michael R. Fellows, Michael A. Langston, M. Fellows, 1991, Integr..

A parameterized greedy algorithm for cluster editing

Frans Henskens, Michael A. Langston, Michael Hannaford, 2007 .

Structured Approaches for Problems of Network Design and Utilization

Michael A. Langston, 1994 .

Stable Set and Multiset Operations in Optimal Time and Space

Michael A. Langston, Bing-Chao Huang, 1991, Inf. Process. Lett..

Processor Utilization in a Linearly Connected Parallel Processing System

Michael R. Fellows, Michael A. Langston, 1988, IEEE Trans. Computers.

On computing graph minor obstruction sets

Michael R. Fellows, Michael A. Langston, Rodney G. Downey, 2000, Theor. Comput. Sci..

A Study of Composite Heuristic Algorithms

Michael A. Langston, 1987 .

Polynomial-time linear kernelization for cluster editing

Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, 2007 .

Extracting Gene Networks for Low-Dose Radiation Using Graph Theoretical Algorithms

Michael A. Langston, Andy D. Perkins, Elissa J. Chesler, 2006, PLoS Comput. Biol..

The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors

Michael R. Fellows, Michael A. Langston, Rodney G. Downey, 2008, Comput. J..

Combinatorial Algorithms and High Performance Implementations for Elucidating Complex Ecosystem Relationships from North Sea Historical Data

Michael A. Langston, Andy D. Perkins, James B. Reid, 2006 .

Constructive complexity

Michael R. Fellows, Bernard M. E. Moret, Michael A. Langston, 1991, Discret. Appl. Math..

Grid Computing: Minitrack Introduction

Faisal N. Abu-Khzam, Michael A. Langston, 2004, HICSS.

Movement coordination for single-track robot systems

Michael A. Langston, Chul E. Kim, 1987, J. Field Robotics.

GeneWeaver: data driven alignment of cross-species genomics in biology and disease

Michael A. Langston, Erich J. Baker, Elissa J. Chesler, 2015, Nucleic Acids Res..

Fixed-Parameter Tractability, A Prehistory,

Michael A. Langston, M. Langston, 2012, The Multivariate Algorithmic Revolution and Beyond.

A Combinatorial Approach to the Analysis of Differential Gene Expression Data

Lan Lin, Michael A. Langston, Bing Zhang, 2005 .

Graph algorithms for integrated biological analysis, with applications to type 1 diabetes data

Michael A. Langston, Jay Snoddy, Arnold M. Saxton, 2009 .

Scalable Parallel Algorithms for FPT Problems

Faisal N. Abu-Khzam, Michael A. Langston, Christopher T. Symons, 2006, Algorithmica.

A Storage-Size Selection Problem

Michael A. Langston, Donald K. Friesen, 1984, Inf. Process. Lett..

Scalable multipartite subgraph enumeration for integrative analysis of heterogeneous experimental functional genomics data

Kai Wang, Michael A. Langston, Erich J. Baker, 2015, BCB.

Linear-time algorithms for problems on planar graphs with fixed disk dimension

Faisal N. Abu-Khzam, Michael A. Langston, M. Langston, 2007, Inf. Process. Lett..

On finding optimal and near-optimal lineal spanning trees

Michael R. Fellows, Michael A. Langston, Donald K. Friesen, 1988, Algorithmica.

MIMD versus SIMD computation: experience with non-numeric parallel algorithms

Michael A. Langston, Clay P. Breshears, M. Langston, 1992, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

A systematic comparison of genome-scale clustering algorithms

Yun Zhang, Michael A. Langston, Andy D. Perkins, 2012, BMC Bioinformatics.

Reconstructing Generalized Logical Networks of Transcriptional Regulation in Mouse Brain from Temporal Gene Expression Data

Michael A. Langston, Mingzhou Song, Elissa J. Chesler, 2009, EURASIP J. Bioinform. Syst. Biol..

Differential Shannon entropy and differential coefficient of variation: alternatives and augmentations to differential expression in the search for disease-related genes

Kai Wang, Michael A. Langston, Charles A. Phillips, 2014, Int. J. Comput. Biol. Drug Des..

Proceedings of the Second international conference on Parameterized and Exact Computation

Michael A. Langston, Hans L. Bodlaender, M. Langston, 2006 .

Adapting non-numeric, parallel algorithms for diverse models of computation

Michael A. Langston, Clay P. Breshears, 1996 .

Fast Algorithms for K Immersion Testing

Michael A. Langston, Heather D. Booth, Siddarthan Ramachandramurthi, 1996 .

Resource allocation under limited sharing

Michael A. Langston, Michael P. Morford, 1990, Discret. Appl. Math..

Time-Space Optimal Parallel Algorithms (Abstract)

Michael A. Langston, 1990, ICCI.

A bounded search tree algorithm for parameterized face cover

Henning Fernau, Faisal N. Abu-Khzam, Michael A. Langston, 2008, J. Discrete Algorithms.

On Well-Partial-Order Theory and its Application to Combinatorial Problems of VLSI Design

Michael R. Fellows, Michael A. Langston, M. Fellows, 1989, SIAM J. Discret. Math..

Layout permutation problems and well-partially-ordered sets

Michael R. Fellows, Michael A. Langston, 1988 .

Molecular Subtyping in Human Disease Using the Paraclique Algorithm

Michael A. Langston, Ronald D. Hagan, M. Langston, 2019, DEXA Workshops.

Online variable-sized bin packing

Michael A. Langston, Nancy G. Kinnersley, 1989, Discret. Appl. Math..

Parameterized and Exact Computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings

Michael A. Langston, Hans L. Bodlaender, 2006, IWPEC.

On search decision and the efficiency of polynomial-time algorithms

Michael R. Fellows, Michael A. Langston, M. Fellows, 1989, STOC '89.

Concurrency and Parallelism - Introduction

Michael A. Langston, 1993, ICCI.

Dense layouts for series-parallel circuits

Michael A. Langston, Siddharthan Ramachandramurthi, 1991, [1991] Proceedings. First Great Lakes Symposium on VLSI.

Kernelization for Convex Recoloring

Michael R. Fellows, Michael A. Langston, Mark A. Ragan, 2006, ACiD.

Immersion Containment and Connectivity in Color-Critical Graphs

Faisal N. Abu-Khzam, Michael A. Langston, M. Langston, 2012, Discret. Math. Theor. Comput. Sci..

Lower bounds on paraclique density

Kai Wang, Michael A. Langston, Ronald D. Hagan, 2016, Discret. Appl. Math..

Time-Space Optimal Parallel Merging and Sorting

Michael A. Langston, Xiaojun Guan, 1991, IEEE Trans. Computers.

An analogue of the Myhill-Nerode theorem and its use in computing finite-basis characterizations

Michael R. Fellows, Michael A. Langston, M. Fellows, 1989, 30th Annual Symposium on Foundations of Computer Science.

Graph Algorithm Alternatives via Polynomial-Time Transformations: An Empirical Study Using Boolean Satisfiability and Integer Linear Programming

Michael A. Langston, Kai Wang, Casey Miller, 2017, 2017 International Conference on Computational Science and Computational Intelligence (CSCI).

A Practical Approach to Layout Optimization

Michael A. Langston, Rajeev Govindan, Siddharthan Ramachandramurthi, 1993, The Sixth International Conference on VLSI Design.

Automatic Mapping of Multiple Applications to Multiple Adaptive Computing Systems

Michael A. Langston, Chandra Tan, Donald W. Bouldin, 2001, The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'01).

An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem

Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, 2005, COCOON.

Bounds for Multifit Scheduling on Uniform Processors

Michael A. Langston, Donald K. Friesen, D. K. Friesen, 1983, SIAM J. Comput..

An Introduction to the Special Issue

Michael A. Langston, 1996, Parallel Algorithms Appl..

Practical in-place merging

Michael A. Langston, Bing-Chao Huang, M. A. Langston, 1987, CACM.

Threshold selection in gene co-expression networks using spectral graph theory techniques

Michael A. Langston, Andy D. Perkins, M. Langston, 2009, BMC Bioinformatics.

Movement coordination for single-track robot systems

Michael A. Langston, Chul E. Kim, M. A. Langston, 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

Nonconstructive Advances in Polynomial-Time Complexity

Michael R. Fellows, Michael A. Langston, M. Fellows, 1987, Inf. Process. Lett..

Design Flow for Automatic Mapping of Graphical Programming Applications to Adaptive Computing Systems

Michael A. Langston, Chandra Tan, Donald W. Bouldin, 2000 .

Multiscale graph theoretical tools reveal subtle patterns in big geospatial data

Michael A. Langston, Bradley J. Rhodes, Charles A. Phillips, 2017, 2017 IEEE International Conference on Big Data (Big Data).

An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem

Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, 2005, Theory of Computing Systems.

High performance computational tools for Motif discovery

Michael A. Langston, Rebecca L. Collins, Brynn H. Voy, 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

GeneWeaver: a web-based system for integrative functional genomics

Michael A. Langston, Erich J. Baker, Jeremy J. Jay, 2011, Nucleic Acids Res..

Tools for mapping applications to CCMs

Michael A. Langston, Padma Raghavan, Mark T. Jones, 1998, Other Conferences.

Detecting Outliers in Streaming Time Series Data from ARM Distributed Sensors

Jitendra Kumar, Nathan Collier, Michael A. Langston, 2018, 2018 IEEE International Conference on Data Mining Workshops (ICDMW).

Classification and Anomaly Detection in Traffic Patterns of New York City Taxis: A Case Study in Compound Analytics

Michael A. Langston, Bradley J. Rhodes, Charles A. Phillips, 2018, 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

Toward an efficient, highly scalable maximum clique solver for massive graphs

Kai Wang, Michael A. Langston, Charles A. Phillips, 2014, 2014 IEEE International Conference on Big Data (Big Data).

Gene-disease-drug link prediction using tripartite graphs

Michael A. Langston, Sally R. Ellingson, Cheng Chen, 2021, BCB.

Molecular Subtyping and Outlier Detection in Human Disease Using the Paraclique Algorithm

Michael A. Langston, Ronald D. Hagan, M. Langston, 2021, Algorithms.

DNA Methylation Changes Separate Allergic Patients from Healthy Controls and May Reflect Altered CD4+ T-Cell Population Structure

Michael A. Langston, Mika Gustafsson, Fredrik Barrenäs, 2014, PLoS genetics.

Algorithmic methods for circuit layout and partitioning

Michael A. Langston, Rajeev Govindan, 1998 .

Robust Inference of Genetic Exchange Communities from Microbial Genomes Using TF-IDF

Michael A. Langston, Mark A. Ragan, Yao-ban Chan, 2017, Front. Microbiol..