{"entities":{"Q4554929":{"pageid":6584521,"ns":120,"title":"Item:Q4554929","lastrevid":40760602,"modified":"2025-04-04T14:44:35Z","type":"item","id":"Q4554929","labels":{"en":{"language":"en","value":"Improved Approximation Algorithm for Steiner             <i>k</i>             -Forest with Nearly Uniform Weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976485"}},"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":"Q4554929$B054113D-47DB-4E43-BF5E-684BED184191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b1b782eb770e8eac97d812190eb43c4725b8ea","datavalue":{"value":{"text":"Improved Approximation Algorithm for Steiner             <i>k</i>             -Forest with Nearly Uniform Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554929$C977B0EB-34EF-4E67-AA31-3FA7A0613492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e06ef7bd7718e776e0376343fdc3f5aabc77307","datavalue":{"value":"1452.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$C55B2B73-C57B-49D1-B187-B91D58E0B5B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6254fc1063f60b52a5b0720b2b416c02d2875b4","datavalue":{"value":"10.1145/3077581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$72A6B9DC-D9F4-459D-8D5D-0C29A502BB9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554929$294046B7-7731-4F45-A9C5-7CD63491183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554929$F903B4FB-65E8-489C-8B94-C6DA2F3CAF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554929$6950CEB4-B75A-457B-8DE5-AEB3D83F7340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554929$11EF87CB-004C-4E37-90B6-9D53C4843D00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554929$A50FB173-B6C5-4043-87A8-2E38E363918F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$CB5B0AEA-6DB9-4F0F-A796-03EAF1357888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$0D0CCC99-8E49-421B-82FE-29089E4EC281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$72E1227D-4232-436E-AD7A-9E273161068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$FD548D0A-C743-4380-A986-7A9029E54325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$2DBBC577-E67B-4A1F-A660-80EF07C3BBC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb01932ad87bf54a1e931d83a88983f5ef6758c","datavalue":{"value":"6976485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$8BF46BD7-7EC8-437A-A30F-420904A80378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec0b7d4488b09111d3a18fc303c8a416386e8e6","datavalue":{"value":"dial-a-ride","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554929$40A3498F-5F72-4770-87C0-CE52DE6A6240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1dc109a6f534fd4255b4689b6d13c6905dd4092","datavalue":{"value":"minimum \\(k\\)-edge subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554929$9AC3995F-D006-4796-94F6-B506F3A917C2","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":"Q4554929$43F35188-B69C-405A-8322-123C93967F05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c443a96b7099f43739051d22433e9a3c7edc3378","datavalue":{"value":"https://doi.org/10.1145/3077581","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554929$93D6390E-929E-4908-900A-23FA40930909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73f37f8f2e1f52974eff869b6b12d65b082e1afb","datavalue":{"value":"W2734543612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554929$F9350B66-C8B9-4813-B464-FB2816F1336C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f2bcce0b496b15f2f47bfbaba5cf5cc82b1664","datavalue":{"value":{"entity-type":"item","numeric-id":2969613,"id":"Q2969613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$FC5100BC-B66C-41C3-9FC6-8079A421C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a650ab429bbb12d7558108e5cee78d8b082d9dad","datavalue":{"value":{"entity-type":"item","numeric-id":5425485,"id":"Q5425485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a4fe629cd7c45e5d077ae368d5a4b7c6ef4716","datavalue":{"value":{"amount":"+0.94197273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$624741A8-EC12-4E7E-8FE0-4ED29345B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a644eed25b0f4e63ff9207622e86ec65ebbed1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007251,"id":"Q1007251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a4fe629cd7c45e5d077ae368d5a4b7c6ef4716","datavalue":{"value":{"amount":"+0.94197273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$4B475878-7F3D-4A37-802B-A2E5AA8C5F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81ddfd8e6643818b53b49033b4930392f7f9a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4633905,"id":"Q4633905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b2f4a60786e8a44364efad180f448d730f2298","datavalue":{"value":{"amount":"+0.93065023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$0E8206C2-1D56-420E-8968-6AEAC25694C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4040e0506f73e2c942abaef7dab88a57df4782e","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4b63c168dc9038ca9548d0ff7b621679d64612","datavalue":{"value":{"amount":"+0.9274808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$D1231927-3C55-4B09-8BAE-5FB7A8A65E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4766594460f5119a2ffcd6626248cc5b8a54807","datavalue":{"value":{"entity-type":"item","numeric-id":6065858,"id":"Q6065858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2a2aad4ad00d32c3e68aaca429bfddd91349f0","datavalue":{"value":{"amount":"+0.92234355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$01673200-3CBA-4D87-B1DB-2332FF1B5995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b4ba12f2bc0dd96bc7d37ff9787756b80df6a6","datavalue":{"value":{"entity-type":"item","numeric-id":2117699,"id":"Q2117699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc32e8454589181eb4222e594be4e8a34383662","datavalue":{"value":{"amount":"+0.92089105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$7991B68F-5263-4EA6-9CF6-A5B57EF1D665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea421634809716844e9a2ae695d16fcb73477ebb","datavalue":{"value":{"amount":"+0.9190722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$75A08368-1FF5-4043-A825-E9B9CDF5F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea421634809716844e9a2ae695d16fcb73477ebb","datavalue":{"value":{"amount":"+0.9190722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$C824688C-7377-4EF3-9A89-B1808FD6EB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f92d43327f6382f24fdbb44afee4bdc1573a95a","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1a47c8beb82b71d6b10e783d05807e8e27f23d","datavalue":{"value":{"amount":"+0.9166814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554929$AB1103A3-CFC6-4187-93C7-8EC8F5764C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554929"}}}}}