{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004367255,0.0003265347,0.0004854469,0.0003703247,0.0001166364,0.0002563587,0.0009540368,0.0002328665,0.00001939445],"category_scores_gemma":[0.00004149562,0.0002738472,0.0000953893,0.0004598263,0.00009578271,0.0004411836,0.002412594,0.0004868757,0.000008281518],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001929534,"about_ca_system_score_gemma":0.00007217233,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002677778,"about_ca_topic_score_gemma":0.000002779379,"domain_scores_codex":[0.9977781,0.0001145042,0.0004867253,0.0009133538,0.000468196,0.0002391807],"domain_scores_gemma":[0.9977736,0.00004140883,0.000398297,0.001332114,0.0003616032,0.00009293986],"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.00002783511,0.0008156488,0.0009634413,0.006946958,0.0003738151,0.00002374338,0.01335414,0.0002231974,0.02751536,0.7745982,0.01316951,0.1619881],"study_design_scores_gemma":[0.0008525376,0.000217572,0.02596855,0.002060585,0.00009024022,0.00007661586,0.0001728994,0.1201126,0.04368614,0.8041458,0.0007963973,0.001820089],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7782407,0.0007034141,0.2136887,0.002541018,0.001590199,0.001658023,0.00002682956,0.0004132925,0.001137739],"genre_scores_gemma":[0.6293498,0.000181063,0.3694301,0.0002919355,0.0001433256,0.00007270417,0.0001344391,0.00002937686,0.0003672185],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.160168,"threshold_uncertainty_score":0.9999714,"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."}}