×

zbMATH — the first resource for mathematics

Found 49 Documents (Results 1–49)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Devadas, Srinivas; Ren, Ling; Xiao, Hanshen
On iterative collision search for LPN and subset sum. (English) Zbl 1416.68143
Kalai, Yael (ed.) et al., Theory of cryptography. 15th international conference, TCC 2017, Baltimore, MD, USA, November 12–15, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10678, 729-746 (2017).
MSC:  68T05 68T20 68W40 94A60
PDF BibTeX XML Cite
\textit{S. Devadas} et al., Lect. Notes Comput. Sci. 10678, 729--746 (2017; Zbl 1416.68143)
Full Text: DOI
Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket
Exact algorithms via monotone local search. (English) Zbl 1375.68185
Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 764-775 (2016).
MSC:  68W05 68Q25 68T20 68W20
PDF BibTeX XML Cite
\textit{F. V. Fomin} et al., in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 764--775 (2016; Zbl 1375.68185)
Full Text: DOI arXiv
Eremeev, A. V.; Kel’manov, A. V.; Pyatkin, A. V.
On the complexity and approximability of some Euclidean optimal summing problems. (English. Russian original) Zbl 1400.68248
Comput. Math. Math. Phys. 56, No. 10, 1813-1817 (2016); translation from Zh. Vychisl. Mat. Mat. Fiz. 56, No. 10, 1831-1836 (2016).
MSC:  68U05 68Q17 68Q25 90C27
PDF BibTeX XML Cite
\textit{A. V. Eremeev} et al., Comput. Math. Math. Phys. 56, No. 10, 1813--1817 (2016; Zbl 1400.68248); translation from Zh. Vychisl. Mat. Mat. Fiz. 56, No. 10, 1831--1836 (2016)
Full Text: DOI
Gimadi, È. Kh.; Rykov, I. A.
A randomized algorithm for finding a subset of vectors with the maximum Euclidean norm of their sum. (Russian, English) Zbl 1349.90881
Diskretn. Anal. Issled. Oper. 22, No. 3, 5-17 (2015); translation in J. Appl. Ind. Math. 9, No. 3, 351-357 (2015).
MSC:  90C60 68W20
PDF BibTeX XML Cite
\textit{È. Kh. Gimadi} and \textit{I. A. Rykov}, Diskretn. Anal. Issled. Oper. 22, No. 3, 5--17 (2015; Zbl 1349.90881); translation in J. Appl. Ind. Math. 9, No. 3, 351--357 (2015)
Full Text: DOI
Eremin, I. I.; Gimadi, E. K.; Kel’manov, A. V.; Pyatkin, A. V.; Khachai, M. Yu.
2-approximation algorithm for finding a clique with minimum weight of vertices and edges. (English. Russian original) Zbl 1302.90175
Proc. Steklov Inst. Math. 284, Suppl. 1, S87-S95 (2014); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 19, No. 2, 134-143 (2013).
MSC:  90C27 90C35 05C85
PDF BibTeX XML Cite
\textit{I. I. Eremin} et al., Proc. Steklov Inst. Math. 284, S87--S95 (2014; Zbl 1302.90175); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 19, No. 2, 134--143 (2013)
Full Text: DOI
Bernstein, Daniel J.; Jeffery, Stacey; Lange, Tanja; Meurer, Alexander
Quantum algorithms for the subset-sum problem. (English) Zbl 1295.68127
Gaborit, Philippe (ed.), Post-quantum cryptography. 5th international workshop, PQCrypto 2013, Limoges, France, June 4–7, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38615-2/pbk). Lecture Notes in Computer Science 7932, 16-33 (2013).
MSC:  68Q25 68P05 68Q12 68Q17 94A60
PDF BibTeX XML Cite
\textit{D. J. Bernstein} et al., Lect. Notes Comput. Sci. 7932, 16--33 (2013; Zbl 1295.68127)
Full Text: DOI
Kel’manov, A. V.; Romanchenko, S. M.; Khamidullin, S. A.
Approximation algorithms for some intractable problems of choosing a vector subsequence. (Russian, English) Zbl 1324.68246
Diskretn. Anal. Issled. Oper. 19, No. 3, 27-38 (2012); translation in J. Appl. Ind. Math. 6, No. 4, 443-450 (2012).
MSC:  68W25 68Q17
PDF BibTeX XML Cite
\textit{A. V. Kel'manov} et al., Diskretn. Anal. Issled. Oper. 19, No. 3, 27--38 (2012; Zbl 1324.68246); translation in J. Appl. Ind. Math. 6, No. 4, 443--450 (2012)
Full Text: DOI
Tahir, Muhammad A.; Smith, James E.
Feature selection for heterogeneous ensembles of nearest-neighbour classifiers using hybrid tabu search. (English) Zbl 1211.90317
Siarry, Patrick (ed.) et al., Advances in metaheuristics for hard optimization. Berlin: Springer (ISBN 978-3-540-72959-4/hbk). Natural Computing Series, 69-85 (2008).
MSC:  90C59
PDF BibTeX XML Cite
\textit{M. A. Tahir} and \textit{J. E. Smith}, in: Advances in metaheuristics for hard optimization. Berlin: Springer. 69--85 (2008; Zbl 1211.90317)
Full Text: DOI
Darras, Sylvain; Dequen, Gilles; Devendeville, Laure; Li, Chu-Min
On inconsistent clause-subsets for Max-SAT solving. (English) Zbl 1145.68509
Bessière, Christian (ed.), Principles and practice of constraint programming – CP 2007. 13th international conference, CP 2007, Providence, RI, USA, September 23–27, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74969-1/pbk). Lecture Notes in Computer Science 4741, 225-240 (2007).
MSC:  68T20
PDF BibTeX XML Cite
\textit{S. Darras} et al., Lect. Notes Comput. Sci. 4741, 225--240 (2007; Zbl 1145.68509)
Full Text: DOI
Somol, Petr; Pudil, Pavel; Grim, Jiří
On prediction mechanisms in fast branch & bound algorithms. (English) Zbl 1104.68694
Fred, Ana (ed.) et al., Structural, syntactic, and statistical pattern recognition. Joint IAPR international workshops SSPR 2004 and SPR 2004, Lisbon, Portugal, August 18–20, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22570-6/pbk). Lecture Notes in Computer Science 3138, 716-724 (2004).
MSC:  68T10 68T20
PDF BibTeX XML Cite
\textit{P. Somol} et al., Lect. Notes Comput. Sci. 3138, 716--724 (2004; Zbl 1104.68694)
Full Text: DOI
Grossi, Luigi; Riani, Marco
Robust time series analysis through the forward search. (English) Zbl 1444.62012
Härdle, Wolfgang (ed.) et al., COMPSTAT. Proceedings in computational statistics. 15th symposium, Berlin, Germany, August 24–28, 2002. Heidelberg: Physica-Verlag. 521-526 (2002).
MSC:  62-08 62J20 62M10
PDF BibTeX XML Cite
\textit{L. Grossi} and \textit{M. Riani}, in: COMPSTAT. Proceedings in computational statistics. 15th symposium, Berlin, Germany, August 24--28, 2002. Heidelberg: Physica-Verlag. 521--526 (2002; Zbl 1444.62012)
Full Text: DOI
Somol, Petr; Pudil, Pavel; Grim, Jirí
Branch & Bound algorithm with partial prediction for use with recursive and non-recursive criterion forms. (English) Zbl 0977.68855
Singh, Sameer (ed.) et al., Advances in pattern recognition - ICAPR 2001. 2nd international conference, rio de Janeiro, Brazil, March 11-14, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2013, 230-239 (2001).
MSC:  68U99 68T10
PDF BibTeX XML Cite
\textit{P. Somol} et al., Lect. Notes Comput. Sci. 2013, 230--239 (2001; Zbl 0977.68855)
Full Text: Link
Erickson, Gary J. (ed.); Smith, C. Ray (ed.)
Maximum-entropy and Bayesian methods in science and engineering. Vol. I: Foundations. Vol II: Applications. (Proceedings of the 5th, 6th and 7th workshops held at the University of Wyoming, August 5-8, 1985, and at Seattle University, August 5-8, 1986, and August 4-7, 1987). (English) Zbl 0665.62006
Fundamental Theories of Physics, 31-32. Dordrecht etc.: Kluwer Academic Publishers. x, 316 p./Vol. I; ix, 436 p./Vol II, £98.00/set (1988).
Reviewer: K.Piasecki
MSC:  62-06 62A01 68T05 62N99 62P99 94A15 62B10 68T99
PDF BibTeX XML Cite
\textit{G. J. Erickson} (ed.) and \textit{C. R. Smith} (ed.), Maximum-entropy and Bayesian methods in science and engineering. Vol. I: Foundations. Vol II: Applications. (Proceedings of the 5th, 6th and 7th workshops held at the University of Wyoming, August 5-8, 1985, and at Seattle University, August 5-8, 1986, and August 4-7, 1987). Dordrecht etc.: Kluwer Academic Publishers (1988; Zbl 0665.62006)

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software