{"entities":{"Q4962687":{"pageid":6992268,"ns":120,"title":"Item:Q4962687","lastrevid":41181327,"modified":"2025-04-18T19:16:54Z","type":"item","id":"Q4962687","labels":{"en":{"language":"en","value":"Packing element-disjoint steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972845"}},"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":"Q4962687$048CE571-8B66-4D9B-8042-0BDEB848A121","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b975d71573c50edb7f3cdf2c491bd0023ac995","datavalue":{"value":{"text":"Packing element-disjoint steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962687$1B9B5D84-ECF2-471F-A0B5-D5B39DBE8A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b4c514bad61d783bfc09d5fec496e81351577cf","datavalue":{"value":"1445.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$BE5D9CBE-CD1B-4DBA-B8F1-288A86666E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb0c56a1552b72a4bc78f5ff9862f5c6c708dd01","datavalue":{"value":"10.1145/1290672.1290684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$FF9EB722-086F-4E56-8C3E-29EDD66087BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962687$BACBCB2E-54F4-4391-9399-ECE19DFDE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962687$5331AF3D-B395-4CF9-B25D-C3727CC74B06","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":"Q4962687$B3B10112-C3A3-456B-8FCB-53866C989A11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962687$737A127B-2B9F-4EB0-8A88-5DE40DCBAC5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$AAD163B5-9827-4614-929A-B83177DDEDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$FD6AD938-9153-4B24-989E-CE46AB7A433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$4E18DE66-543C-4723-9692-016EA1FAE9DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e44b1d7509b93cafae19eb9d81bb7ad44a9e882","datavalue":{"value":"6972845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$90D4C772-75FF-413F-9763-BE154BCA2B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962687$964B21D4-9CDC-476E-A333-CC6ED37DB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962687$3916A565-6E33-45A0-BA31-D3FE1698459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962687$48D40A31-4A6B-405D-AECA-0EF576F2AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e6d88e1ae79aa72ac220ab8ec3a296ec423aa5","datavalue":{"value":"element-disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962687$50418944-6C7F-4B20-A650-E21F24277E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962687$CDD2EFB2-6CDC-4F6F-9FCF-C58060EED8CD","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":"Q4962687$0C96F6EE-7F04-4068-B58A-FAEC37C085D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37b1a24c7eae90da33468e3d05d069aa6e0cc30a","datavalue":{"value":"https://doi.org/10.1145/1290672.1290684","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962687$D162F521-8B0A-4257-BD31-79CE543C7986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e5d3931a1c99bbcf979452d3582bfcd74774dcd","datavalue":{"value":"W1992520347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962687$DAB98368-830A-4466-B2AD-A1C0528B3A71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045dad2d529e1b0cb091f0339661fd0869bd7","datavalue":{"value":{"entity-type":"item","numeric-id":5479358,"id":"Q5479358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q4962687$EB3E1558-2113-42E7-B1E3-065482F03050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a81749d9f6c138711175c200f7a2e3d2936c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":273179,"id":"Q273179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bcb1491a42c6a3cfd10f11beb5c30f026ca0d8","datavalue":{"value":{"amount":"+0.94151485","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":"Q4962687$3A0482BF-5F36-4C8C-B11A-DE7839A82BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6b15cc6edc0e5e05ac666221a815a37f44fdb2","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bcb1491a42c6a3cfd10f11beb5c30f026ca0d8","datavalue":{"value":{"amount":"+0.94151485","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":"Q4962687$3722C040-9184-4D33-881E-C3000B49DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bb6b153f3ee27beb3824ea3fae580902925d40","datavalue":{"value":{"entity-type":"item","numeric-id":4881289,"id":"Q4881289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892e870ca55c57dade47324d2953224416bb1d05","datavalue":{"value":{"amount":"+0.9373305","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":"Q4962687$2BCD1018-1F80-4148-8C8F-CD4836557294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a06914914dd1b8a347bdd83c9ae79ca94b98d7","datavalue":{"value":{"entity-type":"item","numeric-id":1935940,"id":"Q1935940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529d28485d1cccee43547319b29c3e5db0ee44a4","datavalue":{"value":{"amount":"+0.9351829","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":"Q4962687$611A343D-479D-40E4-9034-C7D7BE334110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688313d01e3cc812b7eb635b9c78927746ce44e0","datavalue":{"value":{"entity-type":"item","numeric-id":3057108,"id":"Q3057108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324a804908870c465121e603a488b46e05c51b43","datavalue":{"value":{"amount":"+0.9351468","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":"Q4962687$781680A3-DDF4-4E6E-981F-C30652431251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876e64281a00ce27dadafdae1f6b1f41b86e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":1908272,"id":"Q1908272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a94a5c5c169606f6cf58d66009529a4f0d63a0c","datavalue":{"value":{"amount":"+0.9343463","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":"Q4962687$BDB68BD1-1A6E-4C6F-BD7C-D9E7E6D8A7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136db0be16ee469604ff2a19b6de1fc825bfd223","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c2d82f72f79efc7c6de4342f2ea5c9448ac3f4","datavalue":{"value":{"amount":"+0.93412614","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":"Q4962687$5FD3CE77-3116-44EF-85F5-2BA7F9D0D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335cc3eb6e13d2d7816157285723b714996313a3","datavalue":{"value":{"entity-type":"item","numeric-id":3638865,"id":"Q3638865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c2d82f72f79efc7c6de4342f2ea5c9448ac3f4","datavalue":{"value":{"amount":"+0.93412614","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":"Q4962687$8D47EB4A-D1E3-4051-80E1-841C9B7573A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68cd601283922fd1cee6545286254d27ca2a9e27","datavalue":{"value":{"entity-type":"item","numeric-id":4860272,"id":"Q4860272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d334e3bb5acf7608878bc6aa1d3477cf03e96a7c","datavalue":{"value":{"amount":"+0.9329779","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":"Q4962687$AC9171C1-AF12-4514-AD29-DDFAE1380128","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962687","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962687"}}}}}