Search results for "SNP"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Bobbie-Jo M. Webb-Robertson, Susan L. Havre, Deborah A. Payne	A Bayesian Framework for SNP Identification.	Pacific Symposium on Biocomputing	2005	DBLP BibTeX RDF
16	Takashi Kido, Masanori Baba, Guijin Ji, Hidenori Satoh, Masaaki Muramatsu	Mapping SNP association results into type 2 DM Pathways-Metabolic Syndrome as a robust system.	CSB Workshops	2005	DBLP DOI BibTeX RDF
16	Luérbio Faria, Celina M. H. de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi	Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a I-approximation for finding maximum planar induced subgraphs.	Electron. Notes Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Gad Kimmel, Roded Sharan, Ron Shamir	Computational Problems in Noisy SNP and Haplotype Analysis: Block Scores, Block Identification, and Population Stratification.	INFORMS J. Comput.	2004	DBLP DOI BibTeX RDF
16	Alberto Riva, Isaac S. Kohane	A SNP-centric database for the investigation of the human genome.	BMC Bioinform.	2004	DBLP DOI BibTeX RDF
16	Peisen Zhang, Huitao Sheng, Ryuhei Uehara	A double classification tree search algorithm for index SNP selection.	BMC Bioinform.	2004	DBLP DOI BibTeX RDF
16	Matthias Wjst	Target SNP selection in complex disease association studies.	BMC Bioinform.	2004	DBLP DOI BibTeX RDF
16	Shital C. Shah, Andrew Kusiak	Data mining and genetic algorithm based gene/SNP selection.	Artif. Intell. Medicine	2004	DBLP DOI BibTeX RDF
16	Anton Yuryev, Jianping Huang, Kathryn E. Scott, Jennifer Kuebler, Miriam Donaldson, Michael S. Phillips 0002, Mark Pohl, Michael T. Boyce-Jacino	Primer Design and Marker Clustering for Multiplex SNP-IT Primer Extension Genotyping Assay using Statistical Modeling.	Bioinform.	2004	DBLP DOI BibTeX RDF
16	Ming Lin, Lee-Jen Wei, William R. Sellers, Marshall Lieberfarb, Wing Hung Wong, Cheng Li	dChipSNP: significance curve and clustering of SNP-array-based loss-of-heterozygosity data.	Bioinform.	2004	DBLP DOI BibTeX RDF
16	Tu H. Nguyen, Chunyu Liu 0001, Elliot S. Gershon, Francis J. McMahon	Frequency Finder: a multi-source web application for collection of public allele frequencies of SNP markers.	Bioinform.	2004	DBLP DOI BibTeX RDF
16	Lei M. Li, Jong Hyun Kim, Michael S. Waterman	Haplotype Reconstruction from SNP Alignment.	J. Comput. Biol.	2004	DBLP DOI BibTeX RDF
16	Roded Sharan, Amir Ben-Dor, Zohar Yakhini	Multiplexing Schemes for Generic SNP Genotyping Assays.	Pacific Symposium on Biocomputing	2004	DBLP BibTeX RDF
16	Nebojsa Jojic, Vladimir Jojic, David Heckerman	Joint Discovery of Haplotype Blocks and Complex Trait Associations from SNP Sequences.	UAI	2004	DBLP BibTeX RDF
16	Carlos Morcillo-Suarez, Josep Alegre, Marc Esteve, Jaume Bertranpetit, Francesc Calafell, Arcadi Navarro	A Web-Based Utility for High-Throughput SNP Data Analysis.	Spanish Bioinformatics Conference	2004	DBLP BibTeX RDF
16	Josephine Hoh, Fumihiko Matsuda, Xu Peng, Daniela Markovic, Mark G. Lathrop, Jürg Ott	SNP haplotype tagging from DNA pools of two individuals.	BMC Bioinform.	2003	DBLP DOI BibTeX RDF
16	Gudmundur A. Thorisson, Lincoln Stein	The SNP Consortium website: past, present and future.	Nucleic Acids Res.	2003	DBLP DOI BibTeX RDF
16	Davinder K. Kohli, Anand K. Bachhawat	CLOURE: Clustal Output Reformatter, a program for reformatting ClustalX/ClustalW outputs for SNP analysis and molecular systematics.	Nucleic Acids Res.	2003	DBLP DOI BibTeX RDF
16	Yuan Liu, Yuhong Wang, Kimberly Folander, Guochun Xie, Richard Blevins	An Interactive Tool for Extracting Exons and Snp from Genomic Sequence: Isolation of Hcn1 and Hcn3 Ion Channel Genes.	J. Bioinform. Comput. Biol.	2003	DBLP DOI BibTeX RDF
16	Jürg Ott, Josephine Hoh	Set Association Analysis of SNP Case-Control and Microarray Data.	J. Comput. Biol.	2003	DBLP DOI BibTeX RDF
16	Doug Stryke, Conrad C. Huang, Michiko Kawamoto, Susan J. Johns, Elaine J. Carlson, Joseph A. Deyoung, Maya K. Leabman, Ira Herskowitz, Kathleen M. Giacomini, Thomas E. Ferrin	SNP Analysis and Presentation in the Pharmacogenetics of Membrane Transporters Project.	Pacific Symposium on Biocomputing	2003	DBLP BibTeX RDF
16	Josep M. Comeron, Martin Kreitman, Francisco M. de la Vega	On the Power to Detect SNP/Phenotype Association in Candidate Quantitative Trait Loci Genomic Regions: A Simulation Study.	Pacific Symposium on Biocomputing	2003	DBLP BibTeX RDF
16	Anna Tsalenko, Amir Ben-Dor, Nancy Cox, Zohar Yakhini	Methods for Analysis and Visualization of SNP Genotype Data for Complex Diseases.	Pacific Symposium on Biocomputing	2003	DBLP BibTeX RDF
16	Sebastian Böcker	SNP and mutation discovery using base-specific cleavage and MALDI-TOF mass spectrometry.	ISMB (Supplement of Bioinformatics)	2003	DBLP BibTeX RDF
16	Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail	Combinatorial Problems Arising in SNP and Haplotype Analysis.	DMTCS	2003	DBLP DOI BibTeX RDF
16	Yoko Higashi, Hirotaka Higuchi, Takashi Kido, Hirohito Matsumine, Masanori Baba, Toshihiko Morimoto, Masaaki Muramatsu	SNP Analysis System for Detecting Complex Disease Associated Sites.	CSB	2003	DBLP DOI BibTeX RDF
16	Tie-Fei Liu, Wing-Kin Sung, Pei-lin Mao, Ankush Mittal	Tag SNP selection by brute-force and heuristic algorithms.	German Conference on Bioinformatics	2003	DBLP BibTeX RDF
16	Gad Kimmel, Roded Sharan, Ron Shamir	Identifying Blocks and Sub-populations in Noisy SNP Data.	WABI	2003	DBLP DOI BibTeX RDF
16	Bernhard Haubold, Thomas Wiehe	Calculating the SNP-effective sample size from an alignment.	Bioinform.	2002	DBLP DOI BibTeX RDF
16	Jeremy Heil, Stephen Glanowski, J. Scott, Emily S. Winn-Deen, Ivy McMullen, L. Wu, C. Gire, A. Sprague	An Automated Computer System to Support Ultra High Throughput SNP Genotyping.	Pacific Symposium on Biocomputing	2002	DBLP BibTeX RDF
16	Jürg Ott, Josephine Hoh	Set association analysis of SNP case-control and microarray data.	RECOMB	2002	DBLP DOI BibTeX RDF	case control study, microarray, expression, association
16	Jochen Hampe, Andreas Wollstein, Timothy Lu, Hans-Jürgen Frevel, Marcus Will, Carl Manaster, Stefan Schreiber	An integrated system for high throughput TaqManTM based SNP genotyping.	Bioinform.	2001	DBLP DOI BibTeX RDF
16	Gene Kim 0002, MyungHo Kim	Application of Support Vector Machine to detect an association between a disease or trait and multiple SNP variations	CoRR	2001	DBLP BibTeX RDF
16	Tomás Feder, Moshe Y. Vardi	The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
16	Harold T. Wareham	A Simplified Proof of the NP- and MAX SNP-Hardness of Multiple Sequence Tree Alignment.	J. Comput. Biol.	1995	DBLP DOI BibTeX RDF
16	Kaizhong Zhang, Tao Jiang 0001	Some MAX SNP-Hard Results Concerning Unordered Labeled Trees.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
16	Viggo Kann	Maximum Bounded H-Matching is MAX SNP-Complete.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
16	Thomas Y. C. Woo, Raghuram Bindignavle, Shaowen Su, Simon S. Lam	SNP: An Interface for Secure Network Programming.	USENIX Summer	1994	DBLP BibTeX RDF
16	Tomás Feder, Moshe Y. Vardi	Monotone monadic SNP and constraint satisfaction.	STOC	1993	DBLP DOI BibTeX RDF	Datalog
16	Viggo Kann	Maximum Bounded 3-Dimensional Matching is MAX SNP-Complete.	Inf. Process. Lett.	1991	DBLP DOI BibTeX RDF
12	Xujin Chen, Bo Chen 0002	Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design.	Algorithmica	2009	DBLP DOI BibTeX RDF	Soft capacity, Approximation algorithm, Network design, Facility location, Performance guarantee
12	Maozu Guo 0001, Jun Wang 0035, Chun-yu Wang, Yang Liu 0006	A hybrid clustering and graph based algorithm for tagSNP selection.	Soft Comput.	2009	DBLP DOI BibTeX RDF	TagSNP selection, Maximum density subgraph (MDS), Linkage disequilibrium (LD), Haplotypes diversity, Clustering algorithm
12	Rui Wang 0010, Yong Fuga Li, XiaoFeng Wang 0001, Haixu Tang, Xiao-yong Zhou	Learning your identity and disease from research papers: information leaks in genome wide association study.	CCS	2009	DBLP DOI BibTeX RDF	genome wide association study, test statistics, integer programming, markov model, single nucleotide polymorphism
12	Paola M. V. Rancoita, Marcus Hutter, Francesco Bertoni, Ivo Kwee	Bayesian Joint Estimation of CN and LOH Aberrations.	IWANN (2)	2009	DBLP DOI BibTeX RDF	Bayesian regression, piecewise constant function, change point problem, DNA copy number estimation, LOH estimation
12	Suzanne S. Sindi, Benjamin J. Raphael	Identification and Frequency Estimation of Inversion Polymorphisms from Haplotype Data.	RECOMB	2009	DBLP DOI BibTeX RDF
12	Sudipto Guha, Kamesh Munagala	Multi-armed Bandits with Metric Switching Costs.	ICALP (2)	2009	DBLP DOI BibTeX RDF
12	Tantan Liu, Fan Wang 0004, Gagan Agrawal	Exploiting Parallelism to Accelerate Keyword Search on Deep-Web Sources.	DILS	2009	DBLP DOI BibTeX RDF
12	Piotr Berman, Marek Karpinski, Alexander Zelikovsky	1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2.	WADS	2009	DBLP DOI BibTeX RDF
12	Ming-Chang Chiang, Christina Avedissian, Marina Barysheva, Arthur W. Toga, Katie McMahon, Greig I. de Zubicaray, Margaret J. Wright, Paul M. Thompson	Extending Genetic Linkage Analysis to Diffusion Tensor Images to Map Single Gene Effects on Brain Fiber Architecture.	MICCAI (1)	2009	DBLP DOI BibTeX RDF
12	Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu	Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
12	Alan Tam, Edward Wu, Tak Wah Lam, Siu-Ming Yiu	Succinct Text Indexing with Wildcards.	SPIRE	2009	DBLP DOI BibTeX RDF
12	Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag	Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs.	Algorithmica	2008	DBLP DOI BibTeX RDF	Transitive reduction of directed graphs, Minimum equivalent digraph, (Biological) signal transduction networks, Approximation algorithms
12	Xiaolin Wu 0001, Bin Ma 0002, Nima Sarshar	Rainbow Network Flow of Multiple Description Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
12	Murat Kantarcioglu, Wei Jiang, Ying Liu 0007, Bradley A. Malin	A Cryptographic Approach to Securely Share and Query Genomic Sequences.	IEEE Trans. Inf. Technol. Biomed.	2008	DBLP DOI BibTeX RDF
12	Oscar H. Ibarra, Sara Woodworth, Fang Yu 0001, Andrei Paun	On spiking neural P systems and partially blind counter machines.	Nat. Comput.	2008	DBLP DOI BibTeX RDF	Sequential mode, Partially blind counter machine, Spiking neural P system
12	Paul J. Kennedy, Simeon J. Simoff, Daniel R. Catchpoole, David B. Skillicorn, Franco Ubaudi, Ahmad A. Al-Oqaily	Integrative Visual Data Mining of Biomedical Data: Investigating Cases in Chronic Fatigue Syndrome and Acute Lymphoblastic Leukaemia.	Visual Data Mining	2008	DBLP DOI BibTeX RDF
12	Yoshiteru Ishida	The Next Generation of Immunity-Based Systems: From Specific Recognition to Computational Intelligence.	Computational Intelligence: A Compendium	2008	DBLP DOI BibTeX RDF
12	T.-H. Hubert Chan, Anupam Gupta 0001	Approximating TSP on metrics with bounded global growth.	SODA	2008	DBLP BibTeX RDF
12	Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote	Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension.	SODA	2008	DBLP BibTeX RDF	clustering, complexity, lower bound, dimension, fixed-parameter tractability
12	Zheng Fang 0004, Jie Wang 0002	Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem.	WASA	2008	DBLP DOI BibTeX RDF	point coverage, minimum set multicover, approximation algorithm, sensor deployment, LP-rounding
12	Renée St. Amant, Daniel A. Jiménez, Doug Burger	Low-power, high-performance analog neural branch prediction.	MICRO	2008	DBLP DOI BibTeX RDF
12	Bin Ma 0002	Why Greed Works for Shortest Common Superstring Problem.	CPM	2008	DBLP DOI BibTeX RDF
12	Glencora Borradaile, Philip N. Klein	The Two-Edge Connectivity Survivable Network Problem in Planar Graphs.	ICALP (1)	2008	DBLP DOI BibTeX RDF
12	Joan Boyar, Philip Matthews, René Peralta 0001	On the Shortest Linear Straight-Line Program for Computing Linear Forms.	MFCS	2008	DBLP DOI BibTeX RDF
12	Dan L. Nicolae, Omar De la Cruz, William Wen, Baoguan Ke, Minsun Song	Invited Keynote Talk: Set-Level Analyses for Genome-Wide Association Data.	ISBRA	2008	DBLP DOI BibTeX RDF
12	David Stotts, Keith L. Lee, Ivan Rusyn	Supporting Computational Systems Science: Genomic Analysis Tool Federations Using Aspects and AOP.	ISBRA	2008	DBLP DOI BibTeX RDF
12	Yuanyuan Xiao, Mark R. Segal, Eugene Andres Houseman, Joseph Wiemels, John K. Wiencke, Shichun Zheng, Margaret R. Wrensch, Brock C. Christensen, Carmen J. Marsit, Karl T. Kelsey, Heather H. Nelson, Margaret R. Karagas, Ru-Fang Yeh	Analysis of High-throughput DNA Methylation Bead Arrays Utilizing Bayesian Genotyping Algorithms.	BMEI (1)	2008	DBLP DOI BibTeX RDF	Illumina bead array, model-based clustering, bayesian algorithm, methylation
12	Ehsan Asgarian, M-Hossein Moeinzadeh, Sara Sharifian-R, Amir Najafi-Ardabili, Amin Ramezani, Jafar Habibi, Javad Mohammadzadeh	Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches.	AICCSA	2008	DBLP DOI BibTeX RDF
12	Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao	Haplotype Inferring Via Galled-Tree Networks Is NP-Complete.	COCOON	2008	DBLP DOI BibTeX RDF
12	Suyash Shringarpure, Eric P. Xing	mStruct: a new admixture model for inference of population structure in light of both genetic admixing and allele mutations.	ICML	2008	DBLP DOI BibTeX RDF
12	Raymond T. Ng, Jian Pei	Introduction to the special issue on data mining for health informatics.	SIGKDD Explor.	2007	DBLP DOI BibTeX RDF
12	Srinath Sridhar 0001, Satish Rao, Eran Halperin	An Efficient and Accurate Graph-Based Approach to Detect Population Substructure.	RECOMB	2007	DBLP DOI BibTeX RDF
12	Dumitru Brinza, Alexander Zelikovsky	Discrete Methods for Association Search and Status Prediction in Genotype Case-Control Studies.	BIBE	2007	DBLP DOI BibTeX RDF
12	László Egri, Benoît Larose, Pascal Tesson	Symmetric Datalog and Constraint Satisfaction Problems in Logspace.	LICS	2007	DBLP DOI BibTeX RDF
12	Sun-Yuan Hsieh, Huang-Ming Gao, Shih-Cheng Yang	On the Internal Steiner Tree Problem.	TAMC	2007	DBLP DOI BibTeX RDF
12	Zhengbing Bian, Qian-Ping Gu	Wavelength Assignment in Multifiber WDM Star and Spider Networks.	ICC	2007	DBLP DOI BibTeX RDF
12	Hiroaki Inoue, Masato Edahiro, Junji Sakai	Towards scalable and secure execution platform for embedded systems.	ASP-DAC	2007	DBLP DOI BibTeX RDF
12	Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao	Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls.	ISBRA	2007	DBLP DOI BibTeX RDF
12	María M. Abad-Grau, Paola Sebastiani	Multivariate Imputation of Genotype Data Using Short and Long Range Disequilibrium.	EUROCAST	2007	DBLP DOI BibTeX RDF	linkage disequilibrium, Bayesian networks, decision trees, missing data, SNPs, imputation
12	Jianxin Wang 0001, Min Huang, Jianer Chen	A Lower Bound on Approximation Algorithms for the Closest Substring Problem.	COCOA	2007	DBLP DOI BibTeX RDF
12	Patrick Donovan, F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong	Degree-constrained network flows.	STOC	2007	DBLP DOI BibTeX RDF	congestion, network flow
12	Weidong Mao, Shannon Kelly	An Optimum Random Forest Model for Prediction of Genetic Susceptibility to Complex Diseases.	PAKDD	2007	DBLP DOI BibTeX RDF	association study, complex diseases, prediction, random forest, risk factor, susceptibility
12	Naveen Garg 0001, Amit Kumar 0001, Vinayaka Pandit	Order Scheduling Models: Hardness and Algorithms.	FSTTCS	2007	DBLP DOI BibTeX RDF
12	Nina Zhou, Lipo Wang	Perfect Population Classification on Hapmap Data with a Small Number of SNPs.	ICONIP (2)	2007	DBLP DOI BibTeX RDF
12	Julia Chuzhoy, Joseph Naor	New hardness results for congestion minimization and machine scheduling.	J. ACM	2006	DBLP DOI BibTeX RDF	resource minimization, scheduling, network routing, Hardness of approximation, congestion minimization
12	Haris Vikalo, Babak Hassibi, Arjang Hassibi	A statistical model for microarrays, optimal estimation algorithms, and limits of performance.	IEEE Trans. Signal Process.	2006	DBLP DOI BibTeX RDF
12	Bing-Hong Liu, Wei-Chieh Ke, Ming-Jer Tsai	Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks.	Telecommun. Syst.	2006	DBLP DOI BibTeX RDF	Minimum non-leaf multicast tree, Bandwidth consumption, Mobile ad hoc network, Distributed algorithm, Multicast routing
12	John M. Hitchcock, Aduri Pavan	Comparing Reductions to NP-Complete Sets.	ICALP (1)	2006	DBLP DOI BibTeX RDF
12	Piotr Berman, Martin Fürer, Alexander Zelikovsky	Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees.	CSR	2006	DBLP DOI BibTeX RDF	parity matroid problem, Steiner trees, matroid, approximation ratio
12	Oscar H. Ibarra, Sara Woodworth, Fang Yu 0001, Andrei Paun	On Spiking Neural P Systems and Partially Blind Counter Machines.	UC	2006	DBLP DOI BibTeX RDF
12	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension.	STOC	2006	DBLP DOI BibTeX RDF
12	Dumitru Brinza, Alexander Zelikovsky	Combinatorial Methods for Disease Association Search and Susceptibility Prediction.	WABI	2006	DBLP DOI BibTeX RDF
12	Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao	Linear-Time Haplotype Inference on Pedigrees Without Recombinations.	WABI	2006	DBLP DOI BibTeX RDF
12	Xiuzhen Huang	Lower Bounds and Parameterized Approach for Longest Common Subsequence.	COCOON	2006	DBLP DOI BibTeX RDF
12	Sergio Cabello, Panos Giannopoulos, Christian Knauer	On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching.	IWPEC	2006	DBLP DOI BibTeX RDF
12	Liming Cai, Xiuzhen Huang	Fixed-Parameter Approximation: Conceptual Framework and Approximability Results.	IWPEC	2006	DBLP DOI BibTeX RDF
12	Sun-Yuan Hsieh, Huang-Ming Gao	Hardness and Approximation of the Selected-Leaf-Terminal Steiner Tree Problem.	PDCAT	2006	DBLP DOI BibTeX RDF
12	Thomas Erlebach, Stamatis Stefanakos	Wavelength Conversion in All-Optical Networks with Shortest-Path Routing.	Algorithmica	2005	DBLP DOI BibTeX RDF	Wavelength converter placement, Bipartization, Sufficient set, L-reduction, Graph algorithm, Wavelength assignment, Edge coloring
12	Amir Bar-Or, Daniel Keren, Assaf Schuster, Ran Wolff 0001	Hierarchical Decision Tree Induction in Distributed Genomic Databases.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	Data mining, classification, distributed algorithms, decision trees
12	Subhash Khot	Guest column: inapproximability results via Long Code based PCPs.	SIGACT News	2005	DBLP DOI BibTeX RDF