{"entities":{"Q2150584":{"pageid":2161327,"ns":120,"title":"Item:Q2150584","lastrevid":43603966,"modified":"2025-10-28T10:09:32Z","type":"item","id":"Q2150584","labels":{"en":{"language":"en","value":"Improved parameterized approximation for balanced \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550557"}},"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":"Q2150584$2C98E274-C5E5-4DF3-8332-54C92EAAE79A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e30f98017e039338aef34eb2c95fb591bef71b2","datavalue":{"value":{"text":"Improved parameterized approximation for balanced \\(k\\)-median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2150584$D3F391DA-3C38-41C2-B51E-8CCBB32B2CF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b050d078d6a16a0815101f033d816c163e38961c","datavalue":{"value":"10.1007/978-3-030-92681-6_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150584$0DE1E9FA-7454-4C4E-84C5-C9977453B766","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$D516B193-D107-4EDE-8E20-0B41529F0A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$81FE63BF-AC35-49E6-B9ED-23400842D0EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2150584$E65C6626-7619-4450-AB3C-9124C1FCB868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150584$4481DD2B-2921-4664-AB5D-D5658DAD198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150584$A4F09954-0942-44C6-9B37-C599CA9E4A8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83cf2cc5bf6afdc9aba5459cefb3e707a4483c13","datavalue":{"value":"7550557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150584$6DD6224A-034E-4C8D-BDFE-7176DBFC2ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150584$4B5A2DB3-B14F-4A8C-BA86-7FFA7F64A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150584$A63FE94A-4362-4CAE-B35A-589B3BF2E857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150584$66D9C44A-4D9C-41E4-907E-3BF4972E1AC3","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":"Q2150584$34717A5B-3696-4920-AB20-2ACBF4D1B365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a623c9cbd84a931498e9f85c63996c2f7d608f8","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_49","type":"string"},"datatype":"url"},"type":"statement","id":"Q2150584$6E7B53C9-73CF-46D1-9A74-088BB7244CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f6fd74e5ec828c5d7196b40b40c3f91a16b52bc","datavalue":{"value":"W4206498635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150584$DBEB8DA8-09A6-40F1-A005-9E9486F589E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912dc9b9659b889d71330a5d1a3cf163cc8f3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$8D8AB7A8-2A48-4856-8776-EC441D64734C","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":"Q2150584$C426FE97-7D73-4040-9730-011F594BAF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2948174bc7be49ebc3a8e4a9db0a27369b8ad50","datavalue":{"value":{"entity-type":"item","numeric-id":2005567,"id":"Q2005567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$E4FC7FDA-6B29-4243-9B50-A41DCB18C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2790c9d56ca291b1eb025db7c5db0ed8e67b680","datavalue":{"value":{"entity-type":"item","numeric-id":1694906,"id":"Q1694906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$20582D55-850E-41FA-9BD0-FCFC34A25F59","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":"Q2150584$6F12E4B6-4521-4F57-AE95-94AE236B5FED","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":"Q2150584$A0EE4B50-D074-4009-94CE-8DF80A795C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28867b8eac545fdde36371e9373688aa73de5e30","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$8CEB80BA-B6AD-40FE-8313-B9A4EB32F527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54c3ceba85b9cc0c1612c0bd3080266e267c5be","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$E3410ADE-4F7B-4A50-8CD9-CE47C8BEB133","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":"Q2150584$708AF734-0070-489D-A238-50DC7A6E423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eada1e71dcfa607be9bb31b9d0169708b3967407","datavalue":{"value":{"entity-type":"item","numeric-id":2006774,"id":"Q2006774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$98528838-99C8-4E0B-84B8-3C1E4321B6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$3B6FE6F8-12C1-4270-BF74-6D0AA78AD086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec186ecfa572dfb2eebbf7ecaab8647a17fd22c","datavalue":{"value":{"entity-type":"item","numeric-id":2110704,"id":"Q2110704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$96FA5061-4ECB-4600-A706-8E161D0A6CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0fe2a0972463e1de02fff9fcb735e1aa4d4207","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$1E05E191-969C-4D32-A5C4-73DF92314A07","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":"Q2150584$D937FC84-7B9A-41FF-99BD-E42F52EBDF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$83A97816-6236-4ECF-B315-8D5D9A63EF2F","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":"Q2150584$CE07949A-3F38-4C9F-A12A-448F083AA392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041bf55ae429809eb70fd14e5607d22c1a1e183","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$D661A19F-E816-4F3F-B315-B1A85EF78B7C","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":"Q2150584$7EA98B7C-2455-4999-AA65-5579F4F55573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150584$757DD9DB-85F2-4643-A9DC-CB6EB17F75CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2150584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2150584"}}}}}