{"entities":{"Q3783832":{"pageid":5813738,"ns":120,"title":"Item:Q3783832","lastrevid":52461896,"modified":"2026-01-22T17:15:57Z","type":"item","id":"Q3783832","labels":{"en":{"language":"en","value":"Linear placement algorithms and applications to VLSI design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047427"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$6EEB99B9-CB89-4887-B810-2ECFBA863D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1938af4baec4e69934f4e5253177dc337a7a1c27","datavalue":{"value":{"text":"Linear placement algorithms and applications to VLSI design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783832$0A35ECF3-925A-4F55-BEB0-EAC0C8A4D54D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a038e3df68437bd05688553e7a8b7c416e37638","datavalue":{"value":"0642.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$6A2CCEE4-29DE-47A2-B665-FBB2E8E62413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d1d7e76f31fee71af241883d6c5d1bbbe39c83","datavalue":{"value":{"entity-type":"item","numeric-id":866047,"id":"Q866047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$4DAA307E-E491-4015-956E-854E3D5A2E14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$41FD5716-3A13-4389-BAFA-E3CEC9F79321","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783832$DCBC5F53-44CB-4BED-94CE-F947466AAFB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$B47A8138-30E5-4B74-A957-3301C78C9643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$03F8FF7C-9902-4FE2-81D6-3DCCD888993C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$96355BE6-53F4-4150-9BC4-B5FCF6BA59E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0deb820fe37ec0c6d93f610f6ff26cb109674645","datavalue":{"value":"4047427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$05A7341E-7065-41DE-A78B-996E8AFEC27E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bde812bc889de5504934da7fd94b475bcb8ca1","datavalue":{"value":"design of integrated circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$7FB88A94-3843-4476-B91B-D2A0E5DC485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26928cf8e444aa6c33aa078f2857ab95dd5dacf4","datavalue":{"value":"liner placement technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$8FF13B7D-77DF-4F8C-8A36-9DFF0A2D16CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84b5eaad31da28d16354178b6b9f55c54b2de24","datavalue":{"value":"sum of wiring lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$DFDF3A0E-BC38-4491-A1E3-A246FE8E3803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0898e0524dc4ccfefffaa55dbd3d6a42609f24a","datavalue":{"value":"job sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$B9192A93-3796-4633-8592-3BF014E816BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$47A56E76-25BC-43EB-8100-5087F7626877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$F9D3E266-0818-4DE1-8010-1289591015B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825265517d205872551e7939e5b98436d64f5421","datavalue":{"value":"parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$90AE1B38-B03E-44B7-8182-FF3DC059C870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$8E9A04DE-F6BD-4325-BF36-919CF2F8FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8ea54123b913ca40303cdcfae19de8912479be","datavalue":{"value":"Very Large Scale Integrated Circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$24755E8D-5D46-4EDF-820A-9FEA559E27D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c33743c0863914160651f490beb0570a90e27d","datavalue":{"value":"VLSI placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783832$D18AC4E7-B5AF-4DB6-93BA-921EFA5FAEF6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$B845C87D-2806-4C61-983A-F91ABD40E070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4622c4c4c680ae6ac3f5f54c4cd9072af86cbda0","datavalue":{"value":"https://doi.org/10.1002/net.3230170406","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783832$D6A6B075-F2BF-47D0-9649-776F52F19E81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acb1d8fff808e55df769b5b26edd60a8a3ad845a","datavalue":{"value":"W2060067940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$B652ABF9-8D77-4CE6-9C8F-43DFE0DC9B50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa7b8573bebae59f25541e9452418d2ba799f03","datavalue":{"value":{"entity-type":"item","numeric-id":5630805,"id":"Q5630805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$FBBBF871-23A3-4035-8BCE-8636AE1DF2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$3365FAED-4910-402D-82AF-1F693048F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783832$F287973F-A981-46E9-B1EA-601CD6B3FA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cd811546e21b2cc2a60999bbc4f0d8c59fc136c","datavalue":{"value":"10.1002/NET.3230170406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783832$91442BA8-902B-48DB-AA6F-D3AE5CAD0C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824087bb16c5bfadf07198f949d0b2d2ff964257","datavalue":{"value":{"entity-type":"item","numeric-id":5468417,"id":"Q5468417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836f9aacf22dcdbd48fd5bef036f69ad57e689ed","datavalue":{"value":{"amount":"+0.93015313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$695C5A68-AAC9-4981-A29F-BB07252C9849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c990969c2c069067fde651212c0d8ded906b57ed","datavalue":{"value":{"entity-type":"item","numeric-id":4859913,"id":"Q4859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cddb4c51df829f354c100b66249e8db042250e","datavalue":{"value":{"amount":"+0.8962856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$7F1E543F-5173-411E-B894-F62CFC3F59FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e175d2b08d0aae4c0e3052a0112c4263b70c915","datavalue":{"value":{"entity-type":"item","numeric-id":3727874,"id":"Q3727874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f0256b4fbefe1c0e503c8071fe9d2302e03f51","datavalue":{"value":{"amount":"+0.890543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$E3F680BE-9F2F-4A19-A085-98B229DAF90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ec7670d9cc280944ae7db48a6cb0fa7c8dad05","datavalue":{"value":{"entity-type":"item","numeric-id":3437690,"id":"Q3437690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056fc58a87da86affe5615e580e704b2e25abf61","datavalue":{"value":{"amount":"+0.88821846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$8F045594-D95F-4701-B708-A014EB587E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c788df73e765d28711811a664151bcbd6f782369","datavalue":{"value":{"entity-type":"item","numeric-id":3698710,"id":"Q3698710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8e436f673c6e57b37277ebcfd83b120d7673fd","datavalue":{"value":{"amount":"+0.88388664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$2EF763D8-ACD8-4572-A917-B4A6064CB5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c360b427346622cf24bd0ad75e858a964b1bcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3009838,"id":"Q3009838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182433397ecc7211af3be3341940875cec335328","datavalue":{"value":{"amount":"+0.8794647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$FD89511A-A135-4832-83D5-D6DF49083955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27f2144e48fcc1557ad4c07de54fd847c68cfda","datavalue":{"value":{"entity-type":"item","numeric-id":3842992,"id":"Q3842992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77f5fddcc21e4d1c95e17c394f63268a594d178","datavalue":{"value":{"amount":"+0.86761874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$3534F528-71CB-42C8-827F-BE3A783F13D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59c05d4e2b47af38fce30301e7824d5024e46f6","datavalue":{"value":{"entity-type":"item","numeric-id":2443401,"id":"Q2443401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4809b85b5b74d3bbec102d4272bc0bb0f0c48f","datavalue":{"value":{"amount":"+0.8656431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$0BE5F4FC-A58C-49B4-93AA-68A350EE9D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb95cb38867acde4666ba8993baa31fb6b3d6a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4028111,"id":"Q4028111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdba178ed0b1c93bf6eadc928058fa6ca416552e","datavalue":{"value":{"amount":"+0.86202955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$A5FEE975-27BD-4C45-AF7B-24FF4EFA70AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662966cd0296b06377d08a248275912b233903c5","datavalue":{"value":{"entity-type":"item","numeric-id":5060146,"id":"Q5060146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dda01d8b458bf91d85232e0b13f883afce0b33b","datavalue":{"value":{"amount":"+0.8591923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3783832$02670506-5299-4BAF-B942-4770F95967B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783832"}}}}}