{"entities":{"Q858297":{"pageid":860145,"ns":120,"title":"Item:Q858297","lastrevid":64929348,"modified":"2026-04-11T23:10:30Z","type":"item","id":"Q858297","labels":{"en":{"language":"en","value":"Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082754"}},"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":"Q858297$6B8B9E7E-7873-45B8-86EF-8089EDE1C53B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"102e5fda430707a3170f6c9c1fb3dab87fa2d373","datavalue":{"value":{"text":"Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858297$ED38FB60-A0CC-4AB0-8CEE-4538C8B39678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"591d39becbb7608ca5a3c7a04259d5be3c0fa43c","datavalue":{"value":"1110.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$3AA922D2-3D80-46E0-8E87-73E7E5D48DBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e264f8ef18df4f1184541d8b25ba84909203cd","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$6058CF3D-8196-4650-BC9D-4D4173654251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83fde8e460521ab354601f45df45e430d78f270f","datavalue":{"value":{"entity-type":"item","numeric-id":507325,"id":"Q507325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$2A9FBE65-75AC-43CC-817D-C7DF9F803A50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$EABCEB40-EEC7-45DE-84E4-2ACC799D1D20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858297$96D22569-1806-4296-822D-E15F0EA87C54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$1DF4391C-2A44-4EA8-A10E-7E9EAD16D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$36C5B6A1-0F0E-4B5A-A028-FCAFCC6CC4E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bef535fad228c20c0bde79631850397950986d4c","datavalue":{"value":"5082754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$EE3A6119-634B-4015-BE42-C02AB21F9699","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q858297$54594B4D-A62F-44E0-B608-324519F61CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbc98d60b8c518f77ca56bda6ba7b0e355150db","datavalue":{"value":"3-D routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q858297$F908C5B9-D101-4056-93BD-545E138C1433","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":"Q858297$0B985060-21CC-4B6E-9DE8-5956C3A0B916","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":"Q858297$F63E94CA-61DB-44A1-B911-F05D954C8AA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e7c6979a9234afdc9b58c18d5007c2107980b6c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q858297$3B54C504-4922-4063-BED0-2F2818E8F56D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15c2293ba9d261b4c87c6ba4f08d899db6b87e99","datavalue":{"value":"W2128137359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$90CF15AB-4E38-4A66-887C-B1F899D6F2B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba8409c01a8ccf27da70cf677e9a2e4ca4e26f0","datavalue":{"value":{"entity-type":"item","numeric-id":922710,"id":"Q922710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$C70A46C1-7F39-4296-8D90-8B7FD4428D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc45371338088edc681094878140b7819d8fe1c","datavalue":{"value":{"entity-type":"item","numeric-id":4943873,"id":"Q4943873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$7CC73C41-FEE2-4CE7-A792-D08B37D186FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485f1cf09650c10a1ae5914ad7ccc0bba16077ea","datavalue":{"value":{"entity-type":"item","numeric-id":1904736,"id":"Q1904736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$2BB621D8-B285-4EC5-96B8-D9C506C4D65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5be904129ac0a3d1d9ff704fabd36b52a84ff36","datavalue":{"value":{"entity-type":"item","numeric-id":4189280,"id":"Q4189280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$AAD7A214-53E9-4245-A070-E1F1D15E1F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b83616229b1d91ad593a784c235cbebed4bad","datavalue":{"value":{"entity-type":"item","numeric-id":1100131,"id":"Q1100131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$94CECBDD-6E04-4165-8AD1-BDCFB6F8A0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5986f328385968b818fc9b0539993cb88752deed","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$96BA8A71-C6BE-4CBC-B11E-13780C8EB859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a570ba796a54d32521c0aaa0a59243930d4dd2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4234161,"id":"Q4234161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$F087ED24-BB82-4F3B-B46A-AA83EBD6A2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68bd6117b3d34a926be9b866bac7c133f637e25","datavalue":{"value":{"entity-type":"item","numeric-id":4252343,"id":"Q4252343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$C758BBBF-73A3-40B0-817F-08F2B0E4F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615ef23fbcf67354e368f2ece5eb765e7b7589ff","datavalue":{"value":{"entity-type":"item","numeric-id":3753506,"id":"Q3753506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$76C351B5-85DD-482D-AA40-020BAB4688B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$CC24F552-ACBA-4E02-96CC-B31DF729FBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e35bc08825662d262a80eeffda7626c5ea409","datavalue":{"value":{"entity-type":"item","numeric-id":4547820,"id":"Q4547820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$A372EDD4-192D-414A-9819-A291C5D5EE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd24127a4d2a3b81962e8948eb3ddc96ed15ed","datavalue":{"value":{"entity-type":"item","numeric-id":3026917,"id":"Q3026917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$CCA2EFF0-0DAD-44F9-A65C-BE37349D0820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$37E504F7-23A0-40C3-BFF0-10D0DF62570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ab459bbb6cf59a55ce8e78e1dffe9ad55417c6","datavalue":{"value":{"entity-type":"item","numeric-id":4243463,"id":"Q4243463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858297$CA781667-B108-4B70-AD8F-50624F8311B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c4ebef9f888e9f672355ff5eaea1d0597643d38","datavalue":{"value":"10.1016/J.DAM.2006.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858297$BDE1C7BD-C30F-47BF-9319-0280E5A9DE01","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":"e46119f396b439bfbd7c99069af95709bff26aba","datavalue":{"value":{"amount":"+0.7714846730232239","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":"Q858297$A4067CB1-1597-4845-AE4C-35FBC71F4C86","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":"f5f16b1d4d68fc9789d2712ae0509a43f56e9a3a","datavalue":{"value":{"amount":"+0.7623935341835022","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":"Q858297$245D1B49-C14D-4279-9016-B7E115DC422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d083315ee504d42dfe76af37af85b34ae378747d","datavalue":{"value":{"entity-type":"item","numeric-id":4845139,"id":"Q4845139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d741ae5992f9a2c0a8bfac7d2f8fa49a5271348","datavalue":{"value":{"amount":"+0.7563429474830627","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":"Q858297$D5729B39-8530-421D-BF77-0679D3F0020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5986405c5deee51630e13c022b2fbb32e57bd638","datavalue":{"value":{"entity-type":"item","numeric-id":4547820,"id":"Q4547820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5feb061a672606e9dfcac8432f589056ca65b6c","datavalue":{"value":{"amount":"+0.7561272978782654","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":"Q858297$7D7CDBCC-6059-4B4E-B2AA-61A82AFB78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566eabf1b9682270cce6e29f6f3d6ea00a4bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":4228514,"id":"Q4228514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99cac2d0b09ca84e6355b111517cfd5ceca28d72","datavalue":{"value":{"amount":"+0.7554672956466675","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":"Q858297$8D230F6B-B162-4044-A3EF-218C4AAB50EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Routing_vertex_disjoint_Steiner-trees_in_a_cubic_grid_and_connections_to_VLSI"}}}}}