{"entities":{"Q2039651":{"pageid":2050393,"ns":120,"title":"Item:Q2039651","lastrevid":54037970,"modified":"2026-01-26T03:39:00Z","type":"item","id":"Q2039651","labels":{"en":{"language":"en","value":"Approximation algorithms for the lower-bounded knapsack median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367751"}},"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":"Q2039651$A965F124-07E1-434A-A83A-BAD0BB2E7363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"090be20ed3d6ab1a5c86ae83677a9e35f6be7ef5","datavalue":{"value":{"text":"Approximation algorithms for the lower-bounded knapsack median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039651$CF171DEF-9787-4159-AB58-8CF87A43339D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd3534f5f4d1a762ef864ff46fa10616abbd8e50","datavalue":{"value":"1485.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$8B953FEB-311C-4631-A273-3613240DD222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e6adfe28374bcd039c315d4426f6a53b481a92f","datavalue":{"value":"10.1007/978-3-030-57602-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$D5F54350-FC4A-463B-A502-E6BC247F41A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b36c7a88fc03f5d275cafbbb2b545673065c0cca","datavalue":{"value":{"entity-type":"item","numeric-id":385125,"id":"Q385125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$C8338335-ADEC-4968-B541-5DACFDAC196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c109972a82805dd32cd69c4b7c2b6265ea5acea","datavalue":{"value":{"entity-type":"item","numeric-id":449531,"id":"Q449531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$04945FBD-B6ED-47BB-AEB2-EB3B5603C036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$47049FC1-8621-45D6-A97A-6B7D595E854E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$C287335D-296F-4AFE-9FF1-B50CC963D57F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2039651$FB0CC445-42D7-4B58-87B8-7CE0D44E534B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$4AC50AB6-3F80-4970-A041-BD4C96BEF4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$8E6E47B8-19DC-4C6B-894E-6F4E69B2E3CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c46e278d88bb263aed162060926679a3da9f7cd9","datavalue":{"value":"7367751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$FEAED8B7-F487-4F66-8BE6-1A8CE84AC86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3574f17a55353663b5e353a420b73a0626e3011c","datavalue":{"value":"knapsack median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039651$B448C7F9-80F4-45E9-B294-5356AC496CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039651$C61EC329-F88E-4A35-BBC6-8913F5ECDE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039651$91A43020-EB88-4D67-AB25-0D51328DD692","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":"Q2039651$66F131C6-7EBC-417C-91D2-5DEFB3E4DA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40e11d43608d0c0d0100db636476e969b8507bea","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039651$7E0153BC-06CB-4272-B19D-CD4ACF60219B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a5d7eaba07d39ad4d5b59e709fc9e4596914f3c","datavalue":{"value":"W3048168606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039651$A5089EF1-F632-4D06-AD68-A2CDA0259EED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c416f1bcbebaf7076762ffc3231771133a2d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2848930,"id":"Q2848930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$D133AD1B-844B-4AAD-B4F0-69AE57D7EF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$DF6C9B7E-718D-4158-8613-976F08937F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a114ded89b096850ed5782ea9e3f807167d4837b","datavalue":{"value":{"entity-type":"item","numeric-id":1751085,"id":"Q1751085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$0C8CC32D-31D2-43F7-B9BB-A40CBCB9BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$93CF551D-61A0-4455-9FDC-1DD1985CEB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$A175B053-911A-4AA7-995B-21B72909AFA2","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":"Q2039651$15FFB5C3-8FB9-4FE3-B856-12F4EE056FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$88943675-0D08-4116-9D1F-20B405B8F247","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":"Q2039651$03FBBBC6-DAD9-4E19-8B46-EC903C6C1A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$C6FA656D-6DE4-4C92-AEDD-0137D792BE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$C00C3F1D-5D2E-4881-B63D-4C1B57D43F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6c07b5266b447ad2e07efd2885f4fd80b4d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236325,"id":"Q5236325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$B1D43CDE-9343-4795-9E52-960D57EF8D7A","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":"Q2039651$8212EEA5-DCA6-4070-9EBC-87FA830F4945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfbbfd1ca81029b767b18fa6216f81b1c496a50","datavalue":{"value":{"entity-type":"item","numeric-id":2930351,"id":"Q2930351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$A492857F-D6AB-4664-8C8D-CB1C3C008EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$C78A8A5B-BD2D-4B77-92B1-E4CD6F6B0BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7f369ab656395fe26797c938a7a494af6e82d3","datavalue":{"value":{"entity-type":"item","numeric-id":3334807,"id":"Q3334807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$745A2AFF-6B11-4B7F-871A-829EDE3CEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8fb25c9dc7c8a92949da1a365205b4dcf35047","datavalue":{"value":{"entity-type":"item","numeric-id":4125602,"id":"Q4125602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$6DF4CB7D-3230-452F-99C5-51023BB95BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ac8c2a08f1c9f49c9c9de0d96cc635fbbea5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4879310,"id":"Q4879310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039651$7218F0AF-DC3A-40A5-BA3A-AE593BD6342E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cb292711c31bb1e2694b1c97e815e4f065b010","datavalue":{"value":{"entity-type":"item","numeric-id":5743439,"id":"Q5743439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbd3ef5097aea61685836d2ffa57695ef8de279","datavalue":{"value":{"amount":"+0.8222622871398926","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":"Q2039651$ACC9D258-C535-4E73-8C03-FCC3B4E30A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1004a1d49ede601d49684f636e79b79b4af1c0d6","datavalue":{"value":{"entity-type":"item","numeric-id":1751085,"id":"Q1751085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60715a081e1fa99b251bcbb0ee30a6b3826d1168","datavalue":{"value":{"amount":"+0.8071883320808411","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":"Q2039651$682B0211-8FA7-455B-ACF8-C94CD601D599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fd93b49ada4dee83af20158bd48226aecf6afc","datavalue":{"value":{"entity-type":"item","numeric-id":3452792,"id":"Q3452792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943c807201b7fd0a8c893c2b561bace98371adcb","datavalue":{"value":{"amount":"+0.8071881532669067","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":"Q2039651$2314C614-3B0B-46FF-8451-BBE5C779E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccf45b01fc79fed9042c522caa9eb311c959d37","datavalue":{"value":{"entity-type":"item","numeric-id":2930351,"id":"Q2930351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01ef398282ea05722237a9e89d1a5422b119e60","datavalue":{"value":{"amount":"+0.8021163940429688","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":"Q2039651$F759756E-1B1A-451A-9177-DF54B861C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab61d78f54ed38067d8e472e5ee05fd98fbb8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5252229,"id":"Q5252229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444c47bdf26231a31378cd232925e525e4a7879e","datavalue":{"value":{"amount":"+0.800096333026886","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":"Q2039651$D571212B-38DA-44EF-A5B9-70521B7D6E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2039651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2039651"}}}}}