{"entities":{"Q4540056":{"pageid":6569648,"ns":120,"title":"Item:Q4540056","lastrevid":47946010,"modified":"2026-01-03T03:55:46Z","type":"item","id":"Q4540056","labels":{"en":{"language":"en","value":"Approximating Steiner trees in graphs with restricted weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769304"}},"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":"Q4540056$69473DD2-5419-4E96-9164-B830F49057CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377128a117bca403c2b8660060f0a701aabc31f8","datavalue":{"value":"0990.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$3E62DB0D-F78E-4D3E-8452-54E326AF6372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540056$23012D1B-B27A-4B63-BE4C-E402D24D75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c261379e8a37f236b4a2ff1bba217c4e07a7cc65","datavalue":{"value":{"entity-type":"item","numeric-id":436543,"id":"Q436543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540056$9CDDFC94-E541-4E22-A17D-C73738DFFBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fe24f8cd75c1e5bb880b933851b34099262491","datavalue":{"value":{"entity-type":"item","numeric-id":4540055,"id":"Q4540055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540056$BEC4B648-8C65-4794-87BA-8EB65334669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9687f1c89507047b3c63b7a488446f455e2b28","datavalue":{"value":{"entity-type":"item","numeric-id":674340,"id":"Q674340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540056$864A536D-3561-4B85-B86D-FC80ADACF537","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-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":"Q4540056$D8BCC7F9-3FE7-4C71-932C-D959DAD66166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$0FD2E32F-36E2-45EF-9468-14A44C9CB2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$EF3AC0C9-0D74-4AAE-AF35-034CBA25F90B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad0d50580d67ea9880c4f7e0e32dcbd68bdfdba","datavalue":{"value":"1769304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$BEBFD7BA-B618-4A8D-9C3F-BEB18F85987B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540056$064C4CAA-9466-4B6C-94CA-9BC95668557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1297719a0eac635aca790d07cd8c57d846d37f1f","datavalue":{"value":"weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540056$CD97B949-E39F-447F-B845-71509EB268A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540056$1A81BB2E-03C8-4AC0-8BA8-B929576C65C1","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":"Q4540056$7A64E046-47D9-4ABB-9D06-34A669659B89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03473d7a42bb51119c311edaba0f49a670f5a62a","datavalue":{"value":"W2006100795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$26373E2C-78DC-45A1-BFE7-79F0BACCFF8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d8a1abb398760db186c72025f8b7cf2e0ec978a","datavalue":{"value":{"text":"Approximating Steiner trees in graphs with restricted weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540056$1A47B793-6F80-41C6-84ED-32C43C54D60E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa62cda25eb5130be034db86de7abec0c34f165f","datavalue":{"value":"10.1002/(SICI)1097-0037(199807)31:4%3C283::AID-NET8%3E3.0.CO;2-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540056$35E3750A-C4B5-4438-BCAE-8AFD867BA676","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cb443106c4a38a66a3a964d8df32df35860bfc8","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199807)31:4%3C283::aid-net8%3E3.0.co;2-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540056$43B52E0F-DF04-49C3-A36C-31C4581CF138","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc83aaa3a0fe896420263182420fcd1eaa2e14a","datavalue":{"value":{"amount":"+0.8630839586257935","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":"Q4540056$B100D2C6-A758-4EC9-AEBC-099061C5D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643657d7d85b639b75e5f5659e3d2f255724439e","datavalue":{"value":{"amount":"+0.8457797765731812","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":"Q4540056$7025BA28-3F5E-4D8A-A8A9-314B6A73D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bea7c7905597dae0d4c1e53f1955a9eab9fc681","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f34228df85d88de83943c399a286db627eed37","datavalue":{"value":{"amount":"+0.8254680037498474","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":"Q4540056$E9524216-8F74-4105-B62F-C013F8A84800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759bb2ffa174141a8670500a28c60ab637302a70","datavalue":{"value":{"amount":"+0.8175996541976929","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":"Q4540056$6FFC09A6-34C3-499A-800F-D637DCFCD51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26016c94bb3b979a816994b20c1b6dc9edf0224","datavalue":{"value":{"amount":"+0.814391553401947","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":"Q4540056$10F466C4-40E0-4198-823F-25BC40503591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540056"}}}}}