{"abstract":[{"text":"The unit cost model is both convenient and largely realistic for describing\r\ninteger decision algorithms over (+,*). Additional operations like division\r\nwith remainder or bitwise conjunction, although equally supported by computing\r\nhardware, may lead to a considerable drop in complexity. We show a variety of\r\nconcrete problems to benefit from such NON-arithmetic primitives by presenting\r\nand analyzing corresponding fast algorithms.","lang":"eng"}],"user_id":"15415","citation":{"apa":"Lürwer-Brüggemeier, K., &#38; Ziegler, M. (2007). On Faster Integer Calculations using Non-Arithmetic Primitives. <i>ArXiv:0709.0624</i>.","ieee":"K. Lürwer-Brüggemeier and M. Ziegler, “On Faster Integer Calculations using Non-Arithmetic Primitives,” <i>arXiv:0709.0624</i>. 2007.","bibtex":"@article{Lürwer-Brüggemeier_Ziegler_2007, title={On Faster Integer Calculations using Non-Arithmetic Primitives}, journal={arXiv:0709.0624}, author={Lürwer-Brüggemeier, Katharina and Ziegler, Martin}, year={2007} }","chicago":"Lürwer-Brüggemeier, Katharina, and Martin Ziegler. “On Faster Integer Calculations Using Non-Arithmetic Primitives.” <i>ArXiv:0709.0624</i>, 2007.","ama":"Lürwer-Brüggemeier K, Ziegler M. On Faster Integer Calculations using Non-Arithmetic Primitives. <i>arXiv:07090624</i>. 2007.","mla":"Lürwer-Brüggemeier, Katharina, and Martin Ziegler. “On Faster Integer Calculations Using Non-Arithmetic Primitives.” <i>ArXiv:0709.0624</i>, 2007.","short":"K. Lürwer-Brüggemeier, M. Ziegler, ArXiv:0709.0624 (2007)."},"department":[{"_id":"63"}],"title":"On Faster Integer Calculations using Non-Arithmetic Primitives","date_created":"2020-08-14T13:36:55Z","publication":"arXiv:0709.0624","type":"preprint","year":"2007","language":[{"iso":"eng"}],"_id":"17984","date_updated":"2022-01-06T06:53:24Z","author":[{"full_name":"Lürwer-Brüggemeier, Katharina","last_name":"Lürwer-Brüggemeier","first_name":"Katharina"},{"first_name":"Martin","full_name":"Ziegler, Martin","last_name":"Ziegler"}],"status":"public"}