{"id":"W2071695456","doi":"10.1007/s00453-011-9498-1","title":"Tile-Packing Tomography Is $\\mathbb{NP}$ -hard","year":2011,"lang":"en","type":"article","venue":"Algorithmica","topic":"Digital Image Processing Techniques","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Comisión Interministerial de Ciencia y Tecnología; National Science Foundation","keywords":"Tile; Combinatorics; Disjoint sets; Mathematics; Grid; Projection (relational algebra); Tessellation (computer graphics); Set (abstract data type); Packing problems; Grid pattern; Geometry; Discrete mathematics; Algorithm; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000184166,0.0002012582,0.0001811856,0.0002192242,0.0001033298,0.0003790084,0.001539007,0.00007811116,0.00004732168],"category_scores_gemma":[0.0000262009,0.0001934473,0.0001217,0.0006433396,0.0001070865,0.001504074,0.0004807513,0.0001559707,0.0002153155],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002089231,"about_ca_system_score_gemma":0.00004257292,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003088337,"about_ca_topic_score_gemma":5.041023e-7,"domain_scores_codex":[0.9985207,0.00002190056,0.0002380791,0.0005173525,0.0002967768,0.0004052039],"domain_scores_gemma":[0.998799,0.00002836418,0.0001053719,0.0008029629,0.0001372942,0.0001270332],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.000004893221,0.0002329195,0.0006838979,0.00003402349,0.00005455811,0.0001004904,0.002887848,5.070369e-8,0.001174101,0.02323813,0.03019011,0.941399],"study_design_scores_gemma":[0.0004945253,0.0004020753,0.002830023,0.0001954834,0.00003519494,0.000285228,0.00004696291,0.01404591,0.5486619,0.3609656,0.07048922,0.001547931],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001584796,0.0002297127,0.9169419,0.0004553393,0.0003160382,0.000152906,0.000007091322,0.00196423,0.07834801],"genre_scores_gemma":[0.1922831,0.000009484286,0.8054671,0.001636179,0.00007524672,0.0000287386,0.000001783312,0.00002672691,0.0004716608],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.939851,"threshold_uncertainty_score":0.7888552,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03993096740625833,"score_gpt":0.2395721844083258,"score_spread":0.1996412170020674,"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."}}