{"entities":{"Q3789066":{"pageid":5818972,"ns":120,"title":"Item:Q3789066","lastrevid":52764686,"modified":"2026-01-23T11:11:29Z","type":"item","id":"Q3789066","labels":{"en":{"language":"en","value":"On the routability of a convex grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053014"}},"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":"Q3789066$5C8F609F-CADD-405A-8EA7-0DC63A05FD10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d685b320039a90d85e545c83362baa8296f934","datavalue":{"value":{"text":"On the routability of a convex grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789066$79E2D76D-328F-43AF-A955-66D7AE6BA69D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89dddd76968b913119122654b70a7c6eadabb795","datavalue":{"value":"0645.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$97924580-F65C-474D-8363-63FAFA946482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81ef5e660c323f46b90ff35c827139929c524a3b","datavalue":{"value":"10.1016/0196-6774(87)90017-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$B1008DF9-89C4-494D-8CEE-286F897F96FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789066$77AED8F0-C9F5-4DAA-91B9-967B1137DEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92231d63cabc3dcee3b00a19ed1ca19de20015c7","datavalue":{"value":{"entity-type":"item","numeric-id":678865,"id":"Q678865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789066$5D76C4AA-48B2-4147-BA05-A5D8B211598A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789066$2D277308-F36F-4A05-8245-8F6BFF3659DB","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":"Q3789066$6EF13997-09D4-4105-86A1-214EE1B70466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$C8BE8CD6-423D-44CB-927F-5387918C751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$CF3A1FFE-431D-4612-9993-BD819FFD3707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$69D10E02-BEB7-4A8D-9F38-CE0B1B28651A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f86bfb2a6e1212bea6b7c919314652ea870bd2a8","datavalue":{"value":"4053014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$64BF983C-7843-476E-BD4E-985CB39B2325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789066$106F4235-CBE2-40EC-9F3D-5AA8BA376A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789066$8316DD8B-6F18-4740-BDE6-217BF0BDC8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789066$551A430B-C894-441E-AAD3-3C71E0517029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789066$31C66BBE-4FF2-423C-A0A5-B40537055C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81b5cd52160db884b9e293d2b41d8554776fba0","datavalue":{"value":"convex grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789066$CFCD5023-8AFC-4C62-9537-699FD631EA77","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":"Q3789066$C4BDA8AA-0C75-44E5-98F0-F24799A744C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95f5a8cf15400be6a690bcb8bb7463edb83b9be2","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90017-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789066$0878509D-6304-4AAB-A05F-F7DE635EB061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1c8fdd5566a37468b3d01883b210cc8321bd9b0","datavalue":{"value":"W2051691179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789066$AF5D14DE-5D8B-479B-86BA-1EAE8548A197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26e66faddd90da05c1c2e77c94102712db2695e","datavalue":{"value":{"entity-type":"item","numeric-id":1210582,"id":"Q1210582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad585c12aab9f35e33ab92eefa7e841e709708a6","datavalue":{"value":{"amount":"+0.8014322519302368","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":"Q3789066$68C9A763-F849-4F2D-84C8-D0880A19AEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff231c0934b8a5658603827ea404b89ab1f9136","datavalue":{"value":{"entity-type":"item","numeric-id":3777475,"id":"Q3777475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3cb340f0085eef1584fa7b768e50e0dcbd78ce","datavalue":{"value":{"amount":"+0.7849575877189636","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":"Q3789066$654FC3E5-BEBE-48A0-82DD-E3ED932F3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7819723c15b88fef4a432520b30eee6cd9433ddd","datavalue":{"value":{"entity-type":"item","numeric-id":3768418,"id":"Q3768418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a047d969adbd4b8f6195ac1a4c703b445fa1a9ea","datavalue":{"value":{"amount":"+0.7621752023696899","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":"Q3789066$B40BBE55-C9CB-4C76-BD6F-C4224E2F3B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f33e2b6e6415eebebdbd1195d29cf288c4302","datavalue":{"value":{"entity-type":"item","numeric-id":1207958,"id":"Q1207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aecbe0a1e1cafa20d4f084e6088cfa5a25bc2e1","datavalue":{"value":{"amount":"+0.7544022798538208","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":"Q3789066$8B5B4BE9-8046-4A67-82AC-4AEF8FCDCA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b21d1d48c41f6abf1bc56c27efc6bff94d2021","datavalue":{"value":{"entity-type":"item","numeric-id":4015538,"id":"Q4015538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad469b19afce66be742b884a149faa45102bf44","datavalue":{"value":{"amount":"+0.753197968006134","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":"Q3789066$6C47E22A-1DC9-4F55-8148-499FE1754AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789066"}}}}}