{"id":"W1482466102","doi":"","title":"Probabilistic optimization in graph-problems","year":2010,"lang":"en","type":"article","venue":"Algorithmic operations research","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Probabilistic logic; Null graph; Voltage graph; Graph; Mathematics; Graph property; Vertex (graph theory); Computation; Regular graph; Combinatorics; Mathematical optimization; Discrete mathematics; Line graph; Algorithm","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004173259,0.001713564,0.001611475,0.001305987,0.001044753,0.00360248,0.002236512,0.00253693,0.004846787],"category_scores_gemma":[0.0161674,0.0008338113,0.002176214,0.002741942,0.004026406,0.00859537,0.002789491,0.00500815,0.0007155914],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003860229,"about_ca_system_score_gemma":0.001596115,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002487544,"about_ca_topic_score_gemma":0.002248417,"domain_scores_codex":[0.9955673,0.002240198,0.0001785043,0.000794271,0.0008147972,0.0004050133],"domain_scores_gemma":[0.9846069,0.01313944,0.0008436168,0.0007506415,0.0003851943,0.0002743271],"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.00003896734,0.00005767562,0.0003176069,0.0002095036,0.00005007898,0.00006950947,0.00009881049,0.1769171,0.0003575416,0.8117218,0.001951747,0.008209635],"study_design_scores_gemma":[0.00001795954,0.00002970106,0.0001218517,0.00001983739,0.0000135879,0.00004091833,0.00002690052,0.3328107,0.0001877555,0.6641139,0.00260586,0.00001107792],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01511493,0.001594737,0.9716015,0.002293832,0.0000814505,0.00008299996,0.0002419353,0.0001857379,0.008802903],"genre_scores_gemma":[0.6516582,0.00445505,0.3276315,0.00115796,0.0009476417,0.0006425577,0.0009177805,0.0003195331,0.01226977],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004846787,"threshold_uncertainty_score":0.0280081,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05702908760854954,"score_gpt":0.344652739817995,"score_spread":0.2876236522094455,"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."}}