{"id":"W2950544775","doi":"10.1137/1.9781611973105.112","title":"Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More","year":2013,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":29,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Subadditivity; Partially ordered set; Combinatorics; Bipartite graph; Mathematics; Graph; Discrete mathematics; Matching (statistics); Line graph; Clique-width; Voltage graph","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.003232246,0.001571239,0.002724698,0.001623881,0.001412295,0.004857401,0.003533876,0.002331393,0.01125921],"category_scores_gemma":[0.01717201,0.0009210663,0.002891086,0.004077232,0.003016648,0.01371664,0.003088896,0.006087208,0.0009291171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003546377,"about_ca_system_score_gemma":0.001604897,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002246448,"about_ca_topic_score_gemma":0.001794762,"domain_scores_codex":[0.9958501,0.001012111,0.0002312942,0.001269386,0.001065607,0.000571534],"domain_scores_gemma":[0.9850178,0.009824096,0.00124347,0.002560494,0.0005225196,0.0008315475],"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.001339934,0.0009476147,0.008217518,0.001188815,0.0002997572,0.0005018717,0.001342608,0.189894,0.00635445,0.6775324,0.02118384,0.09119718],"study_design_scores_gemma":[0.0001107655,0.000213238,0.002101261,0.00007332415,0.0001085858,0.0005531444,0.0002316773,0.2588539,0.003435435,0.7281297,0.006132144,0.00005684768],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5897388,0.003882214,0.3478399,0.0101748,0.0003646192,0.0002130843,0.003562243,0.001252133,0.04297219],"genre_scores_gemma":[0.9274276,0.00152946,0.05941097,0.0008994295,0.0005576069,0.0001892834,0.002073436,0.0003897413,0.007522368],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01125921,"threshold_uncertainty_score":0.03766578,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03013979455064652,"score_gpt":0.2604361965904886,"score_spread":0.230296402039842,"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."}}