{"id":"W3081710876","doi":"10.20382/jocg.v11i1a4","title":"Rigid foldability is NP-hard","year":2018,"lang":"en","type":"article","venue":"Journal of Computational Geometry (Carleton University)","topic":"Advanced Materials and Mechanics","field":"Engineering","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Division of Emerging Frontiers in Research and Innovation; Japan Society for the Promotion of Science; National Science Foundation","keywords":"Intersection (aeronautics); Combinatorics; Vertex (graph theory); Partition (number theory); Mathematics; Folding (DSP implementation); Planar; Reduction (mathematics); Kinematics; Flexibility (engineering); Plane (geometry); Algorithm; Computer science; Geometry; Graph; Physics; Structural engineering; Engineering; Classical mechanics","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001406052,0.0001028441,0.0001921962,0.0003668807,0.00006590703,0.00002107482,0.0001829533,0.00005927249,0.0003187995],"category_scores_gemma":[0.00002187715,0.000107971,0.0001042848,0.0004325405,0.00004394215,0.0003055416,0.0000339,0.0001170544,0.00003077868],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001408665,"about_ca_system_score_gemma":0.00005128943,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001444395,"about_ca_topic_score_gemma":5.819949e-7,"domain_scores_codex":[0.9992935,0.00002023359,0.0002185004,0.00008805366,0.000237859,0.0001418724],"domain_scores_gemma":[0.9992216,0.00006243574,0.0001196676,0.00008468487,0.0004023347,0.0001093135],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0008910043,0.0004407739,0.002373043,0.0004333105,0.001285452,0.0005064281,0.001328738,0.7874675,0.05564006,0.0693521,0.0506648,0.02961677],"study_design_scores_gemma":[0.003631164,0.001054306,0.007264801,0.0001289517,0.0002074112,0.0003633329,0.0004660486,0.02476369,0.04192605,0.06332825,0.8559956,0.0008704262],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7393597,0.00005430501,0.2559464,0.0001058329,0.001009562,0.00004555568,0.00002413028,0.00004775971,0.003406765],"genre_scores_gemma":[0.9799827,0.00004145758,0.01920215,0.0001193907,0.00034545,3.429681e-8,0.000002755738,0.00001326167,0.0002927702],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8053308,"threshold_uncertainty_score":0.4402932,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008976801698028948,"score_gpt":0.1985288392687596,"score_spread":0.1895520375707306,"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."}}