938 citations
- University of MariborSI27 papers
- China Medical UniversityTW18 papers
- China Medical University HospitalTW18 papers
- Santa Fe InstituteUS13 papers
- Universidade Estadual de MaringáBR13 papers
- Alma Mater EuropaeaSI12 papers
- Centro Brasileiro de Pesquisas FísicasBR9 papers
- Kyung Hee UniversityKR9 papers
- Central European UniversityAT7 papers
- Medical University of ViennaAT7 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di CataniaIT6 papers
- Queen Mary University of LondonGB6 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025★ 1 cited
Improving Online Bin Covering with Little Advice
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujović
The online bin covering problem is: given an input sequence of items find a placement of the items in the maximum number of bins such that the sum of the items' sizes in each bin i…
cs.DS2022★ 3 cited
Threshold Treewidth and Hypertree Width
Andre Schidler, Robert Ganian, Manuel Sorge +1
Treewidth and hypertree width have proven to be highly successful structural parameters in the context of the Constraint Satisfaction Problem (CSP). When either of these parameters…