{"entities":{"Q2661760":{"pageid":2672503,"ns":120,"title":"Item:Q2661760","lastrevid":79058213,"modified":"2026-05-06T13:03:04Z","type":"item","id":"Q2661760","labels":{"en":{"language":"en","value":"Improved hardness and approximation results for single allocation hub location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331453"}},"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":"Q2661760$8AADCCE3-9E50-472A-9DA5-C112B783C722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5571a1f649d5da748ab57860b3a59fb5e41a0d32","datavalue":{"value":{"text":"Improved hardness and approximation results for single allocation hub location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661760$5464F189-C408-487C-B854-A86C4810B647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3b671d859f0369d4abc789dc49df5bf1978f8cc","datavalue":{"value":"1482.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$C0DA5F0E-471B-4988-972D-BDCA6EB7287F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"484cda186530ba14ef2ebb85feb58085375a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":320307,"id":"Q320307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$2052054A-C048-4DEB-ABBF-13833DA17AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$8F197F83-2E89-4BEA-9656-0DB4D497AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$464F2071-DA0B-4042-94AA-A9F027C2E936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb3c7df5e251b7c5c7560a057661d5e9040e853","datavalue":{"value":{"entity-type":"item","numeric-id":2039647,"id":"Q2039647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$44066EC1-FCA7-4EFF-A730-90AD50041B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$458A021D-E57B-46D3-ABBB-B1C67B10D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$429387CE-7D30-42BD-B9B6-12472AFE3529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$4D8D5641-A8EF-483A-A726-5F1FB6AF43D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661760$39A7387D-56C3-4396-89E1-C1D703307DFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$ADC1B91D-EA4F-4A9F-A8CB-46561E331A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$826D8EB1-6CF6-44EE-B76C-07292FF9E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$4B110666-05B8-4461-A15F-E82D9014EAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$2F3AB05D-4612-4119-B89C-8E0CE214E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$C591D7B4-734F-46E1-AE17-43DD0FC6DA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$3D3441AE-3A7A-4542-BBAA-ECA46EC6D9F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c43b2ea26db1c1e54bb167babe4e6938799c91","datavalue":{"value":"7331453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$6D5F3A7D-624E-4BEE-9363-A81DF3FA01BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff64057fd751ab1f7fcba00d8564a2fde499c366","datavalue":{"value":"hub location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661760$7F4FC8D4-0040-46EA-97FC-60B930BAD2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda41adc453c45a375111b646597f1154ba456d5","datavalue":{"value":"metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661760$03DC021B-C431-40F1-9234-0F4698E377DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661760$BD18C688-574C-41C4-96CC-ED7119CF2B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661760$9E291D2E-3BA4-4DD0-9256-92710EFD83D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661760$7252ED66-B85F-4246-BB58-41292F313A10","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":"Q2661760$D27C0EEC-D8AA-4D26-926D-3865E88E72A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e1f4b22bec79cb9317fb4d85d9ee8c34f09c1d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661760$A2D11DD1-E0AE-4C37-AC11-EA0B15BF9A34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2abbf74a39dde7e9ea6c4c0daa3d53b4e70d893f","datavalue":{"value":"W3128085259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$C1526094-D087-49F8-8160-342FE5C8544E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9caa4f282498986c08568160487cecb5c10f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2482813,"id":"Q2482813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$3DB3C69C-BA73-49E0-89A1-9C627C8CE2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167299a46a51da13c808dbd154aab5013165bed4","datavalue":{"value":{"entity-type":"item","numeric-id":526421,"id":"Q526421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$4D1AC0F1-D806-4E21-983D-EA255AF7DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13207b740d85b59c2bfc100a1874ac351fa7c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1317166,"id":"Q1317166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$DE437EBB-61FB-4E5F-9028-46F5C96970D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab64f03e81871fd8c0c0c71fd0754f90278f80c","datavalue":{"value":{"entity-type":"item","numeric-id":4346344,"id":"Q4346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$76D30D60-26B4-49B9-818F-AC96F4F88A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57241ee069aefe7c33f6f37afb54df62115be153","datavalue":{"value":{"entity-type":"item","numeric-id":2412404,"id":"Q2412404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$38F22D57-5357-4B56-B14F-F5C066C757E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5016e0e51ace00ea6087a081871b472fe5501189","datavalue":{"value":{"entity-type":"item","numeric-id":2285135,"id":"Q2285135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$828F90CB-B69C-43DC-952C-ED85E630FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2520e9a0ddd010c210ca7361c7216ef4d7a512","datavalue":{"value":{"entity-type":"item","numeric-id":1203810,"id":"Q1203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$B170F689-C64D-4FFF-81DD-77A14605E95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ec3963e5b622f9887c03f870fee0a9b7d179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1013401,"id":"Q1013401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$805B53BB-5331-4AF2-9472-898ACC0CADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$EBF2A8D2-EC2D-4E17-88B1-FA3581EBE7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa19bae6ad9cdc39a2211655418e425b0ed962e","datavalue":{"value":{"entity-type":"item","numeric-id":1026110,"id":"Q1026110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$7B506A57-3DD5-48EF-A10C-277A2205C3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e18639b7c3e513a93f7832f0840b3db6d1911","datavalue":{"value":{"entity-type":"item","numeric-id":1582051,"id":"Q1582051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$5C689014-4AE2-4623-A9AB-0FA1D3B02312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e076c94cb70756371759ec64ccde8077afa43a81","datavalue":{"value":{"entity-type":"item","numeric-id":833530,"id":"Q833530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$CAB8D7C1-B643-4383-B9C3-AD58819A6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd97aa6afc07b5381336acc3471310714e624384","datavalue":{"value":{"entity-type":"item","numeric-id":1278146,"id":"Q1278146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$80D5CBBD-B0FE-462A-A506-BC2D2CB4CB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4e58a8c6da20e6a6b93ab8f15af040370d8e64","datavalue":{"value":{"entity-type":"item","numeric-id":4944738,"id":"Q4944738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$117024B4-FD35-47C7-84A9-C55130370DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd281064f9500e9f78b912f2d8d2ae18437712f","datavalue":{"value":{"entity-type":"item","numeric-id":2039648,"id":"Q2039648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661760$BD183330-0030-42AE-8E18-9114ECB5A2BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d202f8cc4e54b2021cb77c8e8c86da478675078","datavalue":{"value":"10.1016/J.TCS.2021.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661760$A6CB3640-CA5E-4A11-BD5C-60B88F0B70F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a2a0b2124c59995716d6110b5257e45db34c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2039648,"id":"Q2039648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b301216f30e2cebe67dfa355d2047163f952eac9","datavalue":{"value":{"amount":"+0.98929762840271","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":"Q2661760$489B0D62-1C4B-4EEF-8579-17C702B8BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5a10bacfa7b25c20d2152b46b639cd00af2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2672567,"id":"Q2672567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba522a70eb2f29c599d9015098c5f645c80f3c76","datavalue":{"value":{"amount":"+0.8190441131591797","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":"Q2661760$50BFF1CB-07C9-474D-B136-9AABAD7B4BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2926d9eb46470372e052e84a7a260f29a6a1575","datavalue":{"value":{"entity-type":"item","numeric-id":2285135,"id":"Q2285135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf3958e7db8ad8872e2b83e0045ce8f88911075","datavalue":{"value":{"amount":"+0.7904730439186096","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":"Q2661760$046B0806-B2A2-4A46-87E5-F61B946E75C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0871546d62d2e6fc7c2aa0ac5579d71b67a360f","datavalue":{"value":{"entity-type":"item","numeric-id":2817864,"id":"Q2817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccc6e108f05cfbdab644977f436d988013e08be","datavalue":{"value":{"amount":"+0.7828728556632996","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":"Q2661760$3D4E2CA8-C3FD-4FFA-8591-83823701FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24d1d78ba4e82dcc11fc9c2ca5f1cc05683f72","datavalue":{"value":{"entity-type":"item","numeric-id":2424817,"id":"Q2424817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263fe36279e8d8fabb28bbfc266ab79a63049374","datavalue":{"value":{"amount":"+0.7793682813644409","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":"Q2661760$EEFFF47A-3FDA-4C26-964E-7CEE9CF24FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved hardness and approximation results for single allocation hub location problems","badges":[]}}}}}