{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.000721043,0.0005816762,0.0006281988,0.0006441767,0.001356715,0.0002055803,0.002856218,0.0003403142,0.000463732],"category_scores_gemma":[0.0002618776,0.0005609206,0.0003952198,0.001493637,0.0009261545,0.001182677,0.0005497656,0.000698266,0.0009848226],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002592732,"about_ca_system_score_gemma":0.0002239236,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001652512,"about_ca_topic_score_gemma":0.00004134376,"domain_scores_codex":[0.9959224,0.0001465092,0.0008918928,0.00125889,0.0007536466,0.001026606],"domain_scores_gemma":[0.9964096,0.0003601842,0.0004080106,0.002135593,0.0003590051,0.0003276097],"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.0004118696,0.003062741,0.03302896,0.0003037965,0.000682048,0.0009754431,0.01547145,0.001616289,0.02558898,0.2363627,0.3853491,0.2971467],"study_design_scores_gemma":[0.007453434,0.000957036,0.2458678,0.0004162141,0.00009590424,0.003579359,0.0003219874,0.009180043,0.02441394,0.1010142,0.6000672,0.006632973],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4722759,0.00124201,0.4163794,0.002639955,0.002533763,0.001055574,0.00001221236,0.01330037,0.09056087],"genre_scores_gemma":[0.9077336,0.000275377,0.08836828,0.0004318468,0.0001478924,0.00009980296,0.000008832113,0.00005777609,0.002876577],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4354577,"threshold_uncertainty_score":0.9999434,"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."}}