{"entities":{"Q3520140":{"pageid":5550044,"ns":120,"title":"Item:Q3520140","lastrevid":50432630,"modified":"2026-01-14T01:15:12Z","type":"item","id":"Q3520140","labels":{"en":{"language":"en","value":"Shortest paths and Steiner trees in VLSI routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5314280"}},"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":"Q3520140$40459C47-9DEF-4577-93BF-50F1F70A6AB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2a08680f7cff7c25121d4e12ff50fa0aec23206","datavalue":{"value":"1143.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$B7E17FEE-01FC-41F3-94E8-85BB586A5426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf97128ecbda6d76984f9554461190a1071aa22","datavalue":{"value":{"entity-type":"item","numeric-id":1044021,"id":"Q1044021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520140$AC99D409-5CD3-4A22-B100-7D2CEA33C19F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba0ef11ca09d43284a43252115c6ec66468ef790","datavalue":{"value":{"time":"+2008-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3520140$79CDEC8D-7374-4476-87DA-AF332B19F25C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"920cfe3ef144d41c9c3b7f6e8619fcf356c5e99f","datavalue":{"value":"http://d-nb.info/987223828/34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3520140$2654A266-8D6E-44AB-BFD5-98102F6E282A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$A66C7B2C-EE5A-4412-8120-F16FFC4D4303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$52E75051-76C1-4C51-989D-A87043CF7CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$E1706F9E-1EDD-43C6-99D3-8988207984D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$3691C6C5-D159-4975-B4C3-AB905707B6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$8D0B289D-8544-44A5-8681-E5045F85EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$8D5CC8BF-6A8E-4ED7-BF67-F062C2A89330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$75E5CC36-21E5-4285-8800-67D260398BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$6C71DA9F-BDA7-46B6-8F6B-C0B1426B644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a65d907047d5094769e55a4a308fa043f2982","datavalue":{"value":"68-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$D992FF04-24C4-461D-A6E3-F3C44F08E5E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83ae681ff87a2be55213788681d1e8e15f40e66f","datavalue":{"value":"5314280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520140$F3C1FC1D-77E6-4801-8FC7-2E9B55F20B7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$69729ED3-CD69-4C43-A49B-C96C4867D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756e26c7610a538a2fe14c58513409357a313238","datavalue":{"value":"very-large-scale integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$23CD2451-5742-44A3-8CB2-F9CF7E898415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$322BBE60-F141-4D48-9EC2-7904CE5A766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee5c4cce56c6ea094c2fb3c341564f90c7961bd","datavalue":{"value":"disjoint wire connections","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$DEAB30C5-1D39-4555-9D9A-98909BC13FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$F8EC9F04-70E3-46EA-B5CE-08834268B17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$CB9E8ED7-D236-4D49-BA2D-241FA7379F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"183b27a13c6296ea6337d4abb5771e1ece751f74","datavalue":{"value":"BonnRoute","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$8B3133FF-16D0-4167-826E-45EF522B96A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d737633781c3fb15c9be2ce62d57422e154a0876","datavalue":{"value":"rectilinear Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$7D116130-A883-4B80-89E7-F7A24934B727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a44b5cd0bc9a3bc2a0267205a1e4e437c2e50e36","datavalue":{"value":"RSMT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$E42081B4-EB79-4A03-805F-8F732BCFE02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3c496880a8d3af0315d51609084c9f16c704f1","datavalue":{"value":"shortest rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$14CC527A-4C3A-418D-A86B-08FFEC55D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6468cea857075d38f9a48e547cbd00ac968d348","datavalue":{"value":"rectilinear obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$DE75D6B7-21D3-46C6-9F32-AAA0EF897C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b0be64cd64eff5e23f1f8f1982ad4342e123e6","datavalue":{"value":"augmented Hanan grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$9BB35D9C-BC91-47E3-B4ED-12688470D762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$EF44C044-CF8D-4A8B-A7DB-4E33459299FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e646375e3a1535c9af1be425e5d63413b61173","datavalue":{"value":"VLSI routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520140$A1B5132E-A6D8-4779-B57F-8FC44D9164A8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520140$373ABD40-0D4B-49A8-AB4E-66D77FA25405","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":"Q3520140$02EC6F52-B554-4C8A-BBE0-67C2577B4A25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25209e7b594f63dfbde66f3350ac55c52cdd7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1427185,"id":"Q1427185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324128a49347f46524724b41739ef0e87ecb8cd1","datavalue":{"value":{"amount":"+0.8564673662185669","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":"Q3520140$F8FF7E0D-6217-4D44-9107-1BBF02204ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83cffc4cc88ac80a63b696d89813ff26fec90f9","datavalue":{"value":{"entity-type":"item","numeric-id":1044022,"id":"Q1044022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e208d86b42de1f850c80c3f8c8d9cf4bbcc68db8","datavalue":{"value":{"amount":"+0.8402109146118164","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":"Q3520140$B87B0949-72FD-4087-856D-B1CE41011F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc26e9d55a69218db716bf6f0da797fd3d380cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5900755,"id":"Q5900755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8abef557d269442f48f532b46c5820597abfbe7","datavalue":{"value":{"amount":"+0.8115258812904358","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":"Q3520140$28511B2D-6192-43C9-A284-4FEEBFB89296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af790816e7f51809db34ad49b8bc5b5a88e326c7","datavalue":{"value":{"entity-type":"item","numeric-id":3453297,"id":"Q3453297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c62c75ae4c773fb2ed153dad3f1100b69622c7","datavalue":{"value":{"amount":"+0.8073723316192627","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":"Q3520140$87373D29-20AE-48BD-8EE2-3DAF46990E6D","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":"877d5d8fe159204322b6caca3abbdf1c26f97a7e","datavalue":{"value":{"amount":"+0.8034294843673706","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":"Q3520140$F0A8E946-5FDA-4EEF-88CA-03CA0F91E618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3520140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3520140"}}}}}