Amir Nayyeri

86 papers A* 25A 2B 6C 2Journal 40Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries.
CoRR
Chirag Kaudan, Amir Nayyeri
2026 J jnl
Topological k-Metrics.
Discret. Comput. Geom.
Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
2025 J jnl
Graph Inference with Effective Resistance Queries.
CoRR
Huck Bennett, Mitchell Black, Amir Nayyeri, Evelyn Warton
2025 — conf
Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries.
CCCG
Chirag Kaudan, Amir Nayyeri
2024 A* conf
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering.
ICML
Mitchell Black, Lucy Lin, Weng-Keen Wong, Amir Nayyeri
2024 J jnl
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering.
CoRR
Mitchell Black, Lucy Lin, Amir Nayyeri, Weng-Keen Wong
2024 A* conf
Comparing Graph Transformers via Positional Encodings.
ICML
Mitchell Black, Zhengchao Wan, Gal Mishne, Amir Nayyeri, Yusu Wang
2024 J jnl
Comparing Graph Transformers via Positional Encodings.
CoRR
Mitchell Black, Zhengchao Wan, Gal Mishne, Amir Nayyeri, Yusu Wang
2024 A* conf
Fréchet Edit Distance.
SoCG
Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel
2024 J jnl
Fréchet Edit Distance.
CoRR
Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel
2024 A* conf
Topological k-Metrics.
SoCG
Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
2023 J jnl
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis.
CoRR
Mitchell Black, William Maxwell, Amir Nayyeri
2023 J jnl
Minimum Cuts in Surface Graphs.
SIAM J. Comput.
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
2023 J jnl
Topological k-metrics.
CoRR
Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
2023 A* conf
Understanding Oversquashing in GNNs through the Lens of Effective Resistance.
ICML
Mitchell Black, Zhengchao Wan, Amir Nayyeri, Yusu Wang
2023 J jnl
Understanding Oversquashing in GNNs through the Lens of Effective Resistance.
CoRR
Mitchell Black, Amir Nayyeri, Zhengchao Wan, Yusu Wang
2022 A* conf
Computational Topology in a Collapsing Universe: Laplacians, Homology, Cohomology.
SODA
Mitchell Black, William Maxwell, Amir Nayyeri, Eli Winkelman
2022 A* conf
ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth.
SoCG
Mitchell Black, Nello Blaser, Amir Nayyeri, Erlend Raa Vågset
2022 J jnl
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth.
CoRR
Mitchell Black, Nello Blaser, Amir Nayyeri, Erlend Raa Vågset
2022 A* conf
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes.
ICALP
Mitchell Black, Amir Nayyeri
2022 J jnl
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes.
CoRR
Mitchell Black, Amir Nayyeri
2022 A* conf
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.
SoCG
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2022 J jnl
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem.
CoRR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2021 C conf
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
WAFR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2021 J jnl
Finding surfaces in simplicial complexes with bounded-treewidth 1-skeleton.
CoRR
Mitchell Black, Amir Nayyeri
2021 A conf
Generalized Max-Flows and Min-Cuts in Simplicial Complexes.
ESA
William Maxwell, Amir Nayyeri
2021 J jnl
Generalized max-flows and min-cuts in simplicial complexes.
CoRR
William Maxwell, Amir Nayyeri
2020 J jnl
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
CoRR
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
2020 — conf
Low-Stretch Spanning Trees of Graphs with Bounded Width.
SWAT
Glencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell, Amir Nayyeri
2020 J jnl
Low-stretch spanning trees of graphs with bounded width.
CoRR
Glencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell, Amir Nayyeri
2020 A* conf
Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes.
SoCG
Glencora Borradaile, William Maxwell, Amir Nayyeri
2020 J jnl
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes.
CoRR
Glencora Borradaile, William Maxwell, Amir Nayyeri
2019 J jnl
Minimum Cuts in Surface Graphs.
CoRR
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
2019 A* conf
Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees.
SODA
Amir Nayyeri, Benjamin Raichel
2018 J jnl
Cost-effective conceptual design using taxonomies.
VLDB J.
Yodsawalai Chodpathumwan, Ali Vakilian, Arash Termehchy, Amir Nayyeri
2018 A* conf
On the Decidability of the Fréchet Distance between Surfaces.
SODA
Amir Nayyeri, Hanzhong Xu
2017 J jnl
A Pseudo-Approximation for the Genus of Hamiltonian Graphs.
Theory Comput.
Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos
2017 J jnl
A Simple Algorithm for Computing a Cycle Separator.
CoRR
Sariel Har-Peled, Amir Nayyeri
2017 A* conf
A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs.
SODA
Amir Nayyeri, Benjamin Raichel
2017 — conf
Cost-Effective Conceptual Design Over Taxonomies.
WebDB
Ali Vakilian, Yodsawalai Chodpathumwan, Arash Termehchy, Amir Nayyeri
2017 J jnl
Minimum cycle and homology bases of surface-embedded graphs.
J. Comput. Geom.
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
2016 A* conf
All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs.
SoCG
Glencora Borradaile, David Eppstein, Amir Nayyeri, Christian Wulff-Nilsen
2016 — ch.
Global Minimum Cuts in Surface-Embedded Graphs.
Encyclopedia of Algorithms
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
2016 J jnl
How to Walk Your Dog in the Mountains with No Magic Leash.
Discret. Comput. Geom.
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
2016 A* conf
Minimum Cycle and Homology Bases of Surface Embedded Graphs.
SoCG
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
2016 J jnl
Minimum cycle and homology bases of surface embedded graphs.
CoRR
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
2016 A* conf
On Computing the Fréchet Distance Between Surfaces.
SoCG
Amir Nayyeri, Hanzhong Xu
2015 J jnl
A simplicial complex-based approach to unmixing tumor progression data.
BMC Bioinform.
Theodore Roman, Amir Nayyeri, Brittany Terese Fasy, Russell Schwartz
2015 B conf
Approximating Nearest Neighbor Distances.
WADS
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
2015 J jnl
Approximating Nearest Neighbor Distances.
CoRR
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
2015 — conf
Computing the Fréchet Distance Between Polygons with Holes.
ICALP (1)
Amir Nayyeri, Anastasios Sidiropoulos
2015 J jnl
Cost-Effective Conceptual Design Using Taxonomies.
CoRR
Ali Vakilian, Yodsawalai Chodpathumwan, Arash Termehchy, Amir Nayyeri
2015 A* conf
Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line.
FOCS
Amir Nayyeri, Benjamin Raichel
2015 A conf
Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs.
ESA
Glencora Borradaile, Amir Nayyeri, Farzad Zafarani
2015 J jnl
Towards single face shortest vertex-disjoint paths in undirected planar graphs.
CoRR
Glencora Borradaile, Amir Nayyeri, Farzad Zafarani
2014 J jnl
All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs.
CoRR
Glencora Borradaile, David Eppstein, Amir Nayyeri, Christian Wulff-Nilsen
2014 J jnl
Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs.
Discret. Comput. Geom.
Erin W. Chambers, Kyle Fox, Amir Nayyeri
2014 J jnl
How to Walk Your Dog in the Mountains with No Magic Leash.
CoRR
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
2014 A* conf
Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball.
SODA
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington
2014 A* conf
Testing Surface Area.
SODA
Pravesh Kothari, Amir Nayyeri, Ryan O'Donnell, Chenggang Wu
2013 — conf
A Pseudo-approximation for the Genus of Hamiltonian Graphs.
APPROX-RANDOM
Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos
2013 A* conf
Counting and sampling minimum cuts in genus g graphs.
SoCG
Erin W. Chambers, Kyle Fox, Amir Nayyeri
2013 J jnl
Tracing Compressed Curves in Triangulated Surfaces.
Discret. Comput. Geom.
Jeff Erickson, Amir Nayyeri
2012 — —
Combinatorial optimization on embedded curves
Amir Nayyeri
2012 J jnl
Energy-efficient topology control in wireless ad hoc networks with selfish nodes.
Comput. Networks
Sajjad Zarifzadeh, Nasser Yazdani, Amir Nayyeri
2012 A* conf
Global minimum cuts in surface embedded graphs.
SODA
Jeff Erickson, Kyle Fox, Amir Nayyeri
2012 J jnl
Homology Flows, Cohomology Cuts.
SIAM J. Comput.
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
2012 — conf
How to walk your dog in the mountains with no magic leash.
SCG
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salavatipour, Anastasios Sidiropoulos
2012 — conf
Tracing compressed curves in triangulated surfaces.
SCG
Jeff Erickson, Amir Nayyeri
2011 A* conf
Computing Replacement Paths in Surface Embedded Graphs.
SODA
Jeff Erickson, Amir Nayyeri
2011 A* conf
Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers.
SODA
Jeff Erickson, Amir Nayyeri
2011 A* conf
Shortest Non-Crossing Walks in the Plane.
SODA
Jeff Erickson, Amir Nayyeri
2009 A* conf
Homology flows, cohomology cuts.
STOC
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
2009 J jnl
Joint range assignment and routing to conserve energy in wireless ad hoc networks.
Comput. Networks
Sajjad Zarifzadeh, Amir Nayyeri, Nasser Yazdani, Ahmad Khonsari, Hamid Hajabdolali Bazzaz
2009 — conf
Minimum cuts and shortest homologous cycles.
SCG
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
2009 B conf
On optimizing survivable multihoming.
LCN
Hamid Hajabdolali Bazzaz, Sajjad Zarifzadeh, Ahmad Khonsari, Amir Nayyeri
2008 B conf
AntMig: A Novel Code Migration Method to Conserve Energy in Wireless Sensor Networks.
WCNC
Foroogh Anoosha, Reza Shokri, Nasser Yazdani, Amir Nayyeri
2008 J jnl
Efficient construction of network topology to conserve energy in wireless ad hoc networks.
Comput. Commun.
Sajjad Zarifzadeh, Amir Nayyeri, Nasser Yazdani
2008 J jnl
Load sensitive topology control: Towards minimum energy consumption in dense ad hoc sensor networks.
Comput. Networks
Amir Nayyeri, Sajjad Zarifzadeh, Nasser Yazdani, Mohammad Mahmoody-Ghidary
2007 J jnl
A Sociological Perspective on the Reordering Problem in Multipath Routing.
Cybern. Syst.
Maysam Yabandeh, Amir Nayyeri, Nasser Yazdani, Caro Lucas
2007 B conf
Efficient and Adjustable Recipient Anonymity in Mobile Ad Hoc Networks.
MASS
Reza Shokri, Amir Nayyeri, Nasser Yazdani, Panos Papadimitratos
2006 — conf
Consumer oriented state aggregation using reinforcement learning approach.
CCNC
Sajjad Zarifzadeh, Amir Nayyeri, Nasser Yazdani, Caro Lucas
2006 J jnl
Energy conserving movement-assisted deployment of ad hoc sensor networks.
IEEE Commun. Lett.
Hamid Mousavi, Amir Nayyeri, Nasser Yazdani, Caro Lucas
2006 C conf
FuFaIR: a Fuzzy Farsi Information Retrieval System.
AICCSA
Amir Nayyeri, Farhad Oroumchian
2006 B conf
Joint Range and Load Considerations for Topology Control in Wireless Ad Hoc Networks.
SECON
Sajjad Zarifzadeh, Amir Nayyeri, Nasser Yazdani
2006 B conf
Load Sensitive Topology Control for Energy Conservation in Ad Hoc Sensor Networks.
GLOBECOM
Amir Nayyeri, Sajjad Zarifzadeh, Nasser Yazdani