J. Comput. Biol. - On the complexity of rearrangement problems under the breakpoint distance.

Tópicos

{ problem(2511) optim(1539) algorithm(950) }
{ estim(2440) model(1874) function(577) }
{ method(2212) result(1239) propos(1039) }
{ patient(2315) diseas(1263) diabet(1191) }
{ data(1714) softwar(1251) tool(1186) }
{ general(901) number(790) one(736) }
{ perform(1367) use(1326) method(1137) }
{ can(774) often(719) complex(702) }
{ take(945) account(800) differ(722) }
{ algorithm(1844) comput(1787) effici(935) }
{ control(1307) perform(991) simul(935) }
{ search(2224) databas(1162) retriev(909) }
{ featur(1941) imag(1645) propos(1176) }
{ studi(1410) differ(1259) use(1210) }
{ import(1318) role(1303) understand(862) }
{ cost(1906) reduc(1198) effect(832) }
{ sampl(1606) size(1419) use(1276) }
{ time(1939) patient(1703) rate(768) }
{ model(3404) distribut(989) bayesian(671) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ inform(2794) health(2639) internet(1427) }
{ system(1976) rule(880) can(841) }
{ measur(2081) correl(1212) valu(896) }
{ imag(1057) registr(996) error(939) }
{ bind(1733) structur(1185) ligand(1036) }
{ sequenc(1873) structur(1644) protein(1328) }
{ method(1219) similar(1157) match(930) }
{ featur(3375) classif(2383) classifi(1994) }
{ imag(2830) propos(1344) filter(1198) }
{ network(2748) neural(1063) input(814) }
{ imag(2675) segment(2577) method(1081) }
{ studi(2440) review(1878) systemat(933) }
{ motion(1329) object(1292) video(1091) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ framework(1458) process(801) describ(734) }
{ error(1145) method(1030) estim(1020) }
{ chang(1828) time(1643) increas(1301) }
{ learn(2355) train(1041) set(1003) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ extract(1171) text(1153) clinic(932) }
{ method(1557) propos(1049) approach(1037) }
{ design(1359) user(1324) use(1319) }
{ model(2220) cell(1177) simul(1124) }
{ care(1570) inform(1187) nurs(1089) }
{ method(984) reconstruct(947) comput(926) }
{ case(1353) use(1143) diagnosi(1136) }
{ howev(809) still(633) remain(590) }
{ data(3963) clinic(1234) research(1004) }
{ risk(3053) factor(974) diseas(938) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ system(1050) medic(1026) inform(1018) }
{ model(2341) predict(2261) use(1141) }
{ visual(1396) interact(850) tool(830) }
{ compound(1573) activ(1297) structur(1058) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ spatial(1525) area(1432) region(1030) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ model(3480) simul(1196) paramet(876) }
{ monitor(1329) mobil(1314) devic(1160) }
{ ehr(2073) health(1662) electron(1139) }
{ state(1844) use(1261) util(961) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ model(2656) set(1616) predict(1553) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ signal(2180) analysi(812) frequenc(800) }
{ group(2977) signific(1463) compar(1072) }
{ gene(2352) biolog(1181) express(1162) }
{ data(3008) multipl(1320) sourc(1022) }
{ first(2504) two(1366) second(1323) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ can(981) present(881) function(850) }
{ analysi(2126) use(1163) compon(1037) }
{ health(1844) social(1437) communiti(874) }
{ structur(1116) can(940) graph(676) }
{ high(1669) rate(1365) level(1280) }
{ cancer(2502) breast(956) screen(824) }
{ use(976) code(926) identifi(902) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ result(1111) use(1088) new(759) }
{ implement(1333) system(1263) develop(1122) }
{ survey(1388) particip(1329) question(1065) }
{ decis(3086) make(1611) patient(1517) }
{ process(1125) use(805) approach(778) }
{ activ(1452) weight(1219) physic(1104) }
{ method(1969) cluster(1462) data(1082) }
{ detect(2391) sensit(1101) algorithm(908) }

Resumo

We study the complexity of rearrangement problems in the generalized breakpoint model of Tannier et al. and settle several open questions. We improve the algorithm for the median problem and show that it is equivalent to the problem of finding maximum cardinality nonbipartite matching (under linear reduction). On the other hand, we prove that the more general small phylogeny problem is NP-hard. Surprisingly, we show that it is already NP-hard (or even APX-hard) for a quartet phylogeny. We also show that in the unichromosomal and the multilinear breakpoint model the halving problem is NP-hard, refuting the conjecture of Tannier et al. Interestingly, this is the first problem that is harder in the breakpoint model than in the double cut and join or reversal models.

Resumo Limpo

studi complex rearrang problem general breakpoint model tannier et al settl sever open question improv algorithm median problem show equival problem find maximum cardin nonbipartit match linear reduct hand prove general small phylogeni problem nphard surpris show alreadi nphard even apxhard quartet phylogeni also show unichromosom multilinear breakpoint model halv problem nphard refut conjectur tannier et al interest first problem harder breakpoint model doubl cut join revers model

Resumos Similares

IEEE Trans Image Process - Approximate least trimmed sum of squares fitting and applications in image analysis. ( 0,882664913828889 )
IEEE Trans Pattern Anal Mach Intell - Maximum Correntropy Criterion for Robust Face Recognition. ( 0,857063157705654 )
IEEE Trans Image Process - An alternating direction algorithm for total variation reconstruction of distributed parameters. ( 0,852085480532617 )
IEEE Trans Image Process - Smoothed low rank and sparse matrix recovery by iteratively reweighted least squares minimization. ( 0,830115575466158 )
IEEE Trans Image Process - Parameter selection for total-variation-based image restoration using discrepancy principle. ( 0,828220487262308 )
IEEE Trans Image Process - Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity. ( 0,799930170005992 )
IEEE Trans Image Process - An iterative linear expansion of thresholds for l1-based image restoration. ( 0,7976674781407 )
Neural Comput - Alternating direction methods for latent variable gaussian graphical model selection. ( 0,789143164355438 )
IEEE Trans Neural Netw Learn Syst - A one-class kernel fisher criterion for outlier detection. ( 0,788881410751766 )
IEEE Trans Image Process - Efficient algorithms for robust recovery of images from compressed data. ( 0,78676556392198 )
Comput. Biol. Med. - Nonparametric optimization of constrained total variation for tomography reconstruction. ( 0,786243155502322 )
IEEE Trans Image Process - Sparse stochastic processes and discretization of linear inverse problems. ( 0,78528850486865 )
Neural Comput - A novel iterative method for computing generalized inverse. ( 0,778376686268562 )
IEEE Trans Neural Netw Learn Syst - Further result on guaranteed H8 performance state estimation of delayed static neural networks. ( 0,777994217363103 )
IEEE Trans Image Process - Hessian Schatten-norm regularization for linear inverse problems. ( 0,774495493393335 )
IEEE Trans Neural Netw Learn Syst - Convergence and rate analysis of neural networks for sparse approximation. ( 0,772048646977956 )
IEEE Trans Image Process - Efficient rate-distortion optimal packetization of embedded bitstreams into independent source packets. ( 0,771701949939815 )
J. Comput. Biol. - An improved satisfiability algorithm for nested canalyzing functions and its application to determining a singleton attractor of a Boolean network. ( 0,769268389026328 )
IEEE Trans Image Process - On the complexity of mumford-shah-type regularization, viewed as a relaxed sparsity constraint. ( 0,766806180482722 )
IEEE Trans Neural Netw Learn Syst - Incremental Support Vector Learning for Ordinal Regression. ( 0,765627915971248 )
IEEE Trans Image Process - Blind spectral unmixing based on sparse nonnegative matrix factorization. ( 0,765545777323832 )
IEEE Trans Image Process - Efficient algorithm for nonconvex minimization and its application to PM regularization. ( 0,764273777332206 )
IEEE Trans Image Process - Alternating direction method of multipliers for nonlinear image restoration problems. ( 0,762363416110158 )
IEEE Trans Image Process - Alternating direction method for balanced image restoration. ( 0,761812224737735 )
IEEE Trans Image Process - Optimal design of FIR triplet halfband filter bank and application in image coding. ( 0,76171592073911 )
IEEE Trans Image Process - An iterative L1-based image restoration algorithm with an adaptive parameter estimation. ( 0,760346952682508 )
IEEE Trans Image Process - A fast adaptive parameter estimation for total variation image restoration. ( 0,758529967576235 )
Neural Comput - Nondegenerate piecewise linear systems: a finite Newton algorithm and applications in machine learning. ( 0,758234232934817 )
Comput Math Methods Med - Optimal control of HIV dynamic using embedding method. ( 0,753313267081967 )
IEEE Trans Image Process - Bits from photons: oversampled image acquisition using binary Poisson statistics. ( 0,751433788544129 )
Comput Math Methods Med - A 3D finite-difference BiCG iterative solver with the Fourier-Jacobi preconditioner for the anisotropic EIT/EEG forward problem. ( 0,750170885645545 )
Neural Comput - Linear coordinate-descent message passing for quadratic optimization. ( 0,749686651333722 )
IEEE Trans Image Process - Alternating minimization algorithm for speckle reduction with a shifting technique. ( 0,749586188955469 )
IEEE Trans Pattern Anal Mach Intell - A Tensor-Based Algorithm for High-Order Graph Matching. ( 0,743501870243714 )
IEEE Trans Pattern Anal Mach Intell - Minimum Near-Convex Shape Decomposition. ( 0,743455866873383 )
J. Comput. Biol. - The co phylogeny reconstruction problem is NP-complete. ( 0,741514409316382 )
IEEE Trans Image Process - Restoration of Poissonian images using alternating direction optimization. ( 0,741288427560306 )
IEEE Trans Image Process - A generalized accelerated proximal gradient approach for total-variation-based image restoration. ( 0,741235693924308 )
IEEE Trans Image Process - Nonlocal regularization of inverse problems: a unified variational framework. ( 0,740964321249476 )
IEEE Trans Image Process - Robust principal component analysis based on maximum correntropy criterion. ( 0,738005592714681 )
IEEE Trans Image Process - Parallel proximal algorithm for image restoration using hybrid regularization. ( 0,737508589047557 )
IEEE Trans Neural Netw Learn Syst - A Neurodynamic Optimization Method for Recovery of Compressive Sensed Signals With Globally Converged Solution Approximating to l0 Minimization. ( 0,735939845058744 )
Comput. Biol. Med. - Three penalized EM-type algorithms for PET image reconstruction. ( 0,735273370688037 )
IEEE Trans Image Process - An alternating minimization algorithm for binary image restoration. ( 0,729400549227756 )
IEEE Trans Image Process - A primal-dual method for total-variation-based wavelet domain inpainting. ( 0,727605718093906 )
IEEE Trans Image Process - Regularization parameter selection for nonlinear iterative image restoration and MRI reconstruction using GCV and SURE-based methods. ( 0,725274776558697 )
IEEE Trans Pattern Anal Mach Intell - A Variance Minimization Criterion to Feature Selection Using Laplacian Regularization. ( 0,723534408058773 )
J Med Syst - ACO for the surgical cases assignment problem. ( 0,723442474963183 )
IEEE Trans Neural Netw Learn Syst - Finite-Horizon Approximate Optimal Guaranteed Cost Control of Uncertain Nonlinear Systems With Application to Mars Entry Guidance. ( 0,723439744804105 )
IEEE Trans Pattern Anal Mach Intell - Nonnegative Matrix Factorization with Earth Mover's Distance Metric for Image Analysis. ( 0,721701932365555 )
Neural Comput - Modeling multivariate time series on manifolds with skew radial basis functions. ( 0,717560409638079 )
Neural Comput - Alternating proximal regularized dictionary learning. ( 0,717538334264878 )
Lifetime Data Anal - Survival estimation through the cumulative hazard function with monotone natural cubic splines. ( 0,716805179007944 )
IEEE Trans Neural Netw Learn Syst - Comparison of l1-Norm SVR and Sparse Coding Algorithms for Linear Regression. ( 0,715845863442012 )
IEEE Trans Image Process - Graph cuts for curvature based image denoising. ( 0,715590928821628 )
IEEE Trans Image Process - Generalized higher degree total variation (HDTV) regularization. ( 0,713333076223881 )
Comput Biol Chem - A hyper-heuristic for the Longest Common Subsequence problem. ( 0,713207665621941 )
Comput Biol Chem - Deposition and extension approach to find longest common subsequence for thousands of long sequences. ( 0,711677350958091 )
IEEE Trans Image Process - Gradient-based image recovery methods from incomplete Fourier measurements. ( 0,710336362062827 )
Neural Comput - Active subspace: toward scalable low-rank learning. ( 0,705888445682655 )
Neural Comput - A parallel dual matrix method for blind signal separation. ( 0,704921318709537 )
J. Comput. Biol. - Border length minimization problem on a square array. ( 0,704053260619408 )
Spat Spatiotemporal Epidemiol - Jointly optimal bandwidth selection for the planar kernel-smoothed density-ratio. ( 0,703836816289993 )
Lifetime Data Anal - Neyman, Markov processes and survival analysis. ( 0,702535480414072 )
IEEE Trans Pattern Anal Mach Intell - Shape Representation and Registration in Vector Implicit Spaces: Adopting a Closed Form Solution in the Optimization Process. ( 0,702129002979195 )
IEEE Trans Image Process - Coupled dictionary training for image super-resolution. ( 0,697986939124587 )
Neural Comput - Regularized variational Bayesian learning of echo state networks with delay&sum readout. ( 0,69752594436636 )
Neural Comput - A proof of convergence of the concave-convex procedure using Zangwill's theory. ( 0,691775628441425 )
Comput Math Methods Med - Optimal control of the lost to follow up in a tuberculosis model. ( 0,687595558039718 )
IEEE Trans Pattern Anal Mach Intell - Constrained Nonnegative Matrix Factorization for Image Representation. ( 0,685914233054525 )
IEEE Trans Pattern Anal Mach Intell - Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision. ( 0,685389329987198 )
IEEE Trans Image Process - An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. ( 0,683171118251507 )
IEEE Trans Pattern Anal Mach Intell - Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization. ( 0,6830411192077 )
IEEE Trans Pattern Anal Mach Intell - Optimized Product Quantization. ( 0,676882965663973 )
Comput. Biol. Med. - The L1/2 regularization approach for survival analysis in the accelerated failure time model. ( 0,674014804602809 )
Int J Med Robot - Optimal transseptal puncture location for robot-assisted left atrial catheter ablation. ( 0,673922704716276 )
IEEE Trans Image Process - Fast image recovery using variable splitting and constrained optimization. ( 0,672714649716677 )
IEEE Trans Pattern Anal Mach Intell - A Closed-Form Solution to Retinex with Nonlocal Texture Constraints. ( 0,671729721065212 )
IEEE Trans Image Process - Enhancement of coupled multichannel images using sparsity constraints. ( 0,671514465234096 )
IEEE Trans Pattern Anal Mach Intell - Robust Recovery of Corrupted Low-rank Matrix by Implicit Regularizers. ( 0,666137471123478 )
Comput Math Methods Med - Improved reconstruction quality of bioluminescent images by combining SP(3) equations and Bregman iteration method. ( 0,663708692626773 )
IEEE Trans Vis Comput Graph - ViSizer: A Visualization Resizing Framework. ( 0,663096658736578 )
Comput Math Methods Med - Sparse reconstruction for bioluminescence tomography based on the semigreedy method. ( 0,66198314550971 )
IEEE Trans Image Process - Multiview deblurring for 3-D images from light-sheet-based fluorescence microscopy. ( 0,66187709768535 )
IEEE Trans Image Process - An augmented Lagrangian method for total variation video restoration. ( 0,661062980121269 )
IEEE Trans Pattern Anal Mach Intell - Efficient Methods for Overlapping Group Lasso. ( 0,659438064283917 )
Comput Math Methods Med - Study on parameter optimization for support vector regression in solving the inverse ECG problem. ( 0,656209750452931 )
Neural Comput - Causality in linear nongaussian acyclic models in the presence of latent gaussian confounders. ( 0,652680849702255 )
J. Comput. Biol. - Comparing pedigree graphs. ( 0,652643102969665 )
IEEE Trans Image Process - Fast model-based X-ray CT reconstruction using spatially nonhomogeneous ICD optimization. ( 0,652524732817663 )
IEEE Trans Image Process - Minimization of monotonically levelable higher order MRF energies via graph cuts. ( 0,650795925447306 )
IEEE Trans Image Process - Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. ( 0,650585790936494 )
Neural Comput - Sufficient dimension reduction via squared-loss mutual information estimation. ( 0,649997378014359 )
Comput Methods Programs Biomed - Long-term staff scheduling with regular temporal distribution. ( 0,649344391385685 )
Neural Comput - Efficient sample reuse in policy gradients with parameter-based exploration. ( 0,649204103950666 )
Comput Math Methods Med - Variational principles for buckling of microtubules modeled as nonlocal orthotropic shells. ( 0,648961929830231 )
IEEE Trans Image Process - A filtering approach to edge preserving MAP estimation of images. ( 0,648564974070467 )
IEEE Trans Pattern Anal Mach Intell - On the Duality of Forward and Inverse Light Transport. ( 0,647557900560564 )
IEEE Trans Image Process - Determinant and exchange algorithms for observation subset selection. ( 0,645035228332347 )
IEEE Trans Image Process - Improved image recovery from compressed data contaminated with impulsive noise. ( 0,644454664871778 )