{"entities":{"Q396661":{"pageid":398428,"ns":120,"title":"Item:Q396661","lastrevid":61525044,"modified":"2026-04-10T23:56:25Z","type":"item","id":"Q396661","labels":{"en":{"language":"en","value":"On the approximability of dense Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329903"}},"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":"Q396661$287B69E0-CDEF-44E2-B28E-C8AF301E027C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f046938ab7b74e9d247626d106376360d38ce541","datavalue":{"value":{"text":"On the approximability of dense Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396661$C7631239-7CBA-4C14-A1B4-CD6B5E42AEC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8246824d12b198344baa01b7663a22e1394e4a6","datavalue":{"value":"1335.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$213F2123-FA90-4D30-B7EF-347BB6D2AC20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84fe17c66f91d6ae80f1b13c4e0a7e224dd0ff2","datavalue":{"value":{"entity-type":"item","numeric-id":385959,"id":"Q385959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$252C220C-B197-4F6C-8C26-601096FAB650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$CB81413B-9D67-438D-AE75-31521645168C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396661$B33F0717-96BE-4B85-9BF7-DC8B65F114CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$142F6CA8-5363-441F-A18B-43D016F6B76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$68FEBC3D-E4B7-4FBB-8471-3381F3875F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$D07469FA-B328-4769-ABE6-08F0898CD5AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b304e4dd1c7922a9883d7cf18341bb5d9a9743","datavalue":{"value":"6329903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$3FD10814-2056-496E-8102-0E8345016228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396661$8D6A966E-9DE7-4AEC-AB3F-AAECBB6E2467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aabd0fe7030dd94064c581fd5ff72b9d5dd62b88","datavalue":{"value":"dense instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q396661$8ABF51C2-AECF-451E-B99A-9D9DE863BFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c16040f1d65b2bdc6bd452c2adb7e125953f69","datavalue":{"value":"Steiner tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q396661$851E19A6-6A08-409D-BA63-AA1FB6814B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1674d6a7dec2be5be26bac4b3d2b6d79ee8c18","datavalue":{"value":"forest problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q396661$975A9F52-5104-41B4-B399-54CB871C8F30","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":"Q396661$03067E3E-F0E2-48D1-96E0-5C22BEBC033E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bd2a75e8e09c0ec77df185f16738c4840898cd9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q396661$1A266FD4-E197-4802-8B09-88A5B8ABAE13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a79af83b88be82a7ce4d8c5eb78cf405f528b44","datavalue":{"value":"W1970092869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$2412816B-FB1F-4632-9A72-AEB37395A592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"762650bf231197ed673a10347b29405f1f76cd59","datavalue":{"value":{"entity-type":"item","numeric-id":5171192,"id":"Q5171192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$19CD000B-1806-43BE-86C3-EBBEA236306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$C5845330-0393-45A6-B71F-0157B98FCE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$822A0524-C97A-4466-8F31-8E7C4AAD82D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$7E6D4305-46F6-4801-AD92-D924E9C53196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2171b3d8faa154eb102c16823479f31108d2e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2840726,"id":"Q2840726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$DA7D0166-000D-4C0F-A285-6FE6CDEE5389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$EFA3A266-051F-46FF-9162-2E87378A907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$6D5FE7BF-548D-4AF3-87CA-4233908CB5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570c6368c00cb59a8509a5a024ab0072a6fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$26196B9F-524B-4829-A1C0-337668775486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$BC75C01F-8847-4791-A972-7AAE98A1A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$4AEC3545-DD9B-409E-B018-5A2F9273A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$48FD4F0F-DA6B-4343-A57A-028B11006B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$57338FF8-2C67-4C65-9857-3C0D8D72A09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e395e6932a83ab9cc0b2b15ca15529791e24de8","datavalue":{"value":{"entity-type":"item","numeric-id":1327312,"id":"Q1327312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$A2B334BB-CFA6-41B1-AE66-26ECFEBBC604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396661$97352F9C-8338-44F0-903B-DF5E12C5755D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7cc5191b13a5a2274757178066b9d19a4601563","datavalue":{"value":"10.1016/J.JDA.2013.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396661$00F84605-EB10-4B60-8185-F838C78153AC","rank":"normal"}],"P1643":[{"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":"4d9f3513c19b643a14a5287edcb932df3c41e6e0","datavalue":{"value":{"amount":"+0.93823475","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":"Q396661$B9C35CFE-2A13-4E71-9608-040E5EE094E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9b4ad4fd3e3afbf5674919512a3b46001fd972","datavalue":{"value":{"amount":"+0.93649817","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":"Q396661$C01C14E9-1ECA-4482-9F43-0FE014E742C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdcab0dcf2148e5511393aed06ea9ae4c9ee6c7","datavalue":{"value":{"amount":"+0.9209661","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":"Q396661$E8B2E324-D736-4F67-B37A-5185EEBF5A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdcab0dcf2148e5511393aed06ea9ae4c9ee6c7","datavalue":{"value":{"amount":"+0.9209661","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":"Q396661$6A53688A-D2B2-493D-84E0-5229A9288B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8230466a78888de928dbebb62c4372dd01cf1978","datavalue":{"value":{"entity-type":"item","numeric-id":1583698,"id":"Q1583698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251646a1b5f3483b068f6e2a68dc58ff5e078886","datavalue":{"value":{"amount":"+0.9175422","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":"Q396661$CB49E246-B33B-40E1-898F-8755A92A9358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d58194571c384db48787667e0ebeda3830d6f2","datavalue":{"value":{"entity-type":"item","numeric-id":6109004,"id":"Q6109004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45aeef91d43ece88949993139e27fe39f85f1ca","datavalue":{"value":{"amount":"+0.91631764","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":"Q396661$977105F3-1724-4496-A0CC-0B1296D2E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845a695155358cb66f615bbaaa35155cf83f6bad","datavalue":{"value":{"entity-type":"item","numeric-id":1401253,"id":"Q1401253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d49fb6e132034377f606c28047abe287d86bcd","datavalue":{"value":{"amount":"+0.9155544","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":"Q396661$14892917-4A2E-4C14-90D6-8B225A85194E","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":"761505ea64cb748043489d661e3cdaeb81b51be7","datavalue":{"value":{"amount":"+0.9143566","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":"Q396661$67F045E7-BBE0-4085-BE2E-FB417BFBC155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2998472728769a0f8e73148181bc1f02552051f","datavalue":{"value":{"amount":"+0.9142809","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":"Q396661$FA85B075-3CAE-43C8-BC33-54ADE79FC4C9","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":"d2c4286616dde0af80c861be357b6e142598e46c","datavalue":{"value":{"amount":"+0.913028","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":"Q396661$61749183-F4F9-4089-B721-47B97ABDB455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of dense Steiner problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_dense_Steiner_problems"}}}}}