Search results for "group testing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Edwin S. Hong, Richard E. Ladner	Group Testing for Image Compression.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Wavelet image coding, Zerotree coding, Golomb codes, Hwang's generalized binary splitting algorithm, Embedded image coding, Bit-plane coding, Adaptive Golomb codes, Competitive group testing, Group testing, Rate-distortion performance
3	Morgan A. Bishop, Anthony J. Macula, Thomas E. Renz, Vladimir Ufimtsev	Hypothesis group testing for disjoint pairs.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Nonadaptive, Complexes, Random algorithms, Group testing, Pooling
3	Hong-Bin Chen, Frank K. Hwang	A survey on nonadaptive group testing algorithms through the angle of decoding.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Nonadaptive algorithms, Group testing, Pooling designs
3	Michael T. Goodrich, Daniel S. Hirschberg	Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Dead sensor diagnosis, Group testing, Multiple access channels
3	Annalisa De Bonis	New combinatorial structures with applications to efficient group testing with inhibitors.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Group testing algorithms, Superimposed codes, Pooling designs, Selectors, Computational molecular biology
3	Georgios Kalogridis, Chris J. Mitchell	Using Non-adaptive Group Testing to Construct Spy Agent Routes.	ARES	2008	DBLP DOI BibTeX RDF	spy agents, agent routes, decoy agents, group testing, pooling designs, trust evaluation
3	Mikhail J. Atallah, Keith B. Frikken, Marina Blanton, YounSun Cho	Private combinatorial group testing.	ASIACCS	2008	DBLP DOI BibTeX RDF	privacy, secure protocol, group testing, integrity verification
3	Justie Su-tzu Juan, Gerard J. Chang	Group testing in graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Sample space, Algorithm, Graph, Bipartite graph, Group testing
3	Hong Gao, Frank K. Hwang, My T. Thai, Weili Wu, Taieb Znati	Construction of d(H)-disjunct matrix for group testing in hypergraphs.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	DNA library screening, Complex, Group testing, Pooling designs
3	Wei-Tek Tsai, Yinong Chen, Dawei Zhang, Hai Huang	Voting Multi-Dimensional Data with Deviations for Web Services under Group Testing.	ICDCS Workshops	2005	DBLP DOI BibTeX RDF	Clustering, Voting, Group Testing, Web Services Testing
3	David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg	Improved Combinatorial Group Testing for Real-World Problem Sizes.	WADS	2005	DBLP DOI BibTeX RDF	combinatorial group testing, Chinese remaindering, Bloom filters
3	Frank K. Hwang, Wen-Dar Lin	The Incremental Group Testing Model for Gap Closing in Sequencing Long Molecules.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	contig sequencing, gap closing, multiplex PCR, detecting matrix, separating matrix, affine plane method, group testing
2	Ying Xuan, Incheol Shin, My T. Thai, Taieb Znati	Detecting Application Denial-of-Service Attacks: A Group-Testing-Based Approach.	IEEE Trans. Parallel Distrib. Syst.	2010	DBLP DOI BibTeX RDF	Application DoS, network security, group testing
2	Xiaoying Bai, Ron S. Kenett	Risk-Based Adaptive Group Testing of Semantic Web Services.	COMPSAC	2009	DBLP DOI BibTeX RDF
2	Peter Damaschke, Azam Sheikh Muhammad	Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity.	FCT	2009	DBLP DOI BibTeX RDF
2	Mahdi Cheraghchi	Noise-Resilient Group Testing: Limitations and Constructions.	FCT	2009	DBLP DOI BibTeX RDF
2	Yao-Win Peter Hong, Anna Scaglione	Group Testing for Binary Markov Sources: Data-Driven Group Queries for Cooperative Sensor Networks.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
2	Ely Porat, Amir Rothschild	Explicit Non-adaptive Combinatorial Group Testing Schemes.	ICALP	2008	DBLP DOI BibTeX RDF
2	Dechang Chen, Kai Xing, Donald Henson, Li Sheng	Group Testing in the Development of an Expanded Cancer Staging System.	ICMLA	2008	DBLP DOI BibTeX RDF
2	My T. Thai, Ying Xuan, Incheol Shin, Taieb Znati	On Detection of Malicious Users Using Group Testing Techniques.	ICDCS	2008	DBLP DOI BibTeX RDF
2	Sebastian Dörn, Thomas Thierauf	The Quantum Complexity of Group Testing.	SOFSEM	2008	DBLP DOI BibTeX RDF
2	Bo Sheng, Chiu Chiang Tan, Qun Li, Weizhen Mao	Finding popular categories for RFID tags.	MobiHoc	2008	DBLP DOI BibTeX RDF	data mining, algorithms, RFID, group testing, ALOHA
2	Ferdinando Cicalese, José Augusto Amgarten Quitzau	2-Stage Fault Tolerant Interval Group Testing.	ISAAC	2007	DBLP DOI BibTeX RDF
2	Andrew B. Kahng, Sherief Reda	New and improved BIST diagnosis methods from combinatorial Group testing theory.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
2	Annalisa De Bonis, Ugo Vaccaro	Optimal Algorithms for Two Group Testing Problems, and New Bounds on Generalized Superimposed Codes.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF
2	Peter Damaschke	Threshold Group Testing.	GTIT-C	2006	DBLP DOI BibTeX RDF
2	Michael T. Goodrich, Daniel S. Hirschberg	Efficient parallel algorithms for dead sensor diagnosis and multiple access channels.	SPAA	2006	DBLP DOI BibTeX RDF	dead sensor diagnosis, group testing, multiple access channels
2	Noga Alon, Dana Moshkovitz, Shmuel Safra	Algorithmic construction of sets for k-restrictions.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	k-restriction, almost k-wise independence, generalized hashing, splitter, Set-Cover, Derandomization, group testing
2	Ferdinando Cicalese, Peter Damaschke, Ugo Vaccaro	Optimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection.	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF
2	Wei-Tek Tsai, Dawei Zhang, Raymond A. Paul, Yinong Chen	Stochastic Voting Algorithms for Web Services Group Testing.	QSIC	2005	DBLP DOI BibTeX RDF	clustering, Simulated Annealing, voting, Web services testing
2	Wei-Tek Tsai, Yinong Chen, Raymond A. Paul, Hai Huang, Xinyu Zhou, Xiao Wei	Adaptive Testing, Oracle Generation, and Test Case Ranking for Web Services.	COMPSAC	2005	DBLP DOI BibTeX RDF	web services ranking, test case ranking, Web services, service-oriented architecture, group testing
2	Wei-Tek Tsai, Yinong Chen, Raymond A. Paul	Specification-Based Verification and Validation of Web Services and Service-Oriented Operating Systems.	WORDS	2005	DBLP DOI BibTeX RDF	collaborative testing, Web services, verification, service composition, group testing
2	Michael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia	Indexing Information for Data Forensics.	ACNS	2005	DBLP DOI BibTeX RDF	data forensics, data marking, combinatorial group testing, data structures, data integrity, information hiding, tamper detection
2	Wei-Tek Tsai, Yinong Chen, Raymond A. Paul, Ning Liao, Hai Huang	Cooperative and Group Testing in Verification of Dynamic Composite Web Services.	COMPSAC Workshops	2004	DBLP DOI BibTeX RDF	collaborative verification and validation, Web services, service-oriented architecture
2	Andrew B. Kahng, Sherief Reda	Combinatorial group testing methods for the BIST diagnosis problem.	ASP-DAC	2004	DBLP DOI BibTeX RDF
2	Gidon Shavit, Michael F. Ringenburg, Jeff West, Richard E. Ladner, Eve A. Riskin	Group Testing for Video Compression.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
2	Wei-Tek Tsai, Yinong Chen, Zhibin Cao, Xiaoying Bai, Hai Huang, Raymond A. Paul	Testing Web Services Using Progressive Group Testing.	AWCC	2004	DBLP DOI BibTeX RDF	Web testing, Web Services, Service-Oriented Architecture, Verification and Validation
2	Anthony J. Macula	Trivial Two-Stage Group Testing with High Error Rates.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	nonadaptive, non-adaptive, error-correcting, group testing, two-stage algorithm
2	Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro	Generalized Framework for Selectors with Applications in Optimal Group Testing.	ICALP	2003	DBLP DOI BibTeX RDF
2	Alexander Schliep, David C. Torney, Sven Rahmann	Group Testing With DNA Chips: Generating Designs and Decoding Experiments.	CSB	2003	DBLP DOI BibTeX RDF
2	Edwin S. Hong, Richard E. Ladner	Group testing for image compression.	IEEE Transactions on Image Processing	2002	DBLP DOI BibTeX RDF
2	Annalisa De Bonis, Ugo Vaccaro	Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels.	ESA	2002	DBLP DOI BibTeX RDF
2	Edwin S. Hong, Richard E. Ladner, Eve A. Riskin	Group Testing for Wavelet Packet Image Compression.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
1	Amin Emad, Olgica Milenkovic	Semi-Quantitative Group Testing	CoRR	2012	DBLP BibTeX RDF
1	Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener	Density-based group testing	CoRR	2012	DBLP BibTeX RDF
1	Matthew Aldridge	Adaptive group testing as channel coding with feedback	CoRR	2012	DBLP BibTeX RDF
1	Chun Lam Chan, Sidharth Jaggi, Venkatesh Saligrama, Samar Agnihotri	Non-adaptive Group Testing: Explicit bounds and novel algorithms	CoRR	2012	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama	Graph-Constrained Group Testing.	IEEE Transactions on Information Theory	2012	DBLP DOI BibTeX RDF
1	George Atia, Venkatesh Saligrama	Boolean Compressed Sensing and Noisy Group Testing.	IEEE Transactions on Information Theory	2012	DBLP DOI BibTeX RDF
1	Peter Damaschke, Azam Sheikh Muhammad	Randomized Group Testing Both Query-Optimal and Minimal Adaptive.	SOFSEM	2012	DBLP DOI BibTeX RDF
1	Yongxi Cheng	An efficient randomized group testing procedure to determine the number of defectives.	Oper. Res. Lett.	2011	DBLP DOI BibTeX RDF
1	Huilan Chang, Hong-Bin Chen, Hung-Lin Fu, Chie-Huai Shi	Reconstruction of hidden graphs and threshold group testing.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
1	Chenxi Zhang, Pin-Han Ho, János Tapolcai	On batch verification with group testing for vehicular communications.	Wireless Networks	2011	DBLP DOI BibTeX RDF
1	Annalisa De Bonis, Giovanni Di Crescenzo	A Group Testing Approach to Improved Corruption Localizing Hashing.	IACR Cryptology ePrint Archive	2011	DBLP BibTeX RDF
1	Arya Mazumdar	Explicit Group Testing Scheme that Identifies Almost All Defective Configurations	CoRR	2011	DBLP BibTeX RDF
1	Chun Lam Chan, Pak Hou Che, Sidharth Jaggi, Venkatesh Saligrama	Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms	CoRR	2011	DBLP BibTeX RDF
1	Michael Huber	Efficient Two-Stage Group Testing Algorithms for DNA Screening	CoRR	2011	DBLP BibTeX RDF
1	Amin Emad, Jun Shen, Olgica Milenkovic	Symmetric Group Testing and Superimposed Codes	CoRR	2011	DBLP BibTeX RDF
1	Tatjana Gerzen	On a group testing problem: Characterization of graphs with 2-complexity c2 and maximum number of edges.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Ely Porat, Amir Rothschild	Explicit Nonadaptive Combinatorial Group Testing Schemes.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Marc Mézard, Cristina Toninelli	Group Testing With Random Pools: Optimal Two-Stage Algorithms.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli	Group Testing With Probabilistic Tests: Theory, Design and Application.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Peter Meerwald, Teddy Furon	Group testing meets traitor tracing.	ICASSP	2011	DBLP DOI BibTeX RDF
1	Sanjukta Bhowmick, Vyacheslav V. Rykov, Vladimir Ufimtsev	ACM SRC poster: a scalable group testing based algorithm for finding d-highest betweenness centrality vertices in large scale networks.	SC Companion	2011	DBLP DOI BibTeX RDF
1	Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu	Non-adaptive Complex Group Testing with Multiple Positive Sets.	TAMC	2011	DBLP DOI BibTeX RDF
1	Peter Damaschke	Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing.	IPEC	2011	DBLP DOI BibTeX RDF
1	Rudolf Ahlswede, Christian Deppe, Vladimir Lebedev	Bounds for threshold and majority group testing.	ISIT	2011	DBLP DOI BibTeX RDF
1	Rudolf Ahlswede, Christian Deppe, Vladimir Lebedev	Majority group testing with density tests.	ISIT	2011	DBLP DOI BibTeX RDF
1	Annalisa De Bonis, Giovanni Di Crescenzo	Combinatorial Group Testing for Corruption Localizing Hashing.	COCOON	2011	DBLP DOI BibTeX RDF
1	José Augusto Amgarten Quitzau	Biological applications for de Bruijn subgraphs and interval group testing.		2010	RDF
1	Dalia Nashat, Xiaohong Jiang, Michitaka Kameyama	Group Testing Based Detection of Web Service DDoS Attackers.	IEICE Transactions	2010	DBLP BibTeX RDF
1	Javad Sababeh, Karim Mohammadi	Autonomous Group Testing Based Fault Tolerance in Reconfigurable Logic Devices.	Journal of Circuits, Systems, and Computers	2010	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi	Derandomization and Group Testing	CoRR	2010	DBLP BibTeX RDF
1	Dino Sejdinovic, Oliver Johnson	Note on Noisy Group Testing: Asymptotic Bounds and Belief Propagation Reconstruction	CoRR	2010	DBLP BibTeX RDF
1	Mahdi Cheraghchi	Improved Constructions for Non-adaptive Threshold Group Testing	CoRR	2010	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama	Graph-Constrained Group Testing	CoRR	2010	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli	Group Testing with Probabilistic Tests: Theory, Design and Application	CoRR	2010	DBLP BibTeX RDF
1	Piotr Indyk, Hung Q. Ngo, Atri Rudra	Efficiently Decodable Non-adaptive Group Testing.	SODA	2010	DBLP BibTeX RDF
1	Mahdi Cheraghchi	Improved Constructions for Non-adaptive Threshold Group Testing.	ICALP	2010	DBLP DOI BibTeX RDF
1	William Mantzel, Justin K. Romberg, Karim Sabra	Randomized group testing for acoustic source localization.	Computational Imaging	2010	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama	Graph-constrained group testing.	ISIT	2010	DBLP DOI BibTeX RDF
1	Gregory M. Zaverucha, Douglas R. Stinson	Group Testing and Batch Verification.	IACR Cryptology ePrint Archive	2009	DBLP BibTeX RDF
1	George Atia, Venkatesh Saligrama	Boolean Compressed Sensing and Noisy Group Testing	CoRR	2009	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli	Compressed Sensing with Probabilistic Measurements: A Group Testing Solution	CoRR	2009	DBLP BibTeX RDF
1	Michael T. Goodrich, Daniel S. Hirschberg	Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis	CoRR	2009	DBLP BibTeX RDF
1	Danny W. Turner, James D. Stamey, Dean M. Young	Classic group testing with cost for grouping and testing.	Computers & Mathematics with Applications	2009	DBLP DOI BibTeX RDF
1	Hong-Bin Chen, Hung-Lin Fu	Nonadaptive algorithms for threshold group testing.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Gregory M. Zaverucha, Douglas R. Stinson	Group Testing and Batch Verification.	ICITS	2009	DBLP DOI BibTeX RDF
1	My T. Thai, Taieb Znati	On the complexity and approximation of non-unique probe selection using d -disjunct matrix.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Non-unique probe, Non-adaptive group testing, d-disjunct matrix, Pooling designs
1	Justie Su-tzu Juan, Gerard J. Chang	Adaptive group testing for consecutive positives.	Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi	Noise-Resilient Group Testing: Limitations and Constructions	CoRR	2008	DBLP BibTeX RDF
1	Alireza Sarvi, Carthik A. Sharma, Ronald F. DeMara	BIST-BASED Group Testing for Diagnosis of Embedded FPGA Cores.	ESA	2008	DBLP BibTeX RDF
1	Sung-Soon Choi, Jeong Han Kim	Optimal query complexity bounds for finding graphs.	STOC	2008	DBLP DOI BibTeX RDF	coin weighing problem, combinatorial group testing, combinatorial search, graph finding, littlewood-offord theorem, pseudo-boolean function, fourier coefficient
1	Hung Q. Ngo	On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Non-adaptive pooling design, Error-tolerant, Group testing, Hyperplane arrangement
1	Vladimir D. Tonchev	Steiner systems for two-stage disjunctive testing.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Two-stage testing algorithm, Steiner design, Group testing
1	Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron	Comparing the strength of query types in property testing: the case of testing k-colorability.	SODA	2008	DBLP DOI BibTeX RDF
1	Sherif M. Khattab, Sameh Gobriel, Rami G. Melhem, Daniel Mossé	Live Baiting for Service-Level DoS Attackers.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Gelareh Taban, Virgil D. Gligor	Efficient Handling of Adversary Attacks in Aggregation Applications.	ESORICS	2008	DBLP DOI BibTeX RDF
1	Charles J. Colbourn, Daniel W. McClary	Locating and detecting arrays for interaction faults.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Disjunct matrix, Locating array, Defecting array, Covering array, Orthogonal array, Cover-free family, Factorial design
1	Feng Wang 0002, David Hongwei Du, Xiaohua Jia, Ping Deng, Weili Wu, David MacCallum	Non-unique probe selection and group testing.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF