Peyman Afshani

From MaRDI portal
Person:359870

Available identifiers

zbMath Open afshani.peymanMaRDI QIDQ359870

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473892024-01-15Paper
On semialgebraic range reporting2024-01-09Paper
Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions2023-06-20Paper
Lower Bounds for Multiplication via Network Coding2022-07-21Paper
A New Lower Bound for Semigroup Orthogonal Range Searching2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50889292022-07-18Paper
Fragile complexity of comparison-based algorithms2022-05-11Paper
A Lower Bound for Jumbled Indexing2021-02-02Paper
Permuting and Batched Geometric Lower Bounds in the I/O Model2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51116862020-05-27Paper
An Efficient Algorithm for the 1D Total Visibility-Index Problem2019-09-12Paper
Concurrent Range Reporting in Two-Dimensional Space2019-06-20Paper
Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges2019-06-20Paper
Fast Computation of Output-Sensitive Maxima in a Word RAM2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46338242019-05-06Paper
The query complexity of a permutation-based variant of mastermind2019-05-03Paper
Optimal deterministic shallow cuttings for 3-d dominance ranges2019-01-11Paper
An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization2018-11-20Paper
Instance-Optimal Geometric Algorithms2018-08-02Paper
Cross-Referenced Dictionaries and the Limits of Write Optimization2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46079402018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q31328962018-01-30Paper
https://portal.mardi4nfdi.de/entity/Q45982342017-12-19Paper
Cache-oblivious range reporting with optimal queries requires superlinear space2017-10-20Paper
A general approach for cache-oblivious range reporting and approximate range counting2017-10-20Paper
https://portal.mardi4nfdi.de/entity/Q53650502017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651522017-09-29Paper
Sorting and Permuting without Bank Conflicts on GPUs2015-11-19Paper
Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls2015-09-30Paper
I/O-Efficient Range Minima Queries2014-09-02Paper
IMPROVED POINTER MACHINE AND I/O LOWER BOUNDS FOR SIMPLEX RANGE REPORTING AND RELATED PROBLEMS2014-08-11Paper
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model2014-08-07Paper
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems2014-08-07Paper
https://portal.mardi4nfdi.de/entity/Q51711692014-07-25Paper
Orthogonal Range Reporting in Three and Higher Dimensions2014-07-25Paper
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM2014-07-01Paper
Orthogonal range reporting2014-04-03Paper
The Query Complexity of Finding a Hidden Permutation2013-09-13Paper
(Approximate) uncertain skylines2013-08-23Paper
Lower Bounds for Sorted Geometric Queries in the I/O Model2012-09-25Paper
Cache-oblivious range reporting with optimal queries requires superlinear space2011-06-03Paper
A general approach for cache-oblivious range reporting and approximate range counting2010-09-02Paper
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions2010-03-24Paper
On approximate range counting and depth2009-07-06Paper
Dynamic connectivity for axis-parallel rectangles2009-05-06Paper
On the Complexity of Finding an Unknown Cut Via Vertex Queries2009-03-06Paper
On approximate range counting and depth2009-02-12Paper
On Dominance Reporting in 3D2008-11-25Paper
Dynamic Connectivity for Axis-Parallel Rectangles2008-03-11Paper
Circular chromatic index of graphs of maximum degree 32005-08-29Paper
On the spectrum of the forced matching number of graphs2004-10-15Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Peyman Afshani