{"entities":{"Q1751085":{"pageid":1761827,"ns":120,"title":"Item:Q1751085","lastrevid":73608402,"modified":"2026-04-14T16:38:24Z","type":"item","id":"Q1751085","labels":{"en":{"language":"en","value":"An improved approximation algorithm for knapsack median using sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872020"}},"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":"Q1751085$CFF52A3E-4C19-4F5C-B227-E535550F8212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc972a4e94008db26f3154385b521a3c440fbeb4","datavalue":{"value":{"text":"An improved approximation algorithm for knapsack median using sparsification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751085$F238EF5B-C58D-49F6-9059-DEC6EA547C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"062a60be78b7e18d75f8e4d3342ab0d489742426","datavalue":{"value":"1390.68759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$774BB213-DC60-4062-A637-370B289C146B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"240c230187a89b6a62bf4f045593c2bb8d2bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":260251,"id":"Q260251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$C6099516-CCA6-4B8E-BF9F-8E90DD9BCFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$3F2BE636-410B-45F1-A547-0F41FE03D0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$C3C59178-C58C-461C-BC94-3E9FCB79D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a7e3044cb977f78311c391182d8ffc380b4ea26","datavalue":{"value":{"entity-type":"item","numeric-id":1751084,"id":"Q1751084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$8777EF1B-67FD-4BBB-9AF4-9C858E3D4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$A27B40CF-6240-4D2B-9441-63EB2201A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697e8a35bc49e324d014f1ffba9f4274cd3d810d","datavalue":{"value":{"entity-type":"item","numeric-id":2376133,"id":"Q2376133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$A4CE2C36-54C8-4D93-AE58-F953007DD33C","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":"Q1751085$06B13699-BF7A-455A-A8B3-31384C46CBB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751085$96422FA8-CC95-4A4F-9852-B116AD98E023","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$896B55AB-3FEE-4DA3-B70E-407F7C2DF92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$5E93B5AF-6566-4ED9-889F-EB9936C22923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$42015AFE-6989-4180-AC58-92E884725017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$11B0256E-00D9-4333-89E9-F9E53B45D8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$3D9453BA-97D5-4540-AD2C-7F4E17149AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d0152000a6453fb21407322ef095e92ca88384d","datavalue":{"value":"6872020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$F31C8C21-9825-4B9C-BD40-A406A4CBFAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751085$DF6BCC86-9ABB-49EB-932B-DAE54A311188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751085$94D249FC-BCAA-4D39-8C21-6A8053C6DDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751085$87451B5E-1033-4E52-85D1-35BBFFCD70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f10f8cb2d9109dab4491137bbf548fd79775c4","datavalue":{"value":"facility-location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751085$70C3F3E7-C7C2-4222-A480-A7F8F43F844B","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":"Q1751085$866B5733-8886-4439-8974-6683C4F4527C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f52dcfbb9589d8619cd885ea8ae012f77a88b01","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0294-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751085$EC3503FB-E2A9-407E-A96B-02BCA6A9515E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80b71c37f83738fed5488cc0cf743e5945fffbd6","datavalue":{"value":"W2787947809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$AEB87D36-7DE6-4304-ABE2-6FA12666F0C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$16568F8C-91F7-49C7-B863-FD85A595A1F9","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":"Q1751085$AA83549F-A08E-4717-B6E6-06EB70497A75","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":"Q1751085$81870C89-6803-47F1-B435-9CFE0577153A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$2225A888-EEF7-420D-8003-0F5504E77BC1","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":"Q1751085$D5784437-A39D-4EA2-B7DC-3D843D7846AF","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":"Q1751085$A518175C-26D1-41DF-A919-92A26CD15245","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":"Q1751085$B451F906-FAA0-4879-A084-C55EF8CBC733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$6B4556CC-EE8A-4B67-ACDC-0C73071641DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$F3BE38FD-53CE-43A5-8D06-E36990AD8C57","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":"Q1751085$A0F488F6-5CEC-4495-8141-3C8FCBA6A15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$9AF5215F-5F8D-45F5-82D5-CAE8BDA0163E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"149d2e33d5a77b641126d1c49ccd306f41e71962","datavalue":{"value":"10.1007/S00453-017-0294-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751085$5F52034C-3079-4CFA-B09A-78B2037AD054","rank":"normal"}],"P1643":[{"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":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q1751085$EA707144-2B8E-4021-895E-E3C1AA1DBC20","rank":"normal"},{"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":"aec9d29a618d272a17b06d1da7b382e298bad0bc","datavalue":{"value":{"amount":"+0.8400416970252991","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":"Q1751085$15D12B21-A15A-48CC-A1F1-B90AFECE0447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d98fa076cad485a57e338170ab1c2b58dbbc097","datavalue":{"value":{"entity-type":"item","numeric-id":2969635,"id":"Q2969635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13ac67309ec371e78b0fb03cd6a9b9700fa19f5","datavalue":{"value":{"amount":"+0.8112516403198242","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":"Q1751085$251F738D-6561-4C9F-B8C9-FB164B188ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feafd32259cc88451f693ca2336c5a0938aed4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2039651,"id":"Q2039651"},"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":"Q1751085$D5667E69-8697-49B4-B8FB-0E97F1CA7C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e77e8eaa9cfba9066e166357244478105cc20e","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f1d60a3766c9ee2d0d25de6fc44b2c159a9abf","datavalue":{"value":{"amount":"+0.8070390820503235","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":"Q1751085$16AE954F-20B8-4836-B099-B08B20559237","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751085$D3735EC3-DB2E-40B8-BE6E-6E578B182643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for knapsack median using sparsification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_knapsack_median_using_sparsification"}}}}}