{"entities":{"Q1373751":{"pageid":1384491,"ns":120,"title":"Item:Q1373751","lastrevid":43067720,"modified":"2025-07-17T10:07:31Z","type":"item","id":"Q1373751","labels":{"en":{"language":"en","value":"The Steiner tree packing problem in VLSI design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091313"}},"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":"Q1373751$8B670B30-708D-4828-8AA1-0BBA6A154C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b601a63e2b620db8394112c2b89bd7b25cc79b02","datavalue":{"value":{"text":"The Steiner tree packing problem in VLSI design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373751$F0A27101-E667-457C-BF89-4786CFBA5A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86c158cd395de972ce62756a8876043eb0e50799","datavalue":{"value":"0889.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373751$1A7D4612-F461-4CEE-9CF3-FB93E81413D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93f4e33133fe751e9a44d6713544c17b52dfcd75","datavalue":{"value":"10.1007/BF02614374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373751$4CE40B1C-E186-49D8-B71B-E6375D589750","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$7D94B893-F9CB-446D-B4F1-5D6BF65FCD34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373751$B7E92E29-A70B-403F-A246-8A504A8CE976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373751$F5702B27-0F01-4CB6-A3A9-C87F7FEC8BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373751$82B42DE9-73E7-48ED-95DE-CA3B45DD45EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a845ed06c07e99ca7f03a84a4edee1798290a3b","datavalue":{"value":"1091313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373751$ECB4EE6B-2B4F-412D-995D-F71A2D8587F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373751$097F0B43-ACBC-47C1-B491-F28528598C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373751$428710AA-BE25-4838-953F-E769079D18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83063f903568a97e01ab807d046e33369447d159","datavalue":{"value":"Steiner tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373751$2204DEFB-7A88-4F50-97FF-1681B6321291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f53735aafc56ba6d13e7e11c0c37109869dbf","datavalue":{"value":"switchbox routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373751$7E45E6D1-F2D5-460F-B95F-8BFC4E8A6C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373751$2FBD559A-2DBD-4303-A38C-D26E5FCB82BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$60E70477-2763-4CF8-BA72-B047AF5AA941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$24D347B3-4E1F-4E1E-A994-5BD5B68F28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$4AD13D33-8045-40BD-83A5-14ACE10BD77E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6e0df85abc74951171f116923dc78077aa7d836","datavalue":{"value":{"entity-type":"item","numeric-id":22779,"id":"Q22779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$980588BE-06BF-4AF3-9A9C-CBA8B42B1638","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":"Q1373751$E2ECE50F-92AD-4134-80A2-4D1597A5AFEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$B2FF8195-CAFE-4CBD-B6F0-34D0890AFA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$105EAE7A-9F6E-4642-BEFB-EAD0F82DB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4165fa5e2fb9df6bcb00f39a4c8fb36b0f4d35","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$9C0E0B06-3B03-4433-9E5F-BB43A5CC2841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256655e37acb0dac043c6dd68cfabb453deecf10","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$5EC16112-30E9-4781-8EB5-29E1595E5E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e83c0feef3ddfa9dfc36314d53741ee0d95e34","datavalue":{"value":{"entity-type":"item","numeric-id":4881289,"id":"Q4881289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$4A635D97-DD0A-494B-AA04-4AB3DAD880B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$684A0292-D191-4B11-81EA-AA1B943E71DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65468f267897b49a9f26f5220b760c7f6faa9997","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373751$29BB2040-B03B-4245-A310-1D8FDDF468DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6b8b8b73f2b6e902b8f1e1cb813ce3f4327c93","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05a24a8b3049a202a0c9e50885fa28ae027a16a","datavalue":{"value":{"amount":"+0.917799","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":"Q1373751$6AA61C1A-9A03-4D0F-9DAE-DD144B830A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a06914914dd1b8a347bdd83c9ae79ca94b98d7","datavalue":{"value":{"entity-type":"item","numeric-id":1935940,"id":"Q1935940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead24fcbf0e1f1d72a8c5370277832424ca91a27","datavalue":{"value":{"amount":"+0.908929","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":"Q1373751$32287197-90D3-4B75-B462-46108336B351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de7d57e1bed8402e534e754c5a9234d9e12932d","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b692be51ac7311d8402c42feb8e215d766ef1efa","datavalue":{"value":{"amount":"+0.90085626","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":"Q1373751$CB580FFB-0F16-40FD-B482-EE6E65B1FDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ade2597186cdbae60c792d3d5c3ce08d4f2e74","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8f43dff8d77386bfac33d3668690ae81d05be4","datavalue":{"value":{"amount":"+0.89905196","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":"Q1373751$6C0600C0-75C1-4197-8B7E-BDCB920B3D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9836576a7e1ea05473f0b88538d4720b09945","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c35a33ceb4f8d6095158d045198cd2e8ce4095","datavalue":{"value":{"amount":"+0.8984058","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":"Q1373751$0012A2F3-A348-48FF-90EC-4E11435A75BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876e64281a00ce27dadafdae1f6b1f41b86e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":1908272,"id":"Q1908272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7231960429f4270a6b68eb7bb37582cd93159994","datavalue":{"value":{"amount":"+0.8978088","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":"Q1373751$29C09FC4-E47C-477C-B638-23602252F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6b15cc6edc0e5e05ac666221a815a37f44fdb2","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7007326ba96eb7ab6efadfdff3b89cd9a2d68cf5","datavalue":{"value":{"amount":"+0.8963824","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":"Q1373751$149E64E6-9DB4-46B0-9A71-0F9AA80AF586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a81749d9f6c138711175c200f7a2e3d2936c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":273179,"id":"Q273179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7160831155f1e94c0304f8bb65b20101f9a941f","datavalue":{"value":{"amount":"+0.8963822","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":"Q1373751$DD918235-CE6B-4700-8F7F-9695811E2B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688313d01e3cc812b7eb635b9c78927746ce44e0","datavalue":{"value":{"entity-type":"item","numeric-id":3057108,"id":"Q3057108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dc815e8dbcd1f4ac23bd9378487c04f3118a00","datavalue":{"value":{"amount":"+0.89417326","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":"Q1373751$60046A70-0889-4531-84C7-6B7C696E16C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd05cc5c7c723a0a2044ca976e78a2cffe6a9835","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d419b5c70559b9b1932e0c555c72b0d6c6c459","datavalue":{"value":{"amount":"+0.89134264","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":"Q1373751$4C8EE83C-2D95-40E6-8FF9-48C6BCABA11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373751"}}}}}