{"entities":{"Q300454":{"pageid":302221,"ns":120,"title":"Item:Q300454","lastrevid":60869835,"modified":"2026-04-10T19:39:39Z","type":"item","id":"Q300454","labels":{"en":{"language":"en","value":"New approximation algorithms for the unsplittable capacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599022"}},"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":"Q300454$5CE05142-30FB-48D5-B2B5-F0882BDE38C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf62961a9fe92bafb05e15d2861e760e0c9bcbc9","datavalue":{"value":{"text":"New approximation algorithms for the unsplittable capacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300454$8E125DA8-B0D1-4F76-8C98-733119280CBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7509e7b259dbc1c9cb92577cfd8d00ad1c5b6817","datavalue":{"value":"1345.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$2E3A08A5-F4AB-4E9E-A04C-169AFD4CF81D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968098d3fb8dc75addcd76a30afdc5255b2787ee","datavalue":{"value":{"entity-type":"item","numeric-id":300452,"id":"Q300452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$83B266BD-03E4-42DA-8C74-82A772399B5D","rank":"normal"},{"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":"Q300454$7F44EAE2-D0D6-410B-B992-8D54652C5609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ece94d1f84f7ba7a7eba575cee8bdaae835f36","datavalue":{"value":{"entity-type":"item","numeric-id":300453,"id":"Q300453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$5477D932-5D1C-443E-99D4-E92E212FE029","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$2F72786E-CA87-4996-A561-F868E80E3BBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcea371f4566b396cd1a7c03cc4551825ca31fc","datavalue":{"value":{"time":"+2016-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300454$5D0C90AB-EA21-44FF-B45D-124F43277ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$1CF262A5-7B14-452C-91E1-B3702E21DA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$02B351D0-9F44-492B-B7BE-036E6736F460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"992f9b8f679db1cf6913585214819c7ceef93232","datavalue":{"value":"6599022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$F99BFA93-A766-4198-B4EC-10816278A0C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q300454$3EF73100-EB79-41A7-A13C-C808310AA3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1c5912a89206a7b9f26f4dc92397c2445937fa","datavalue":{"value":"capacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q300454$186CC4B6-ACBE-40CC-AC74-9E2D3CEEB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9859b98f130d71a142f65e27ec40fe12f93a8b78","datavalue":{"value":"hard capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q300454$5620B183-B507-40D9-83C1-0A87E980CD36","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":"Q300454$3E7B5425-0D8D-4313-B163-E142B2D92DE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3f084b154460e0e57417d65a922177ec2da25a","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0012-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q300454$F912E829-5615-4443-9B2E-22C8A989C054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf2f796a9cd8b94141ba3917e6829b2ec58a4f1c","datavalue":{"value":"W2235001037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$6CECAF48-B09C-4F0E-9F59-7FF72893DECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab1d2ab0ef250c82763d667f8230f69450c9713","datavalue":{"value":{"entity-type":"item","numeric-id":3569815,"id":"Q3569815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$7D48068F-14A8-4431-B3E6-7DF95C055AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$E4214A32-B9F1-4347-AD51-E22318A2F8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$B49B5DEE-C244-42AD-809F-0387A7C492F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$9489505D-C880-40F7-82E2-DB2AE0FB80CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c382e9ae3eecd851f7b2ece16a786582f15a8","datavalue":{"value":{"entity-type":"item","numeric-id":2912835,"id":"Q2912835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$BFA236E8-C224-4847-8D28-3DE6081C046A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$A8021E38-E420-49E8-B0D7-8D23C661F5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e75b6b95284a7f4bc00079e3c760c99bc9c8991","datavalue":{"value":{"entity-type":"item","numeric-id":3189061,"id":"Q3189061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$61E3DF2C-99AD-4136-969F-7CA37BDFD073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cfbc8373f8b9dbd3e89741bb06cbc4209a37c0","datavalue":{"value":{"entity-type":"item","numeric-id":5901421,"id":"Q5901421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$1883435F-0432-4F11-B48E-C7BC011C58FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae00dc2f2ab80f3b2fc87ce141dc7d0f6089e4","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$B28C40CD-9788-4A75-AAEB-2C1DD4AAE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f58d73f1f3205469f94c9802890ab0bf3a3679","datavalue":{"value":{"entity-type":"item","numeric-id":4252386,"id":"Q4252386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$A0E83908-2035-4677-96D9-FB399750FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7ea5697df48088d9573e708d0bf57967c79be0","datavalue":{"value":{"entity-type":"item","numeric-id":4263705,"id":"Q4263705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$1AB4C276-B511-48A0-A3C3-989BCAA9ECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$81F988C1-9F67-4489-8004-2A89135A192D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$25A69A6D-DE16-4C00-93DF-F4073090F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$9D74A146-D3B6-4A22-9DF0-A3213B6114EE","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":"Q300454$2E364A0E-597C-449C-A5A9-FCC2612F2071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b01f6a02f1bbf7f902099fa168ea8279ad3baba","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$691C75AE-3C5E-42C1-BBDA-F1CF59B0A2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$AA962596-F994-45FB-9B05-BEE13350E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$3FC409F7-DD08-472B-B01F-4E5C6C66F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dff0087fd77030ff9e1d8191e386d6a2c9fcb71","datavalue":{"value":{"entity-type":"item","numeric-id":5712454,"id":"Q5712454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$8EE11048-9108-4BC3-BA53-6DC30289010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da552233f612cb0be5b8694b88b2f22dfc274a5","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$9CAF8D47-3F50-422C-BE79-D2DC8C208117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$2F2D1990-6E05-4854-B735-462FA57F1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$C3F57E0C-E23A-40F3-8599-021A511BFD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f633765608acfbface3b240e1a9c9086a4302a8","datavalue":{"value":{"entity-type":"item","numeric-id":5900928,"id":"Q5900928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$7FE19AD9-688D-4081-A444-646B92D6C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$BBF598DF-3514-4B8E-A62C-A3C1A933CF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$ED8DE837-64D7-4B73-BD0C-BCDF4B32B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8f9afde1f4b6db26ca25b564f9cb84c70d2e56","datavalue":{"value":{"entity-type":"item","numeric-id":5712455,"id":"Q5712455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300454$6099DC63-9B63-41CD-84FE-B5C7BFF49E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a592af4351387e6e52193b0922503ca5fe51ba","datavalue":{"value":"10.1007/S00453-015-0012-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300454$98800031-B7BD-4F5C-8469-F87FB8C592F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6408ca3629e93075773ed8b9ea22d2e1204966ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904560,"id":"Q2904560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4c9795cf19fe768988d5707ca75cf2d20212ed","datavalue":{"value":{"amount":"+0.9893442392349244","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":"Q300454$CBE463E8-92BB-44B0-8444-4E85F864A15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62ecaeb487ce1e621fca999ff6f277cb41cdd83","datavalue":{"value":{"entity-type":"item","numeric-id":1702823,"id":"Q1702823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a69c966fbaf903e0d8b6f7bc2007d321b74da12","datavalue":{"value":{"amount":"+0.8387394547462463","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":"Q300454$C83BCA8A-835C-4870-93C6-425DD4E1770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583a80cfaae35278273b05796e24992252de036","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c41f89c832f372926f994833607329a5868d1d9","datavalue":{"value":{"amount":"+0.8347048163414001","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":"Q300454$7F2C2813-E2F3-4117-92DD-203D3E7810A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a230599fbe0fbab20d49fcd7698768b56c068d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4633893,"id":"Q4633893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d57d2c8e45f25106c09bf1f51634c3339e0ca19","datavalue":{"value":{"amount":"+0.829352855682373","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":"Q300454$974F0D79-E240-4BE6-9A98-399A5C5A762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb1d1837ece53b0f6d7a1a0347812120760ed08","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f9511df50c88fffd5a3e9b063d9747fc552070","datavalue":{"value":{"amount":"+0.8285476565361023","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":"Q300454$2CC57FA2-4993-4C97-A4B9-593301F07845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithms for the unsplittable capacitated facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithms_for_the_unsplittable_capacitated_facility_location_problem"}}}}}