{"entities":{"Q2921760":{"pageid":2932480,"ns":120,"title":"Item:Q2921760","lastrevid":42504734,"modified":"2025-06-30T16:22:06Z","type":"item","id":"Q2921760","labels":{"en":{"language":"en","value":"An improved approximation algorithm for virtual private network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354915"}},"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":"Q2921760$6DA451D4-E3D6-47F0-A6FB-62A9C61A8C6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82fc0088028f569baac868c0e85f087b80fad941","datavalue":{"value":"1297.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921760$658E71E4-0012-4D76-BEF5-B15FE1AEC693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921760$4685F56E-402F-4FFE-ABF7-2425BB1BFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921760$33EE7B5F-AC02-4340-B59E-0C683F14ADD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-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":"Q2921760$31DA89C5-D6D5-4DE1-B980-5FE02A9425B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921760$810397A6-6792-4FB5-97D6-DB015AB8600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921760$408C3AD5-77BF-474D-99B3-6ACFB9A9DCE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50759ad73bdaad1036afaf4eb6f76a425d6381d9","datavalue":{"value":"6354915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921760$9000872E-C166-427A-A562-57E28A13814E","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":"Q2921760$4C90BC2A-37C7-403A-ADED-A199E8C33EAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8daccb57fdee60724588380df7fd48ef0aa13d03","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b7e64d9f33624e6999c616f52c70f1f587a82e","datavalue":{"value":{"amount":"+0.89133024","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":"Q2921760$CEEB745C-BC21-49DC-BE26-8CED450E5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fc20823147699c75c1332d3cefca717bd5a64b","datavalue":{"value":{"entity-type":"item","numeric-id":723484,"id":"Q723484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d7291074003378d37e607160a09ef3c4c7aca7","datavalue":{"value":{"amount":"+0.877899","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":"Q2921760$3A5AF0DD-17D4-422B-A67D-A870F6F84A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9e16bd43d60e58eed3d3050f2f6a1ee5b5cdef","datavalue":{"value":{"entity-type":"item","numeric-id":699765,"id":"Q699765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785c85fe26d9584eea83ad06710078da846eb83f","datavalue":{"value":{"amount":"+0.8731231","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":"Q2921760$00D63182-9C45-440B-AE79-D494B1D3DAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc811027ededff5522b2e1e17c6ded733af4f951","datavalue":{"value":{"entity-type":"item","numeric-id":4494463,"id":"Q4494463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80ca77ceea8646f8057b8d11b498f81b53088aa","datavalue":{"value":{"amount":"+0.87297106","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":"Q2921760$0EDEE438-EBA9-4FE4-875B-4BE9D02F9EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2a0d2a148733eb872dce4bf28f111f70a60d23","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddde9a37acf733117e02704b7ab63a26a92f5c07","datavalue":{"value":{"amount":"+0.8701239","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":"Q2921760$00FE2C4C-5425-45A7-BF83-87F5A5081DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2115d84bdc54b055b923fe1fbe0fd255936315","datavalue":{"value":{"entity-type":"item","numeric-id":5175994,"id":"Q5175994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57e403a8fe6983065aa6520c1f4304e0f43440c","datavalue":{"value":{"amount":"+0.86740434","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":"Q2921760$0E979C29-5921-49F8-BB46-D5F746DC356E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd5e17d796e0530bd2c7e5344e60826b7e2406","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702c683464cb41d1dd7bf687ff7f27a3a9831d02","datavalue":{"value":{"amount":"+0.86499023","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":"Q2921760$E8D70A58-209B-4EA5-81E7-A84CDA05D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009621c895d6260ed1fbcfab165abc2d331e5649","datavalue":{"value":{"entity-type":"item","numeric-id":2920753,"id":"Q2920753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963d3ec71825d1980d8a09f64fbe1dd2e8d738b3","datavalue":{"value":{"amount":"+0.8647535","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":"Q2921760$767FD6D5-5D98-4D44-86CA-E4B0795848E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0002f7759693f70f322c6cc90f98ca534da47ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5901352,"id":"Q5901352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f963d684ccda47d5a82add46cac11a3735ec1b5","datavalue":{"value":{"amount":"+0.8640344","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":"Q2921760$B2D7F56D-4D60-4586-A342-809900FA972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500a8e74e7940f65f35b20022e307ed73eed340b","datavalue":{"value":{"entity-type":"item","numeric-id":5900061,"id":"Q5900061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f963d684ccda47d5a82add46cac11a3735ec1b5","datavalue":{"value":{"amount":"+0.8640344","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":"Q2921760$DF001D8F-9B90-4E63-92D1-40B576807E15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3d51fffafcc7caab9cacf2e32ece72dbe4f67c","datavalue":{"value":{"text":"An improved approximation algorithm for virtual private network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921760$3B67053C-72ED-4B4E-AF68-26167E61B494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921760"}}}}}