{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:24:53Z","timestamp":1747578293729},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1007\/bf01582072","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:37:34Z","timestamp":1114677454000},"page":"257-279","source":"Crossref","is-referenced-by-count":26,"title":["Quadratic 0\/1 optimization and a decomposition approach for the placement of electronic circuits"],"prefix":"10.1007","volume":"63","author":[{"given":"M.","family":"J\u00fcnger","sequence":"first","affiliation":[]},{"given":"A.","family":"Martin","sequence":"additional","affiliation":[]},{"given":"G.","family":"Reinelt","sequence":"additional","affiliation":[]},{"given":"R.","family":"Weismantel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Computers and Intractability. A Guide to the Theory ofNP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability. A Guide to the Theory ofNP-Completeness (Freeman, New York, 1979)."},{"key":"CR2","unstructured":"F.M. Johannes, K.M. Just and K.J. Antreich, \u201cOn the force placement of logic arrays,\u201dProceedings of the 6-th European Conference on Circuit Theory and Design (1983) pp. 203\u2013206."},{"key":"CR3","unstructured":"K.M. Just and J.M. Kleinhans, \u201cOn the simultaneous placement of modules of integrated circuits,\u201dAE\u00dc (1985) 217\u2013224."},{"key":"CR4","volume-title":"Reducibility Among Combinatorial Problems","author":"R.M. Karp","year":"1972","unstructured":"R.M. Karp,Reducibility Among Combinatorial Problems (Plenum, New York, 1972)."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"J.M. Kleinhans, G. Sigl and F.M. Johannes, \u201cGordian: A new global optimization\/rectangle dissection method for cell placement,\u201dIEEE International Conference on CAD ICCAD-88 (1988) 506\u2013509.","DOI":"10.1109\/ICCAD.1988.122559"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"J.M. Kleinhans, G. Sigl, F.M. Johannes and K.J. Antreich, \u201cGordian: VLSI placement by quadratic programming and slicing optimization,\u201dIEEE Transactions on Computer Aided Design 10 (1991).","DOI":"10.1109\/43.67789"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"U. Lauther, \u201cA min-cut placement algorithm for general cell assemblies based on a graph representation,\u201dACM\/ICEE Proceedings of the 16th DAC (1979) 1\u201310.","DOI":"10.1109\/DAC.1979.1600080"},{"key":"CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-92106-2","volume-title":"Combinatorial Algorithms for Integrated Circuit Layout","author":"T. Lengauer","year":"1990","unstructured":"T. Lengauer,Combinatorial Algorithms for Integrated Circuit Layout (Wiley\u2014Teubner, New York, 1990)."},{"key":"CR9","volume-title":"Hierarchisches Floorplanning mit integrierter globaler Verdrahtung'","author":"R. M\u00fcller","year":"1990","unstructured":"R.M\u00fcller, \u201cHierarchisches Floorplanning mit integrierter globaler Verdrahtung'\u201e Dissertation, Universit\u00e4t GH Paderborn (Paderborn, 1990)."},{"key":"CR10","volume-title":"Plazieren von Zellen: Theorie und L\u00f6sung eines quadratischen 0\/1 Optimierungsproblems","author":"R. Weismantel","year":"1992","unstructured":"R. Weismantel, \u201cPlazieren von Zellen: Theorie und L\u00f6sung eines quadratischen 0\/1 Optimierungsproblems,\u201d Dissertation, Technische Universit\u00e4t Berlin (Berlin, 1992)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582072.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582072\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:46:49Z","timestamp":1586231209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":10,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF01582072"],"URL":"https:\/\/doi.org\/10.1007\/bf01582072","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}