Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Martins Kokainis
@inproceedings{DBLP:conf/tqc/AmbainisKV23,
author = {Andris Ambainis and
Martins Kokainis and
Jevgenijs Vihrovs},
editor = {Omar Fawzi and
Michael Walter},
title = {Improved Algorithm and Lower Bound for Variable Time Quantum Search},
booktitle = {18th Conference on the Theory of Quantum Computation, Communication
and Cryptography, {TQC} 2023, July 24-28, 2023, Aveiro, Portugal},
series = {LIPIcs},
volume = {266},
pages = {7:1--7:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.TQC.2023.7},
doi = {10.4230/LIPICS.TQC.2023.7},
timestamp = {Mon, 24 Jul 2023 23:34:31 +0200},
biburl = {https://dblp.org/rec/conf/tqc/AmbainisKV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/AmbainisKPVZ21,
author = {Andris Ambainis and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs and
Aleksejs Zajakins},
title = {All Classical Adversary Methods Are Equivalent for Total Functions},
journal = {{ACM} Trans. Comput. Theory},
volume = {13},
number = {1},
pages = {7:1--7:20},
year = {2021},
url = {https://doi.org/10.1145/3442357},
doi = {10.1145/3442357},
timestamp = {Mon, 26 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/AmbainisKPVZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GlosKMV21,
author = {Adam Glos and
Martins Kokainis and
Ryuhei Mori and
Jevgenijs Vihrovs},
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {Quantum Speedups for Dynamic Programming on n-Dimensional Lattice
Graphs},
booktitle = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
pages = {50:1--50:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.50},
doi = {10.4230/LIPICS.MFCS.2021.50},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/GlosKMV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisGJK20,
author = {Andris Ambainis and
Andr{\'{a}}s Gily{\'{e}}n and
Stacey Jeffery and
Martins Kokainis},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {Quadratic speedup for finding marked vertices by quantum walks},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {412--424},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384252},
doi = {10.1145/3357713.3384252},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisGJK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eusflat/KokainisA19,
author = {Martins Kokainis and
Svetlana V. Asmuss},
editor = {Vil{\'{e}}m Nov{\'{a}}k and
Vladim{\'{\i}}r Mar{\'{\i}}k and
Martin Stepnicka and
Mirko Navara and
Petr Hurt{\'{\i}}k},
title = {Modified multivariate F-transform based on B-splines},
booktitle = {Proceedings of the 11th Conference of the European Society for Fuzzy
Logic and Technology, {EUSFLAT} 2019, Prague, Czech Republic, September
9-13, 2019},
series = {Atlantis Studies in Uncertainty Modelling},
volume = {1},
publisher = {Atlantis Press},
year = {2019},
url = {https://doi.org/10.2991/eusflat-19.2019.101},
doi = {10.2991/EUSFLAT-19.2019.101},
timestamp = {Fri, 29 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/eusflat/KokainisA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmbainisBIKPV19,
author = {Andris Ambainis and
Kaspars Balodis and
Janis Iraids and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
editor = {Timothy M. Chan},
title = {Quantum Speedups for Exponential-Time Dynamic Programming Algorithms},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1783--1793},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.107},
doi = {10.1137/1.9781611975482.107},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/AmbainisBIKPV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-07493,
author = {Andris Ambainis and
Andr{\'{a}}s Gily{\'{e}}n and
Stacey Jeffery and
Martins Kokainis},
title = {Quadratic speedup for finding marked vertices by quantum walks},
journal = {CoRR},
volume = {abs/1903.07493},
year = {2019},
url = {http://arxiv.org/abs/1903.07493},
eprinttype = {arXiv},
eprint = {1903.07493},
timestamp = {Tue, 02 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-07493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmu/KokainisA18,
author = {Martins Kokainis and
Svetlana V. Asmuss},
editor = {Jes{\'{u}}s Medina and
Manuel Ojeda{-}Aciego and
Jos{\'{e}} Luis Verdegay Galdeano and
David A. Pelta and
Inma P. Cabrera and
Bernadette Bouchon{-}Meunier and
Ronald R. Yager},
title = {Modified F-transform Based on B-splines},
booktitle = {Information Processing and Management of Uncertainty in Knowledge-Based
Systems. Theory and Foundations - 17th International Conference, {IPMU}
2018, C{\'{a}}diz, Spain, June 11-15, 2018, Proceedings, Part
{II}},
series = {Communications in Computer and Information Science},
volume = {854},
pages = {175--186},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-91476-3\_15},
doi = {10.1007/978-3-319-91476-3\_15},
timestamp = {Thu, 07 Jan 2021 08:57:40 +0100},
biburl = {https://dblp.org/rec/conf/ipmu/KokainisA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmu/KokainisA18a,
author = {Martins Kokainis and
Svetlana V. Asmuss},
editor = {Jes{\'{u}}s Medina and
Manuel Ojeda{-}Aciego and
Jos{\'{e}} Luis Verdegay Galdeano and
David A. Pelta and
Inma P. Cabrera and
Bernadette Bouchon{-}Meunier and
Ronald R. Yager},
title = {Collocation Method for Linear BVPs via B-spline Based Fuzzy Transform},
booktitle = {Information Processing and Management of Uncertainty in Knowledge-Based
Systems. Theory and Foundations - 17th International Conference, {IPMU}
2018, C{\'{a}}diz, Spain, June 11-15, 2018, Proceedings, Part
{II}},
series = {Communications in Computer and Information Science},
volume = {854},
pages = {187--198},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-91476-3\_16},
doi = {10.1007/978-3-319-91476-3\_16},
timestamp = {Thu, 07 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipmu/KokainisA18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AmbainisKPV18,
author = {Andris Ambainis and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
editor = {Rolf Niedermeier and
Brigitte Vall{\'{e}}e},
title = {All Classical Adversary Methods are Equivalent for Total Functions},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS}
2018, February 28 to March 3, 2018, Caen, France},
series = {LIPIcs},
volume = {96},
pages = {8:1--8:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.STACS.2018.8},
doi = {10.4230/LIPICS.STACS.2018.8},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/AmbainisKPV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05209,
author = {Andris Ambainis and
Kaspars Balodis and
Janis Iraids and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
title = {Quantum Speedups for Exponential-Time Dynamic Programming Algorithms},
journal = {CoRR},
volume = {abs/1807.05209},
year = {2018},
url = {http://arxiv.org/abs/1807.05209},
eprinttype = {arXiv},
eprint = {1807.05209},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-05209.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/soco/KokainisA17,
author = {Martins Kokainis and
Svetlana V. Asmuss},
title = {Approximation by multivariate higher degree F-transform based on B-splines},
journal = {Soft Comput.},
volume = {21},
number = {13},
pages = {3587--3614},
year = {2017},
url = {https://doi.org/10.1007/s00500-017-2654-z},
doi = {10.1007/S00500-017-2654-Z},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/soco/KokainisA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/soco/KokainisA17a,
author = {Martins Kokainis and
Svetlana V. Asmuss},
title = {Continuous and discrete higher-degree F-transforms based on B-splines},
journal = {Soft Comput.},
volume = {21},
number = {13},
pages = {3615--3639},
year = {2017},
url = {https://doi.org/10.1007/s00500-017-2655-y},
doi = {10.1007/S00500-017-2655-Y},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/soco/KokainisA17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisK17,
author = {Andris Ambainis and
Martins Kokainis},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Quantum algorithm for tree size estimation, with applications to backtracking
and 2-player games},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {989--1002},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055444},
doi = {10.1145/3055399.3055444},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AmbainisK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AmbainisK17,
author = {Andris Ambainis and
Martins Kokainis},
title = {Quantum algorithm for tree size estimation, with applications to backtracking
and 2-player games},
journal = {CoRR},
volume = {abs/1704.06774},
year = {2017},
url = {http://arxiv.org/abs/1704.06774},
eprinttype = {arXiv},
eprint = {1704.06774},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AmbainisK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-08985,
author = {Andris Ambainis and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
title = {All Classical Adversary Methods are Equivalent for Total Functions},
journal = {CoRR},
volume = {abs/1709.08985},
year = {2017},
url = {http://arxiv.org/abs/1709.08985},
eprinttype = {arXiv},
eprint = {1709.08985},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-08985.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmbainisKPV17,
author = {Andris Ambainis and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
title = {All Classical Adversary Methods are Equivalent for Total Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-150}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/150},
eprinttype = {ECCC},
eprint = {TR17-150},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AmbainisKPV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/AmbainisKK16,
author = {Andris Ambainis and
Martins Kokainis and
Robin Kothari},
editor = {Ran Raz},
title = {Nearly Optimal Separations Between Communication (or Query) Complexity
and Partitions},
booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
June 1, 2016, Tokyo, Japan},
series = {LIPIcs},
volume = {50},
pages = {4:1--4:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CCC.2016.4},
doi = {10.4230/LIPICS.CCC.2016.4},
timestamp = {Thu, 02 Feb 2023 13:27:05 +0100},
biburl = {https://dblp.org/rec/conf/coco/AmbainisKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/AaronsonAIKS16,
author = {Scott Aaronson and
Andris Ambainis and
Janis Iraids and
Martins Kokainis and
Juris Smotrovs},
editor = {Ran Raz},
title = {Polynomials, Quantum Query Complexity, and Grothendieck's Inequality},
booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
June 1, 2016, Tokyo, Japan},
series = {LIPIcs},
volume = {50},
pages = {25:1--25:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CCC.2016.25},
doi = {10.4230/LIPICS.CCC.2016.25},
timestamp = {Thu, 02 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/AaronsonAIKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmu/KokainisA16,
author = {Martins Kokainis and
Svetlana V. Asmuss},
editor = {Jo{\~{a}}o Paulo Carvalho and
Marie{-}Jeanne Lesot and
Uzay Kaymak and
Susana M. Vieira and
Bernadette Bouchon{-}Meunier and
Ronald R. Yager},
title = {Higher Degree F-transforms Based on B-splines of Two Variables},
booktitle = {Information Processing and Management of Uncertainty in Knowledge-Based
Systems - 16th International Conference, {IPMU} 2016, Eindhoven, The
Netherlands, June 20-24, 2016, Proceedings, Part {I}},
series = {Communications in Computer and Information Science},
volume = {610},
pages = {648--659},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-40596-4\_54},
doi = {10.1007/978-3-319-40596-4\_54},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipmu/KokainisA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fuzzIEEE/KokainisA15,
author = {Martins Kokainis and
Svetlana V. Asmuss},
editor = {Adnan Yazici and
Nikhil R. Pal and
Uzay Kaymak and
Trevor Martin and
Hisao Ishibuchi and
Chin{-}Teng Lin and
Jo{\~{a}}o M. C. Sousa and
B{\"{u}}lent T{\"{u}}tmez},
title = {Approximation properties of higher degree F-transforms based on B-splines},
booktitle = {2015 {IEEE} International Conference on Fuzzy Systems, {FUZZ-IEEE}
2015, Istanbul, Turkey, August 2-5, 2015},
pages = {1--8},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/FUZZ-IEEE.2015.7338053},
doi = {10.1109/FUZZ-IEEE.2015.7338053},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/fuzzIEEE/KokainisA15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AaronsonAIKS15,
author = {Scott Aaronson and
Andris Ambainis and
Janis Iraids and
Martins Kokainis and
Juris Smotrovs},
title = {Polynomials, Quantum Query Complexity, and Grothendieck's Inequality},
journal = {CoRR},
volume = {abs/1511.08682},
year = {2015},
url = {http://arxiv.org/abs/1511.08682},
eprinttype = {arXiv},
eprint = {1511.08682},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AaronsonAIKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AmbainisK15,
author = {Andris Ambainis and
Martins Kokainis},
title = {Almost quadratic gap between partition complexity and query/communication
complexity},
journal = {CoRR},
volume = {abs/1512.00661},
year = {2015},
url = {http://arxiv.org/abs/1512.00661},
eprinttype = {arXiv},
eprint = {1512.00661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AmbainisK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-09-28 03:06 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
