{"entities":{"Q5495862":{"pageid":7525422,"ns":120,"title":"Item:Q5495862","lastrevid":41786983,"modified":"2025-05-08T08:10:25Z","type":"item","id":"Q5495862","labels":{"en":{"language":"en","value":"Approximating k-median via pseudo-approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327025"}},"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":"Q5495862$1BBF9C46-7430-4789-938E-947ABD3EF056","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c7b6ca4808f96483e75eaeb266a93f8af99dd28","datavalue":{"value":{"text":"Approximating k-median via pseudo-approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495862$FC1D9E04-33F3-4232-AB6F-CF8F13AF678C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff561e558b840645698cbe7e9651de75b7814e6","datavalue":{"value":"1293.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$452FF3CA-D3AF-4F04-8BD8-1435CE735842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"023315aec7a907de0e84269e0398e12bf67ef88d","datavalue":{"value":"10.1145/2488608.2488723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$500DDB5B-0458-47EE-B7E1-E82FBE693B68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495862$C378B361-05DC-4AE9-8EBD-D55CC75BD94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495862$6CDB2045-2776-422E-999D-99E6014E6100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495862$0DA4B5C7-D49E-4361-9AD0-7095EB5D2A2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$ED35E1FE-5D66-4971-AEE7-DB9BBDCC0D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$58950CE9-B30B-4E05-B86E-06A5D41478D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$C9394F9C-30A5-4562-972B-9EB2E3F11769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"740c51a3513a88ee60c07048d07b8fcc1f8797a4","datavalue":{"value":"6327025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$B08C629B-5884-47C2-A3D5-3155D6CA2B4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495862$291D8D43-34F9-4185-9E9E-A539DADDD585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495862$EDB70370-416F-40E5-9B82-724EB37CC108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495862$EDDA7BC8-31D9-4A48-ADF5-F686B897208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46319ca46fe21e7e309bd2a3eaca0e2762e88d2","datavalue":{"value":"network location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495862$B591F5C5-63D4-4A4D-AF53-555FDD80F7E1","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":"Q5495862$22325F27-A572-4EB4-888D-38D5424581FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1571c3c1e58239d70aab858ce628870129462aac","datavalue":{"value":"https://doi.org/10.1145/2488608.2488723","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495862$8DA5C3EE-EDC1-411B-BC86-C553DC7D2A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17084abef2acdf73d0d0df234a7fe3c4e045cf21","datavalue":{"value":"W2165420145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495862$F6CA9F96-EF13-4C78-8EA3-8A15FF3635B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495862$14B60D46-0A17-4592-9F37-FC0575F8316C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac61435c3e763c25afc6ff81f46d18751c86af6","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$2DBD4084-98D9-4159-8DB2-669AA368CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808ca40e697564f6c1c8020d180647bd82f4994e","datavalue":{"value":{"amount":"+0.93838054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$1520E801-83C9-4E1B-B859-4FE3E78DFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53900becb24f94e6c6404f9f4c25dd3d3c9f147a","datavalue":{"value":{"entity-type":"item","numeric-id":2958344,"id":"Q2958344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81368d3617b5c53f9d546a800dbae3cf81b4084a","datavalue":{"value":{"amount":"+0.9341872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$58ED7373-CE05-4289-95C4-2E4235611336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06ca1dbd7b2369b5fde8b5491f3565b4a72e12f","datavalue":{"value":{"entity-type":"item","numeric-id":4809020,"id":"Q4809020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a79d4977320aaf466ab997cb9ab9bc5824c981e","datavalue":{"value":{"amount":"+0.933995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$F6832C62-6DA9-4FD4-9B12-422EA67815BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b26ee24382a2321e821ee4d2a8ce29886ae28e","datavalue":{"value":{"entity-type":"item","numeric-id":1630998,"id":"Q1630998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4c2d12a3ebe5610ff719b1679e7339da8a540","datavalue":{"value":{"amount":"+0.9325874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$57C355A6-AFB2-4CDE-A1F4-180231593EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb243f1542119b9c42a122e6cfce0919415f17","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e8adbfe076ca6fbb3eac06248ed2cf52eaec5d","datavalue":{"value":{"amount":"+0.92966473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$C4327F35-894C-4093-8DC0-DFC74C9C44EF","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":"0df9dbf20046558ef388322f3c6696ce850d1b03","datavalue":{"value":{"amount":"+0.92356634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$E89DED34-E74A-4302-B806-333F15B66C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e63407433477a421216b49809baac71e1350b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c36828e8450edd0d8e171c8269b4130a943dff","datavalue":{"value":{"amount":"+0.9227836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$47DA6F37-E05B-49CD-BBD1-40841391AE9A","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":"1a257a1e07477cb3169b8c8e6439f0eafe593805","datavalue":{"value":{"amount":"+0.9102756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$A4BB3B3E-F9C2-42B0-B307-006506F19582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad657925e17d463f5375c7b4ef13e716eda3065e","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2c945431ba83abeda38794426705f46aa1c679","datavalue":{"value":{"amount":"+0.90942454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495862$DF689CD9-8D49-4E7B-91E1-8AFE3EB0C0B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495862"}}}}}