{"entities":{"Q1145507":{"pageid":1156256,"ns":120,"title":"Item:Q1145507","lastrevid":66377565,"modified":"2026-04-12T09:41:35Z","type":"item","id":"Q1145507","labels":{"en":{"language":"en","value":"A fast algorithm for Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696518"}},"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":"Q1145507$3BC8F6A9-AD7A-4109-9D01-2EE33A454A06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"653968f654275f4b4777107b52907efad235a647","datavalue":{"value":{"text":"A fast algorithm for Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1145507$6B401134-1FBD-4B39-ABA1-C0FF43B66B92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579a290be1e6d621118366ccd3e7190546c4a84d","datavalue":{"value":"0445.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$88C7D170-954E-4A9C-9FE1-B400C0515AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f5c5b0b0e281d037c0764f8f55aa24f56104cbd","datavalue":{"value":"10.1007/BF00288961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$29181A4E-95F4-4644-88B9-DBC335011A95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$FACFF08E-405E-4583-AA23-439508BFCEDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$763F3AA5-0C6A-4CC3-85FE-260B4587378C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1145507$232D408D-995E-465E-BA9E-0F682C812E6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$1BDFF2AF-8A2D-4468-A4B1-6A705C6DBC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$EFFD7262-80EC-495E-8CAF-9195BC9C4EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$C27BF000-34E9-442C-A715-72E8544C66FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd95ed2e21b3a023a9fb942e74a4bb8b2c366a2c","datavalue":{"value":"3696518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$E1079750-0A6A-4323-A0DC-CB7CC30F346B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145507$FB7EF800-777A-4673-9B91-81D5BD25CE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145507$3B949D57-2405-4BA4-AA8E-4C52B3978FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145507$E56BE401-0E8F-4084-8D39-72815E471DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2c1663c28b11821a66dbb8e93cf8694e76cf3a","datavalue":{"value":"distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1145507$DED35F53-E620-4E26-8330-F0452FED7BE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$122A3A4C-5DCE-4D89-9B3E-E069CCD9C54D","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":"Q1145507$8508373A-08DA-4819-A724-770F3A8AC3B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$CCD0FF56-B491-45D7-AEA3-F54C14874651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$94DDEA9C-0850-459C-B480-BD406CC3406B","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":"Q1145507$B9746909-4598-42A1-8B6E-D1FCBCB3BCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c99cc12c5aa0413b13868117652ed216b50262d","datavalue":{"value":{"entity-type":"item","numeric-id":2559493,"id":"Q2559493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$8AC73A2B-D140-438F-BF8A-F1A43BB9FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$6FB96FBA-6514-416F-ACCF-95B71B67F3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$85413D7F-667A-446F-A324-5D156517924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1145507$510C5A39-185E-4440-97E8-23B38CB38561","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27dd48a9a5f6a878b4fbbcb74906a709db8e8adc","datavalue":{"value":"https://doi.org/10.1007/bf00288961","type":"string"},"datatype":"url"},"type":"statement","id":"Q1145507$537A81B9-54F7-4C2B-952F-1965A5B49D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0b353dd18df3fdf9bfa163376f02f7cb3302cf9","datavalue":{"value":"W1975290397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1145507$C3312433-F7C7-4678-BA0A-463885B620C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for Steiner trees","badges":[]}}}}}