{"id":"W2083686860","doi":"10.1016/j.dam.2012.12.002","title":"Corner cuts are close to optimal: From solid grids to polygons and back","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung","keywords":"Mathematics; Maximum cut; Cut; Minimum cut; Grid; Combinatorics; Limiting; Mathematical optimization; Graph; Geometry; Computer science","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.0009478212,0.0006371284,0.001399508,0.001260223,0.0009225251,0.002500984,0.00118199,0.001762601,0.005545655],"category_scores_gemma":[0.02016943,0.001168565,0.0007920291,0.001361499,0.002483485,0.00405239,0.002697359,0.002744086,0.0006983125],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007769735,"about_ca_system_score_gemma":0.0005868067,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003099418,"about_ca_topic_score_gemma":0.002684458,"domain_scores_codex":[0.9994164,0.0001745172,0.00002660624,0.0001157315,0.0001797519,0.0000870378],"domain_scores_gemma":[0.9933518,0.004434199,0.0005479513,0.0008925806,0.0005230047,0.0002504321],"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.0005271289,0.0001238888,0.003004042,0.0003191892,0.00006790514,0.0003314735,0.0006145855,0.3611927,0.001789297,0.527825,0.01074181,0.09346291],"study_design_scores_gemma":[0.00002753296,0.00003592615,0.0003859612,0.00005110233,0.00001513775,0.00008006639,0.000164436,0.2246099,0.0005923216,0.771732,0.002291183,0.00001440308],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2188899,0.002925918,0.7407129,0.001781794,0.0004052495,0.00008054612,0.0003521779,0.0007860652,0.03406557],"genre_scores_gemma":[0.8253574,0.001490375,0.1620695,0.0005130644,0.0001609183,0.00009510772,0.000589998,0.000778996,0.008944698],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005545655,"threshold_uncertainty_score":0.01855201,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01529076360742563,"score_gpt":0.2407192676714727,"score_spread":0.2254285040640471,"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."}}