{"entities":{"Q5903117":{"pageid":8013251,"ns":120,"title":"Item:Q5903117","lastrevid":48933949,"modified":"2026-01-06T05:45:40Z","type":"item","id":"Q5903117","labels":{"en":{"language":"en","value":"A faster approximation algorithm for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952028"}},"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":"Q5903117$4B73DAD0-832E-433C-8BEC-44D3C45AF397","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"610af08583a2001cffd0e7052c3f0f7062d58bee","datavalue":{"value":{"text":"A faster approximation algorithm for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903117$E2FCA85E-68FE-4B96-8F0C-F7373BF68E38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3e69f42e197b4e71b50cd9c357aca2394fc540","datavalue":{"value":"0592.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$19FEEEFD-6DF0-448E-902A-62C52D787FF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b234770d8497b98a689016f18769790465d9574b","datavalue":{"value":"10.1007/BF00289500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$7B2A7B65-0E6E-4FF1-B382-4C387DF58622","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":"Q5903117$9B347C2E-B20E-42A7-8A31-343CEB448B40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q5903117$F869B889-7FF5-4896-84B0-6E0179748A5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$86A2400E-6F02-46B3-AF93-811C0DBBDD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$07605ADD-050C-41EE-87C3-B2B3C812C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$6D29B83C-B2AB-480E-88FE-0209866200E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"331f23a534889ccec55010da429fa425287d855d","datavalue":{"value":"3952028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$C577ED55-0F33-455A-AC1D-86B11861B4E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903117$DF920690-4B82-4DED-9C8D-40FAA4B980F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903117$3B92317D-2852-4813-8946-8E749D4AA6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903117$98C26BCA-16D0-4B39-B6E4-EBA9C7BCF813","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":"Q5903117$F401B64B-0623-42E3-A4F9-2487EEF74DF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$183DF22E-E48D-4349-ACB3-CCF04A72E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$E7225C01-7170-4259-9BCF-A7C715B04ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$8993F850-764B-49F8-8F25-736ECDE31D31","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":"Q5903117$0B6DD340-512B-47BE-AF15-81D5DA6D9EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c715cf2abd619fbd892a65d9c1059f2b316befe7","datavalue":{"value":{"entity-type":"item","numeric-id":1837195,"id":"Q1837195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$0BA1A054-9182-4EDE-B1DF-68F2927CCD9D","rank":"normal"},{"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":"Q5903117$64075553-91BF-4245-86F3-FB2423418A1C","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":"Q5903117$394C5363-76FD-46B2-BE47-44AABE727E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$57C42EFB-23DD-4ECE-A7E8-1109291E5A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903117$075A2D8D-C055-4516-B8C6-3DBBD66D1A60","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":"Q5903117$58CC2CB4-2503-4FD1-8570-F5CFD29E04AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19d6b4b2390e1bf50fa48d4e4207cb3d94f31756","datavalue":{"value":"https://doi.org/10.1007/bf00289500","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903117$1FF0A7ED-2239-4485-8EC7-11C15FF115F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b274314e9a709e717db87f76ee5d4e9fed504b8","datavalue":{"value":"W1993553699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903117$93F8DEC0-66B2-48C3-B4D3-712BD73962D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b79d8dc2d0a6525095c1dfaae1816e72964755f","datavalue":{"value":{"amount":"+0.9619889855384828","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":"Q5903117$C16C3ED0-3B64-4649-A9E2-87BCC1916875","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":"5a7c531d40fad7999a2a5719856c7dbe82d06730","datavalue":{"value":{"amount":"+0.9539595246315002","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":"Q5903117$C12E7CD7-365C-48CE-9839-7DBD502BA8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343732b824affcdef748130969ec9900751b9748","datavalue":{"value":{"amount":"+0.9071404337882996","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":"Q5903117$6C10E4A2-CD12-4922-B3D8-95024B2BA9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2a87c2cf230167abafcb762052281f8ad1040c","datavalue":{"value":{"entity-type":"item","numeric-id":911286,"id":"Q911286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166fbdd83a79673d64ad3e4cd9eea21412cde24f","datavalue":{"value":{"amount":"+0.9057303071022034","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":"Q5903117$27E4F958-7C85-45E6-912B-C542507A0C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2fcec0d7bb449744c5cf78b47a764ce3bee8db","datavalue":{"value":{"entity-type":"item","numeric-id":4697358,"id":"Q4697358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86582bc902904e27fd02c917a761bf304164e69","datavalue":{"value":{"amount":"+0.9044819474220276","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":"Q5903117$D1F8E934-10D6-4E66-8654-153B8B11C722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903117"}}}}}