{"entities":{"Q1045901":{"pageid":1047749,"ns":120,"title":"Item:Q1045901","lastrevid":66679461,"modified":"2026-04-12T11:51:00Z","type":"item","id":"Q1045901","labels":{"en":{"language":"en","value":"The reverse greedy algorithm for the metric k-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650174"}},"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":"Q1045901$D313B78D-4D81-46DC-A884-4E95E44738BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ba2d973afd81c697e9779395bca80d272c87ce4","datavalue":{"value":{"text":"The reverse greedy algorithm for the metric k-median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045901$74487398-E3DE-4878-8890-E585C1EB2B85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a470e26749740be5cebc375456193ae237c5969","datavalue":{"value":"1184.68631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$CEFA12CF-86BF-4004-ADCC-2E67CE5AAE85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$C9BFC9A3-A042-4BEC-994C-C70FFB2B89FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$D36C7501-130B-4068-AD32-5EC0E8CD7C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$D06910E5-34D2-4AF3-99CE-B2F23B4D9FD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$DB3EC889-3A35-41B2-9E08-49265CFD98A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045901$A9C02686-2301-49D7-B051-DD87BC7ED68F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae025ee6834f1b4527e7783ef512572bf42cbffd","datavalue":{"value":"https://arxiv.org/abs/cs/0504104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045901$22DBCC55-D556-4D03-8EEB-D8BB82B46B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$7936E388-18CE-4CC8-B2C0-E7D9AD50CD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$89D0342D-B30B-4FE3-B370-820AB830786A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75d42541347ca21fa1c9b5337ef3d4050a32ace5","datavalue":{"value":"5650174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$2DB01756-643B-4B3E-922F-C688DCB63F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045901$3A0942A3-1622-4DA7-BF19-34C8D016CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045901$A23DEFB5-8191-4515-BA3B-D20C7BAEFF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045901$953338BC-8ACB-4831-A0F3-68A224921FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045901$B83E3E55-D332-4493-AA63-9CF262A0320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045901$9AB0E563-F413-4097-A41C-FEBFC2B92E95","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":"Q1045901$08CC6879-DD4E-45E9-BCD1-CF25A0F35F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dff4260173cf4d263bc89cf3b7d440e091601086","datavalue":{"value":"W2161747341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$A0C04487-3C98-46E6-919C-981B0448158F","rank":"normal"}],"P223":[{"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":"Q1045901$6D62C303-ED35-4E66-8AE0-BC89A06E3CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abc94a4e7cb25f1db097a07e385b8b366759d67","datavalue":{"value":{"entity-type":"item","numeric-id":4527030,"id":"Q4527030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$CD35D03C-B4B2-47EF-A126-0F02F86D9B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68f98aab1e4bd458dae8a40872d254fcb27fe77","datavalue":{"value":{"entity-type":"item","numeric-id":4651519,"id":"Q4651519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$5F54582A-0C93-42DC-89B5-61FFBCCC80C9","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":"Q1045901$EA582C6F-222F-41A8-BC21-63A981FDD302","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":"Q1045901$1BCD1127-FB6F-4BA5-8E9B-3EFD7FE66780","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":"Q1045901$E062AB4A-DF5C-457B-BE74-202975B1090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$4C47A1A9-2BCE-4CA5-81C4-B23EC66E1018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a42bd20748c0238ed992a89c55713403d94772d","datavalue":{"value":{"entity-type":"item","numeric-id":5901083,"id":"Q5901083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045901$57BC4E46-A05D-4CCA-B0AD-D632A0423308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"343929a44886510ae60be4fd7d835dd6fa7c6c1c","datavalue":{"value":"10.1016/J.IPL.2005.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045901$69B416BA-8497-4278-B53B-F7370849DE92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b1ca399661d6d43289bf9ad24a61d138ac0361","datavalue":{"value":{"entity-type":"item","numeric-id":5716986,"id":"Q5716986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3e6962291c41329c1ccadb427b8d50ec54822b","datavalue":{"value":{"amount":"+0.9909164309501648","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":"Q1045901$99CFA8BF-3D30-4084-9FB2-5C0C2D7B0BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8926e11f91f0e72fbc1d641506fcad2bda7758","datavalue":{"value":{"amount":"+0.760598361492157","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":"Q1045901$7774D763-FD97-40F2-A9E5-1B649E786ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87432db7dad6e17dae79b1ad36e00fbf2db3040","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0409faadf9cf01e6505c1b213cddfafc9a8641","datavalue":{"value":{"amount":"+0.7605983018875122","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":"Q1045901$E6687864-585B-489A-A770-E6F6C808C2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2c0fd31d3db9cfd17cc529c13b39600ed9e46b","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79de86146573f92d203a7eced545ce8a531e781","datavalue":{"value":{"amount":"+0.7470181584358215","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":"Q1045901$ED4E394B-5774-4775-A3B4-23E6EDA94D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339c711fadd8b70e6ba75674729f977999f6a99d","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b15c508d546a51d46d79d3b010d0355977696e","datavalue":{"value":{"amount":"+0.7407774329185486","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":"Q1045901$CB207578-98CB-4DF8-848B-D4FB5695451C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reverse greedy algorithm for the metric k-median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reverse_greedy_algorithm_for_the_metric_k-median_problem"}}}}}