114,121 research outputs found
Joshua Davis: Author of Spare Parts
No full textCitation: K-State First (2016). Joshua Davis: Author of Spare Parts [Flier]. Manhattan, Kansas: K-State First.Flyer advertising Joshua Davis's author talk at Kansas State University
Biomaterials, design, standards, manufacturing, histological evaluation and clinical aspects of dental implantation with specialization on the new hollow cylinder composition implants (HCCI) system
No full textItem does not contain fulltextRU Leiden, 15 april 1997Promotores : Groot, K. de, Jansen, J.A.143 p
Steven Johnson Author Talk Poster
No full textK-State Book NetworkA poster advertising an author talk by Steven Johnson at Kansas State University on September 3, 2014. Steven Johnson's book "The Ghost Map" was the 2014-2015 common book
Acmella oleracea R. K. Jansen
No full textSpilanthes oleracea Linnaeus, Systema Naturae, ed. 12, 2: 534. 1767. RCN: 6016. Lectotype (Jansen in Syst. Bot. Monogr. 8: 65. 1985): Herb. Linn. No. 974.5 (LINN). Current name: Acmella oleracea (L.) R.K. Jansen (Asteraceae).Published as part of Jarvis, Charlie, 2007, Chapter 7: Linnaean Plant Names and their Types (part S), pp. 806-877 in Order out of Chaos. Linnaean Plant Types and their Types, London :Linnaean Society of London in association with the Natural History Museum on page 869, DOI: 10.5281/zenodo.29197
A. Jansen. Autoportree (Tallinna Eesti Muuseum/Eesti Kunstimuuseum)
No full textTekst negatiivi ümbrikul: Jansen, Autoportree. Tall. E. K. M. Tempel: Kabinet
Den jansenist ont-maskert, of naektelijk ten toon gesteld, en overtuygt van dwalingen : [...] tegens die gevaerlijke en dwaelende nieuwigheden van haren pastoor, M.H. van Meppel, vervat in zijn nieuw gebeden boek, en in het Kort Begrijp der Christelijke leer, &c. /
No full textVingerafdruk 169008 - b1 A2 ,noFictief impressum. Drukkersadres op de titelpagina: voor de successeurs van Cornelis Jansen, in de doolwegstraet, tegen over den dwaelgeest, naest misverstant, in Janseny eerste grafsteenVerpakt met de steun van Fonds Inbev-Latour (2010-2012)Herkomst: Vignet Isaac Meulman ; stempel Biblioth. Amstelaed. vendiditVan der Wulp, J. K. Tractaten, pamfletten enz. ; 6688Europeana-GoogleBook
MR neuroimaging: brain, spine, peripheral nerves/ [edited by] Michael Forsting, Olav Jansen.
No full text"An authorized translation of the 2nd German edition published and copyrighted 2014."Includes bibliographical references and indexAnatomy / A. Mueller and R. von Kummer -- Vascular diseases / M. Forsting -- Brain tumors / O. Jansen and A.C. Rohr -- Head trauma / W. Wiesmann -- Infections / S. Hoehnel -- Multiple sclerosis and related diseases / U. Ememann, B. Bender, and U. Ziemann -- Metabolic disorders / A. Pomschar and B. Ertl-Wagner -- Degenerative diseases / K. Alfke -- Malformations and developmental abnormalities / B. Ertl-Wagner and I. Koerte -- Hydrocephalus and intracranial hypotension / M. Knauth -- Spinal cord / M. Wiesmann -- Degenerative spinal and foraminal stenoses / A. Doerfler -- Spinal trauma / S. Mutze -- Tumors and tumorlike masses / M. Schlamann -- Vascular diseases / J. Linn -- Inflammations, infections, and related diseases / M. Schlamann -- Malformations and developmental abnormalities / A. Seitz and I. Harting -- Peripheral nervous system / M. Pham, P. Baeumer, and M. Bendszus1 online resource
A PTAS for Packing Hypercubes into a Knapsack
No full textWe study the d-dimensional hypercube knapsack problem ({d}-D Hc-Knapsack) where we are given a set of d-dimensional hypercubes with associated profits, and a knapsack which is a unit d-dimensional hypercube. The goal is to find an axis-aligned non-overlapping packing of a subset of hypercubes such that the profit of the packed hypercubes is maximized. For this problem, Harren (ICALP'06) gave an algorithm with an approximation ratio of (1+1/2^d+ε). For d = 2, Jansen and Solis-Oba (IPCO'08) showed that the problem admits a polynomial-time approximation scheme (PTAS); Heydrich and Wiese (SODA'17) further improved the running time and gave an efficient polynomial-time approximation scheme (EPTAS). Both the results use structural properties of 2-D packing, which do not generalize to higher dimensions. For d > 2, it remains open to obtain a PTAS, and in fact, there has been no improvement since Harren’s result.
We settle the problem by providing a PTAS. Our main technical contribution is a structural lemma which shows that any packing of hypercubes can be converted into another structured packing such that a high profitable subset of hypercubes is packed into a constant number of special hypercuboids, called -Boxes and -Boxes. As a side result, we give an almost optimal algorithm for a variant of the strip packing problem in higher dimensions. This might have applications for other multidimensional geometric packing problems
- …
