User profiles for Michael A. Langston

Michael A. Langston

University of Tennessee
Verified email at tennessee.edu
Cited by 7596

Complex trait analysis of gene expression uncovers polygenic and pleiotropic networks that modulate nervous system function

…, HC Hsu, JD Mountz, NE Baldwin, MA Langston… - Nature …, 2005 - nature.com
Patterns of gene expression in the central nervous system are highly variable and heritable.
This genetic variation among normal individuals leads to considerable structural, functional …

Detecting differential and correlated protein expression in label-free shotgun proteomics

B Zhang, NC VerBerkmoes, MA Langston… - Journal of proteome …, 2006 - ACS Publications
Recent studies have revealed a relationship between protein abundance and sampling
statistics, such as sequence coverage, peptide count, and spectral count, in label-free liquid …

Variable sized bin packing

DK Friesen, MA Langston - SIAM journal on computing, 1986 - SIAM
In the classical bin packing problem one seeks to pack a list of pieces in the minimum space
using unit capacity bins. This paper addresses the more general problem in which a fixed …

Nonconstructive tools for proving polynomial-time decidability

MR Fellows, MA Langston - Journal of the ACM (JACM), 1988 - dl.acm.org
Recent advances in graph theory and graph algorithms dramatically alter the traditional view
of concrete complexity theory, in which a decision problem is generally shown to be in P by …

On search decision and the efficiency of polynomial-time algorithms

MR Fellows, MA Langston - Proceedings of the twenty-first annual ACM …, 1989 - dl.acm.org
Recent advances in well-partial-order theory, especially the seminal contributions of Robertson
and Seymour, have troubling consequences for those who would equate tractability with …

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

…, GL Rogers, EJ Baker, EJ Chesler, MA Langston - BMC …, 2014 - Springer
Background Integrating and analyzing heterogeneous genome-scale data is a huge algorithmic
challenge for modern systems biology. Bipartite graphs can be useful for representing …

[PDF][PDF] Kernelization algorithms for the Vertex Cover problem: theory and experiments.

…, RL Collins, MR Fellows, MA Langston… - ALENEX …, 2004 - core.ac.uk
… [2] FN Abu-Khzam, MA Langston, and P. Shanbhag. Scalable parallel algorithms for difficult
combinatorial problems: A case study in optimization. … [10] MR Fellows and MA Langston …

[HTML][HTML] The public health exposome: a population-based, exposure science approach to health disparities research

…, W Im, RS Levine, BJ Kilbourne, MA Langston… - International journal of …, 2014 - mdpi.com
The lack of progress in reducing health disparities suggests that new approaches are
needed if we are to achieve meaningful, equitable, and lasting reductions. Current scientific …

Scheduling to maximize the minimum processor finish time in a multiprocessor system

BL Deuermeyer, DK Friesen, MA Langston - SIAM Journal on Algebraic …, 1982 - SIAM
This investigation considers the problem of nonpreemptively assigning a set of independent
tasks to a system of identical processors to maximize the earliest processor finishing time. …

GeneWeaver: a web-based system for integrative functional genomics

EJ Baker, JJ Jay, JA Bubier, MA Langston… - Nucleic acids …, 2012 - academic.oup.com
High-throughput genome technologies have produced a wealth of data on the association
of genes and gene products to biological functions. Investigators have discovered value in …