Cenny Wenner

12 papers Journal 7Unranked 4
YearRankTypeTitle / Venue / Authors
2024 J jnl
Benchmark Inflation: Revealing LLM Performance Gaps Using Retro-Holdouts.
CoRR
Jacob Haimes, Cenny Wenner, Kunvar Thaman, Vassil Tashev, Clement Neo, Esben Kran, Jason Schreiber
2015 J jnl
On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems.
Theory Comput.
Per Austrin, Rajsekar Manokaran, Cenny Wenner
2014 — —
Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction.
Cenny Wenner
2014 — conf
Parity is Positively Useless.
APPROX-RANDOM
Cenny Wenner
2013 J jnl
Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four.
Theory Comput.
Cenny Wenner
2013 J jnl
Complexity of Canadian traveler problem variants.
Theor. Comput. Sci.
Dror Fried, Solomon Eyal Shimony, Amit Benbassat, Cenny Wenner
2013 — conf
On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems.
APPROX-RANDOM
Per Austrin, Rajsekar Manokaran, Cenny Wenner
2013 J jnl
On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems.
CoRR
Per Austrin, Rajsekar Manokaran, Cenny Wenner
2012 — conf
Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width Four - (Extended Abstract).
APPROX-RANDOM
Cenny Wenner
2012 J jnl
Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four.
Electron. Colloquium Comput. Complex.
Cenny Wenner
2012 J jnl
Complexity of Canadian Traveler Problem Variants
CoRR
Dror Fried, Solomon Eyal Shimony, Amit Benbassat, Cenny Wenner
2007 — conf
Rule-based Logical Forms Extraction.
NODALIDA
Cenny Wenner