{"id":"W131027357","doi":"10.1007/978-3-540-74456-6_11","title":"New Approximability Results for 2-Dimensional Packing Problems","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"","keywords":"Rectangle; Bin packing problem; Approximation algorithm; Combinatorics; Packing problems; Mathematics; Constant (computer programming); Square (algebra); Time complexity; Unit square; Bin; Discrete mathematics; Mathematical optimization; Algorithm; Computer science; Geometry","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00365619,0.004991931,0.003496622,0.00500534,0.001815552,0.005384146,0.006857355,0.003228274,0.01756654],"category_scores_gemma":[0.01737122,0.002011791,0.004979219,0.006941879,0.003423377,0.01434195,0.005837907,0.01479726,0.003761057],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003873834,"about_ca_system_score_gemma":0.001163475,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002725552,"about_ca_topic_score_gemma":0.002758647,"domain_scores_codex":[0.9971576,0.0005011917,0.0001793701,0.0005128285,0.001273844,0.0003751751],"domain_scores_gemma":[0.9884722,0.008547875,0.0004628336,0.001343682,0.0007694206,0.0004039222],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006938631,0.0006124068,0.001401662,0.001507632,0.0002503181,0.0003527392,0.0008533319,0.1612622,0.006005503,0.5809883,0.03753625,0.2085357],"study_design_scores_gemma":[0.00006471588,0.00008879801,0.0008029423,0.0001817798,0.0001460931,0.000337698,0.000105346,0.3718694,0.002175564,0.603847,0.02031646,0.00006416917],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03067985,0.012116,0.8613675,0.002389977,0.001666699,0.0001770837,0.0007140499,0.001482462,0.08940644],"genre_scores_gemma":[0.2962771,0.01336124,0.5942135,0.002433566,0.004945743,0.001323977,0.003557384,0.0032825,0.08060485],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01756654,"threshold_uncertainty_score":0.05876589,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03067121682218337,"score_gpt":0.2497607338974151,"score_spread":0.2190895170752317,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}