Publications - Current Year

  1. “A Formal Correctness Proof of Edmonds’ Blossom Shrinking Algorithm,” Journal of Automated Reasoning, vol. 70, no. 2, 2026.
  2. “Maximizing Nash Social Welfare in Two-Value Instances: Delineating Tractability,” Mathematics of Operations Research, vol. 51, no. 2, 2026.
  3. “Quasi-linear-time Algorithm for a Longest Common Circular Factor,” Theoretical Computer Science, vol. 1075, 2026.
  4. “On the Complexity of Computing the Co-lexicographic Width of a Regular Language,” Journal of Computer and System Sciences, vol. 158, 2026.
  5. “Online Matching on 3-Uniform Hypergraphs,” Mathematical Programming / A, 2026.
  6. “To Buy or Not to Buy: Online Rent-Or-Buy on Node-Weighted Graphs,” in 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), Grenoble, France, 2026.
  7. “A Faster Directed Single-Source Shortest Path Algorithm,” in 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), London, UK.
  8. “Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts,” Theory of Computing Systems, vol. 70, 2026.
  9. “Time-Optimal Construction of String Synchronizing Sets,” in 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), Grenoble, France, 2026.
  10. “Structural Parameterization of Steiner Tree Packing,” in 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), Grenoble, France, 2026.
  11. “Minimum s--t Cuts with Fewer Cut Queries,” in Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), Vancouver, Canada, 2026.
  12. “Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach,” in 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), Grenoble, France, 2026.
  13. “Improving Order with Queues,” Journal of Combinatorial Optimization, vol. 51, no. 3, 2026.
  14. “Linear Growth Patterns and Growth Parameter Dynamics in Northern Pike (Esox lucius) Populations From Non-Flowing Water Bodies Across Their Natural Range,” Fisheries Management and Ecology, 2026.