{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:01:04Z","timestamp":1725559264222},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540260431"},{"type":"electronic","value":"9783540321149"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11428848_130","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T13:44:33Z","timestamp":1279115073000},"page":"1029-1037","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Group Testing Strktegies with Interval Queries and Their Application to Splice Site Detection"],"prefix":"10.1007","author":[{"given":"Ferdinando","family":"Cicalese","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Damaschke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ugo","family":"Vaccaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"130_CR1","unstructured":"Cicalese, F., Damaschke, P., Vaccaro, U.: Optimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection, Technical Report 2004-04, Universit\u00e4t Bielefeld, Technische Fakult\u00e4t, Available at http:\/\/www.cs.chalmers.se\/~ptr\/2004-04.pdf"},{"key":"130_CR2","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: Tracking most frequent items dynamically. In: ACM Principles of Database Systems (2003)","DOI":"10.1145\/773153.773182"},{"key":"130_CR3","doi-asserted-by":"crossref","unstructured":"Cox, L.A., Sun, X., Qiu, Y.: Optimal and Heuristic Search for a Hidden Object in one Dimension. In: Proc. of IEEE Conf. on System, Man, and Cybernetics, pp. 1252\u20131256 (1994)","DOI":"10.1109\/ICSMC.1994.400017"},{"key":"130_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/3-540-45061-0_8","volume-title":"Automata, Languages and Programming","author":"A. Bonis De","year":"2003","unstructured":"De Bonis, A., Gasieniec, L., Vaccaro, U.: Generalized Framework for Selectors with Applications in Optimal Group Testing. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 81\u201396. Springer, Heidelberg (2003)"},{"key":"130_CR5","volume-title":"Combinatorial Group Testing and its Applications","author":"D.Z. Du","year":"2000","unstructured":"Du, D.Z., Hwang, F.K.: Combinatorial Group Testing and its Applications. World Scientific, Singapore (2000)"},{"key":"130_CR6","first-page":"357","volume-title":"Proc. of Compression and Complexity of Sequences 1997","author":"M. Farach","year":"1997","unstructured":"Farach, M., Kannan, S., Knill, E.H., Muthukrishnan, S.: Group Testing with Sequences in Experimental Molecular Biology. In: Carpentieri, B., De Santis, A., Vaccaro, U., Storer, J. (eds.) Proc. of Compression and Complexity of Sequences 1997, pp. 357\u2013367. IEEE CS Press, Los Alamitos (1997)"},{"issue":"8","key":"130_CR7","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1109\/TIP.2002.801124","volume":"11","author":"E.H. Hong","year":"2002","unstructured":"Hong, E.H., Ladner, R.E.: Group testing for image compression. IEEE Transactions on Image Processing\u00a011(8), 901\u2013911 (2002)","journal-title":"IEEE Transactions on Image Processing"},{"key":"130_CR8","unstructured":"Karp, R.: ISIT 1998 Plenary Lecture Report: Variations on the theme of \u2018Twenty Questions\u2019. IEEE Information Theory Society Newsletter 49(1) (March 1999)"},{"key":"130_CR9","unstructured":"Knill, E.: Lower Bounds for Identifying Subset Members with Subset Queries. In: Proceedings of Symposium on Discrete Algorithms 1995 (SODA 1995), pp. 369\u2013377 (1995)"},{"key":"130_CR10","doi-asserted-by":"crossref","unstructured":"Ngo, H.Q., Du, D.-Z.: A survey on combinatorial group testing algorithms with applications to DNA library screening. In: Discrete Mathematical Problems with Medical Applications. DIMACS Series Discrete Math. Theoret. Computer Science, vol.\u00a055, Amer. Math. Soc., pp. 171\u2013182 (2000)","DOI":"10.1090\/dimacs\/055\/13"},{"key":"130_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2022.001.0001","volume-title":"Computational Molecular Biology, An Algorithmic Approach","author":"P.A. Pevzner","year":"2000","unstructured":"Pevzner, P.A.: Computational Molecular Biology, An Algorithmic Approach. MIT Press, Cambridge (2000)"},{"key":"130_CR12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TIT.1985.1057026","volume":"-31","author":"J. Wolf","year":"1985","unstructured":"Wolf, J.: Born again group testing: Multiaccess communications. IEEE Trans. Information Theory IT-31, 185-191 (1985)","journal-title":"IEEE Trans. Information Theory IT"},{"key":"130_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1006\/geno.1997.5072","volume":"47","author":"G. Xu","year":"1998","unstructured":"Xu, G., Sze, S.H., Liu, C.P., Pevzner, P.A., Arnheim, N.: Gene hunting without sequencing genomic clones: Finding exon boundaries in cDNAs. Genomics\u00a047, 171\u2013179 (1998)","journal-title":"Genomics"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11428848_130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:08:03Z","timestamp":1559254083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11428848_130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540260431","9783540321149"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11428848_130","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}