Cover Image

CodeComplex: Dataset for Worst-Case Time Complexity Prediction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Baik, Seung-Yeop, Hahn, Joonghyuk, Kim, Jungin, Jeon, Mingi, Aditi, Han, Yo-Sub, Ko, Sang-Ki
Format:	Preprint
Published:	2024
Subjects:	Software Engineering Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

TCProF: Time-Complexity Prediction SSL Framework
by: Hahn, Joonghyuk, et al.
Published: (2025)

MEC$^3$O: Multi-Expert Consensus for Code Time Complexity Prediction
by: Hahn, Joonghyuk, et al.
Published: (2025)

ContractEval: A Benchmark for Evaluating Contract-Satisfying Assertions in Code Generation
by: Lim, Soohan, et al.
Published: (2025)

LogiCase: Effective Test Case Generation from Logical Description in Competitive Programming
by: Sung, Sicheol, et al.
Published: (2025)

ECO: Enhanced Code Optimization via Performance-Aware Prompting for Code-LLMs
by: Kim, Su-Hyeon, et al.
Published: (2025)

Automatizing Software Cognitive Complexity Reduction through Integer Linear Programming
by: Saborido, Rubén, et al.
Published: (2024)

ReSyn: A Generalized Recursive Regular Expression Synthesis Framework
by: Kim, Seongmin, et al.
Published: (2026)

A Framework for Quantum Finite-State Languages with Density Mapping
by: Baik, SeungYeop, et al.
Published: (2024)

URECA: The Chain of Two Minimum Set Cover Problems exists behind Adaptation to Shifts in Semantic Code Search
by: Choi, Seok-Ung, et al.
Published: (2025)

Computational Complexity of Edge Coverage Problem for Constrained Control Flow Graphs
by: Ruszil, Jakub, et al.
Published: (2026)

Repairing Regex Vulnerabilities via Localization-Guided Instructions
by: Sung, Sicheol, et al.
Published: (2025)

RegexPSPACE: A Benchmark for Evaluating LLM Reasoning on PSPACE-complete Regex Problems
by: Jin, Hyundong, et al.
Published: (2025)

Marking Code Without Breaking It: Code Watermarking for Detecting LLM-Generated Code
by: Kim, Jungin, et al.
Published: (2025)

SAGE:Specification-Aware Grammar Extraction for Automated Test Case Generation with LLMs
by: Aditi, et al.
Published: (2025)

Impact of Large Language Models of Code on Fault Localization
by: Ji, Suhwan, et al.
Published: (2024)

Worst-Case and Average-Case Hardness of Hypercycle and Database Problems
by: Fu, Cheng-Hao, et al.
Published: (2025)

STAB: Specification-driven Testing for Algorithmic Bottlenecks
by: Lim, Soohan, et al.
Published: (2026)

AmpleHate: Amplifying the Attention for Versatile Implicit Hate Detection
by: Lee, Yejin, et al.
Published: (2025)

TRAPDOC: Deceiving LLM Users by Injecting Imperceptible Phantom Tokens into Documents
by: Jin, Hyundong, et al.
Published: (2025)

Models That Prove Their Own Correctness
by: Amit, Noga, et al.
Published: (2024)

Optimal Coding for Randomized Kolmogorov Complexity and Its Applications
by: Hirahara, Shuichi, et al.
Published: (2024)

ReDef: Do Code Language Models Truly Understand Code Changes for Just-in-Time Software Defect Prediction?
by: Nam, Doha, et al.
Published: (2025)

From Amortized to Worst Case Delay in Enumeration Algorithms
by: Capelli, Florent, et al.
Published: (2021)

Hypergraph Samplers: Typical and Worst Case Behavior
by: Alev, Vedat Levi, et al.
Published: (2026)

Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling
by: Fekete, Sándor P., et al.
Published: (2025)

Retrieval-Augmented Code Review Comment Generation
by: Hong, Hyunsun, et al.
Published: (2025)

Accessible Quantum Correlations Under Complexity Constraints
by: Yángüez, Álvaro, et al.
Published: (2026)

The Effects of Product Density on China’s Export Technological Complexity Upgrading: The Role of Industrial Agglomeration
by: Changqing Lin, et al.
Published: (2025)

Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity
by: de Rezende, Susanna F., et al.
Published: (2026)

Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time
by: Hitchcock, John M.
Published: (2026)

Complex Adaptive Systems as an Idealized State: A Conceptual Critique of Complexity Leadership
by: Raei, Mohammed
Published: (2026)

Complex Analysis and Riemann Surfaces: A Graduate Path to Algebraic Geometry
by: Cho, Gunhee, et al.
Published: (2026)

Structure in Communication Complexity and Constant-Cost Complexity Classes
by: Hatami, Hamed, et al.
Published: (2024)

Retracted: Real-Time Animation Complexity of Interactive Clothing Design Based on Computer Simulation
by: Complexity
Published: (2024)

Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication
by: Aggarwal, Divesh, et al.
Published: (2025)

Complex Network Built From Stock Price Returns and Volumes to Predict Market Volatility and Volume
by: N-K-K. Nguyen, et al.
Published: (2026)

From Proof Complexity to Circuit Complexity via Interactive Protocols
by: Arteche, Noel, et al.
Published: (2024)

Complexity in the Wake of Artificial Intelligence
by: Theodore Modis
Published: (2025)

Learning Randomized Reductions
by: Erata, Ferhat, et al.
Published: (2024)

Extrapolating Solution Paths of Polynomial Homotopies towards Singularities with PHCpack and phcpy
by: Verschelde, Jan, et al.
Published: (2024)