On the public citation graph

Complexity-guided container replacement synthesis

0 signed · 67 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-0-387-09766-4_517openalex-snapshot
Behavioral Equivalences
inferredcites →https://doi.org/10.1007/978-3-030-88806-0_14openalex-snapshot
Selectively-Amortized Resource Bounding
inferredcites →https://doi.org/10.1007/978-3-319-73721-8_10openalex-snapshot
From Shapes to Amortized Complexity
inferredcites →https://doi.org/10.1007/978-3-642-31057-7_32openalex-snapshot
Static Detection of Loop-Invariant Data Structures
inferredcites →https://doi.org/10.1007/978-3-642-39038-8_1openalex-snapshot
CoCo: Sound and Adaptive Replacement of Java Collections
inferredcites →https://doi.org/10.1007/s10664-021-09950-yopenalex-snapshot
Improving energy-efficiency by recommending Java collections
inferredcites →https://doi.org/10.1109/cgo.2004.1281665openalex-snapshot
LLVM: a compilation framework for lifelong program analysis & transformation
inferredcites →https://doi.org/10.1109/icse.2017.41openalex-snapshot
Performance Diagnosis for Inefficient Loops
inferredcites →https://doi.org/10.1109/msr.2019.00033openalex-snapshot
Recommending Energy-Efficient Java Collections
inferredcites →https://doi.org/10.1145/1347375.1347389openalex-snapshot
The worst-case execution-time problem—overview of methods and survey of tools
inferredcites →https://doi.org/10.1145/1375581.1375599openalex-snapshot
Sketching concurrent data structures
inferredcites →https://doi.org/10.1145/1375581.1375624openalex-snapshot
Full functional verification of linked data structures
inferredcites →https://doi.org/10.1145/1480881.1480898openalex-snapshot
SPEED
inferredcites →https://doi.org/10.1145/1480881.1480912openalex-snapshot
A combination framework for tracking partition sizes
inferredcites →https://doi.org/10.1145/1542476.1542518openalex-snapshot
Control-flow refinement and progress invariants for bound analysis
inferredcites →https://doi.org/10.1145/1542476.1542522openalex-snapshot
Chameleon
inferredcites →https://doi.org/10.1145/1806596.1806616openalex-snapshot
Detecting inefficiently-used containers to avoid bloat
inferredcites →https://doi.org/10.1145/1806596.1806617openalex-snapshot
Finding low-utility data structures
inferredcites →https://doi.org/10.1145/1985793.1985795openalex-snapshot
A practical guide for using statistical tests to assess randomized algorithms in software engineering
inferredcites →https://doi.org/10.1145/1993316.1993509openalex-snapshot
Brainy
inferredcites →https://doi.org/10.1145/1993498.1993504openalex-snapshot
Data representation synthesis
inferredcites →https://doi.org/10.1145/1993498.1993506openalex-snapshot
Synthesis of loop-free programs
inferredcites →https://doi.org/10.1145/1993498.1993561openalex-snapshot
Verification of semantic commutativity conditions and inverse operations on linked data structures
inferredcites →https://doi.org/10.1145/2025113.2025160openalex-snapshot
Boosting the performance of flow-sensitive points-to analysis using value flow
inferredcites →https://doi.org/10.1145/2254064.2254075openalex-snapshot
Understanding and detecting real-world performance bugs
inferredcites →https://doi.org/10.1145/2254064.2254114openalex-snapshot
Concurrent data representation synthesis
inferredcites →https://doi.org/10.1145/2491956.2462159openalex-snapshot
Fast algorithms for Dyck-CFL-reachability with applications to alias analysis
inferredcites →https://doi.org/10.1145/2491956.2462180openalex-snapshot
Optimizing database-backed applications with query synthesis
inferredcites →https://doi.org/10.1145/2568225.2568297openalex-snapshot
SEEDS: a software engineer's energy-optimization decision support framework
inferredcites →https://doi.org/10.1145/2594291.2594299openalex-snapshot
FlowDroid
inferredcites →https://doi.org/10.1145/2737924.2737966openalex-snapshot
Static detection of asymptotic performance bugs in collection traversals
inferredcites →https://doi.org/10.1145/2884781.2884869openalex-snapshot
Energy profiles of Java collections classes
inferredcites →https://doi.org/10.1145/2892208.2892235openalex-snapshot
SVF: interprocedural static value-flow analysis in LLVM
inferredcites →https://doi.org/10.1145/2908080.2908122openalex-snapshot
Fast synthesis of fast collections
inferredcites →https://doi.org/10.1145/2931037.2931066openalex-snapshot
Efficient flow profiling for detecting performance bugs
inferredcites →https://doi.org/10.1145/2931098openalex-snapshot
Heap Abstractions for Static Analysis
inferredcites →https://doi.org/10.1145/2950290.2950340openalex-snapshot
Proteus: computing disjunctive loop summary via path dependency analysis
inferredcites →https://doi.org/10.1145/3009837.3009864openalex-snapshot
Complexity verification using guided theorem enumeration
inferredcites →https://doi.org/10.1145/3133887openalex-snapshot
SQLizer: query synthesis from natural language
inferredcites →https://doi.org/10.1145/3133956.3134073openalex-snapshot
SlowFuzz
inferredcites →https://doi.org/10.1145/3180155.3180194openalex-snapshot
How not to structure your database-backed web applications
inferredcites →https://doi.org/10.1145/3183713.3199671openalex-snapshot
The Data Calculator
inferredcites →https://doi.org/10.1145/3192366.3192383openalex-snapshot
Active learning of points-to specifications
inferredcites →https://doi.org/10.1145/3192366.3192418openalex-snapshot
Pinpoint: fast and precise sparse value flow analysis for million lines of code
inferredcites →https://doi.org/10.1145/3213846.3213874openalex-snapshot
PerfFuzz: automatically generating pathological inputs
inferredcites →https://doi.org/10.1145/3236024.3236043openalex-snapshot
Darwinian data structure selection
inferredcites →https://doi.org/10.1145/3314221.3314640openalex-snapshot
Unsupervised learning of API aliasing specifications
inferredcites →https://doi.org/10.1145/3371120openalex-snapshot
Synthesizing replacement classes
inferredcites →https://doi.org/10.1145/3377811.3380396openalex-snapshot
MemLock
inferredcites →https://doi.org/10.1145/3453483.3454063openalex-snapshot
Synthesizing data structure refinements from integrity constraints
inferredcites →https://doi.org/10.1145/3453483.3454086openalex-snapshot
Path-sensitive sparse analysis without path conditions
inferredcites →https://doi.org/10.1145/514188.514190openalex-snapshot
Parametric shape analysis via 3-valued logic
inferredcites →https://doi.org/10.1145/93542.93585openalex-snapshot
Analysis of pointers and structures
inferredcites →https://doi.org/10.1561/2500000037openalex-snapshot
Shape Analysis
inferredcites →https://doi.org/10.4230/lipics.ecoop.2016.22openalex-snapshot
Boomerang: Demand-Driven Flow- and Context-Sensitive Pointer Analysis for Java

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1016/j.jss.2024.112042openalex-snapshot
Collection skeletons: Declarative abstractions for data collections
inferred← citeshttps://doi.org/10.1109/cgo68049.2026.11395196openalex-snapshot
Automatic Data Enumeration for Fast Collections
inferred← citeshttps://doi.org/10.1109/icse55347.2025.00195openalex-snapshot
Boosting Path-Sensitive Value Flow Analysis Via Removal of Redundant Summaries
inferred← citeshttps://doi.org/10.1145/3565800openalex-snapshot
Anchor : Fast and Precise Value-flow Analysis for Containers via Memory Orientation
inferred← citeshttps://doi.org/10.1145/3579990.3580016openalex-snapshot
Fine-Tuning Data Structures for Query Processing
inferred← citeshttps://doi.org/10.1145/3620666.3651366openalex-snapshot
SIRO: Empowering Version Compatibility in Intermediate Representations via Program Synthesis
inferred← citeshttps://doi.org/10.1145/3656400openalex-snapshot
Falcon: A Fused Approach to Path-Sensitive Sparse Data Dependence Analysis
inferred← citeshttps://doi.org/10.1145/3720422openalex-snapshot
Fast Constraint Synthesis for C++ Function Templates
inferred← citeshttps://doi.org/10.1145/3763071openalex-snapshot
A Sound Static Analysis Approach to I/O API Migration
inferred← citeshttps://doi.org/10.1145/3803437.3805565openalex-snapshot
Context-Aware Feedback Compression in Online Judge Programming with LLMs
inferred← citeshttps://doi.org/10.1145/3832783.3837549openalex-snapshot
MiniPoly: Automatic Extraction of Efficient JavaScript Polyfill from Language Specification
inferred← citeshttps://doi.org/10.3390/make5020035openalex-snapshot
A Survey of Deep Learning for Alzheimer’s Disease
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.