{"entities":{"Q5387787":{"pageid":7417361,"ns":120,"title":"Item:Q5387787","lastrevid":50366087,"modified":"2026-01-13T21:55:31Z","type":"item","id":"Q5387787","labels":{"en":{"language":"en","value":"Hardness and Approximation of Traffic Grooming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279480"}},"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":"Q5387787$7DC3E9B9-B1C7-4F93-9346-4F200EABD9E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39532f8d75e20415fa7869218d9b6803d1b218bd","datavalue":{"value":{"text":"Hardness and Approximation of Traffic Grooming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387787$293575FE-8021-48EB-A708-E8004A41E57A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"308ef6b826ec44d5bb5991ca68b0d607bf8b78b4","datavalue":{"value":"1193.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$0A20B008-F23D-4F67-ABEA-EE672742935F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f7c36d9c2f530398b8e59ddcdb868945b98b2f","datavalue":{"value":"10.1007/978-3-540-77120-3_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$73EDE01E-5A3A-4A80-877D-E984DFD47995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac738322965230f47d54dcd31a8844e3e526af69","datavalue":{"value":{"entity-type":"item","numeric-id":373549,"id":"Q373549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$A027E01E-87A2-4170-A78F-A2940BC7A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$36E18B41-7BE1-46ED-B2ED-D3EE2D821EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$96F92979-DE9C-4D06-B598-36EA75255496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$24F6A429-5B4C-4864-A4A3-FCA8B0CD6600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387787$122AF74D-4E13-4ACD-A3E1-536052659258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4809d661cb99b71cfa19c6d0122edf8ae42659d4","datavalue":{"value":"https://hal.inria.fr/inria-00158341v3/file/RR-groupage.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387787$07355D4D-6E51-4ED9-916B-DE7824B9EA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$10664E2F-F0E8-4596-9428-32EC2551A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$D283A0F4-E741-48AF-8FDC-70F206D7191D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$D88AEA4C-3CD7-4E92-9583-4B4DB8CF381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$2A4074C2-4092-41CA-893B-4E5810C48C35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be1a4fa6b4d8b0ed91f5f78a647cf6c87049d8c1","datavalue":{"value":"5279480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$35FCDBFA-269B-4241-B881-81E18CEEFF3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6d29d9c007bcd4489a019e9a834a7bf08a9d5d","datavalue":{"value":"Approximation Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$32B84CF1-40B7-4DAF-B0E1-A9A094013CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8657eb4ee410f19e708d955308ab494822f5b65","datavalue":{"value":"Traffic Grooming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$996272EF-40A8-42A3-8B91-13BDD33D4DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a674ed43ac12643b2bef5bb49beb092aa89dd","datavalue":{"value":"Optical Networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$5B9C9F3D-0B38-4A4D-B794-48C22261527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04be1710fd2ecf6e4f87ee80ef155d20eccb4efa","datavalue":{"value":"SONET ADM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$FBB9C4D3-9EAC-4B61-BEA1-994890C92ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$450C886C-8E02-47ED-B69B-E44092E395D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$947752F8-5DFA-4909-A84D-98B052111847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387787$B99061E3-D7F6-48B5-8708-C7143982F537","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":"Q5387787$90359C1A-79DE-448B-9346-747EFED87448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"478c437dedc0904a373603a616d6fc8c9d00c5f5","datavalue":{"value":"W1506994020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387787$6E71C2BF-D7CC-4A5E-9C7C-9AACB1BED20A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc9064ae6daeb40b4bd5c81f2532f01b0791de4","datavalue":{"value":{"entity-type":"item","numeric-id":5387787,"id":"Q5387787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$2F267630-0B46-472F-96A8-024079521066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a9636af9a51ef08a632a3e1a7e05cf2f06b89","datavalue":{"value":{"entity-type":"item","numeric-id":4651930,"id":"Q4651930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$5CAEAA11-C040-49BC-BD70-E1D1B563F6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07dda3edd31465e1713699b884e5eccd822475b","datavalue":{"value":{"entity-type":"item","numeric-id":5713444,"id":"Q5713444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$99CCF525-AD70-457F-B9FC-45597A59A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$340947BF-3CA5-48B8-A404-4DDE40371E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb31e745d8c174a1ebb204185bebb4ee3410a9e","datavalue":{"value":{"entity-type":"item","numeric-id":5897923,"id":"Q5897923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$3ED52E3A-5E03-4CF2-B45C-5E34E551CF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$AC14DF4D-CB81-4EA4-9EC5-D7961A36D28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$4B230AEF-0659-415C-BE04-D69B6E2B4D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4bff5a5f8d1753090297e701efbcd895ebb7e","datavalue":{"value":{"entity-type":"item","numeric-id":5426031,"id":"Q5426031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$2E26F2B8-7852-4AE5-B72B-E142B61998DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77383c60f0fd829c65a3b164a8a93dc0cba3477b","datavalue":{"value":{"entity-type":"item","numeric-id":5897860,"id":"Q5897860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387787$07B5D440-A93F-4441-8929-1F079D241E5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d15cceaebd3337d89669468b89d438c7576181","datavalue":{"value":{"entity-type":"item","numeric-id":837166,"id":"Q837166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e0470d063b90319504539bf2a6e680e0509979","datavalue":{"value":{"amount":"+0.9865754246711732","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":"Q5387787$DAA6B435-5962-4216-B911-B8226001E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abdd211ae410e389ca954e8d91ad672cf7ba96f","datavalue":{"value":{"entity-type":"item","numeric-id":1018099,"id":"Q1018099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6c5e68f827d89384fed72e1e9bd21a918559d5","datavalue":{"value":{"amount":"+0.915855348110199","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":"Q5387787$127BDF9E-01F1-4327-B228-C9010EA48396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc65752543c75331a4852860e20dd3fb8e6486a","datavalue":{"value":{"entity-type":"item","numeric-id":5897923,"id":"Q5897923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3880aa7cfe46c9454e3b52a4f0f7cacaa28b5c","datavalue":{"value":{"amount":"+0.9148097038269044","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":"Q5387787$04888EEA-DD8E-41F8-A9EF-19CC0E1095F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348d0a309ef6418930aa179d43f655b705cdebc4","datavalue":{"value":{"entity-type":"item","numeric-id":551206,"id":"Q551206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2577371d1d70a92d1f615e10291d49a9bfe4c6f6","datavalue":{"value":{"amount":"+0.8857499957084656","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":"Q5387787$8346D03B-5CF2-4717-93A3-55D6F9488F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0438a9aab37f86a0dad55c1c44979cb6c35a7e88","datavalue":{"value":{"entity-type":"item","numeric-id":3522952,"id":"Q3522952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b8dadb6c69e7a3b4629049e756aa71a939f234","datavalue":{"value":{"amount":"+0.8782066106796265","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":"Q5387787$6BED845F-2414-4AF8-BF7F-FA9CADF34A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387787"}}}}}