{"entities":{"Q1178221":{"pageid":1188970,"ns":120,"title":"Item:Q1178221","lastrevid":77969093,"modified":"2026-05-06T10:28:37Z","type":"item","id":"Q1178221","labels":{"en":{"language":"en","value":"A note on ''A faster approximation algorithm for the Steiner problem in graphs''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23335"}},"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":"Q1178221$654629CD-077F-4979-B1B2-7E5F78FE0B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db7a12201654e881d35d23efb9b577a407560aa9","datavalue":{"value":{"text":"A note on ''A faster approximation algorithm for the Steiner problem in graphs''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178221$0DA371D5-70FD-43A2-85EE-69B0D977B5E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c886ca38942ac9ccafb5e767e13718144b623cc2","datavalue":{"value":"0739.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178221$DC17C875-6ADE-4A6E-80D3-122DF3F417F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e7d03a7e9cac8996997bddeec58b81acb13ad05","datavalue":{"value":"10.1016/0020-0190(91)90096-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178221$FE1FB72B-E635-4DEF-9A3C-F325DB5982C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a52377e68cc4bcad4d8b97aa25e6ca62eed274","datavalue":{"value":{"entity-type":"item","numeric-id":1178220,"id":"Q1178220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178221$2ED6BCEF-46A6-43EA-8DBC-6244B8604994","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178221$29916909-518A-49A6-9C09-DEB59D0358AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178221$32720AE0-60EB-4098-86BF-866705B23968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178221$6EC5D964-8975-47E6-8C43-1A580BB0ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178221$14E2F59F-0702-4301-BC2D-37B045A01913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0079954f3cb68cc8d340c0225c79404623794a9","datavalue":{"value":"23335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178221$5A27604F-7DDF-412A-A046-3EB6BA790AF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df040f138da0195d6bf7ee04b2cedfdeb81adbb9","datavalue":{"value":"program specification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178221$DB770854-D3F3-4359-99FE-7A81C71384F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed29b85af1487782b44d273fca69c2badf0bd6a","datavalue":{"value":"Steiner tree approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178221$6D998383-42DE-4F4E-9202-0B187CCD4CFD","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":"Q1178221$7C1103D0-8BEC-40E9-9894-DC4138183109","rank":"normal"}],"P223":[{"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":"Q1178221$1BBA5936-9002-4531-B7F0-2E9A10C63088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178221$1D243916-A88F-4346-8121-B62F700C47D5","rank":"normal"}],"P1643":[{"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":"74f0d33d2b564c7da5a06fa0a25bc0dfe87e6cfe","datavalue":{"value":{"amount":"+0.9711516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$BEE00FAE-C876-4AD3-AA4D-A9EE2AE1D0C8","rank":"normal"},{"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":"74f0d33d2b564c7da5a06fa0a25bc0dfe87e6cfe","datavalue":{"value":{"amount":"+0.9711516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$475D7DF1-E6A2-43F6-BAE7-BAF3117B330E","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":"446f3df162e3f2446f1caab778cf1271538f0302","datavalue":{"value":{"amount":"+0.95557046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$404E904A-EDB5-41DA-AA7B-FB737671C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2f73a0e9c9d690cf47d2a8bf91d4306f06211","datavalue":{"value":{"entity-type":"item","numeric-id":4038157,"id":"Q4038157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446f3df162e3f2446f1caab778cf1271538f0302","datavalue":{"value":{"amount":"+0.95557046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$5B75C42F-9005-4523-8E1E-3DD24059DF9D","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":"1b5ff5b7c8ffa7b3e98602ef22422dabfc9307b3","datavalue":{"value":{"amount":"+0.95279264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$47C8DCC8-3D25-4084-94DE-2859B0426BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de16ee89c76d7cbc14f9b05cc5eb2e0bda375e6","datavalue":{"value":{"amount":"+0.9438033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$5750534E-118B-42E4-A515-78BA58728F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4d71ca129b7f5922bc5c1cce953d62a0fea205","datavalue":{"value":{"amount":"+0.9431887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$537D50AF-D81A-4094-936B-AE5A8FD29FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d479abfd4925da678fcea91d3d54db8a4b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1361816,"id":"Q1361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996e36d147f5d634ef5a7ea68e883ec060639a61","datavalue":{"value":{"amount":"+0.9223451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$49C7D184-6645-4C5A-B1E7-B452A86A9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc04205163839a98fe70ba74e760df3aa16aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4686669,"id":"Q4686669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e78d2e79137e55cd90c5fd7932b5cd83f46ba77","datavalue":{"value":{"amount":"+0.9218725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$E3E8588F-BAB9-4CAB-A09B-FF67D0C43784","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":"dedc101ec5782b9ad72e344e6a4d2c770105be66","datavalue":{"value":{"amount":"+0.9212531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1178221$66438B59-5301-4BAF-A9AF-E5D41F3C7BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on ''A faster approximation algorithm for the Steiner problem in graphs''","badges":[]}}}}}