×

Found 193 Documents (Results 1–100)

Efficient generation of a card-based uniformly distributed random derangement. (English) Zbl 07405953

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 78-89 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

An extension of Plücker relations with applications to subdeterminant maximization. (English) Zbl 07758358

Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 56, 16 p. (2020).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

A strongly polynomial algorithm for linear exchange markets. (English) Zbl 1437.91210

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 54-65 (2019).
MSC:  91B24 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Sequential and parallel algorithms and data structures. The basic toolbox. (English) Zbl 1445.68003

Cham: Springer (ISBN 978-3-030-25208-3/hbk; 978-3-030-25209-0/ebook). xv, 509 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Combinatorial algorithms for general linear Arrow-Debreu markets. (English) Zbl 1528.91036

Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 26, 16 p. (2018).
MSC:  91B26 68Q25 91B52
PDFBibTeX XMLCite
Full Text: DOI arXiv

Kidney exchange programs with a priori crossmatch probing. (English) Zbl 1397.90434

Kliewer, Natalia (ed.) et al., Operations research proceedings 2017. Selected papers of the annual international conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6–8, 2017. Cham: Springer (ISBN 978-3-319-89919-0/pbk; 978-3-319-89920-6/ebook). Operations Research Proceedings, 363-368 (2018).
PDFBibTeX XMLCite
Full Text: DOI

The computational complexity of ball permutations. (English) Zbl 1369.68203

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 317-327 (2017).
MSC:  68Q05 68Q12 81P68
PDFBibTeX XMLCite
Full Text: DOI arXiv

Neural synchronization and light-weight cryptography in embedded systems. (English) Zbl 1251.94003

Berichte aus der Informatik. Aachen: Shaker Verlag; Hamburg: TU Hamburg-Harburg (Diss.) (ISBN 978-3-8440-1233-0/pbk). xv, 105 p. (2012).
PDFBibTeX XMLCite
Full Text: Link

A \(\frac{(k+3)}{2}\)-approximation algorithm for monotone submodular \(k\)-set packing and general \(k\)-exchange systems. (English) Zbl 1245.68253

Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 42-53, electronic only (2012).
MSC:  68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximating matches made in heaven. (English) Zbl 1247.05237

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 266-278 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Renormalized Rauzy-Veech-Zorich inductions. (English) Zbl 1204.37024

Kotani, Motoko (ed.) et al., Spectral analysis in geometry and number theory. International conference on the occasion of Toshikazu Sunada’s 60th birthday, August 6–10, 2007. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4269-0/pbk). Contemporary Mathematics 484, 135-151 (2009).
PDFBibTeX XMLCite

Explicit formulas for real hyperelliptic curves of genus 2 in affine representation. (English) Zbl 1222.14050

Carlet, Claude (ed.) et al., Arithmetic of finite fields. First international workshop, WAIFI 2007, Madrid, Spain, June 21–22, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73073-6/pbk). Lecture Notes in Computer Science 4547, 202-218 (2007).
MSC:  14G50 94A60 11Y16
PDFBibTeX XMLCite
Full Text: DOI

Genetic algorithms for building double threshold generalized autoregressive conditional heteroscedastic models of time series. (English) Zbl 1437.62010

Rizzi, Alfredo (ed.) et al., COMPSTAT. Proceedings in computational statistics. 17th symposium held in Rome, Italy, August 28 – September 1, 2006. With CD-Rom. Heidelberg: Physica-Verlag. 441-452 (2006).
MSC:  62-08 62M10 62P05
PDFBibTeX XMLCite
Full Text: DOI

Workload balancing in multi-stage production processes. (English) Zbl 1196.90051

Àlvarez, Carme (ed.) et al., Experimental algorithms. 5th international workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24–27, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34597-3/pbk). Lecture Notes in Computer Science 4007, 49-60 (2006).
PDFBibTeX XMLCite
Full Text: DOI

Distinctive features of structural programming of synchronous sorting algorithms. (English. Russian original) Zbl 1117.68021

Cybern. Syst. Anal. 42, No. 5, 714-723 (2006); translation from Kibern. Sist. Anal. 42, No. 5, 122-133 (2006).
MSC:  68P10 68W10
PDFBibTeX XMLCite
Full Text: DOI

An adaptive, 3-dimensional, hexahedral finite element implementation for distributed memory. (English) Zbl 1085.65519

Bubak, Marian (ed.) et al., Computational science – ICCS 2004. 4th international conference, Kraków, Poland, June 6–9, 2004. Proceedings, Part II. Berlin: Springer (ISBN 3-540-22115-8/pbk). Lecture Notes in Computer Science 3037, 146-154 (2004).
MSC:  65N30 65Y05
PDFBibTeX XMLCite
Full Text: DOI

Optimization of a data dependence graph for the local microcode compaction problem. II: Algorithms and experimental verification. (English. Russian original) Zbl 1105.68338

Program. Comput. Softw. 30, No. 3, 134-141 (2004); translation from Programmirovanie 2004, No. 3, 21-32 (2004).
MSC:  68P05 68W05
PDFBibTeX XMLCite
Full Text: DOI

Constructing fair-exchange protocols for E-commerce via distributed computation of RSA signatures. (English) Zbl 1321.94113

Proceedings of the 22nd annual ACM symposium on principles of distributed computing, PODC ’03, Boston, MA, USA, July 13–16, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-708-7). 172-181 (2003).
PDFBibTeX XMLCite
Full Text: DOI Link

The vertex-exchange graph: A new concept for multi-level crossing minimisation. (English) Zbl 0953.05017

Kratochvil, Jan (ed.), Graph drawing. 7th international symposium, GD ’99, Štiřín Castle, Czech Republic, September 15-19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1731, 205-216 (1999).
PDFBibTeX XMLCite

The solution of McCurley’s discrete log challenge. (English) Zbl 0945.11026

Krawczyk, Hugo (ed.), Advances in cryptology - CRYPTO ’98. 18th annual international cryptology conference, Santa Barbara, CA, USA, August 23-27, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1462, 458-471 (1998).
MSC:  11Y16 94A60
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software