{"entities":{"Q1935940":{"pageid":1946682,"ns":120,"title":"Item:Q1935940","lastrevid":51654722,"modified":"2026-01-19T07:03:56Z","type":"item","id":"Q1935940","labels":{"en":{"language":"en","value":"Steiner tree packing revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137605"}},"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":"Q1935940$20D991B9-92F1-484F-A17A-3F4423FB20D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f90c2ffdfe8abaca6b1779bf78233ed2dbb1047a","datavalue":{"value":{"text":"Steiner tree packing revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935940$106662C3-E62D-461F-AAD0-9EB4B4D8D381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c01c0f89aa8a470ce3731d0af2d4f776db0f3ec","datavalue":{"value":"1261.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$36EB354B-0956-4C14-A7E8-3AD5C22CED68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$C52C91F1-E597-4678-9D61-8C602A4C16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1235948af6529ea058db6b1a2cb004199ed2c30","datavalue":{"value":{"entity-type":"item","numeric-id":324837,"id":"Q324837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$9B613F1D-57D8-4CDF-A1BD-B3BE35EBCF75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$8536E6AE-9DD0-403D-8C60-0970CF1FB382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235ec4e0a778385968ad7687acaab03ad3926b36","datavalue":{"value":{"time":"+2013-02-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":"Q1935940$D36B50E0-052E-42BA-B555-4AC2B924511C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$3485ADCF-52CD-4FB9-94B6-ABFDC51BCF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$F2FEAB19-B562-41E5-971C-8E48B2C57A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$55E0B2C2-50F2-4D53-8D0C-AEBC38C06769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e4230ac255cef4b7a00e4c4af967ce90f3c044","datavalue":{"value":"6137605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$C0C75148-2E07-47DE-8836-3AAE36F61105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83063f903568a97e01ab807d046e33369447d159","datavalue":{"value":"Steiner tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935940$3FE8B836-33FD-41BC-A891-4A6A34CA03BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935940$949C8559-1C69-4A69-988C-C485A380A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935940$B306E594-B286-4627-AEC6-F3BD543F2B74","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0cb86c122b66b7dba20139dca0e9a620d07bfeb3","datavalue":{"value":{"entity-type":"item","numeric-id":16251,"id":"Q16251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$6E3CC147-97FD-43A9-B2D2-A7442C387F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$A98B5158-2215-4CA4-951D-2A9B7D360B4F","rank":"normal"},{"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":"Q1935940$CCB117A7-8D97-42A3-B18C-BDF907EFBB7B","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":"Q1935940$6B7C2DED-3E4C-46F1-8A97-F331F706EAD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a60766850178a979fa3704881f42d3fea2b530c8","datavalue":{"value":"https://doi.org/10.1007/s00186-012-0391-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935940$E9C805B1-CB3C-400F-BC3F-95350A905D71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2cc0422d0b140d2457443e0b213922b6410773b","datavalue":{"value":"W2015234207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$C9D2388C-5481-442A-B743-17E0A3204396","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eab995a5beb632d881597b9df47889e775e151e","datavalue":{"value":{"entity-type":"item","numeric-id":708779,"id":"Q708779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$FF0FE072-A88B-4D5A-B856-E4257D42AACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$AD1FE96F-BF0D-414C-AD35-0FF33CFA5049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb23c0cea107492847060d5da826bfba4492db","datavalue":{"value":{"entity-type":"item","numeric-id":2386208,"id":"Q2386208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$F2B92E09-280A-4D75-81F9-27D23E9A3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0d9c3aac4a77f91abef0c3afa7752ae30ecc03","datavalue":{"value":{"entity-type":"item","numeric-id":1339122,"id":"Q1339122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$6F28D522-0131-43D8-875A-3C8971D1E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda622c7ffdfc7a36a8b166272870a089aa2d566","datavalue":{"value":{"entity-type":"item","numeric-id":3197850,"id":"Q3197850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$456249F6-0857-48A5-BC9E-73643E8001D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256655e37acb0dac043c6dd68cfabb453deecf10","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$7DA1B2E3-02B7-4395-BC22-47B32C06A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f885cf46fe3a78f3e2fe7428380c7f889a3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1908272,"id":"Q1908272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$D678B2DD-96B1-4034-883F-BD2B4F024745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4165fa5e2fb9df6bcb00f39a4c8fb36b0f4d35","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$9DEF829E-6A43-4D9E-885A-D268902253CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9110748f520889ddbd547325f1dca99ab6f82898","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$FF057CEF-4104-4ADD-B6C8-E636BF069242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d224c541287f14caca19903929d173948a542db","datavalue":{"value":{"entity-type":"item","numeric-id":2928707,"id":"Q2928707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$270725A2-DD25-4F53-B262-6E89DFC67D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96af9c1f3bc55bb315a3284c042ce623d5aefb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327559,"id":"Q1327559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$8FE47E72-5A58-4A2A-8C10-CC6B7B5E4319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$4029F86B-CFCE-4599-8B02-06B37DD408BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f4d5be1c5bac18752612ad893b31057cb13925","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$5048566A-A0C9-4B4D-A0B1-EFB0489BA061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$B2472542-6540-445F-8349-DE9CB97F6BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65468f267897b49a9f26f5220b760c7f6faa9997","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$257CD74F-2DA1-4F28-8486-0503CB2AC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$400F87E3-7DCC-4AB9-9DFD-1B2FCB7E3B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f1868d0e0546b8d69415e3be1600028f2c6d41","datavalue":{"value":{"entity-type":"item","numeric-id":3082603,"id":"Q3082603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$5B50583D-D7AE-40B2-BEC1-DCCC54F7F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935940$4AC6CED3-6FDF-407A-82D1-388511D73747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d4acb70de5c7f1b6ec5528b8272a2eaa48487cd","datavalue":{"value":"10.1007/S00186-012-0391-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935940$3965CEDF-B376-4AA8-AA4B-91E7D0C2C79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de7d57e1bed8402e534e754c5a9234d9e12932d","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823b25c4da2ca7bf6e1e6b119a2d1ce9215485e1","datavalue":{"value":{"amount":"+0.8378009796142578","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":"Q1935940$0FD6C1E6-B771-49C1-A0B9-C8C4F582CB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf5816bcd6ba1483ef573c2eb0db4ace47f10f2","datavalue":{"value":{"amount":"+0.8176361322402954","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":"Q1935940$30FEF082-2932-40F4-A033-CA484E61FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fadc194b539a10ce1b6553e086f17d17b856f15","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5eb092be76ef5769d0b3ffcbf0e0d6f7c70dd71","datavalue":{"value":{"amount":"+0.8148486018180847","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":"Q1935940$281FF235-88C6-424B-ABA6-7C6858BD65E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686d68ee94fc6267011fc1e01b0017fe34d193f0","datavalue":{"value":{"entity-type":"item","numeric-id":1339122,"id":"Q1339122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2d88bf105d20a37c8183a490dfc6ca7b17685d","datavalue":{"value":{"amount":"+0.8133536577224731","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":"Q1935940$813DCDC8-8E10-4ADA-8869-EE95370ED270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae07ee937c82a109d138855ea86eed455a3c5743","datavalue":{"value":{"entity-type":"item","numeric-id":5952785,"id":"Q5952785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf883a3e5cf134d406c1f4559b1c368151266e8","datavalue":{"value":{"amount":"+0.8043512105941772","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":"Q1935940$88243092-CBF5-4DCE-9F12-F15DD67B383D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935940"}}}}}