Billede af Peyman Afshani

Peyman Afshani

  • Åbogade 34, 3553, 323

    8200 Aarhus N

    Danmark

20122024

Publikationer pr. år

  • 28 Konferencebidrag i proceedings
  • 10 Tidsskriftartikel
  • 2 Konferenceartikel
  • 1 Bidrag til bog/antologi
  • Mere
Filter
Konferencebidrag i proceedings

Søgeresultater

  • 2023

    An Optimal Lower Bound for Simplex Range Reporting

    Cheng, P. & Afshani, P., 2023, 6th Symposium on Simplicity in Algorithms (SOSA 2023). Kavitha, T. & Mehlhorn, K. (red.). Society for Industrial and Applied Mathematics, s. 272-277 6 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    1 Citationer (Scopus)

  • On Range Summary Queries

    Afshani, P., Cheng, P., Basu Roy, A. & Wei, Z., jul. 2023, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023). Etessami, K., Feige, U. & Puppis, G. (red.). Dagstuhl Publishing, s. 7:1-7:17 7. (Leibniz International Proceedings in Informatics, Bind 261).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
  • 2022

    Hierarchical Categories in Colored Searching

    Afshani, P., Killmann, R. & Larsen, K. G., dec. 2022, 33rd International Symposium on Algorithms and Computation, ISAAC 2022. Bae, S. W. & Park, H. (red.). Dagstuhl Publishing, 15 s. 25. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 248).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang

  • Locality-of-Reference Optimality of Cache-Oblivious Algorithms

    Afshani, P., Iacono, J., Jayapaul, V., Karsin, B. & Sitchinava , N., 2022, 3rd Symposium on Algorithmic Principles of Computer Systems, (APOCS). Society for Industrial and Applied Mathematics, s. 31 - 45 15 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

    Afshani, P., de Berg, M., Buchin, K., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H. T., 1 jun. 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (red.). Dagstuhl Publishing, 2. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 224).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    4 Citationer (Scopus)

  • On Semialgebraic Range Reporting

    Afshani, P. & Cheng, P., jun. 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (red.). Dagstuhl Publishing, 3. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 224).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    2 Citationer (Scopus)
  • 2021

    A Lower Bound for Dynamic Fractional Cascading

    Afshani, P., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Association for Computing Machinery, s. 2229-2248 20 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency

    Afshani, P., de Berg, M., Buchin, K., Gao, J., Loffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Wang, H.-T., 2021, Algorithmic Foundations of Robotics XIV-Part A: Proceedings of the Fourteenth Workshop on the Algorithmic Foundations of Robotics. LaValle, S. M., Lin, M., Ojala, T., Shell, D. & Yu, J. (red.). Springer, (Springer Proceedings in Advanced Robotics).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Centerpoint Query Authentication

    Haxen, M., Raeburn, M., Afshani, P. & Karras, P., 30 okt. 2021, Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM '21). New York: Association for Computing Machinery, s. 3083-3087 5 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    1 Citationer (Scopus)

  • Lower bounds for semialgebraic range searching and stabbing problems

    Afshani, P. & Cheng, P., jun. 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (red.). Dagstuhl Publishing, 15 s. 8. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 189).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    6 Citationer (Scopus)
  • 2020

    2D generalization of fractional cascading on axis-aligned planar subdivisions

    Afshani, P. & Cheng, P., nov. 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, s. 716-727 12 s. 9317953. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, Bind 2020-November).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    2 Citationer (Scopus)

  • A lower bound for jumbled indexing

    Afshani, P., van Duijn, I., Killmann, R. & Nielsen, J. S., 2020, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms. Chawla, S. (red.). Association for Computing Machinery, s. 592-606 15 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    7 Citationer (Scopus)

  • Revisiting the theory and practice of database cracking

    Zardbani, F., Afshani, P. & Karras, P., 2020, Advances in Database Technology - EDBT 2020: 23rd International Conference on Extending Database Technology, Proceedings. Bonifati, A., Zhou, Y., Vaz Salles, M. A., Bohm, A., Olteanu, D., Fletcher, G., Khan, A. & Yang, B. (red.). openproceedings.org, s. 415-418 4 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    6 Citationer (Scopus)
  • 2019

    A new lower bound for semigroup orthogonal range searching

    Afshani, P., jun. 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (red.). Dagstuhl Publishing, 14 s. 3. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 129).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    4 Citationer (Scopus)

  • Fragile complexity of comparison-based algorithms

    Afshani, P., Fagerberg, R., Hammer, D., Jacob, R., Kostitsyna, I., Meyer, U., Penschuck, M. & Sitchinava, N., 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (red.). Dagstuhl Publishing, 19 s. 2. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 144).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    1 Citationer (Scopus)

  • Independent range sampling, revisited again

    Afshani, P. & Phillips, J. M., 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (red.). Dagstuhl Publishing, 13 s. 4. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 129).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    8 Citationer (Scopus)
  • 2017

    Cross-Referenced dictionaries and the limits of write optimization

    Afshani, P., Bender, M. A., Farach-Colton, M., Fineman, J. T., Goswami, M. & Tsai, M. T., 16 jan. 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein , P. N. (red.). Association for Computing Machinery, s. 1523-1532 10 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    2 Citationer (Scopus)

  • Permuting and batched geometric lower bounds in the I/O model

    Afshani, P. & Van Duijn, I., 1 sep. 2017, 25th European Symposium on Algorithms, ESA 2017. Pruhs, K. & Sohler, C. (red.). Dagstuhl Publishing, Bind 87. s. 2:1-2:13 13 s. 2. (Leibniz International Proceedings in Informatics, Bind 87).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    27 Downloads (Pure)
  • 2016

    Data Structure Lower Bounds for Document Indexing Problems

    Afshani, P. & Nielsen, J. A. S., 1 aug. 2016, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Chatzigiannakis, I., Mitzenmacher, M., Rabani, Y. & Sangiorgi, D. (red.). Dagstuhl Publishing, Bind 55. s. 93:1-93:15 15 s. 93. (Leibniz International Proceedings in Informatics, Bind 55).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    12 Citationer (Scopus)
    32 Downloads (Pure)
  • 2015

    Sorting and Permuting without Bank Conflicts on GPUs

    Afshani, P. & Sitchinava , N., 2015, Algorithms – ESA 2015: 23rd Annual European Symposium, Patras, Greece, September 14–16, 2015, Proceedings. Bansal , N. & Finocchi , I. (red.). Springer VS, s. 13-24 12 s. (Lecture Notes in Computer Science, Bind 9294).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    5 Citationer (Scopus)

  • Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls

    Son, W. & Afshani, P., 2015, Theory and Applications of Models of Computation: 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings. Jain, R., Jain, S. & Stephan, F. (red.). Springer VS, s. 189-199 11 s. (Lecture Notes in Computer Science LNCS, Bind 9076).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2014

    Concurrent range reporting in two-dimensional space

    Afshani, P., Sheng, C., Tao, Y. & Wilkinson, B. T., 1 jan. 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2014; Portland, OR; United States; 5 January 2014 through 7 January 2014. Chekuri , C. (red.). Association for Computing Machinery, s. 983-994 12 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    4 Citationer (Scopus)

  • Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM

    Afshani, P., Chan, T. M. & Tsakalidis, K., 2014, Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. Esparza , J., Fraigniaud, P., Husfeldt, T. & Koutsoupias, E. (red.). Springer VS, s. 77-88 12 s. (Lecture Notes in Computer Science, Bind 8572).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    14 Citationer (Scopus)

  • Fast Computation of Output-Sensitive Maxima in a Word RAM

    Afshani, P., 1 jan. 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2014; Portland, OR; United States; 5 January 2014 through 7 January 2014. Chekuri , C. (red.). Association for Computing Machinery, s. 1414-1423 10 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    7 Citationer (Scopus)

  • I/O-efficient range minima queries

    Afshani, P. & Sitchinava, N., 1 jan. 2014, Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings. Ravi, R. & Gørtz, I. L. (red.). Springer VS, s. 1-12 12 s. (Lecture Notes in Computer Science, Bind 8503).

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    4 Citationer (Scopus)

  • Optimal deterministic shallow cuttings for 3D dominance ranges

    Afshani, P. & Tsakalidis, K., 1 jan. 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2014; Portland, OR; United States; 5 January 2014 through 7 January 2014. Chekuri , C. (red.). Association for Computing Machinery, s. 1389-1398 10 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    9 Citationer (Scopus)
  • 2012

    Higher-dimensional Orthogonal Range Reporting and Rectangle Stabbing in the Pointer Machine Model

    Arge, L., Afshani, P. & Larsen, K. G., 2012, Proceedings of the 2012 Symposuim on Computational Geometry. Association for Computing Machinery, s. 323-338 16 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    37 Citationer (Scopus)

  • Improved pointer machine and I/O lower bounds for simplex range reporting and related problems

    Afshani, P., 2012, Proceedings of the 2012 Symposuim on Computational Geometry, SoCG. Association for Computing Machinery, s. 339-346 8 s.

    Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

    18 Citationer (Scopus)