{"entities":{"Q1107990":{"pageid":1118739,"ns":120,"title":"Item:Q1107990","lastrevid":56879106,"modified":"2026-03-24T10:06:29Z","type":"item","id":"Q1107990","labels":{"en":{"language":"en","value":"The complexity of minimizing wire lengths in VLSI layouts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066314"}},"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":"Q1107990$835239B0-1B2D-4989-9115-E84F1EC28AF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b582f787b2e04e004c0b3587ac9b9946b6092c","datavalue":{"value":{"text":"The complexity of minimizing wire lengths in VLSI layouts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107990$31382B97-7085-488D-95B3-E7576CD69BCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48d00d50b03a1b1a6095dc28d6e3111da079d4ca","datavalue":{"value":"0653.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$CCD685DF-41B2-4C4E-BB05-B38185636D0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea2df35705a184aa6d11f26485df8306f05ec187","datavalue":{"value":"10.1016/0020-0190(87)90173-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$85EA554A-6F8F-4208-A461-7514573E27EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"957e28c770c4e057a3e75ee3a8069b4bd8b62aa2","datavalue":{"value":{"entity-type":"item","numeric-id":796304,"id":"Q796304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$6BD99AC2-978F-4A72-9798-BA200F31D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$2A131BE1-A7C7-42C6-B7B9-C3A68DEB8A35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$F2972403-F753-4F2D-A038-3FF0D3B251A3","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":"Q1107990$2B79C313-72D1-4E6D-ABEE-89B14CB4E8C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$D83EF092-38F7-49F0-B371-24E4E96BB3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$132A8CFC-12BD-4100-A76A-C3ED2AC758F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$6784F5D7-EE9B-445D-A19E-194E6317CBCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c12fac0a37a44d38b6404f35ee611d6cea15582","datavalue":{"value":"4066314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$780F3BDE-EA87-4657-8010-2CD477AB6AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528fd6a5c6130c59bc99da4166cb3bd7cf3608f6","datavalue":{"value":"wire length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107990$736E44A1-78C4-4868-A918-A4DD205BF454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107990$C056A7C7-0FAE-41BE-8ED2-818900DE2812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107990$2431625B-D68D-4D42-BA0B-BF7A1A5B932D","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":"Q1107990$FC5BE9F0-2846-4B39-B30E-806267C82DB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09117b080e2db7e3854562546373c1dafa28f549","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90173-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107990$F90057D6-B32A-4B8F-BA1E-23788DBF20E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc7d5ccf62bbf4bb24c49b0661eaacf8a7067c17","datavalue":{"value":"W1981227591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107990$81B7CDF0-1EB3-4CE9-8144-D3878C2A80A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$2FF90221-206A-4E24-A039-B0316CF6FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$993CB40C-AEDB-41F0-9FF5-59951314F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$6C8A7470-DF7F-4EBE-A8D8-77FCA4A552AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$1A081055-CFA6-4F7A-A748-BE4ABAA93661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c97a7fffe99e372bdfb8e955321ed57b5b11ab","datavalue":{"value":{"entity-type":"item","numeric-id":1293918,"id":"Q1293918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$D7900138-5902-499E-BD31-53824A177D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec372564d5e8d0c5c51c1aebada086ccf6216291","datavalue":{"value":{"entity-type":"item","numeric-id":3677185,"id":"Q3677185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$0E1CD9DA-B6C7-47BA-AE11-6804BBC64024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$DC9179BA-FBB9-40BF-9B57-1E733C506DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5538ce3418bc4a96856befc732bfd144f53c987d","datavalue":{"value":{"entity-type":"item","numeric-id":3857699,"id":"Q3857699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$A19A77BF-A319-408F-BDE3-6E33CB6FAEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$F9CE2B40-326A-485D-9ED3-28085097B602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$77A2C0FC-5B9B-4847-8576-DB97BA5BC95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$D4E9D570-6CF9-4E80-8469-BB489ECE139C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107990$66EDC8E1-16B8-4ECE-B218-591A529BD81E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107990"}}}}}