Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,759 papers from all fields of science
Search
Sign In
Create Free Account
Baker's technique
In theoretical computer science, Baker's technique is a method for designing polynomial-time approximation schemes (PTASs) for problems on planar…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
1-planar graph
Bidimensionality
Dynamic programming
Edge dominating set
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Baker game and polynomial-time approximation schemes
Zdenek Dvorák
ACM-SIAM Symposium on Discrete Algorithms
2019
Corpus ID: 57573723
Baker devised a technique to obtain approximation schemes for many optimization problems restricted to planar graphs; her…
Expand
2014
2014
Beyond Baker's Technique
Yi-Kai Wang
arXiv.org
2014
Corpus ID: 120523779
The theoretical models providing mathematical abstractions for several significant optimization problems in machine learning…
Expand
2004
2004
Die Teeracanthose der Meerschweinchenzitze
H. Schweikert
,
U. Schnyder
Archiv für dermatologische Forschung
2004
Corpus ID: 30064694
SummaryThe histologic effects of coal and birch tar on guinea pig teat epidermis treated over a period of 22 days were…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE