{"id":"W7095488284","doi":"","title":"Received16March1999;revised28April2000;accepted17October2000 ABSTRACT:TheNP-hardgraphbisectionproblemistopartitionthenodesofanundi-rectedgraphintotwoequal-sizedgroupssoastominimizethenumberofedgesthatcross","year":2008,"lang":"en","type":"article","venue":"","topic":"History of Computing Technologies","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Process (computing); Identification (biology); Product (mathematics)","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":["insufficient_payload"],"consensus_categories":["insufficient_payload"],"category_scores_codex":[0.001394479,0.001931664,0.001675488,0.0008451391,0.001474429,0.003065976,0.001270423,0.001518535,0.4691675],"category_scores_gemma":[0.006727863,0.0005244893,0.0007982978,0.001676633,0.001443807,0.002734601,0.001839871,0.001430786,0.1935443],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002014526,"about_ca_system_score_gemma":0.00169791,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003651267,"about_ca_topic_score_gemma":0.008250557,"domain_scores_codex":[0.9986452,0.0001800512,0.00008617671,0.0004756483,0.0003421829,0.0002707127],"domain_scores_gemma":[0.9956632,0.001469689,0.0001385851,0.0005908299,0.001387818,0.000749788],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.003170162,0.0006861045,0.003922728,0.001271384,0.0001380567,0.001504477,0.0005729175,0.007834073,0.007558986,0.02937263,0.4915144,0.4524541],"study_design_scores_gemma":[0.0001650841,0.0002042531,0.002676674,0.0002336896,0.00005426241,0.0005234871,0.0003306152,0.00705108,0.002960115,0.008138718,0.9776266,0.00003544789],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.08366106,0.01677111,0.04516644,0.02866535,0.02874066,0.00180797,0.01732295,0.003237734,0.7746267],"genre_scores_gemma":[0.05806493,0.005068646,0.01192318,0.001117057,0.001761465,0.000197111,0.01063541,0.0009268957,0.9103053],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.5308325,"threshold_uncertainty_score":0.7571681,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02892588827812421,"score_gpt":0.2308069424591219,"score_spread":0.2018810541809977,"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."}}