{"entities":{"Q1708730":{"pageid":1719471,"ns":120,"title":"Item:Q1708730","lastrevid":70800615,"modified":"2026-04-13T17:16:38Z","type":"item","id":"Q1708730","labels":{"en":{"language":"en","value":"A PSO-based timing-driven octilinear Steiner tree algorithm for VLSI routing considering bend reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852779"}},"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":"Q1708730$7D7BA3B1-4AA8-4CFC-8D14-C99D2B05CC26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4c1755e14f6d8bf28259edbb470661f4bbd14c","datavalue":{"value":{"text":"A PSO-based timing-driven octilinear Steiner tree algorithm for VLSI routing considering bend reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708730$E439B3CB-EA3D-47CD-A643-6DD580B0F30F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989511f4e72d8aefcf9ff87a9994c25f25afd773","datavalue":{"value":"1382.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$6E7EA557-2810-43C3-88ED-74C61B80C26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a10db0f0495d261ec7e29ad282eba66e3644afb","datavalue":{"value":{"entity-type":"item","numeric-id":889285,"id":"Q889285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$FF56D9D0-8659-4C54-9017-0835C3460BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a554c226a53955b93c2a2b91e747b94e9d055f25","datavalue":{"value":{"entity-type":"item","numeric-id":308338,"id":"Q308338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$3B10FB77-0A9C-410D-BDBF-C0DB5D5A8DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1ef48408e9a010aafa93f523cafda2d3a6685e","datavalue":{"value":{"entity-type":"item","numeric-id":721734,"id":"Q721734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$685E06CE-7C42-4536-B2C4-CDC2011D2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0a6531612ff7439f3b45b353875b06652ff196d","datavalue":{"value":{"entity-type":"item","numeric-id":721733,"id":"Q721733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$625773E5-D9D8-437C-A20F-592CCABE5A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9deeaff292c44b0fc405c978fd98cff7669313","datavalue":{"value":{"entity-type":"item","numeric-id":839468,"id":"Q839468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$07A144D8-2A9A-471D-A7E2-307CF4354D82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$3C687F27-5619-47E2-AF87-3EA5DC30F871","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708730$23712677-0239-47F9-A6A6-6FCFFCD2CDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$DA7D73D7-B4FF-4ED0-849E-6A94798235B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$467EC8AF-F8F0-47E8-82C8-2FA8FDEEA319","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7df9d44fd9fdcaae793f81877b968fa0699655f9","datavalue":{"value":"6852779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$E34DEBC0-7307-46B5-9299-7A369AB88CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876d1347d6449fde49b23ddef817e0782dad0a56","datavalue":{"value":"very large scale integration (VLSI)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$C25C147A-B977-4DBF-9D45-E2EA29C8C31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c60d3c4f3593c1d3af7b4e3f56193dcfb3ffb6","datavalue":{"value":"performance-driven routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$538F4B66-A507-49BB-8321-4B77D9C7F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1ee1805740ef32f7bb3ffeed32b04126cdb348","datavalue":{"value":"octilinear Steiner tree (OST)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$872A76CD-5786-4722-83E4-3316967EA61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e08062c00f9b1db25a6bd6fd6027fa9e89f8ba62","datavalue":{"value":"particle swarm optimization (PSO)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$9A4234DB-52ED-44C3-B6B7-0906930027DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd2f60beea2c7b0a0314a6e412565e4d1ff1b1c","datavalue":{"value":"timing delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$6693C707-C41E-45BF-B77D-E44549F7BE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a4bb57eec1b58c69aa643ffb0ae4fab653c185e","datavalue":{"value":"number of bends","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708730$CA24D258-85FA-4343-B6BB-4F43E835B3A2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$E09401A6-EFE5-408F-A832-587BD9A54A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52c22592fece7cbcbdef3a1c653e7d7c055c2e72","datavalue":{"value":{"entity-type":"item","numeric-id":18769,"id":"Q18769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$1DC08ACF-0296-479E-83F0-618AEE1E928D","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":"Q1708730$77259213-6DC0-4845-88E5-8E07B7FEC32B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ac049d9506a063e587b8f96e973fad0a2ac6a2","datavalue":{"value":"https://doi.org/10.1007/s00500-014-1329-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708730$B6AA32B1-EEC7-4052-B2CC-362E72ECA0D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"627cf45a0812d8ba7b7e6f56de7ec6a0a5023072","datavalue":{"value":"W1982719471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$30AC6C21-59A6-40B3-B108-DD43627F6073","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$44BFBAC2-9096-4456-B60F-C043ED63022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b270b01cf1b60436479c17202f36a481cc46e76a","datavalue":{"value":{"entity-type":"item","numeric-id":4424276,"id":"Q4424276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$37AD9E91-1084-4FA1-963A-5F1AC0C9FA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d4088a386f945fb8fa82e27506a92ac3981951","datavalue":{"value":{"entity-type":"item","numeric-id":4667334,"id":"Q4667334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$0B827099-4138-49AB-B720-ACBFBF68F4C8","rank":"normal"},{"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":"Q1708730$481D2230-A830-48DF-8D33-6E0E3B9C4FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5796fc27552a25b384b1bc51240b4d5e9c695c19","datavalue":{"value":{"entity-type":"item","numeric-id":4539951,"id":"Q4539951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$969FF268-4148-4B7E-A055-0DFF2A6F0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708730$23EAE2CA-237A-488B-B99B-B95EAF4E2092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"355a864a6df765810d3d89c3b115a1b41295c2e2","datavalue":{"value":"10.1007/S00500-014-1329-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708730$003C3382-AE0C-44F1-AF41-7AB0FD6841D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1bd55a0212e607316adbd8aeb06eb77dc2c924","datavalue":{"value":{"amount":"+0.8132106","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":"Q1708730$D08A22B0-DD1E-4D95-935E-F71E57A860DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b89e9de04bd3c22192961db373501404026974e","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6a1f064522ab73d66a8057f38ef64473730e65","datavalue":{"value":{"amount":"+0.80507785","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":"Q1708730$A62F7E85-A57E-4054-A8A2-189C2868E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a45aa948e19a07f073ae1b579489e26dfd7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":858297,"id":"Q858297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd2e72e0aeafb71e004918dcbb0609448e346b9","datavalue":{"value":{"amount":"+0.7932136","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":"Q1708730$32DA5E45-29E0-47B9-9E35-A0A6D16FEA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd54074598efaddc0cc558778d5d8790629d771f","datavalue":{"value":{"entity-type":"item","numeric-id":5757889,"id":"Q5757889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ceb3752cac2a37abaf8e84a7204c1ec2d460fa","datavalue":{"value":{"amount":"+0.78838795","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":"Q1708730$BCDA02C5-A12F-478A-8B52-FF984D14DB6E","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":"09b428fd04d74c6f2bfb2c9a983becee249352e7","datavalue":{"value":{"amount":"+0.78777087","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":"Q1708730$434E1714-5ABE-4C6C-BD58-1081E1E65486","rank":"normal"},{"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":"d66768d0247362f238cbd78885740fcb3630d9c2","datavalue":{"value":{"amount":"+0.78634","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":"Q1708730$F3E02988-2CB6-4D99-97B3-C7B91A21D684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459a248bdc36c5d4deb455ad70e207a98e3a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7f0000420c548cef83f016e2dc210380e20205","datavalue":{"value":{"amount":"+0.7859378","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":"Q1708730$B98BBDBF-13C7-4EED-A837-7390125F5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f6c1cbfed102b4566458e9d40e6f5841e7198","datavalue":{"value":{"entity-type":"item","numeric-id":4540170,"id":"Q4540170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a2aced56589792c3974f8d442bf2291d50306b","datavalue":{"value":{"amount":"+0.7844193","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":"Q1708730$464FF96D-3759-4BE4-9615-89BA6770DA03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PSO-based timing-driven octilinear Steiner tree algorithm for VLSI routing considering bend reduction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PSO-based_timing-driven_octilinear_Steiner_tree_algorithm_for_VLSI_routing_considering_bend_reduction"}}}}}