arXiv Computer Science @arxiv_cs@qoto.org

From Complexity to Simplicity: A Polynomial Time Solution To The Subset Sum Problem And A Milestone In Proving P Equal NP https://arxiv.org/abs/2506.12019 #cs.CC

The Limits of Tractable Marginalization https://arxiv.org/abs/2506.12020 #cs.CC #cs.AI

Monitoring graph edges via shortest paths: computational complexity and approximation algorithms https://arxiv.org/abs/2506.12021 #cs.CC

Sign-Rank of $k$-Hamming Distance is Constant https://arxiv.org/abs/2506.12022 #cs.CC

FlexQuant: A Flexible and Efficient Dynamic Precision Switching Framework for LLM Quantization https://arxiv.org/abs/2506.12024 #cs.LG

Unsupervised Learning for Optimal Transport plan prediction between unbalanced graphs https://arxiv.org/abs/2506.12025 #cs.LG

LURK-T: Limited Use of Remote Keys With Added Trust in TLS 1.3 https://arxiv.org/abs/2506.12026 #cs.CR

Constant Bit-size Transformers Are Turing Complete https://arxiv.org/abs/2506.12027 #cs.CC #cs.LG

Physics-Informed Neural Networks for Vessel Trajectory Prediction: Learning Time-Discretized Kinematic Dynamics via Finite Differences https://arxiv.org/abs/2506.12029 #cs.LG #cs.AI

Impact, Causation and Prediction of Socio-Academic and Economic Factors in Exam-centric Student Evaluation Measures using Machine Learning and Causal Analysis https://arxiv.org/abs/2506.12030 #stat.ML #cs.LG #cs.AI

Chain of Draft for Software Engineering: Challenges in Applying Concise Reasoning to Code Tasks https://arxiv.org/abs/2506.10987 #cs.SE

You Only Train Once: A Flexible Training Framework for Code Vulnerability Detection Driven by Vul-Vector https://arxiv.org/abs/2506.10988 #cs.SE #cs.LG

Prompt engineering and framework: implementation to increase code reliability based guideline for LLMs https://arxiv.org/abs/2506.10989 #cs.SE #cs.AI

On the Effectiveness of the 'Follow-the-Sun' Strategy in Mitigating the Carbon Footprint of AI in Cloud Instances https://arxiv.org/abs/2506.10990 #cs.SE #cs.AI #cs.CE #cs.DC

What is Business Process Automation Anyway? https://arxiv.org/abs/2506.10991 #cs.SE

Towards a Theory on Process Automation Effects https://arxiv.org/abs/2506.10992 #cs.SE

Leveraging Pre-Trained Models for Multimodal Class-Incremental Learning under Adaptive Fusion https://arxiv.org/abs/2506.09999 #eess.AS #cs.LG #cs.MM #cs.SD

A Survey of Data Compression Algorithms and their Applications https://arxiv.org/abs/2506.10000 #math.IT #cs.IT

Semantic Communication-Enabled Cloud-Edge-End-collaborative Metaverse Services Architecure https://arxiv.org/abs/2506.10001 #cs.MM #cs.AI

EQ-TAA: Equivariant Traffic Accident Anticipation via Diffusion-Based Accident Video Synthesis https://arxiv.org/abs/2506.10002 #cs.MM #cs.AI #cs.CV #cs.RO