×

Found 940 Documents (Results 1–100)

On \(\beta\)-plurality points in spatial voting games. (English) Zbl 07760136

Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 7, 15 p. (2020).
PDFBibTeX XMLCite
Full Text: DOI

The Discrete Logarithm problem with preprocessing. (English) Zbl 1428.94068

Nielsen, Jesper Buus (ed.) et al., Advances in cryptology – EUROCRYPT 2018. 37th annual international conference on the theory and applications of cryptographic techniques, Tel Aviv, Israel, April 29 – May 3, 2018. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10821, 415-447 (2018).
MSC:  94A60 68W99 11T71
PDFBibTeX XMLCite
Full Text: DOI

Jdrasil: a modular library for computing tree decompositions. (English) Zbl 1433.68275

Iliopoulos, Costas S. (ed.) et al., 16th international symposium on experimental algorithms, SEA 2017, London, UK, June 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 75, Article 28, 21 p. (2017).
MSC:  68R10 68-04 68W99
PDFBibTeX XMLCite
Full Text: DOI

A fast prize-collecting Steiner forest algorithm for functional analyses in biological networks. (English) Zbl 1491.92057

Salvagnin, Domenico (ed.) et al., Integration of AI and OR techniques in constraint programming. 14th international conference, CPAIOR 2017, Padua, Italy, June 5–8, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10335, 263-276 (2017).
MSC:  92C42 68W99
PDFBibTeX XMLCite
Full Text: DOI Link

Toward an energy efficient language and compiler for (partially) reversible algorithms. (English) Zbl 1476.68044

Devitt, Simon (ed.) et al., Reversible computation. 8th international conference, RC 2016, Bologna, Italy, July 7–8, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9720, 121-136 (2016).
MSC:  68N15 68N20 68W99
PDFBibTeX XMLCite
Full Text: DOI arXiv

Algorithms in HElib. (English) Zbl 1343.94061

Garay, Juan A. (ed.) et al., Advances in cryptology – CRYPTO 2014. 34th annual cryptology conference, Santa Barbara, CA, USA, August 17–21, 2014. Proceedings, Part I. Berlin: Springer (ISBN 978-3-662-44370-5/pbk). Lecture Notes in Computer Science 8616, 554-571 (2014).
MSC:  94A60 68W99
PDFBibTeX XMLCite
Full Text: DOI

BICO: BIRCH meets coresets for \(k\)-means clustering. (English) Zbl 1395.68360

Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 481-492 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Frugal streaming for estimating quantiles. (English) Zbl 1394.68454

Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 77-96 (2013).
MSC:  68W99 62G05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sorting and preimages of pattern classes. (English. French summary) Zbl 1412.05005

Proceedings of the 24th international conference on formal power series and algebraic combinatorics, FPSAC 2012, Nagoya, Japan, July 30–August 3, 2012. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 595-606 (2012).
MSC:  05A05 68W99 68P10
PDFBibTeX XMLCite
Full Text: arXiv Link

Erdős-Rényi sequences and deterministic construction of expanding Cayley graphs. (English) Zbl 1297.68282

Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 37-48 (2012).
MSC:  68W99 68R10
PDFBibTeX XMLCite
Full Text: DOI

Cache optimized sieve. (English) Zbl 1242.11003

Pop, Horia F. (ed.) et al., 8th joint conference on mathematics and computer science, MaCS 2010, Komárno, Slovakia, July 14–17, 2010. Selected papers. Győr: NOVADAT (ISBN 978-963-9056-38-1/pbk). 249-256 (2011).
MSC:  11-04 11Y11 68W99
PDFBibTeX XMLCite

Computational study on bidimensionality theory based algorithm for longest path problem. (English) Zbl 1350.68308

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 364-373 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Algorithms for mathematical morphology. Adapted and updated from the two French volumes edited 2008 and 2010. (English) Zbl 1219.68162

Najman, Laurent (ed.) et al., Mathematical morphology. From theory to applications. London: ISTE; Hoboken, NJ: John Wiley & Sons (ISBN 978-1-84821-215-2/hbk). 323-353 (2010).
PDFBibTeX XMLCite

Multi-modal motion planning in non-expansive spaces. (English) Zbl 1215.93095

Chirikjian, Gregory S. (ed.) et al., Algorithmic foundations of robotics VIII. Selected contributions of the eighth international workshop on the algorithmic foundations of robotics (WAFR 2008), Guanajuato, México, December 7–9, 2008. Berlin: Springer (ISBN 978-3-642-00311-0/hbk978-3-642-00312-7/ebook). Springer Tracts in Advanced Robotics 57, 615-630 (2010).
MSC:  93C85 68W99
PDFBibTeX XMLCite
Full Text: DOI

Measurement and analysis of self-similarity for chaotic dynamics. (English) Zbl 1203.37058

Cao, Bingyuan (ed.) et al., Fuzzy information and engineering. Vol. 2. Proceedings of the third international conference on fuzzy information and engineering (ICFIE 2009), Chongqing, China, September 26–29, 2009. Berlin: Springer (ISBN 978-3-642-03663-7/pbk; 978-3-642-03664-4/ebook). Advances in Intelligent and Soft Computing 62, 829-837 (2009).
MSC:  37D45 68W99 37M10
PDFBibTeX XMLCite
Full Text: DOI

MathML-aware article conversion from LaTeX a comparison study. (English) Zbl 1176.68233

Sojka, Petr (ed.), DML 2009. Towards digital mathematics library, Grand Bend, Ontario, Canada, July 8–9th 2009. Proceedings. Brno: Masaryk University (ISBN 978-80-210-4781-5/pbk). 109-120 (2009).
MSC:  68U15 68P99 68W99
PDFBibTeX XMLCite
Full Text: EuDML Link

Document interlinking in a digital math library. (English) Zbl 1176.68069

Sojka, Petr (ed.), DML 2009. Towards digital mathematics library, Grand Bend, Ontario, Canada, July 8–9th 2009. Proceedings. Brno: Masaryk University (ISBN 978-80-210-4781-5/pbk). 85-94 (2009).
MSC:  68P20 68W99
PDFBibTeX XMLCite
Full Text: EuDML

Analysis and estimation of the variance of cross-validation estimators of the generalization error: a short review. (English) Zbl 1173.62308

Blackmore, Denis (ed.) et al., Frontiers of applied and computational mathematics. Dedicated to Daljit Singh Ahluwalia on his 75th birthday. Papers based on the presentations at the 5th annual frontiers in applied and computational mathematics conference (FACM ’08), Newark, NJ, USA, 19–21 May 2008. Hackensack, NJ: World Scientific (ISBN 978-981-283-528-4/hbk). 206-212 (2008).
PDFBibTeX XMLCite

On the induced matching problem. (English) Zbl 1259.68095

Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 397-408, electronic only (2008).
PDFBibTeX XMLCite
Full Text: DOI Link

Formal problem domain modeling within MDA. (English) Zbl 1181.68335

Filipe, Joaquim (ed.) et al., Software and data technologies. Second international conference, ICSOFT/ENASE 2007, Barcelona, Spain, July 22–25, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-88654-9/pbk). Communications in Computer and Information Science 22, 387-398 (2008).
MSC:  68W99
PDFBibTeX XMLCite
Full Text: DOI

A linear in-situ algorithm for the power of cyclic permutation. (English) Zbl 1143.68642

Preparata, Franco P. (ed.) et al., Frontiers in algorithmics. Second annual international workshop, FAW 2008, Changsha, China, June 19–21, 2008. Proceeedings. Berlin: Springer (ISBN 978-3-540-69310-9/pbk). Lecture Notes in Computer Science 5059, 113-123 (2008).
MSC:  68W99
PDFBibTeX XMLCite
Full Text: DOI

An experimental study of new and known online packet buffering algorithms. (English) Zbl 1151.68337

Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 754-765 (2007).
MSC:  68M20 68W99
PDFBibTeX XMLCite
Full Text: DOI

An algebraic algorithm for the identification of glass networks with periodic orbits along cyclic attractors. (English) Zbl 1127.92004

Anai, Hirokazu (ed.) et al., Algebraic biology. Second international conference, AB 2007, Castle of Hagenberg, Austria, July 2–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73432-1/pbk). Lecture Notes in Computer Science 4545, 140-154 (2007).
MSC:  92B05 68W30 68W99
PDFBibTeX XMLCite
Full Text: DOI

Translating time-course gene expression profiles into semi-algebraic hybrid automata via dimensionality reduction. (English) Zbl 1127.92018

Anai, Hirokazu (ed.) et al., Algebraic biology. Second international conference, AB 2007, Castle of Hagenberg, Austria, July 2–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73432-1/pbk). Lecture Notes in Computer Science 4545, 51-65 (2007).
PDFBibTeX XMLCite
Full Text: DOI

A general approach for incremental approximation and hierarchical clustering. (English) Zbl 1192.68978

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 1147-1156 (2006).
MSC:  68W99 05C85
PDFBibTeX XMLCite
Full Text: DOI

Experimental results in pattern matching on weighted sequences. (English) Zbl 1083.92012

Simos, Theodore S. (ed.) et al., ICNAAM 2005. International conference on numerical analysis and applied mathematics 2005. Official conference of the European Society of Computational Methods in Sciences and Engineering (ESCMSE), Rhodes, Greek, September 16–20, 2005. Weinheim: Wiley-VCH (ISBN 3-527-40652-2/hbk). 822-826 (2005).
PDFBibTeX XMLCite

Oracle bounds and exact algorithm for dyadic classification trees. (English) Zbl 1078.62521

Shawe-Taylor, John (ed.) et al., Learning theory. 17th annual conference on learning theory, COLT 2004, Banff, Canada, July 1–4, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22282-0/pbk). Lecture Notes in Computer Science 3120. Lecture Notes in Artificial Intelligence, 378-392 (2004).
MSC:  62H30 68W99
PDFBibTeX XMLCite
Full Text: DOI

Recent results on parameterized \(H\)-coloring. (English) Zbl 1060.05030

Nešetřil, J. (ed.) et al., Graphs, morphisms and statistical physics. Proceedings of the workshop held at Rutgers University, Piscataway, NJ, USA, March 19–21, 2001. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3551-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 63, 65-85 (2004).
MSC:  05C15 68W99 68R10
PDFBibTeX XMLCite

On average distortion of embedding metrics into the line and into \(l_1\). (English) Zbl 1192.90237

Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 456-462, electronic only (2003).
MSC:  90C35 68W99 05C10
PDFBibTeX XMLCite
Full Text: DOI

A tight bound on approximating arbitrary metrics by tree metrics. (English) Zbl 1192.68977

Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 448-455, electronic only (2003).
MSC:  68W99 05C05 68R10
PDFBibTeX XMLCite
Full Text: DOI

A bibliography of algorithm experimentation. (English) Zbl 1103.68999

Goldwasser, Michael H. (ed.) et al., Data structures, near neighbor searches, and methodology: Fifth and sixth DIMACS implementation challenges. Papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999). Proceedings of workshops held October 1995 and January 1999. Providence, RI: American Mathematical Society (ISBN 0-8218-2892-4/hbk). DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 59, 251-256 (2002).
MSC:  68W99 68-00
PDFBibTeX XMLCite

Using nondeterminism to design deterministic algorithms. (English) Zbl 1052.68622

Hariharan, Ramesh (ed.) et al., FST TCS 2001: Foundations of software technology and theoretical computer science. 21st conference, Bangalore, India, December 13–15, 2001. Proceedings. Berlin: Springer (ISBN 3-540-43002-4). Lect. Notes Comput. Sci. 2245, 120-131 (2001).
MSC:  68Q10 68Q25 68W99
PDFBibTeX XMLCite
Full Text: Link

Assessing the statistical significance of overrepresented oligonucleotides. (English) Zbl 1129.92303

Gascuel, Olivier (ed.) et al., Algorithms in bioinformatics. 1st international workshop, WABI 2001, Århus, Denmark, August 28–31, 2001. Proceedings. Berlin: Springer (ISBN 3-540-42516-0). Lect. Notes Comput. Sci. 2149, 85-97 (2001).
MSC:  92C40 62P10 68W99
PDFBibTeX XMLCite
Full Text: DOI Link

Optimization problems in 3D conformal radiation therapy. (English) Zbl 1133.92336

Du, Ding-Zhu (ed.) et al., Discrete mathematical problems with medical applications. DIMACS workshop, DIMACS Center, Princeton, NJ, USA, December 8–10, 1999. Providence, RI: AMS, American Mathematical Society (ISBN 0-8218-2096-6). DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 55, 183-194 (2000).
PDFBibTeX XMLCite

Plotting functions and singularities with Maple and Java on a component-based web architecture. (English) Zbl 0976.68198

Ganzha, Viktor G. (ed.) et al., Computer algebra in scientific computing. CASC 2000. Proceedings of the 3rd workshop, Samarkand, Uzbekistan, October 5-9, 2000. Berlin: Springer. 69-79 (2000).
MSC:  68W30 68W99
PDFBibTeX XMLCite

Transparent en-route cache location for regular networks. (English) Zbl 0965.90005

Dean, Nathaniel (ed.) et al., Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, November 18-20, 1998. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 53, 81-96 (2000).
PDFBibTeX XMLCite

Replicator dynamics for evolution towards the maximum clique: Variations and experiments. (English) Zbl 0944.90112

De Leone, Renato (ed.) et al., High performance algorithms and software in nonlinear optimization. Conference, HPSNO 97, Ischia, Italy, June 1997. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 24, 53-67 (1998).
PDFBibTeX XMLCite

Some perspectives on high-performance mathematical software. (English) Zbl 0941.68832

De Leone, Renato (ed.) et al., High performance algorithms and software in nonlinear optimization. Conference, HPSNO 97, Ischia, Italy, June 1997. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 24, 1-23 (1998).
PDFBibTeX XMLCite

Algorithms for the satisfiability (SAT) problem: A survey. (English) Zbl 0945.03040

Du, Dingzhu (ed.) et al., Satisfiability problem: theory and applications. DIMACS workshop, Piscataway, NJ, USA, March 11-13, 1996. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 35, 19-151 (1997).
PDFBibTeX XMLCite

Linear span analysis of a set of periodic sequence generators. (English) Zbl 1383.94008

Boyd, Colin (ed.), Cryptography and coding. 5th IMA conference, Cirencester, UK, December 18-20, 1995. Proceedings. Berlin: Springer-Verlag (ISBN 3-540-60693-9/pbk). Lect. Notes Comput. Sci. 1025, 22-33 (1995).
MSC:  94A55 68W99
PDFBibTeX XMLCite
Full Text: DOI

On circle packings: Convergence of a fixed-point method. (Empilements de cercles: Convergence d’une méthode de point fixe.) (French) Zbl 1007.52500

Séminaire de théorie spectrale et géométrie. Année 1987-1988. Chambéry: Univ. de Savoie, Fac. des Sciences, Service de Math. Sémin. Théor. Spectrale Géom., Chambéry-Grenoble. 6, 23-31 (1988).
MSC:  52C17 68W99
PDFBibTeX XMLCite
Full Text: EuDML

Filter Results by …

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software