{"id":"W2133509071","doi":"10.1007/s10107-014-0854-1","title":"Finding small stabilizers for unstable graphs","year":2014,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":29,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Cardinality (data modeling); Vertex (graph theory); Bipartite graph; Matching (statistics); Discrete mathematics; Independent set; Induced subgraph; Graph; Chordal graph; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001291364,0.001136832,0.001534197,0.002241686,0.001510241,0.002634757,0.001513617,0.001800289,0.006283056],"category_scores_gemma":[0.01585341,0.0009984238,0.0009587968,0.0009877731,0.002580005,0.002933197,0.001978027,0.002533077,0.0005187691],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00111181,"about_ca_system_score_gemma":0.0007438556,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001506849,"about_ca_topic_score_gemma":0.001948138,"domain_scores_codex":[0.9992833,0.0003342396,0.00002276404,0.0001870617,0.00008492151,0.00008782201],"domain_scores_gemma":[0.981277,0.01550088,0.001259689,0.0005216042,0.0006114182,0.0008292642],"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.0002605949,0.000168297,0.002951484,0.0002380597,0.0001365916,0.000280985,0.0006312543,0.1672542,0.007125974,0.7979199,0.005730024,0.0173027],"study_design_scores_gemma":[0.00004137868,0.00003694401,0.0002794789,0.00001748752,0.00001956301,0.00002889411,0.0001450198,0.3570409,0.000825962,0.6410422,0.0005074008,0.00001473122],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3386549,0.0003935709,0.6500301,0.001176352,0.00007151163,0.0001264321,0.0002227817,0.0002985024,0.009025845],"genre_scores_gemma":[0.9448975,0.0003031933,0.0458908,0.0001678387,0.0001074527,0.0002158519,0.0003154416,0.0001785619,0.007923314],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006283056,"threshold_uncertainty_score":0.02101886,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06825843278489932,"score_gpt":0.2474923082012199,"score_spread":0.1792338754163205,"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."}}