{"entities":{"Q2819529":{"pageid":2830267,"ns":120,"title":"Item:Q2819529","lastrevid":52630721,"modified":"2026-01-23T03:46:08Z","type":"item","id":"Q2819529","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for the \\(k\\)-median problem (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631042"}},"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":"Q2819529$B52B65A4-F424-422B-8AD3-26A34298669E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da4dbdf4878813303ecc578552effa74f79284e","datavalue":{"value":"1346.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$533E7771-771F-4D58-BE56-AFFD68973223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"002e09369d19104a630296f54ced0748bdba4917","datavalue":{"value":"10.1145/301250.301257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$8DD788F6-1E28-422B-8853-9678CE6F4C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819529$5AFDCEE8-3F0F-4CCE-AE86-F53A1C2C99F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819529$F0E25D3D-6BE7-401C-AD5D-2A909830C31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819529$0BF184C1-46BF-40D5-BB14-D801A3B55130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819529$F1BFAE7E-4538-4504-911D-AC72526CFF0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819529$299A562A-BCBF-41F2-B5FF-5C63ADF853C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-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":"Q2819529$07B069D0-3B11-4255-8499-0921E642EFAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$A4650A0D-6FDF-4E78-A62D-1CAD9572F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$F65BDA12-BD61-4AA8-B353-5782518B8617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$0EA4C602-35B6-432E-A982-17BEDCEDA96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$D5F2ADE5-3733-489B-B4B1-AEA9C47B8032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$4A6521E0-BD99-489B-A375-44E2062D2F19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27223ae6ce36c7f63805eb51cb92039f8ba13bd5","datavalue":{"value":"6631042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$3C358758-2F3F-4725-A365-7F4B006DE7DC","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":"Q2819529$BEEC47D2-33EB-4D9F-BEAC-9044B8A037A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45dc87c3f4c4bc43100d3182790b4a892a3af675","datavalue":{"value":"https://doi.org/10.1145/301250.301257","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819529$D08118D3-FDA9-4110-92DA-450D08B3AC56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42a1a432ca65a82f575467dd91a4d43233d04d8b","datavalue":{"value":"W2023770210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819529$9395B603-3597-4BDD-803A-6DD06E1B76D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c01c372e11fc45328b0005bedc74a4c58403c6f5","datavalue":{"value":{"text":"A constant-factor approximation algorithm for the \\(k\\)-median problem (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819529$08F43449-42B4-4FE5-B2B5-DC92390682C3","rank":"normal"}],"P1643":[{"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":"d4125fca4223bdabe39a0561daad077184bdcf83","datavalue":{"value":{"amount":"+0.9888283610343932","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":"Q2819529$1BD96E30-F110-455C-89BE-7BBFF903276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4125fca4223bdabe39a0561daad077184bdcf83","datavalue":{"value":{"amount":"+0.9888283610343932","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":"Q2819529$62CAC1AF-787E-4C43-B126-CF8E6AAFBC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249c43bbed920e7cadf692cf21ba36b2f0c075b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ce5b98f7203e2098929a55c6f9979e3b55230a","datavalue":{"value":{"amount":"+0.8580187559127808","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":"Q2819529$9DC2EDCA-80C1-4E3C-AF8C-C2EAD9D34A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804deb49ada01623aa7bf224655be8001d5c4248","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0aaca8de35bdcd063e3c7906c66bd4695e3911","datavalue":{"value":{"amount":"+0.8580182194709778","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":"Q2819529$035A6777-4494-4CDC-A6BB-0CC0639CF016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ff4f3b0ac695027e7bdba2e2fd2db9d8d9fd9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962613,"id":"Q4962613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45b9e1124fbcfa0d40355ded6b7863177da9943","datavalue":{"value":{"amount":"+0.8370376229286194","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":"Q2819529$C70AB26C-7DF1-488F-8D1E-17D595AD7D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819529"}}}}}