The Florida AI Research Society · 2007 · 23 citations · 13 references
ComputingComputer ScienceAlgorithmsKnowledge RepresentationOptimizationCombinatorial OptimizationConstrained OptimizationConstraint SatisfactionConstraint SolvingHeuristic OptimizationHeuristic SearchBoolean SatisfiabilityBoolean Satisfiability ProblemCombinatorial ReasoningConstraint Satisfaction SearchCsp Search AlgorithmsCsp SolvingHeuristic AlgorithmsSatisfiability
The Tribbles (TRIB) pseudokinases control multiple aspects of eukaryotic cell biology and evolved unique features distinguishing them from all other protein kinases. The atypical pseudokinase domain retains a regulated binding platform for substrates, which are ubiquitinated by context-specific E3 ligases. This plastic configuration has also been exploited as a scaffold to support the modulation of canonical MAPK and AKT modules. In this review, we discuss the evolution of TRIBs and their roles in vertebrate cell biology. TRIB2 is the most ancestral member of the family, whereas the emergence of TRIB3 homologs in mammals supports additional biological roles, many of which are currently being dissected. Given their pleiotropic role in diseases, the unusual TRIB pseudokinase conformation provides a highly attractive opportunity for drug design.
13
Matthew W. Moskewicz, Conor Madigan, Ying Zhao et al. · 2001 · 2.9K citations
Boosting combinatorial search through randomization
Carla P. Gomes, Bart Selman, Henry Kautz · 1998 · 565 citations
Boosting systematic search by weighting constraints
Frédéric Boussemart, Fred Hémery, Christophe Lecoutre et al. · 2004 · 399 citations
Optimal speedup of Las Vegas algorithms
Michael Luby, Alistair Sinclair, David Zuckerman · 2002 · 362 citations