{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:08:09Z","timestamp":1725574089888},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212584"},{"type":"electronic","value":"9783540246985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24698-5_43","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T17:28:22Z","timestamp":1294421302000},"page":"391-400","source":"Crossref","is-referenced-by-count":0,"title":["Designing Small Keyboards Is Hard"],"prefix":"10.1007","author":[{"given":"Jean","family":"Cardinal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"43_CR1","unstructured":"ISO\/IEC 9995-8. Information systems \u2013 keyboard layouts for text and office systems \u2013 part 8: Allocation of letters to keys of a numeric keypad (1994), International Organisation for standardisation"},{"key":"43_CR2","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1137\/S0097539796302531","volume":"27","author":"M. Bellare","year":"1998","unstructured":"Bellare, M., Goldreich, M., Sudan, M.: Free bits, PCPs and non-approximability \u2013 towards tight results. SIAM J. Comp.\u00a027, 804\u2013915 (1998)","journal-title":"SIAM J. Comp."},{"key":"43_CR3","unstructured":"Butts, L., Cockburn, A.: An evaluation of mobile phone text input methods. In: Proc. 3rd Australasian User Interfaces Conference (2001)"},{"key":"43_CR4","unstructured":"Tegic Communications. T9 text entry, http:\/\/www.t9.com"},{"key":"43_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0166-218X(84)90003-9","volume":"7","author":"M. Conforti","year":"1984","unstructured":"Conforti, M., Cornuejols, G.: Submodular functions, matroids and the greedy algorithm: tight worst-case bounds and some generalizations of the Rado-Edmonds theorem. Discrete Applied Mathematics\u00a07, 257\u2013275 (1984)","journal-title":"Discrete Applied Mathematics"},{"key":"43_CR6","volume-title":"Computers and Intractability : A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Hochbaum, D.S. (ed.): Approximation algorithms for NP-hard problems. PWS Publishing Company (1997)","DOI":"10.1145\/261342.571216"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Lesher, G., Moulton, B., Jeffery Higginbotham, D.: Optimal character arrangements for ambiguous keyboards. IEEE Trans. on Rehabilitation Engineering\u00a06(4) (1998)","DOI":"10.1109\/86.736156"},{"key":"43_CR9","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1207\/S15327051HCI172&3_2","volume":"17","author":"I. MacKenzie","year":"2002","unstructured":"MacKenzie, I., Soukoreff, R.: Text entry for mobile computing: Models and methods, theory and practice. Human-Computer Interaction\u00a017, 147\u2013198 (2002)","journal-title":"Human-Computer Interaction"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and a subconstant error-probability PCP characterization of NP. In: Proceedings of the 29th ACM Symposium on Theory of Computing, pp. 475\u2013484 (1997)","DOI":"10.1145\/258533.258641"},{"key":"43_CR11","volume-title":"Approximation Algorithms","author":"V. Vazirani","year":"2001","unstructured":"Vazirani, V.: Approximation Algorithms. Springer, Berlin (2001)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2004: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24698-5_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:57:02Z","timestamp":1559915822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24698-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212584","9783540246985"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24698-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}