{"id":"W2075553387","doi":"10.1016/j.jcss.2014.04.027","title":"Randomized diffusion for indivisible loads","year":2014,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Engineering and Physical Sciences Research Council","keywords":"Hypercube; Randomized algorithm; Vertex (graph theory); Mathematics; Computer science; Expander graph; Eigenvalues and eigenvectors; Load balancing (electrical power); Exponential function; Degree (music); Upper and lower bounds; Combinatorics; Discrete mathematics; Graph; Grid","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.004776576,0.000106122,0.0004969389,0.0002744869,0.0003427334,0.0004731952,0.0009061738,0.00003344567,8.069478e-7],"category_scores_gemma":[0.00004059687,0.00006616957,0.0001933024,0.0002917141,0.0002152179,0.0005080075,0.0001693556,0.00007639118,9.900376e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001060253,"about_ca_system_score_gemma":0.00004938686,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004051246,"about_ca_topic_score_gemma":5.232711e-7,"domain_scores_codex":[0.9984459,0.0002388251,0.000511868,0.0001945774,0.0004195769,0.0001893015],"domain_scores_gemma":[0.9983136,0.0008760978,0.0004008492,0.000140832,0.0001620268,0.000106593],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005307386,0.0000660909,0.0004484162,0.0001510973,0.00004879218,0.000005185826,0.001287162,0.0004319311,0.00005635432,0.8420937,0.001006127,0.1538744],"study_design_scores_gemma":[0.02462731,0.0005491444,0.0004058092,0.0002215804,0.00001514252,0.0003197199,0.00006104899,0.9474481,0.0000777416,0.02409734,0.002035741,0.0001413496],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03597238,0.0003073082,0.9608555,0.0004257759,0.00157927,0.0001506416,4.244738e-7,0.00002436363,0.0006843256],"genre_scores_gemma":[0.7892044,0.00001548811,0.2102422,0.0001181985,0.0003967066,0.000002601284,7.113682e-8,0.000002144144,0.00001822539],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9470161,"threshold_uncertainty_score":0.4563032,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02190811467109863,"score_gpt":0.2596130867643442,"score_spread":0.2377049720932456,"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."}}