{"entities":{"Q2110704":{"pageid":2121447,"ns":120,"title":"Item:Q2110704","lastrevid":43517632,"modified":"2025-07-30T12:26:58Z","type":"item","id":"Q2110704","labels":{"en":{"language":"en","value":"A constant factor approximation for lower-bounded \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636429"}},"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":"Q2110704$A2EEDA65-F71C-455C-9773-2F4600FCF35D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65231f93264edbe733c757349b61879ac2051f0b","datavalue":{"value":{"text":"A constant factor approximation for lower-bounded \\(k\\)-median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2110704$BC7730F7-9EEB-47E6-9F22-3BE15B61BC00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06b27d97f077d7df3b7c2fbc1d1f5e9e76b0f581","datavalue":{"value":"10.1007/978-3-030-59267-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110704$2A0D9BE3-DA7B-45C6-8D29-541104EFF99B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f98cd37675c1b8d911ecab5afed9d28d9278698","datavalue":{"value":{"entity-type":"item","numeric-id":2043012,"id":"Q2043012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110704$1C8B9655-E93F-4A2F-AEB4-BD334AE4CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"027b3170e96d361a46bc880ca3ffbe2b1a000fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2043013,"id":"Q2043013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2110704$F6B87DA3-088C-4266-B6A7-23EC49597EC4","rank":"normal"},{"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":"Q2110704$FFD7C67F-DBD1-4B9B-97F5-D5F3C89B5E96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d72aad3ff4fb8b75fb496fbab59efd49871a44f","datavalue":{"value":{"time":"+2022-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2110704$20AE02DE-B4E8-409C-81EF-61BE556BFDCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110704$18ACF991-8428-437C-816B-247B14793B18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5e21ab7d6807c8de152d1a9b1a0923da048df43","datavalue":{"value":"7636429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110704$7BB43E93-3A38-4E7E-9FE2-942568D72BBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110704$D944EA44-757E-4BC4-89D9-384CB496791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2110704$98230E62-FD37-418E-9E86-05295561F2DB","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":"Q2110704$539E5D53-4DCB-4110-9437-3AF15D814CD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c38c1e0a08976d1cdbcbed18708a984a8c609c5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-59267-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2110704$29695070-6DC8-4859-9A8E-1E1B7D2A1048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0e79427d8be42b04a134365784769b753f1cb3e","datavalue":{"value":"W3091969904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2110704$491971B8-430D-417E-A044-96E166DD4570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2110704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2110704"}}}}}