Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Pachocki, Jakub W.

Co-Author Distance
Author ID:
pachocki.jakub-w Recent zbMATH articles by "Pachocki, Jakub W."
Published as:
Pachocki, Jakub;Pachocki, Jakub W.;Pachocki, J.
Documents Indexed:

16 Publications since 2012, including1 Additional arXiv Preprint

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 133 times in126 DocumentsCited by ▼Year ▼
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026
Cohen, Michael B.;Kyng, Rasmus;Miller, Gary L.;Pachocki, Jakub W.;Peng, Richard;Rao, Anup B.;Xu, Shen Chen
2014
Geometric median in nearly linear time. Zbl 1377.68267
Cohen, Michael B.;Lee, Yin Tat;Miller, Gary;Pachocki, Jakub;Sidford, Aaron
2016
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.;Iliopoulos, C. S.;Kociumaka, T.;Kubica, M.;Pachocki, J.;Radoszewski, J.;Rytter, W.;Tyczyński, W.;Waleń, T.
2013
Tight bounds for graph homomorphism and subgraph isomorphism. Zbl 1409.68209
Cygan, Marek;Fomin, Fedor V.;Golovnev, Alexander;Kulikov, Alexander S.;Mihajlin, Ivan;Pachocki, Jakub;Socała, Arkadiusz
2016
Tight lower bounds on graph embedding problems. Zbl 1426.68099
Cygan, Marek;Fomin, Fedor V.;Golovnev, Alexander;Kulikov, Alexander S.;Mihajlin, Ivan;Pachocki, Jakub;Socała, Arkadiusz
2017
Approximating cycles in directed graphs: fast algorithms for girth and roundtrip spanners. Zbl 1403.68173
Pachocki, Jakub;Roditty, Liam;Sidford, Aaron;Tov, Roei;Vassilevska Williams, Virginia
2018
Efficient counting of square substrings in a tree. Zbl 1418.68250
Kociumaka, Tomasz;Pachocki, Jakub;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2014
Routing under balance. Zbl 1373.68302
Ene, Alina;Miller, Gary;Pachocki, Jakub;Sidford, Aaron
2016
A framework for analyzing resparsification algorithms. Zbl 1410.05205
Kyng, Rasmus;Pachocki, Jakub;Peng, Richard;Sachdeva, Sushant
2017
Online row sampling. Zbl 1477.68536
Cohen, Michael B.;Musco, Cameron;Pachocki, Jakub
2020
Online row sampling. Zbl 1398.65079
Cohen, Michael B.;Musco, Cameron;Pachocki, Jakub
2016
On the string consensus problem and the Manhattan sequence consensus problem. Zbl 1387.68310
Kociumaka, Tomasz;Pachocki, Jakub W.;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2014
Efficient counting of square substrings in a tree. Zbl 1260.68490
Kociumaka, Tomasz;Pachocki, Jakub;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2012
Online row sampling. Zbl 1477.68536
Cohen, Michael B.;Musco, Cameron;Pachocki, Jakub
2020
Approximating cycles in directed graphs: fast algorithms for girth and roundtrip spanners. Zbl 1403.68173
Pachocki, Jakub;Roditty, Liam;Sidford, Aaron;Tov, Roei;Vassilevska Williams, Virginia
2018
Tight lower bounds on graph embedding problems. Zbl 1426.68099
Cygan, Marek;Fomin, Fedor V.;Golovnev, Alexander;Kulikov, Alexander S.;Mihajlin, Ivan;Pachocki, Jakub;Socała, Arkadiusz
2017
A framework for analyzing resparsification algorithms. Zbl 1410.05205
Kyng, Rasmus;Pachocki, Jakub;Peng, Richard;Sachdeva, Sushant
2017
Geometric median in nearly linear time. Zbl 1377.68267
Cohen, Michael B.;Lee, Yin Tat;Miller, Gary;Pachocki, Jakub;Sidford, Aaron
2016
Tight bounds for graph homomorphism and subgraph isomorphism. Zbl 1409.68209
Cygan, Marek;Fomin, Fedor V.;Golovnev, Alexander;Kulikov, Alexander S.;Mihajlin, Ivan;Pachocki, Jakub;Socała, Arkadiusz
2016
Routing under balance. Zbl 1373.68302
Ene, Alina;Miller, Gary;Pachocki, Jakub;Sidford, Aaron
2016
Online row sampling. Zbl 1398.65079
Cohen, Michael B.;Musco, Cameron;Pachocki, Jakub
2016
Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026
Cohen, Michael B.;Kyng, Rasmus;Miller, Gary L.;Pachocki, Jakub W.;Peng, Richard;Rao, Anup B.;Xu, Shen Chen
2014
Efficient counting of square substrings in a tree. Zbl 1418.68250
Kociumaka, Tomasz;Pachocki, Jakub;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2014
On the string consensus problem and the Manhattan sequence consensus problem. Zbl 1387.68310
Kociumaka, Tomasz;Pachocki, Jakub W.;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2014
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.;Iliopoulos, C. S.;Kociumaka, T.;Kubica, M.;Pachocki, J.;Radoszewski, J.;Rytter, W.;Tyczyński, W.;Waleń, T.
2013
Efficient counting of square substrings in a tree. Zbl 1260.68490
Kociumaka, Tomasz;Pachocki, Jakub;Radoszewski, Jakub;Rytter, Wojciech;Waleń, Tomasz
2012
alltop 5

Cited by 253 Authors

9 Rytter, Wojciech
8 Kociumaka, Tomasz
8 Radoszewski, Jakub
8 Sidford, Aaron
8 Waleń, Tomasz
7 Peng, Richard
4 Agrawal, Akanksha
4 de Vos, Tijn
4 Kyng, Rasmus
4 Lee, Yin Tat
3 Amir, Amihood
3 Bannai, Hideo
3 Forster, Sebastian
3 Inenaga, Shunsuke
3 Kowalik, Łukasz
3 Lam, Kam-Yiu
3 Landau, Gad M.
3 Lugosi, Gábor
3 Okrasa, Karolina
3 Pachocki, Jakub W.
3 Rauch Henzinger, Monika
3 Sachdeva, Sushant
3 Saurabh, Saket
3 Socała, Arkadiusz
3 Song, Zhao
3 Takeda, Masayuki
3 Zhang, Zhongzhi
3 Zhu, Chun Jiang
2 Abboud, Amir
2 Bagchi, Amitabha
2 Bataa, Magsarjav
2 Blanchet-Sadri, Francine
2 Bodlaender, Hans L.
2 Chen, Kun
2 Cohen, Michael B.
2 Ducoffe, Guillaume
2 Fici, Gabriele
2 Gao, Yu
2 Gillani, Iqra Altaf
2 Goranci, Gramoz
2 Gourdel, Garance
2 Hamm, Thekla
2 Hanaka, Tesshu
2 Hawes, Kenneth
2 Jambulapati, Arun
2 Krauthgamer, Robert
2 Lecroq, Thierry
2 Lefebvre, Arnaud
2 Li, Wei
2 Mendelson, Shahar
2 Misra, Pranabendu
2 Murtagh, Jack
2 Nakashima, Yuto
2 Okamoto, Yoshio
2 Otachi, Yota
2 Panolan, Fahad
2 Park, Kunsoo
2 Park, Sung Gwan
2 Peebles, John
2 Prieur-Gaston, Élise
2 Rao, Anup B.
2 Rzążewski, Paweł
2 Sawlani, Saurabh
2 Shur, Arseny M.
2 Soma, Tasuku
2 Sugahara, Ryo
2 Tropp, Joel A.
2 Tung, Kam Chuen
2 Vadhan, Salil P.
2 van den Brand, Jan
2 van der Zanden, Tom C.
2 Wang, Di
2 Yoshida, Yuichi
2 Zhang, Peng
2 Zhou, Xiaotian
1 Abraham, Ittai
1 Ago, Kristina
1 Allair, Corentin
1 Andoni, Alexandr
1 Angeli, David
1 Angriman, Eugenio
1 Antony, Cyriac
1 Apostolico, Alberto
1 Avgustinovich, Sergeĭ Vladimirovich
1 Bang-Jensen, Jørgen
1 Barish, Robert D.
1 Barratt, Shane T.
1 Bašić, Bojan
1 Becker, Ruben
1 Bénéteau, Laurine
1 Berger, André
1 Bergougnoux, Benjamin
1 Bi, Jinbo
1 Bodwin, Greg
1 Bonamy, Marthe
1 Bonnet, Edouard
1 Boyd, Stephen Poythress
1 Brettell, Nick
1 Bringmann, Karl
1 Calder, Jeff
...and 153 more Authors
alltop 5

Cited in 33 Serials

10 Theoretical Computer Science
9 SIAM Journal on Computing
6 Algorithmica
3 Journal of Computer and System Sciences
3 Journal of Machine Learning Research (JMLR)
3 ACM Transactions on Computation Theory
2 Discrete Applied Mathematics
2 Information Processing Letters
2 The Annals of Statistics
2 SIAM Journal on Discrete Mathematics
2 Machine Learning
1 Advances in Applied Probability
1 Discrete Mathematics
1 Nonlinearity
1 Psychometrika
1 Automatica
1 Mathematics of Operations Research
1 Systems & Control Letters
1 Information and Computation
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Applied and Computational Harmonic Analysis
1 The Electronic Journal of Combinatorics
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Foundations of Computational Mathematics
1 Quantum Information Processing
1 Internet Mathematics
1 Acta Numerica
1 ACM Transactions on Algorithms
1 SIAM Journal on Mathematics of Data Science

Citations by Year

© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp