{"entities":{"Q916367":{"pageid":918215,"ns":120,"title":"Item:Q916367","lastrevid":65325411,"modified":"2026-04-12T01:49:28Z","type":"item","id":"Q916367","labels":{"en":{"language":"en","value":"A generic algorithm for one-dimensional homotopic compaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153877"}},"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":"Q916367$646243A1-64CA-46E4-8E10-3CA0D5B3AF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b15357ea0d02ad31fe04877b7253ed75878c166d","datavalue":{"value":{"text":"A generic algorithm for one-dimensional homotopic compaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916367$770B4116-A207-450D-A74B-04B1D6700DA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8484f4c7996483e835ef19b2be6f200d9f24afc5","datavalue":{"value":"0703.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916367$CEB0F7DD-F8FE-448C-AD70-796AAF9F3C7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76f7aa91836b490f046aecf40d194266b4fac2cc","datavalue":{"value":"10.1007/BF01759037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916367$DD2D1D47-FCF0-42D3-9F47-F06B8F56FF8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef26c2c60a6bf9aeb8a6f0d87141b097afbcd2c","datavalue":{"value":{"entity-type":"item","numeric-id":916366,"id":"Q916366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$EFC0E0E0-8ADF-4CA8-9965-785C12EBBAFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$BFCC1EC7-EE35-4600-9D0B-CC93F6E9CC43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q916367$B46E2958-6541-4DD8-A493-416506C9EC47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916367$721AC308-E28B-4651-BD73-469672390054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916367$A4F0E98F-7D46-4207-BDEF-133F73B54B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae738aa70138014b0f15b7675242c1b5a6f92bb","datavalue":{"value":"4153877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916367$F4E6502D-ECC1-4183-9DD9-3717C1050CE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2440c6394e2ac24533843222855bcea18333dee","datavalue":{"value":"constraint solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$AE60326F-E6F2-426F-AA74-C9D3CF2D356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e79bb9baa7b9815e9884e59e050bc20dfa10a0","datavalue":{"value":"homotopic routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$73CF279B-71C3-41C1-994A-91B932CDBB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2df8b9f56cfb81741e00594de6b6855cfd132d","datavalue":{"value":"knock-knee routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$E9120EE4-56EC-491E-9A7F-B66FF7399265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb45193ae35a869dcc773772724c762d494ab398","datavalue":{"value":"river routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$F879BA72-518C-4A56-85A3-3690BD96B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa55d334bf70ee53f8218dd49fe3a731b6ebe97c","datavalue":{"value":"wire length minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$B0F1A5BF-1CDD-4942-8B3E-96AB6BC008B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$E7D64B98-F3C7-4ECA-A84A-97AFA9737B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad1a051d7139179223a6d6dfcf6c495f33500cd","datavalue":{"value":"homotopic compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$0B0D2387-BE92-4EE0-A2D7-C26D05F7B711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$81158E53-6196-479F-8C17-A3D1BB42A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e698747f7298c7b109ee8e0c7522181d40141f1","datavalue":{"value":"jog insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$C53AF9F8-1C95-4FDB-BC0A-606062603225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a576704845637b9a599a7d58aa108a851bea7fd0","datavalue":{"value":"routability","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$147FB6EF-0952-4576-BA7E-A453CCC6F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8027d5fcf7bc6e199b559a7236ee98c216ae27","datavalue":{"value":"cut conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q916367$DB5F6C74-62AD-4405-801C-F3E98A40D1FB","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":"Q916367$2AD1A398-BB2F-417C-9BC6-A198489B85CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80233063d8d453d04a97edd9545aaf5d30fab17","datavalue":{"value":{"entity-type":"item","numeric-id":3813339,"id":"Q3813339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$CB87C24C-CF0F-4AB7-9E70-E8E39B35CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1ea904c3ac5515709ac948ac18f7e16f80a3de","datavalue":{"value":{"entity-type":"item","numeric-id":1207328,"id":"Q1207328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$398B1E9E-6CC9-4198-B711-CC235C4DEF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f7d2d790230ee2feb8970801b994c37debfbc5","datavalue":{"value":{"entity-type":"item","numeric-id":3777475,"id":"Q3777475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$119BEA9E-708D-4AC7-B497-7FD1054B5787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971b28f42c9f7fa6bf45261b83f800cd654082dc","datavalue":{"value":{"entity-type":"item","numeric-id":4291553,"id":"Q4291553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$03829D03-7723-4B2C-9EB6-3693619F4155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab715ac8b21636d7b8cd3d128a897c379cf24c5","datavalue":{"value":{"entity-type":"item","numeric-id":3795485,"id":"Q3795485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$09191117-26C0-43C4-8D4C-EA64932AF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b778d5ed535b287798699be990c1beec9592ef8d","datavalue":{"value":{"entity-type":"item","numeric-id":3683536,"id":"Q3683536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$03E60A28-5985-47BD-BC62-85C33DD6DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916367$26037A78-1ACF-4784-BD0A-F128F57B805D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5434fb3f4373acb68fe443e1a59a64d750d530","datavalue":{"value":{"entity-type":"item","numeric-id":5187214,"id":"Q5187214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f184c9ce769162480cae37d5b5eb4494bab4b6a2","datavalue":{"value":{"amount":"+0.8336122632026672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916367$68254E68-A7BE-452C-ADD1-6E294FE7E6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9110ab1684c1f3055edcb77f2d381cfe01e156","datavalue":{"value":{"entity-type":"item","numeric-id":1586137,"id":"Q1586137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8ce24971ed15dd4b87045bcdbacc3e32ea6277","datavalue":{"value":{"amount":"+0.8303322792053223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916367$D0961884-51FD-43DD-982D-685C99D7E58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9332463632abcda2e30604376ba912fa93bc723","datavalue":{"value":{"entity-type":"item","numeric-id":5060150,"id":"Q5060150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b4cdac53c6635e2e183d64de90225805fd934d","datavalue":{"value":{"amount":"+0.8249201774597168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916367$7F77782F-F35F-4400-8C91-FE8BED448B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e38fe62713781391e7b57ac7074c6816dc7e12","datavalue":{"value":{"entity-type":"item","numeric-id":3321485,"id":"Q3321485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97204ef641967278187490d1cc26ada2d57ba11","datavalue":{"value":{"amount":"+0.8159629106521606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916367$6E28DFB4-00D2-4EF2-A4F1-237E8A6AAA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40461b588c1436298986909ff674f5a6625d19bb","datavalue":{"value":{"entity-type":"item","numeric-id":1209737,"id":"Q1209737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa4827d46cfc05d9180eeb0d532bedf4177669e","datavalue":{"value":{"amount":"+0.8124310374259949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916367$74DA2BAB-4F77-47D6-8DD9-413DD22DA97D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generic algorithm for one-dimensional homotopic compaction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generic_algorithm_for_one-dimensional_homotopic_compaction"}}}}}