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.



Abboud, Amir

Co-Author Distance
Author ID:
abboud.amir Recent zbMATH articles by "Abboud, Amir"
Published as:
Abboud, Amir
Documents Indexed:

50 Publications since 2013

alltop 5

Co-Authors

1single-authored
10 Vassilevska Williams, Virginia
8 Bringmann, Karl
7 Bodwin, Greg
5 Krauthgamer, Robert
5 Trabelsi, Ohad
4 Bačkurs, Artūrs
4 Cohen-Addad, Vincent
4 Fischer, Nick
4 Khoury, Seri
3 Censor-Hillel, Keren
3 Grandoni, Fabrizio
3 Hansen, Thomas Dueholm
3 Hermelin, Danny
3 Shabtay, Dvir
3 Weimann, Oren
3 Williams, Richard Ryan
3 Yu, Huacheng
3 Zamir, Or
2 Karthik, C. S.
2 Lee, Euiwoong
2 Lewi, Kevin
2 Manurangsi, Pasin
2 Mozes, Shay
2 Pettie, Seth
1 Addanki, Raghavendra
1 Bateni, MohammadHossein
1 Dalirrooyfard, Mina
1 Dell, Holger
1 Gawrychowski, Paweł
1 Georgiadis, Loukas
1 Goldenberg, Elazar
1 Italiano, Giuseppe Francesco
1 Klein, Philip N.
1 Künnemann, Marvin
1 Lenzen, Christoph
1 Li, Ray
1 Nederlof, Jesper
1 Panigrahi, Debmalya
1 Parotsidis, Nikos
1 Paz, Ami
1 Rubinstein, Aviad
1 Safier, Ron
1 Saha, Barna
1 Seddighin, Saeed
1 Shechter, Yarin
1 Uznański, Przemysław
1 Vassilevska, Williams Virginia
1 Wallheimer, Nathan
1 Wang, Joshua
1 Wolleb-Graf, Daniel

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 625 times in379 DocumentsCited by ▼Year ▼
Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs. Zbl 1410.68392
Abboud, Amir;Williams, Virginia Vassilevska;Wang, Joshua
2016
More applications of the polynomial method to algorithm design. Zbl 1372.68282
Abboud, Amir;Williams, Ryan;Yu, Huacheng
2015
Consequences of faster alignment of sequences. Zbl 1409.68348
Abboud, Amir;Williams, Virginia Vassilevska;Weimann, Oren
2014
Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203
Abboud, Amir;Grandoni, Fabrizio;Williams, Virginia Vassilevska
2015
If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094
Abboud, Amir;Backurs, Arturs;Williams, Virginia Vassilevska
2018
Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made. Zbl 1373.68233
Abboud, Amir;Hansen, Thomas Dueholm;Williams, Virginia Vassilevska;Williams, Ryan
2016
Near-linear lower bounds for distributed distance computations, even in sparse networks. Zbl 1393.68129
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri
2016
Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1321.68291
Abboud, Amir;Vassilevska Williams, Virginia;Yu, Huacheng
2015
The 4/3 additive spanner exponent is tight. Zbl 1410.68263
Abboud, Amir;Bodwin, Greg
2017
Losing weight by gaining edges. Zbl 1423.68197
Abboud, Amir;Lewi, Kevin;Williams, Ryan
2014
SETH-based lower bounds for subset sum and bicriteria path. Zbl 1431.68040
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2019
The 4/3 additive spanner exponent is tight. Zbl 1376.05094
Abboud, Amir;Bodwin, Greg
2016
Exact weight subgraphs and the \(k\)-sum conjecture. Zbl 1336.68111
Abboud, Amir;Lewi, Kevin
2013
A hierarchy of lower bounds for sublinear additive spanners. Zbl 1410.68265
Abboud, Amir;Bodwin, Greg;Pettie, Seth
2017
Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1396.68052
Abboud, Amir;Vassilevska Williams, Virginia;Yu, Huacheng
2018
Fast and deterministic constant factor approximation algorithms for LCS imply new circuit lower bounds. Zbl 1462.68239
Abboud, Amir;Rubinstein, Aviad
2018
Tighter connections between Formula-SAT and shaving logs. Zbl 1499.68137
Abboud, Amir;Bringmann, Karl
2018
Fooling views: a new lower bound technique for distributed computations under congestion. Zbl 1497.68556
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri;Lenzen, Christoph
2020
Error amplification for pairwise spanner lower bounds. Zbl 1410.68264
Abboud, Amir;Bodwin, Greg
2016
A hierarchy of lower bounds for sublinear additive spanners. Zbl 1409.68197
Abboud, Amir;Bodwin, Greg;Pettie, Seth
2018
Towards hardness of approximation for polynomial time problems. Zbl 1402.68068
Abboud, Amir;Backurs, Arturs
2017
Subtree isomorphism revisited. Zbl 1409.68196
Abboud, Amir;Backurs, Arturs;Hansen, Thomas Dueholm;Williams, Virginia Vassilevska;Zamir, Or
2016
New algorithms and lower bounds for all-pairs max-flow in undirected graphs. Zbl 1528.68262
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2020
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir;Addanki, Raghavendra;Grandoni, Fabrizio;Panigrahi, Debmalya;Saha, Barna
2019
Faster algorithms for all-pairs bounded min-cuts. Zbl 1552.68202
Abboud, Amir;Georgiadis, Loukas;Italiano, Giuseppe F.;Krauthgamer, Robert;Parotsidis, Nikos;Trabelsi, Ohad;Uznański, Przemysław;Wolleb-Graf, Daniel
2019
Near-optimal compression for the planar graph metric. Zbl 1403.68142
Abboud, Amir;Gawrychowski, Paweł;Mozes, Shay;Weimann, Oren
2018
Reachability preservers: new extremal bounds and approximation algorithms. Zbl 1403.68141
Abboud, Amir;Bodwin, Greg
2018
More consequences of falsifying SETH and the orthogonal vectors conjecture. Zbl 1427.68099
Abboud, Amir;Bringmann, Karl;Dell, Holger;Nederlof, Jesper
2018
Subtree isomorphism revisited. Zbl 1454.68084
Abboud, Amir;Backurs, Arturs;Hansen, Thomas Dueholm;Vassilevska Williams, Virginia;Zamir, Or
2018
Smaller cuts, higher lower bounds. Zbl 1545.68139
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri;Paz, Ami
2021
New algorithms and lower bounds for all-pairs max-flow in undirected graphs. Zbl 1528.68263
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
New hardness results for planar graph problems in p and an algorithm for sparsest cut. Zbl 07298305
Abboud, Amir;Cohen-Addad, Vincent;Klein, Philip N.
2020
Scheduling lower bounds via AND subset sum. Zbl 1483.68142
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2022
Hardness of approximation in P via short cycle removal: cycle detection, distance oracles, and beyond. Zbl 07774432
Abboud, Amir;Bringmann, Karl;Khoury, Seri;Zamir, Or
2022
Subcubic algorithms for Gomory-Hu tree in unweighted graphs. Zbl 07765282
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
SETH-based lower bounds for subset sum and bicriteria path. Zbl 1547.68242
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2022
Subcubic equivalences between graph centrality problems, APSP, and diameter. Zbl 07753154
Abboud, Amir;Grandoni, Fabrizio;Vassilevska Williams, Virginia
2023
Fine-grained reductions and quantum speedups for dynamic programming. Zbl 1552.68094
Abboud, Amir
2019
Improved approximation algorithms and lower bounds for search-diversification problems. Zbl 07870217
Abboud, Amir;Cohen-Addad, Vincent;Lee, Euiwoong;Manurangsi, Pasin
2022
Friendly cut sparsifiers and faster Gomory-Hu trees. Zbl 07883724
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
On complexity of 1-center in various metrics. Zbl 07966910
Abboud, Amir;Bateni, Mohammadhossein;Cohen-Addad, Vincent;Karthik, C. S.;Seddighin, Saeed
2023
Subcubic equivalences between graph centrality problems, APSP, and diameter. Zbl 07753154
Abboud, Amir;Grandoni, Fabrizio;Vassilevska Williams, Virginia
2023
On complexity of 1-center in various metrics. Zbl 07966910
Abboud, Amir;Bateni, Mohammadhossein;Cohen-Addad, Vincent;Karthik, C. S.;Seddighin, Saeed
2023
Scheduling lower bounds via AND subset sum. Zbl 1483.68142
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2022
Hardness of approximation in P via short cycle removal: cycle detection, distance oracles, and beyond. Zbl 07774432
Abboud, Amir;Bringmann, Karl;Khoury, Seri;Zamir, Or
2022
SETH-based lower bounds for subset sum and bicriteria path. Zbl 1547.68242
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2022
Improved approximation algorithms and lower bounds for search-diversification problems. Zbl 07870217
Abboud, Amir;Cohen-Addad, Vincent;Lee, Euiwoong;Manurangsi, Pasin
2022
Smaller cuts, higher lower bounds. Zbl 1545.68139
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri;Paz, Ami
2021
New algorithms and lower bounds for all-pairs max-flow in undirected graphs. Zbl 1528.68263
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
Subcubic algorithms for Gomory-Hu tree in unweighted graphs. Zbl 07765282
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
Friendly cut sparsifiers and faster Gomory-Hu trees. Zbl 07883724
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2021
Fooling views: a new lower bound technique for distributed computations under congestion. Zbl 1497.68556
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri;Lenzen, Christoph
2020
New algorithms and lower bounds for all-pairs max-flow in undirected graphs. Zbl 1528.68262
Abboud, Amir;Krauthgamer, Robert;Trabelsi, Ohad
2020
New hardness results for planar graph problems in p and an algorithm for sparsest cut. Zbl 07298305
Abboud, Amir;Cohen-Addad, Vincent;Klein, Philip N.
2020
SETH-based lower bounds for subset sum and bicriteria path. Zbl 1431.68040
Abboud, Amir;Bringmann, Karl;Hermelin, Danny;Shabtay, Dvir
2019
Dynamic set cover: improved algorithms and lower bounds. Zbl 1433.68616
Abboud, Amir;Addanki, Raghavendra;Grandoni, Fabrizio;Panigrahi, Debmalya;Saha, Barna
2019
Faster algorithms for all-pairs bounded min-cuts. Zbl 1552.68202
Abboud, Amir;Georgiadis, Loukas;Italiano, Giuseppe F.;Krauthgamer, Robert;Parotsidis, Nikos;Trabelsi, Ohad;Uznański, Przemysław;Wolleb-Graf, Daniel
2019
Fine-grained reductions and quantum speedups for dynamic programming. Zbl 1552.68094
Abboud, Amir
2019
If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094
Abboud, Amir;Backurs, Arturs;Williams, Virginia Vassilevska
2018
Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1396.68052
Abboud, Amir;Vassilevska Williams, Virginia;Yu, Huacheng
2018
Fast and deterministic constant factor approximation algorithms for LCS imply new circuit lower bounds. Zbl 1462.68239
Abboud, Amir;Rubinstein, Aviad
2018
Tighter connections between Formula-SAT and shaving logs. Zbl 1499.68137
Abboud, Amir;Bringmann, Karl
2018
A hierarchy of lower bounds for sublinear additive spanners. Zbl 1409.68197
Abboud, Amir;Bodwin, Greg;Pettie, Seth
2018
Near-optimal compression for the planar graph metric. Zbl 1403.68142
Abboud, Amir;Gawrychowski, Paweł;Mozes, Shay;Weimann, Oren
2018
Reachability preservers: new extremal bounds and approximation algorithms. Zbl 1403.68141
Abboud, Amir;Bodwin, Greg
2018
More consequences of falsifying SETH and the orthogonal vectors conjecture. Zbl 1427.68099
Abboud, Amir;Bringmann, Karl;Dell, Holger;Nederlof, Jesper
2018
Subtree isomorphism revisited. Zbl 1454.68084
Abboud, Amir;Backurs, Arturs;Hansen, Thomas Dueholm;Vassilevska Williams, Virginia;Zamir, Or
2018
The 4/3 additive spanner exponent is tight. Zbl 1410.68263
Abboud, Amir;Bodwin, Greg
2017
A hierarchy of lower bounds for sublinear additive spanners. Zbl 1410.68265
Abboud, Amir;Bodwin, Greg;Pettie, Seth
2017
Towards hardness of approximation for polynomial time problems. Zbl 1402.68068
Abboud, Amir;Backurs, Arturs
2017
Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs. Zbl 1410.68392
Abboud, Amir;Williams, Virginia Vassilevska;Wang, Joshua
2016
Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made. Zbl 1373.68233
Abboud, Amir;Hansen, Thomas Dueholm;Williams, Virginia Vassilevska;Williams, Ryan
2016
Near-linear lower bounds for distributed distance computations, even in sparse networks. Zbl 1393.68129
Abboud, Amir;Censor-Hillel, Keren;Khoury, Seri
2016
The 4/3 additive spanner exponent is tight. Zbl 1376.05094
Abboud, Amir;Bodwin, Greg
2016
Error amplification for pairwise spanner lower bounds. Zbl 1410.68264
Abboud, Amir;Bodwin, Greg
2016
Subtree isomorphism revisited. Zbl 1409.68196
Abboud, Amir;Backurs, Arturs;Hansen, Thomas Dueholm;Williams, Virginia Vassilevska;Zamir, Or
2016
More applications of the polynomial method to algorithm design. Zbl 1372.68282
Abboud, Amir;Williams, Ryan;Yu, Huacheng
2015
Subcubic equivalences between graph centrality problems, APSP and diameter. Zbl 1371.68203
Abboud, Amir;Grandoni, Fabrizio;Williams, Virginia Vassilevska
2015
Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1321.68291
Abboud, Amir;Vassilevska Williams, Virginia;Yu, Huacheng
2015
Consequences of faster alignment of sequences. Zbl 1409.68348
Abboud, Amir;Williams, Virginia Vassilevska;Weimann, Oren
2014
Losing weight by gaining edges. Zbl 1423.68197
Abboud, Amir;Lewi, Kevin;Williams, Ryan
2014
Exact weight subgraphs and the \(k\)-sum conjecture. Zbl 1336.68111
Abboud, Amir;Lewi, Kevin
2013
alltop 5

Cited by 574 Authors

24 Abboud, Amir
20 Bringmann, Karl
19 Vassilevska Williams, Virginia
16 Ducoffe, Guillaume
14 Censor-Hillel, Keren
10 Dragan, Feodor F.
10 Gawrychowski, Paweł
10 Rauch Henzinger, Monika
10 Williams, Richard Ryan
9 Bodwin, Greg
9 Elkin, Michael
8 Künnemann, Marvin
8 Paz, Ami
7 Nanongkai, Danupon
7 Neiman, Ofer
7 Nichterlein, André
7 Pettie, Seth
7 Wein, Nicole
6 Chen, Lijie
6 Habib, Michel
6 Jin, Ce
6 Leitersdorf, Dean
6 Li, Jason
6 Nederlof, Jesper
6 Niedermeier, Rolf
6 Wegrzycki, Karol
5 Bačkurs, Artūrs
5 Bentert, Matthias
5 Dalirrooyfard, Mina
5 Dory, Michal
5 Fischer, Nick
5 Krauthgamer, Robert
5 Pissis, Solon P.
5 Radoszewski, Jakub
5 Rubinstein, Aviad
5 Trabelsi, Ohad
5 Uznański, Przemysław
5 Xu, Yinzhan
4 Ahmed, Reyan
4 Akmal, Shyan S.
4 Assadi, Sepehr
4 Bernstein, Aaron
4 Charalampopoulos, Panagiotis
4 Chatterjee, Krishnendu
4 Chepoi, Victor D.
4 Cohen-Addad, Vincent
4 Dell, Holger
4 Feuilloley, Laurent
4 Khoury, Seri
4 Kobourov, Stephen G.
4 Lenzen, Christoph
4 Lewenstein, Moshe
4 Otachi, Yota
4 Panigrahi, Debmalya
4 Roditty, Liam
4 Saha, Barna
4 Saranurak, Thatchaphol
4 Spence, Richard
4 Srinivasan, Srikanth
4 Vaxès, Yann
4 Viennot, Laurent
3 Antonopoulos, Antonis
3 Cardinal, Jean
3 Chan, Timothy Moon-Yew
3 Das, Debarati
3 Dudek, Bartłomiej
3 Fluschnik, Till
3 Fraigniaud, Pierre
3 Goldstein, Isaac H.
3 Grandoni, Fabrizio
3 Guarnera, Heather M.
3 Hamm, Keaton
3 Hermelin, Danny
3 Huang, Shang-En
3 Husfeldt, Thore
3 Kociumaka, Tomasz
3 Korhonen, Janne H.
3 Kosche, Maria
3 Koss, Tore
3 Lam, Kam-Yiu
3 Lapinskas, John
3 Lincoln, Andrea
3 Manea, Florin
3 Mertzios, George B.
3 Pagourtzis, Aris T.
3 Parter, Merav
3 Perry, Mor
3 Petsalakis, Stavros
3 Porat, Ely
3 Sahneh, Faryad Darabi
3 Seto, Kazuhisa
3 Shabtay, Dvir
3 Sharir, Micha
3 Starikovskaya, Tatiana A.
3 Teruyama, Junichi
3 Thankachan, Sharma V.
3 Tomescu, Alexandru Ioan
3 Vasilakis, Manolis
3 Yu, Huacheng
3 Zhu, Chun Jiang
...and 474 more Authors
alltop 5

Cited in 45 Serials

29 SIAM Journal on Computing
28 Algorithmica
23 Theoretical Computer Science
10 Information Processing Letters
10 Distributed Computing
7 ACM Transactions on Algorithms
6 Journal of Computer and System Sciences
5 TheoretiCS
4 SIAM Journal on Discrete Mathematics
4 Theory of Computing Systems
3 Networks
3 Discrete & Computational Geometry
3 Journal of Graph Algorithms and Applications
2 Discrete Applied Mathematics
2 International Journal of Foundations of Computer Science
2 Journal of the ACM
2 ACM Journal of Experimental Algorithmics
2 Theory of Computing
2 Computer Science Review
1 Acta Informatica
1 Artificial Intelligence
1 Discrete Mathematics
1 Algebra and Logic
1 Journal of Graph Theory
1 Naval Research Logistics
1 Results in Mathematics
1 Information and Computation
1 Journal of Automated Reasoning
1 Computational Geometry
1 European Journal of Operational Research
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Automata, Languages and Combinatorics
1 Journal of Combinatorial Optimization
1 Journal of Scheduling
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Mathematics in Computer Science
1 Optimization Letters
1 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 Cryptography and Communications
1 ACM Transactions on Computation Theory

Citations by Year

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