Research map / Learning theory and algorithms / Submodular and game algorithms
Extending Compact-Table to Negative and Short Tables
Hélène Verhaeghe, Christophe Lecoutre, Pierre Schaus
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use CT* instead of ShortSTR2 | short-table GAC · positive short tables | running time: 7x faster on 50% of instances | Improved |
| use CT* on short tuples instead of CT on expanded ordinary tuples | CT · positive short tables | running time: 2x faster on 20% of instances | Improved |
| use CTneg instead of STRNe | negative-table GAC · negative tables, 10 vars domain 5 | running time: STRNe at least 3x slower on half the hardest | Improved |
| use CTneg / CT*neg instead of STRNe | negative-table GAC · negative short tables, small domains | running time: at most 1.4x / 1.6x slower | Hurt |
| use CT*neg instead of STRNe | negative short-table GAC · negative short tables, domain 100 | running time: about 10x faster | Improved |
| enable *-similarity grouping overhead on tables without short tuples (CT*neg vs CTneg) | CTneg · negative ordinary tables | running time | Hurt |
Closest papers by meaning
- Encoding Multi-Valued Decision Diagram Constraints as Binary Constraint Trees (AAAI 2022 · similarity 0.84)
- Encoding Constraints as Binary Constraint Networks Satisfying BTP (AAAI 2024 · similarity 0.81)
- Exploiting Symmetries in MUS Computation (AAAI 2025 · similarity 0.81)
- The Impact of Literal Sorting on Cardinality Constraint Encodings (AAAI 2025 · similarity 0.80)
- CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization (AAAI 2026 · similarity 0.80)
- What Are the Rules? Discovering Constraints from Data (AAAI 2024 · similarity 0.79)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
