Amiri, Ehsan; Tardos, Gábor High rate fingerprinting codes and the fingerprinting capacity. (English) Zbl 1422.68067 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 336-345 (2009). MSC: 68P30 94A62 94B60 PDFBibTeX XMLCite \textit{E. Amiri} and \textit{G. Tardos}, in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 336--345 (2009; Zbl 1422.68067) Full Text: Link
Apostolico, Alberto; Drovandi, Guido Graph compression by BFS. (English) Zbl 1461.68021 Algorithms (Basel) 2, No. 3, 1031-1044 (2009). MSC: 68M11 05C82 68P20 68P30 68R10 PDFBibTeX XMLCite \textit{A. Apostolico} and \textit{G. Drovandi}, Algorithms (Basel) 2, No. 3, 1031--1044 (2009; Zbl 1461.68021) Full Text: DOI
Krishnan, Sriram C.; Panigrahy, Rina; Parthasarathy, Sunil Error-correcting codes for ternary content addressable memories. (English) Zbl 1367.94398 IEEE Trans. Comput. 58, No. 2, 275-279 (2009). MSC: 94B20 68P30 PDFBibTeX XMLCite \textit{S. C. Krishnan} et al., IEEE Trans. Comput. 58, No. 2, 275--279 (2009; Zbl 1367.94398) Full Text: DOI
Cho, Junho; Sung, Wonyong Efficient software-based encoding and decoding of BCH codes. (English) Zbl 1367.94387 IEEE Trans. Comput. 58, No. 7, 878-889 (2009). MSC: 94B15 94B35 68P25 PDFBibTeX XMLCite \textit{J. Cho} and \textit{W. Sung}, IEEE Trans. Comput. 58, No. 7, 878--889 (2009; Zbl 1367.94387) Full Text: DOI
Kashyap, Navin Constraint complexity of realizations of linear codes on arbitrary graphs. (English) Zbl 1367.94372 IEEE Trans. Inf. Theory 55, No. 11, 4864-4877 (2009). MSC: 94B05 05C85 68R10 PDFBibTeX XMLCite \textit{N. Kashyap}, IEEE Trans. Inf. Theory 55, No. 11, 4864--4877 (2009; Zbl 1367.94372) Full Text: DOI arXiv
Alon, Noga; Hod, Rani Optimal monotone encodings. (English) Zbl 1367.94354 IEEE Trans. Inf. Theory 55, No. 3, 1343-1353 (2009). MSC: 94A62 94B60 68M07 PDFBibTeX XMLCite \textit{N. Alon} and \textit{R. Hod}, IEEE Trans. Inf. Theory 55, No. 3, 1343--1353 (2009; Zbl 1367.94354) Full Text: DOI
Boucheron, Stéphane; Garivier, Aurélien; Gassiat, Elisabeth Coding on countably infinite alphabets. (English) Zbl 1367.94151 IEEE Trans. Inf. Theory 55, No. 1, 358-373 (2009). MSC: 94A24 68P30 94B65 PDFBibTeX XMLCite \textit{S. Boucheron} et al., IEEE Trans. Inf. Theory 55, No. 1, 358--373 (2009; Zbl 1367.94151) Full Text: DOI arXiv
Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. (English) Zbl 1325.68169 J. ACM 56, No. 4, Article No. 20, 34 p. (2009). MSC: 68R10 05C85 68W20 94B60 PDFBibTeX XMLCite \textit{V. Guruswami} et al., J. ACM 56, No. 4, Article No. 20, 34 p. (2009; Zbl 1325.68169) Full Text: DOI Link
Nagaraj, Nithin A dynamical systems proof of Kraft-McMillan inequality and its converse for prefix-free codes. (English) Zbl 1311.94039 Chaos 19, No. 1, 013136, 5 p. (2009). MSC: 94A24 94B35 94A45 68P30 37N99 PDFBibTeX XMLCite \textit{N. Nagaraj}, Chaos 19, No. 1, 013136, 5 p. (2009; Zbl 1311.94039) Full Text: DOI
Rabani, Yuval; Shpilka, Amir Explicit construction of a small epsilon-net for linear threshold functions. (English) Zbl 1304.94136 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 649-658 (2009). MSC: 94C10 68U05 94B15 PDFBibTeX XMLCite \textit{Y. Rabani} and \textit{A. Shpilka}, in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 649--658 (2009; Zbl 1304.94136) Full Text: DOI
De Wolf, Ronald Error-correcting data structures. (English) Zbl 1236.68053 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 313-324, electronic only (2009). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{R. De Wolf}, LIPIcs -- Leibniz Int. Proc. Inform. 3, 313--324 (2009; Zbl 1236.68053) Full Text: DOI Link
Briët, Jop; De Wolf, Ronald Locally decodable quantum codes. (English) Zbl 1236.68070 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 219-230, electronic only (2009). MSC: 68Q12 68P30 68P05 PDFBibTeX XMLCite \textit{J. Briët} and \textit{R. De Wolf}, LIPIcs -- Leibniz Int. Proc. Inform. 3, 219--230 (2009; Zbl 1236.68070) Full Text: DOI arXiv Link
Ben-Sasson, Eli; Viderman, Michael Tensor products of weakly smooth codes are robust. (English) Zbl 1213.68252 Theory Comput. 5, Paper No. 12, 239-255 (2009). MSC: 68P30 68Q99 94B05 PDFBibTeX XMLCite \textit{E. Ben-Sasson} and \textit{M. Viderman}, Theory Comput. 5, Paper No. 12, 239--255 (2009; Zbl 1213.68252) Full Text: DOI
Mitzenmacher, Michael A survey of results for deletion channels and related synchronization channels. (English) Zbl 1189.94058 Probab. Surv. 6, 1-33 (2009). MSC: 94B50 68P30 PDFBibTeX XMLCite \textit{M. Mitzenmacher}, Probab. Surv. 6, 1--33 (2009; Zbl 1189.94058) Full Text: DOI EuDML
Bakeva, Verica; Ilievska, Nataša A probabilistic model of error-detecting codes based on quasigroups. (English) Zbl 1198.94194 Quasigroups Relat. Syst. 17, No. 2, 135-148 (2009). MSC: 94B50 68P30 PDFBibTeX XMLCite \textit{V. Bakeva} and \textit{N. Ilievska}, Quasigroups Relat. Syst. 17, No. 2, 135--148 (2009; Zbl 1198.94194)
Impagliazzo, Russell; Jaiswal, Ragesh; Kabanets, Valentine Approximate list-decoding of direct product codes and uniform hardness amplification. (English) Zbl 1200.68142 SIAM J. Comput. 39, No. 2, 564-605 (2009). MSC: 68Q45 68Q15 68Q17 68Q25 68P30 PDFBibTeX XMLCite \textit{R. Impagliazzo} et al., SIAM J. Comput. 39, No. 2, 564--605 (2009; Zbl 1200.68142) Full Text: DOI
Meir, Or Combinatorial construction of locally testable codes. (English) Zbl 1202.68235 SIAM J. Comput. 39, No. 2, 491-544 (2009). MSC: 94B60 68P30 PDFBibTeX XMLCite \textit{O. Meir}, SIAM J. Comput. 39, No. 2, 491--544 (2009; Zbl 1202.68235) Full Text: DOI Link
Alon, Noga Perturbed identity matrices have high rank: proof and applications. (English) Zbl 1190.15002 Comb. Probab. Comput. 18, No. 1-2, 3-15 (2009). Reviewer: Grozio Stanilov (Sofia) MSC: 15A03 60C05 05D05 68R05 94B05 PDFBibTeX XMLCite \textit{N. Alon}, Comb. Probab. Comput. 18, No. 1--2, 3--15 (2009; Zbl 1190.15002) Full Text: DOI
Korshunov, A. D. Some unsolved problems in discrete mathematics and mathematical cybernetics. (English. Russian original) Zbl 1185.68346 Russ. Math. Surv. 64, No. 5, 787-803 (2009); translation from Usp. Mat. Nauk 64, No. 5, 3-14 (2009). MSC: 68Q15 05A99 05C99 94B99 68Q05 68R10 PDFBibTeX XMLCite \textit{A. D. Korshunov}, Russ. Math. Surv. 64, No. 5, 787--803 (2009; Zbl 1185.68346); translation from Usp. Mat. Nauk 64, No. 5, 3--14 (2009) Full Text: DOI
Paterson, M. B.; Stinson, D. R.; Wei, R. Combinatorial batch codes. (English) Zbl 1191.05030 Adv. Math. Commun. 3, No. 1, 13-27 (2009). MSC: 05B30 94B25 05D05 68P20 68R05 PDFBibTeX XMLCite \textit{M. B. Paterson} et al., Adv. Math. Commun. 3, No. 1, 13--27 (2009; Zbl 1191.05030) Full Text: DOI
Păltineanu, Gavriil; Matei, Pavel; Groza, Ghiocel; Petrehuş, Viorel Numerical solutions of boundary value problems for differential equations of elliptic type. (Rezolvarea numerică a problemelor la limită pentru ecuaţii diferenţiale de tip eliptic.) (Romanian) Zbl 1187.65118 Carte Universitară. Bucharest: Editura Conspress (ISBN 978-973-100-076-3/pbk). v, 117 p. (2009). Reviewer: Calin Ioan Gheorghiu (Cluj-Napoca) MSC: 65N06 65N30 65-01 46-01 46E35 35J25 65Y15 PDFBibTeX XMLCite \textit{G. Păltineanu} et al., Rezolvarea numerică a problemelor la limită pentru ecuaţii diferenţiale de tip eliptic (Romanian). Bucharest: Editura Conspress (2009; Zbl 1187.65118)
Grünschloß, Leonhard; Keller, Alexander \((t,m,s)\)-nets and maximized minimum distance. II. (English) Zbl 1229.65015 L’Ecuyer, Pierre (ed.) et al., Monte Carlo and quasi-Monte Carlo methods 2008. Proceedings of the 8th international conference Monte Carlo and quasi-Monte Carlo methods in scientific computing, Montréal, Canada, July 6–11, 2008. Berlin: Springer (ISBN 978-3-642-04106-8/hbk). 395-409 (2009). MSC: 65C05 11K45 11K36 68U05 94B60 PDFBibTeX XMLCite \textit{L. Grünschloß} and \textit{A. Keller}, in: Monte Carlo and quasi-Monte Carlo methods 2008. Proceedings of the 8th international conference Monte Carlo and quasi-Monte Carlo methods in scientific computing, Montréal, Canada, July 6--11, 2008. Berlin: Springer. 395--409 (2009; Zbl 1229.65015) Full Text: DOI
Tamura, Ken-Ichi; Komiya, Miho; Inoue, Masato; Kabashima, Yoshiyuki Decoding algorithm of low-density parity-check codes based on Bowman-Levin approximation. (English) Zbl 1185.68836 New Generation Comput. 27, No. 4, 347-363 (2009). MSC: 68W05 68U35 68P30 PDFBibTeX XMLCite \textit{K.-I. Tamura} et al., New Generation Comput. 27, No. 4, 347--363 (2009; Zbl 1185.68836) Full Text: DOI
Barcucci, Elena; Brlek, Srecko; Brocchi, Stefano PCIF: an algorithm for lossless true color image compression. (English) Zbl 1267.68280 Wiederhold, Petra (ed.) et al., Combinatorial image analysis. 13th international workshop, IWCIA 2009, Playa del Carmen, Mexico, November 24–27, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10208-0/pbk). Lecture Notes in Computer Science 5852, 224-237 (2009). MSC: 68U10 68P30 94A08 PDFBibTeX XMLCite \textit{E. Barcucci} et al., Lect. Notes Comput. Sci. 5852, 224--237 (2009; Zbl 1267.68280) Full Text: DOI
Barsi, Ferruccio; Pinotti, Maria Cristina Error control by product codes in arithmetic units. (English) Zbl 1192.68249 Int. J. Parallel Emergent Distrib. Syst. 24, No. 5, 407-419 (2009). MSC: 68P30 PDFBibTeX XMLCite \textit{F. Barsi} and \textit{M. C. Pinotti}, Int. J. Parallel Emergent Distrib. Syst. 24, No. 5, 407--419 (2009; Zbl 1192.68249) Full Text: DOI
Davydov, Alexander A.; Faina, Giorgio; Marcugini, Stefano; Pambianco, Fernanda On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\). (English) Zbl 1178.51009 J. Geom. 94, No. 1-2, 31-58 (2009). MSC: 51E21 51E22 94B05 PDFBibTeX XMLCite \textit{A. A. Davydov} et al., J. Geom. 94, No. 1--2, 31--58 (2009; Zbl 1178.51009) Full Text: DOI arXiv
Gilbert, Gerald; Weinstein, Yaakov S. An universal operator theoretic framework for quantum fault tolerance. (English) Zbl 1191.81081 Lvovsky, Alexander (ed.), Quantum communication, measurement and computing (QCMC), 9th international conference, Calgary, Canada, 19–24 August 2008. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0647-6/hbk). AIP Conference Proceedings 1110, 83-86 (2009). MSC: 81P68 81P70 94B99 PDFBibTeX XMLCite \textit{G. Gilbert} and \textit{Y. S. Weinstein}, AIP Conf. Proc. 1110, 83--86 (2009; Zbl 1191.81081)
Karpinski, Marek; Nekrich, Yakov A fast algorithm for adaptive prefix coding. (English) Zbl 1172.94005 Algorithmica 55, No. 1, 29-41 (2009). MSC: 94A45 68W05 68P30 PDFBibTeX XMLCite \textit{M. Karpinski} and \textit{Y. Nekrich}, Algorithmica 55, No. 1, 29--41 (2009; Zbl 1172.94005) Full Text: DOI
Dowd, Martin A computer search for \(N_{1L}\) configurations. (English) Zbl 1173.94443 Int. J. Pure Appl. Math. 52, No. 2, 279-287 (2009). MSC: 94B05 PDFBibTeX XMLCite \textit{M. Dowd}, Int. J. Pure Appl. Math. 52, No. 2, 279--287 (2009; Zbl 1173.94443) Full Text: Link
Hurley, Ted Convolutional codes from units in matrix and group rings. (English) Zbl 1173.94452 Int. J. Pure Appl. Math. 50, No. 3, 431-463 (2009). MSC: 94B10 16S34 68P30 16U60 PDFBibTeX XMLCite \textit{T. Hurley}, Int. J. Pure Appl. Math. 50, No. 3, 431--463 (2009; Zbl 1173.94452) Full Text: arXiv
Pinto, Paulo Eustáquio Duarte; Protti, Fábio; Szwarcfiter, Jayme Luiz Exact and experimental algorithms for a Huffman-based error detecting code. (English) Zbl 1239.94029 Chen, Jianer (ed.) et al., Theory and applications of models of computation. 6th annual conference, TAMC 2009, Changsha, China, May 18–22, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02016-2/pbk). Lecture Notes in Computer Science 5532, 311-324 (2009). MSC: 94A45 68P30 PDFBibTeX XMLCite \textit{P. E. D. Pinto} et al., Lect. Notes Comput. Sci. 5532, 311--324 (2009; Zbl 1239.94029) Full Text: DOI Link
Bhaumik, Jaydeb; Chowdhury, Dipanwita Roy An integrated ECC-MAC based on RS code. (English) Zbl 1239.94036 Gavrilova, Marina L. (ed.) et al., Transactions on Computational Science IV. Special issue on security in computing. Berlin: Springer (ISBN 978-3-642-01003-3/pbk). Lecture Notes in Computer Science 5430. Journal Subline, 117-135 (2009). MSC: 94A60 68P30 94B15 PDFBibTeX XMLCite \textit{J. Bhaumik} and \textit{D. R. Chowdhury}, Lect. Notes Comput. Sci. 5430, 117--135 (2009; Zbl 1239.94036) Full Text: DOI
Hauser, John R. Numerical methods for nonlinear engineering models. With CD-ROM. (English) Zbl 1173.65001 Dordrecht: Springer (ISBN 978-1-4020-9919-9/hbk; 978-1-4020-9920-5/ebook). xiii, 1013 p. (2009). Reviewer: Octavian Pastravanu (Iaşi) MSC: 65-01 00A06 65Dxx 65Hxx 65Lxx 65Mxx 65Nxx 34-04 35-04 PDFBibTeX XMLCite \textit{J. R. Hauser}, Numerical methods for nonlinear engineering models. With CD-ROM. Dordrecht: Springer (2009; Zbl 1173.65001) Full Text: DOI
Ben-Sasson, Eli; Sudan, Madhu Short PCPs with polylog query complexity. (English) Zbl 1172.68025 SIAM J. Comput. 38, No. 2, 551-607 (2008). MSC: 68Q17 68P30 94B60 PDFBibTeX XMLCite \textit{E. Ben-Sasson} and \textit{M. Sudan}, SIAM J. Comput. 38, No. 2, 551--607 (2009; Zbl 1172.68025) Full Text: DOI
Ruj, Sushmita; Roy, Bimal Key predistribution schemes using codes in wireless sensor networks. (English) Zbl 1237.68081 Yung, Moti (ed.) et al., Information security and cryptology. 4th international conference, Inscrypt 2008, Beijing, China, December 14–17, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-01439-0/pbk). Lecture Notes in Computer Science 5487, 275-288 (2009). MSC: 68P25 68M10 94B15 PDFBibTeX XMLCite \textit{S. Ruj} and \textit{B. Roy}, Lect. Notes Comput. Sci. 5487, 275--288 (2009; Zbl 1237.68081) Full Text: DOI
Schroeder, Manfred Number theory in science and communication. With applications in cryptography, physics, digital information, computing, and self-similarity. 5th ed. (English) Zbl 1152.11001 Berlin: Springer (ISBN 978-3-540-85297-1/hbk). xxiv, 431 p. (2009). Reviewer: Juan Tena Ayuso (Valladolid) MSC: 11-01 68-01 94-01 11Axx 11A41 11T71 11Y05 11Y11 PDFBibTeX XMLCite \textit{M. Schroeder}, Number theory in science and communication. With applications in cryptography, physics, digital information, computing, and self-similarity. 5th ed. Berlin: Springer (2009; Zbl 1152.11001) Full Text: DOI