{"entities":{"Q5090959":{"pageid":7120535,"ns":120,"title":"Item:Q5090959","lastrevid":55416751,"modified":"2026-02-17T15:58:28Z","type":"item","id":"Q5090959","labels":{"en":{"language":"en","value":"Constant factor approximation algorithm for uniform hard capacitated knapsack median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561328"}},"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":"Q5090959$40B09AAF-7571-4BC0-B01A-10FAD0541A71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1f264d1757938b8653c7648120b31601cb13a1","datavalue":{"value":{"entity-type":"item","numeric-id":2172085,"id":"Q2172085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$AADC1A4F-6CBE-4ED4-A240-1D307AA23A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$99F88282-0DAB-483A-8FA7-6F321E418DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2402c41205b8e25b23c6a6837852a6bdcad1735","datavalue":{"value":{"entity-type":"item","numeric-id":3078393,"id":"Q3078393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$952BED1D-1592-4166-B294-AAF4172055B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3755f14466f764915c1839c764576dd41626d8","datavalue":{"value":{"entity-type":"item","numeric-id":378099,"id":"Q378099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$7FC82E99-AD85-4520-B3D7-E04A590F181A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090959$52BAEF13-65FF-4F58-A42A-3C97E6FF1301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090959$4FD6B8BE-4AC8-47B0-9E7A-CA05FC5072C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090959$6C1125CC-7470-443E-9755-17474643B5AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af7378ed5671ab2f669fe10b0add2e338879b98","datavalue":{"value":"7561328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090959$712D95AD-54B4-4334-9EA4-80D12931065F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a95da95520acac297b3d7743777895589a2ad2","datavalue":{"value":"capacitated knapsack Median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090959$678DC4CF-45F6-47C1-A391-FEA9FA1B3922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c396305aa09b4b5ccd6d9d5a2c82388c2f9c0a","datavalue":{"value":"capacitated \\(k\\)-facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090959$729CCB75-FD2F-4A52-B42F-E8987D3454E3","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":"Q5090959$B50ABD85-6912-45A3-BE7D-AB948C62260D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f559798827ac55574dabde91d70cded0cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$2EC3BE01-E05B-424A-AD92-024129D48C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a074bf6d2bc47e006dfd9e1bcd305193304e3d","datavalue":{"value":{"entity-type":"item","numeric-id":378101,"id":"Q378101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$3D6CC21B-3C16-4921-B2D4-D4FAA89A6B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df0a00cd6060dafe1e646237b23dbbbe429da7e","datavalue":{"value":{"entity-type":"item","numeric-id":896276,"id":"Q896276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$24D3850A-7BE0-4B43-90AA-F5877013D8C5","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":"Q5090959$B69A88E5-9A95-42F1-A06A-9D6620C52663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49546340a52c68250250ec27299709527f86aa02","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$36CA51DF-ECB4-4A6E-A8CF-10D054B76E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bba85fdce84d1241d04f1079d4ecea0b5bf29e","datavalue":{"value":{"entity-type":"item","numeric-id":3452792,"id":"Q3452792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$C2306A43-25CE-4344-99C9-3674BE66CC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ededbb635af8ff72d1138393a5990211b708e2","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$2B5F6C86-8511-46AC-896A-AADCB330C0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$DBA8A414-930B-40B7-BB3B-409B932DF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$BA9DACC4-C874-49B4-A23D-C27CA1D10636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0b1272930bb2e16cfcf3b6d5d2d656c7546663","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$75D4D294-BAE1-47BB-9918-0F70321C1BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765b4bd24759bb5c70c4ef6d964d54c518b1379c","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$F9DEFBB8-4D7F-4B6E-8CE3-17E2C9A46484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$CC8DF5E5-29A0-4B13-AC5D-D71F51981169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$E6909CD4-71C5-41CA-BFD8-3F0A440B5338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d09fc92cd911d958e491cc35902970c70d3d846","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$4E7ACBAA-8BFF-438E-954C-CFC5FBD80F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$0EA57010-706C-4F56-B353-B4CB7E80591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b694714ef151d503cac624f6522c198c1c6afc5","datavalue":{"value":{"entity-type":"item","numeric-id":5743439,"id":"Q5743439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$D62C364F-D5A1-415E-BA8F-05F84CEB11F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afec648e522330bd3c7901c6fce129010bd01e8b","datavalue":{"value":{"entity-type":"item","numeric-id":662296,"id":"Q662296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$FC5621D9-75DF-4EBF-BBFA-AA67FE37E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c739bef5f9c01f639767f70a6b4a6256fe45cb","datavalue":{"value":{"entity-type":"item","numeric-id":2969628,"id":"Q2969628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$9EC91350-3E11-4731-8395-0099A56B1DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeae0b906be93199b216b115ab31187d79e4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$11740DD5-46B0-450F-A375-FEE5D305D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d83b8f07bdc05a6083889cbb597a2302061ced","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$0864BB05-F761-4FA1-BD4B-E757DDAB3B91","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":"Q5090959$50BC9C06-996F-4FD9-AF4B-F5FA201EE90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ff543ec7b45dc9fde28e19c649f90b48828a99","datavalue":{"value":{"entity-type":"item","numeric-id":2969635,"id":"Q2969635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090959$9140B7E7-4AA3-4C2D-8478-404AA4767EF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ef6ea3c0d75d0d5c5200eda3c068267df3cec5","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2018.23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090959$730C2D6A-90A7-4C6D-9735-D52F9DE2071E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e50c4fa5c9ac4cb43b77ae02c5096d5fc672d02","datavalue":{"value":"W2908278191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090959$10E4AEA6-4B6E-47E1-87CA-3C68865C7DAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09dd2618782b472675522121fbe8762c9fb3dc3f","datavalue":{"value":{"text":"Constant factor approximation algorithm for uniform hard capacitated knapsack median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090959$8454AF07-4552-4BC7-94B7-2931CA6408F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d42e1902b6ebc38d3d8ce9682cba11302a75762","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090959$A950803E-91E7-40E4-811F-2DCDCD4DA9F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3fe1a82ecba7e2aa66765690a2710b32d08ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b442988980e398edeb1680cf0e33f85471d119c","datavalue":{"value":{"amount":"+0.8946465849876404","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":"Q5090959$170C86C4-4B01-4BF5-BD86-AF66BEA14C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40cd7db92a2d379608065d053ce65e9672a18ba","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7320e8fc300b929cf03ddfe5fa738277c4dccd28","datavalue":{"value":{"amount":"+0.8894646763801575","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":"Q5090959$5486A621-5067-405F-8055-83F278AAF807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d083f64acade7a85368b66a725649b8a0aa76d","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bdce96dc3a8f065b7862a54e3c61680e753834","datavalue":{"value":{"amount":"+0.8852251172065735","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":"Q5090959$D82A46BD-3E09-4413-A78B-51664984BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1252f8d4b99f1ba5ac5f00e62b3b6440172f7","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e34572f3f72aebecfa5cf6264284cea40332f9","datavalue":{"value":{"amount":"+0.8827622532844543","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":"Q5090959$6322C406-4062-4D2B-8677-2ED50FB7F111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271c50d522a75d0d14420eb211acbb6d53d8a623","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20faf8909a2ba6e277ac6f1e3cfbe4ca176dc834","datavalue":{"value":{"amount":"+0.8690101504325867","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":"Q5090959$16BD85BF-31EC-46AA-968E-8CA499563918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090959"}}}}}