{"entities":{"Q1348905":{"pageid":1359644,"ns":120,"title":"Item:Q1348905","lastrevid":67486746,"modified":"2026-04-12T18:20:44Z","type":"item","id":"Q1348905","labels":{"en":{"language":"en","value":"Approximations for a bottleneck Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1742772"}},"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":"Q1348905$8D24174A-513D-41F3-86B4-CF07EC5EC4DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1771d9ec088c3d17eff4d176012746b816335ed","datavalue":{"value":{"text":"Approximations for a bottleneck Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348905$9765DE5A-5CD8-4C1E-A576-C274E9B135F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b10a377012265bf5bbc8ca458af17260363d1c8","datavalue":{"value":"1004.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348905$208EEAC3-D812-423A-B93A-6567549637F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348905$93426D0A-A613-4734-934B-D35E5B2ABD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348905$20D0BDDF-42A0-4529-903C-C6DEBFFAA9C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348905$DEB36494-CFBC-4E92-91B3-9799EAC0FB0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348905$64DA2BB7-80A9-4D39-99A9-F716BB5ACB88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348905$80E98C31-FEED-48CD-8CA7-F16595181593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6d8cecf231af83e4ddc1a7e6505b7700906f891","datavalue":{"value":"1742772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348905$A93D49BF-62A2-4BB9-98D5-58F390607A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb14ba24cc59ce78cc34f6306a5212cfe034bf6","datavalue":{"value":"wireless communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348905$755B2AE6-5002-4ED3-BA61-0CBE240197F0","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":"Q1348905$87013A83-4C4A-4A9A-8CD8-107BBEF82BE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcce665f19e7368c464e58515c379ff9573b955e","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0089-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348905$DC1FBF28-EB43-48D5-B378-DAAA1D12A426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f7b9f7189daa0dba5db2386357b3c0cdd69c2a2","datavalue":{"value":"W2171603211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348905$C5A28217-13EB-4623-9764-EC0DC2937027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74be07be7186dbd9c47881059dca264f285f70db","datavalue":{"value":"10.1007/S00453-001-0089-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348905$5BE4EFC0-3106-47B3-A532-5C7857DAC820","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372b0244799b167a461d7dc8cebef181699cde02","datavalue":{"value":{"amount":"+0.8802791237831116","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":"Q1348905$7D482A82-3152-4864-A51A-D80ED00718FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac11599afb2af63a17eb3c3ca770df1704e69e1","datavalue":{"value":{"amount":"+0.8439512848854065","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":"Q1348905$E324F94E-DC4E-4B6D-8E6C-20B93529D5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2d523ffa41965a301f1a45ec5780501245a0f8","datavalue":{"value":{"amount":"+0.8399512767791748","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":"Q1348905$AF2CC17F-C216-4E6D-825D-A067CAC6AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934f543984283782c6f2e9f0a44e308c2e826f07","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2d523ffa41965a301f1a45ec5780501245a0f8","datavalue":{"value":{"amount":"+0.8399512767791748","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":"Q1348905$64981D4E-9699-495E-B78C-E3D76016D01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7006ad12a2823ade67b13f213d9b54f0d845d","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d985bd4e9c9a2dca20462b060fc4b86ed6d9c2","datavalue":{"value":{"amount":"+0.832323431968689","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":"Q1348905$EC427DB5-09B5-497F-8081-0A29E095D4FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations for a bottleneck Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximations_for_a_bottleneck_Steiner_tree_problem"}}}}}