{"id":"W1984779023","doi":"10.1016/j.tcs.2010.09.018","title":"The three column Bandpass problem is solvable in linear time","year":2010,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Band-pass filter; Column (typography); Mathematics; Stacking; Time complexity; Combinatorics; Algorithm; Physics; Geometry; Engineering; Electronic engineering","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005081122,0.0008374869,0.001105877,0.0004227548,0.0009394841,0.003189808,0.001039669,0.001889671,0.02139188],"category_scores_gemma":[0.003713692,0.0004662581,0.000661888,0.0008929588,0.0008364756,0.003140757,0.000980549,0.002047101,0.003058951],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006528063,"about_ca_system_score_gemma":0.001045748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002217574,"about_ca_topic_score_gemma":0.002583062,"domain_scores_codex":[0.9993169,0.0001655577,0.00002694174,0.0001494834,0.0001089563,0.0002321317],"domain_scores_gemma":[0.996518,0.002451995,0.0002867625,0.0003529955,0.0002252925,0.0001649835],"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.002748406,0.001429209,0.004321477,0.001759737,0.0003582397,0.001378815,0.0006806249,0.1932938,0.03048942,0.3807883,0.09221436,0.2905376],"study_design_scores_gemma":[0.0004221036,0.0001837709,0.001509371,0.0000554552,0.00008030637,0.0004353903,0.0007702808,0.4631679,0.01100523,0.5125404,0.009770454,0.00005922996],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3049746,0.0004696111,0.6184881,0.004226472,0.0003438639,0.0003211366,0.0022641,0.001526171,0.06738598],"genre_scores_gemma":[0.8176739,0.0005035267,0.1474957,0.0007550417,0.0002382119,0.0002823893,0.002339993,0.0004622031,0.03024906],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02139188,"threshold_uncertainty_score":0.07156301,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.003524479006631939,"score_gpt":0.1891857569419503,"score_spread":0.1856612779353184,"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."}}