Preprint maps when a temporal graph problem is tractable—and when it is hard
Theoretical results give efficient algorithms in restricted two- and three-rank settings, while identifying NP-complete or NP-hard cases at three and four ranks.
Search
418 results
101–120
Preprint reports higher local gradient integrability in nonlinear systems
A mathematical theorem says locally integrable forcing data can correspond to stronger local integrability of a weak solution’s gradient under specified assumptions.
Preprint: A Black-Hole Horizon Model Retains a Fingerprint of Singularity Order
A fixed-background calculation finds that matching two interactions at an outer radius still leaves their different radial behavior visible in a local spinor response.
Mathematical preprint finds nonlinear waves scatter except along finitely many moving directions
For forward-global, uniformly H1-bounded focusing Schrödinger solutions in five or more dimensions, the residual non-scattering component is confined to arbitrarily narrow spacetime cones around a finite set of asymptotic velocities.
Preprint: Controllers may need to trade short-term performance for learning
A review of four control strategies says exploration is essential when the parameters that matter most cannot be identified without probing.
Preprint ties a projection’s positivity to the structure of its range
A theorem-level analysis links complete positivity with complete-isometric range structure in selected noncommutative Lp-spaces, while counterexamples mark the limits.
Preprint Says Matter Leaves Key Features of “Freezing Gravity” Intact
An analytic cosmology study reports branch-dependent stability, a lower cutoff in one case and a scalar that freezes on large scales but remains dynamic on small ones.
Preprint projects steep rise in Europe’s modeled dengue risk
A scenario model found large increases in a risk indicator, but its projected scale and geography changed sharply with the climate model and emissions pathway.
Preprint: Black-hole images change little while some calculated gravitational-wave modes shift
A mathematical study of regular black holes and wormhole-like geometries reports strong dependence on the model’s bounce parameter in some quasinormal modes, but only small optical differences among black-hole cases.
Preprint reports adaptive key extraction on a fibre-and-free-space quantum link
A deployed testbed reported asymptotic rates of 0.42 and 0.93 Mbit/s, while finite-size composable security remained negative under the experimental parameters.
Preprint: Reinforcement learning handles larger deviations in a canal simulation
A backstepping-guided SAC controller performed best among learning-based methods when the simulated canal began far from equilibrium, although analytical backstepping failed in that test.
Preprint Maps the Visualization Skills Instructors Want Students to Learn
A qualitative review of 38 course syllabi and interviews with 10 instructors produced a 14-question assessment, but it has not yet been validated with students.
Preprint: SABET-QA reports higher scores on temporal question benchmarks
The system was tested on four datasets, with reported gains on complex and timestamp-focused results.
Preprint: Robot system checks for ingredients before acting
In recipe-task trials, an evidence-first planner was associated with higher completion on underspecified instructions and higher halt rates when a carrot was absent.
Preprint: A mechanical model connects tissue growth that stops, continues or stays in proportion
Calculations and simulations suggest that stress, elasticity and mechanical impedance can sort growth into different regimes, but the study contains no measurements from living tissue.
Preprint finds ecological instability need not bring near-perfect species correlations
In modeled communities, a slow “soft mode” produced strong correlations only when its fluctuations stood out from the rest of the system.
Preprint rewrites ontology-mediated graph queries into Cypher, but tests hit timeouts
The method is reported as sound and complete for a restricted query class; experiments on DBPedia and MMM exposed search bottlenecks and repeated 20-second limits.
Preprint finds Groth16 faster in blockchain-backed AI search prototype
The engineering benchmark reports lower proof-generation times and roughly one-second tallies, but it does not test whether AI answers are factually correct or useful in real-world deployment.
Preprint: Extra solver iterations can hit an aliasing ceiling
A mathematical analysis of spherical integral equations finds that quadrature resolution can determine whether Sloan iteration’s ideal convergence gains survive discretization.
Preprint reports 20.5% fewer tokens for AI agent communication
Across six benchmark datasets, RGA-Designer reported similar accuracy to ARG-Designer while using fewer tokens on average.