{"id":"W3007478560","doi":"10.48550/arxiv.2003.00336","title":"Three-dimensional matching is NP-Hard","year":2020,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Reduction (mathematics); Matching (statistics); Exponential function; Mathematics; Combinatorics; Algorithm; Discrete mathematics; Computer science; Statistics; Geometry; Mathematical analysis","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001812098,0.0003849408,0.0003998939,0.000219909,0.0002898149,0.0002066848,0.002825919,0.0002480219,0.0001406637],"category_scores_gemma":[0.00001453882,0.0004611946,0.0003946104,0.0006786961,0.0001315995,0.0003632124,0.005454502,0.0009990566,0.0003520833],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001075908,"about_ca_system_score_gemma":0.0002063976,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003259399,"about_ca_topic_score_gemma":0.00005490294,"domain_scores_codex":[0.9975848,0.00007152477,0.0002220723,0.001524782,0.0001938787,0.0004029855],"domain_scores_gemma":[0.997972,0.000118415,0.0002093956,0.001313252,0.0001222746,0.0002646822],"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.00003931725,0.0001621431,0.00127333,0.0001510898,0.0002969749,0.001363931,0.0007108302,0.06524974,0.00008575913,0.9163051,0.01167051,0.002691228],"study_design_scores_gemma":[0.0002229447,0.00002798504,0.0008571822,0.00006006199,0.0000293286,0.000009395491,0.000009673019,0.4681387,0.00005907461,0.5286908,0.001480733,0.0004141814],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07283978,0.00007989716,0.9219795,0.001772447,0.001165462,0.0002193858,0.00004589841,0.0005074847,0.001390149],"genre_scores_gemma":[0.9587692,0.00003697595,0.03863176,0.001827055,0.0002165816,8.498546e-7,0.00001994479,0.00002589227,0.0004717551],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8859294,"threshold_uncertainty_score":0.999784,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1142051219900914,"score_gpt":0.198299650957648,"score_spread":0.08409452896755659,"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."}}