{"id":"W1994612875","doi":"10.1006/jagm.2002.1221","title":"Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem","year":2002,"lang":"en","type":"article","venue":"Journal of Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":66,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada; Háskóli Íslands; Ministry of Education, Culture, Sports, Science and Technology","keywords":"Rectangle; Approximation algorithm; Combinatorics; Mathematics; Constant (computer programming); Space (punctuation); Algorithm; Discrete mathematics; Computer science; Geometry","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.002785352,0.002557668,0.002921213,0.002222289,0.001870355,0.003977288,0.00633344,0.003855984,0.01648058],"category_scores_gemma":[0.01485638,0.001415099,0.001890117,0.005403939,0.001765816,0.011369,0.003921849,0.004338162,0.003394782],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003864369,"about_ca_system_score_gemma":0.0033539,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007206263,"about_ca_topic_score_gemma":0.008866204,"domain_scores_codex":[0.9963935,0.001191511,0.0001738939,0.0007051892,0.0007831039,0.0007528064],"domain_scores_gemma":[0.9917163,0.005261922,0.0006657102,0.001394264,0.0005284073,0.0004333636],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003027544,0.001168385,0.001813425,0.000903621,0.0002653659,0.000203352,0.0007283081,0.3943657,0.006286841,0.1709299,0.04311488,0.3771927],"study_design_scores_gemma":[0.0005502034,0.000202659,0.000460608,0.00004877859,0.0001260414,0.0002160331,0.0002145883,0.8635612,0.002033246,0.1257933,0.006748779,0.00004448089],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09762152,0.005226175,0.8608574,0.003757455,0.0004054573,0.0004609931,0.0008239754,0.003195279,0.02765183],"genre_scores_gemma":[0.3110537,0.002073214,0.6693249,0.0007474505,0.0003539568,0.0005181904,0.002108674,0.000928034,0.01289191],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01648058,"threshold_uncertainty_score":0.0551331,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04323806333478964,"score_gpt":0.2569635155234735,"score_spread":0.2137254521886838,"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."}}