{"entities":{"Q7370459":{"pageid":31568492,"ns":120,"title":"Item:Q7370459","lastrevid":105462299,"modified":"2026-10-09T17:34:05Z","type":"item","id":"Q7370459","labels":{"en":{"language":"en","value":"When a worse approximation factor gives better performance: a 3-approximation algorithm for the vertex k-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q7370459$CC75EBEB-A7CF-4421-B45D-908905F04754","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bba0fdf73b5a8cf926e578a7864ac8eccb3be0c","datavalue":{"value":"10.1007/S10732-017-9345-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7370459$D66465FA-05B7-4912-8403-775AC9EAF76A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370459$4AE29478-406C-42AD-8B50-57E07D7A7915","rank":"normal"}],"P26":[{"mainsnak":{"snaktype":"value","property":"P26","hash":"44dc7c2dfe563f865c069079f99e746133e1f927","datavalue":{"value":"23","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$911AB93E-5473-4C24-86F9-A25D18E3F159","rank":"normal"}],"P25":[{"mainsnak":{"snaktype":"value","property":"P25","hash":"4cfc1ff2648e880f577ecc1376f9730143f038a5","datavalue":{"value":"5","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$132A8E26-AD39-40B3-9AF1-2190EECB53E8","rank":"normal"}],"P128":[{"mainsnak":{"snaktype":"value","property":"P128","hash":"7a5662c049d0adff3e5ff09af1db2a56f2c0cfd8","datavalue":{"value":"349-366","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$C30BDCC1-52BB-44CF-9ED4-B521A5594BD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ddec97acf2960cf0e6b779dd1d35bd19aa3f152","datavalue":{"value":{"time":"+2017-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7370459$0526DF99-BF4F-425E-AB70-E9A42951F128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08cee2c49294c1a1d398e8f97dffd205fd99957","datavalue":{"value":{"entity-type":"item","numeric-id":7370458,"id":"Q7370458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370459$A9EC8BFF-99E6-43C7-B013-0923585D9A45","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a451c7c50dc4dbf0f9dae616122ea970324eec17","datavalue":{"value":"Jairo Sanchez-Hernandez","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$41235DC5-7AFD-474B-89B0-7F2F024DDDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"243451509c7c06c6188f892ccfc55a064cd4362a","datavalue":{"value":"Ricardo Menchaca-Mendez","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$6112C69D-7B89-479E-8BDB-81076F8CE586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"eb23d2cd094ed69bb75911061986f83f97bc6fb1","datavalue":{"value":"Rolando Menchaca-Mendez","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370459$1282D3A1-950E-4A59-A6DB-BBCF63480445","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":"Q7370459$163D2AA0-FE6A-4187-B4C8-45A64F27232C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When a worse approximation factor gives better performance: a 3-approximation algorithm for the vertex k-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_a_worse_approximation_factor_gives_better_performance:_a_3-approximation_algorithm_for_the_vertex_k-center_problem"}}}}}