{"id":"W3202130907","doi":"10.1007/978-3-030-85947-3_12","title":"On the Complexity of Nucleolus Computation for Bipartite b-Matching Games","year":2021,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bipartite graph; Matching (statistics); Combinatorics; Computation; Complement (music); Bounded function; Simple (philosophy); 3-dimensional matching; Computer science; Discrete mathematics; Time complexity; Mathematics; Algorithm; 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.003256492,0.001385079,0.003336862,0.001631726,0.002924638,0.008049372,0.004646433,0.003460343,0.02664348],"category_scores_gemma":[0.02901317,0.001252385,0.002531973,0.003454058,0.003912729,0.01514712,0.005436033,0.005946524,0.002731405],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004470544,"about_ca_system_score_gemma":0.003688762,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005826452,"about_ca_topic_score_gemma":0.005854211,"domain_scores_codex":[0.9952136,0.001990994,0.0002395567,0.0008405819,0.0009339402,0.000781361],"domain_scores_gemma":[0.9564904,0.03692401,0.001281385,0.003150818,0.001049414,0.001103985],"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.0009687204,0.0003270813,0.001427625,0.0004587591,0.0001310585,0.0001331121,0.000472705,0.1032269,0.001935508,0.82867,0.02065352,0.04159511],"study_design_scores_gemma":[0.00006048929,0.00002088736,0.0001778941,0.00002564162,0.00001955819,0.00003102574,0.00005374449,0.1541604,0.0003022304,0.844192,0.0009368983,0.000019243],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2379914,0.002154105,0.641143,0.01057944,0.0005095588,0.0005576259,0.003018164,0.002123493,0.1019232],"genre_scores_gemma":[0.8269082,0.001568499,0.1447265,0.001457703,0.0007956496,0.0007216132,0.002831645,0.001122614,0.01986751],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02664348,"threshold_uncertainty_score":0.08913136,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07190557685468692,"score_gpt":0.254570813321545,"score_spread":0.1826652364668581,"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."}}