{"entities":{"Q1276969":{"pageid":1287719,"ns":120,"title":"Item:Q1276969","lastrevid":70547004,"modified":"2026-04-13T15:23:10Z","type":"item","id":"Q1276969","labels":{"en":{"language":"en","value":"Class Steiner trees and VLSI-design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247551"}},"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":"Q1276969$D00CB067-3247-436C-B4FF-E496ABDA5580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb96782d9447e05e5372f282d1f4fa7492af197e","datavalue":{"value":{"text":"Class Steiner trees and VLSI-design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276969$6EEEEC6E-5D16-44B7-866A-3A296327E484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d8b1312401ba41b32ec411055f18c92e0677f98","datavalue":{"value":"0921.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$9F2F5A61-123F-4BAD-8809-2F6D0FA11F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c9be5a5d37345aca628827ff61de78b3d85c503","datavalue":{"value":"10.1016/S0166-218X(98)00090-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$47289610-84BD-4FAC-995C-298B1334107D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64c2611ceac4a131c28db75a425cb26fabdd1fe","datavalue":{"value":{"entity-type":"item","numeric-id":1276967,"id":"Q1276967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$440F8401-B5C4-425A-82EB-274EBDB04231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a51e58b526fbfd50eae684c1570912f3ed00e33","datavalue":{"value":{"entity-type":"item","numeric-id":1276968,"id":"Q1276968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$A0B8CD20-E042-43A3-B032-88650736723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$7D94C724-A0EA-4863-9278-039F561924F9","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":"Q1276969$7283295A-B3F8-4592-8186-9F6537D7801B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd6a737c18f65b9b62e49de46febf9f281d342b1","datavalue":{"value":{"time":"+1999-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276969$E1DE05DE-BF98-42DF-AA68-A3E74FAFD450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$61F97381-4022-4FCE-B778-0455445F7C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$06B4395A-3AB2-4B47-A0E0-44771A0841F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$528B39FE-D021-4548-9724-577E3903A9D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318c98214022cb18c74776d9954d1753a0bacc69","datavalue":{"value":"1247551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276969$2398C986-C51F-4767-9136-E48E7C77DE97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276969$525ED949-9618-40AE-B4DA-967FA1D6F72F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$39A90D60-7480-42F6-AB51-1C11F0F4F955","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":"Q1276969$A37FA15C-2EDD-41E3-8B38-92EF4B627EAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$2044C8B5-C1FF-484A-BEB3-78545B0987B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501d7ed156904622959ff5ef9fd94aafd5b9f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2817678,"id":"Q2817678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$D80FB685-7242-4818-BD88-40071FD19D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$851F58B7-D0B6-4AF5-A582-2AABFE919408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$208485FE-940A-4AE4-88D6-C945103FFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$2223B0F3-A137-4103-AB81-A3AD7E86B917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$8452F5D8-8712-413B-AA71-DADC257D3E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$75E514B8-1C81-470A-B057-757027550BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$80AD979E-A96A-4E9D-926D-5C5772D51716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25938889e3901950168d449f509b68340f58426","datavalue":{"value":{"entity-type":"item","numeric-id":4028109,"id":"Q4028109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$2626FDD5-9C8E-4038-9D92-5705EC3B2631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f165a05487d796f1475a34ee2fcea4d08cff8c","datavalue":{"value":{"entity-type":"item","numeric-id":4867192,"id":"Q4867192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$330758A5-51F4-4188-B089-D99FEFA32CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9041040b4161104b67b58207c548ac8caae77ce","datavalue":{"value":{"entity-type":"item","numeric-id":1327560,"id":"Q1327560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$8FD0FBFE-9308-461E-9036-4B3863ABF90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$3DC07C13-BEC3-4F04-90A8-FE2095061AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$8D1C998C-215C-4DE6-87CD-C6DDA4C99093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$3180E13A-2D2C-43DB-938F-FF6DC0B9513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$73FD2DFA-6E0A-4885-A48F-3243FD4E85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02afd2db8df9c2e90b4830e0ba768e31ea3aa017","datavalue":{"value":{"entity-type":"item","numeric-id":4281577,"id":"Q4281577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$E5B6F6CE-E552-49C2-992C-15EFB6C82999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$1B93A73D-56E4-4C62-BCB4-94D27E2771B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ebf7a43d75cfd93c74bb1a8c6687a14b030329","datavalue":{"value":{"entity-type":"item","numeric-id":4866582,"id":"Q4866582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$146BAFAE-AEAB-45CB-BB76-5BD7717D2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$E7409FFD-94E4-4A9E-8C6F-C71E08DE4955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276969$66DD241C-8AA1-436D-83A8-EB81F917411F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca012eaacc22a8ca4316bdb25d225ab9455a7de","datavalue":{"value":{"entity-type":"item","numeric-id":4694721,"id":"Q4694721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b92adb2b27bedbee0533822cd6e17f977877f05","datavalue":{"value":{"amount":"+0.8617768883705139","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":"Q1276969$CEE918E1-A6D8-4F57-820C-D47DA99B5BBF","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":"12100837bae730cd028088f472873e3787eb8d5e","datavalue":{"value":{"amount":"+0.8613306283950806","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":"Q1276969$41C73ACE-CDD6-4AAB-8CF9-1CE57DF22E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a272d1e0fa2343b31bf3cdb2f0763b48365eaa5c","datavalue":{"value":{"entity-type":"item","numeric-id":1591047,"id":"Q1591047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898f7a30239a8ad8b9c62a26e16c4b62b675f0ed","datavalue":{"value":{"amount":"+0.8374250531196594","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":"Q1276969$9732234E-6D50-4C8A-87B6-92622D4143A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Class Steiner trees and VLSI-design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Class_Steiner_trees_and_VLSI-design"}}}}}