{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001520301,0.0002082213,0.0005183786,0.0002700668,0.0001738827,0.0001279675,0.0005508711,0.0001239168,0.00005127639],"category_scores_gemma":[0.0001908936,0.0001824228,0.0001488389,0.0001746034,0.0006795981,0.00008031206,0.0001410365,0.0002768589,0.00002768925],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008986029,"about_ca_system_score_gemma":0.00004903302,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000367285,"about_ca_topic_score_gemma":0.0000338163,"domain_scores_codex":[0.9984667,0.000021611,0.0005945244,0.0005771524,0.00009529591,0.0002446759],"domain_scores_gemma":[0.9979146,0.0009673477,0.0005838086,0.0004140012,0.00008446053,0.00003581733],"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.000008032495,0.0000158212,0.00004159631,0.00006816954,0.00001356191,0.000001203011,0.0006722468,0.03461219,0.00001608434,0.9569106,0.0000151121,0.007625359],"study_design_scores_gemma":[0.0001374324,0.00008186075,0.0001234921,0.000321614,0.000002820531,0.000003550332,9.288253e-7,0.1100668,0.0001971954,0.8882606,0.0006130597,0.0001906372],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0065603,0.0004045159,0.9850702,0.0006343293,0.00113451,0.0003693063,0.0000693801,0.00002220947,0.005735264],"genre_scores_gemma":[0.9843258,0.000007150211,0.01464429,0.0005427688,0.0001923598,0.000006721123,0.00001035576,0.00002272158,0.0002478883],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9777654,"threshold_uncertainty_score":0.7438984,"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."}}