{"entities":{"Q2308462":{"pageid":2319205,"ns":120,"title":"Item:Q2308462","lastrevid":57847455,"modified":"2026-04-02T19:08:50Z","type":"item","id":"Q2308462","labels":{"en":{"language":"en","value":"Reverse greedy is bad for \\(k\\)-center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7185186"}},"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":"Q2308462$81E4C569-A07B-41C0-9255-BF80CA8AEB0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c980f12f91e516b9729edba113523b784cc37c9e","datavalue":{"value":{"text":"Reverse greedy is bad for \\(k\\)-center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2308462$D8081775-81CC-4019-A172-620AA899152F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de95991c977fff49f2c2db91e23eeb872d27397","datavalue":{"value":"1432.68574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$0D5F5809-56A3-4DA9-A0AF-EDAEAF0E139B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4964f552dca56eec86ff4d31d2cc6d5bc5b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":2308461,"id":"Q2308461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$FC72ADCD-F1DB-456A-A76C-643864615BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b381af73d7d96b4fb8c7d9844625c9afa33b761","datavalue":{"value":{"entity-type":"item","numeric-id":785705,"id":"Q785705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$79D77F25-E126-47A4-90C0-20A0AC304156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$7D049AB1-D749-44D6-984F-5A5A23C3D94E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5742da56dc1731f3b0dbd67108cb88ffed960e3c","datavalue":{"value":{"time":"+2020-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2308462$42B0772A-89FE-41E9-B0CD-E76158772C34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a5aa6f2a02e821daf3752612508c9e6cb0791a","datavalue":{"value":"https://arxiv.org/abs/1810.01834","type":"string"},"datatype":"url"},"type":"statement","id":"Q2308462$FBCD3EA3-5A2D-41B7-A2AB-113311A064A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$68E0BA65-0462-488D-9C2A-15829B11BB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$031EE472-6A4F-4254-B37D-748DC82C0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$01D30CD9-6059-4B98-8D01-4764E49B8B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$A8D63A6B-6C57-4AD0-89C2-F3A06CFDC6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b1bbb82654f00f710dfa409f4ee5e29ca3d4b9c","datavalue":{"value":"7185186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$3072F20C-396B-4CA2-8EFD-0F50A46CCB3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308462$A513E185-1FC6-4070-A60C-8FE27382CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308462$B10015D5-0C8A-429D-8CBF-41DB363DE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308462$98FFF307-B943-4478-BCA8-7E0E2D56DEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3eb27cee09cf9ddfd13e376e6e66cc31440cf26","datavalue":{"value":"reverse greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308462$65CC8908-BBFA-471C-AFB4-B2EAC4AF8914","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":"Q2308462$D70CBBBB-BFEC-40EC-A528-89F3ADD58F6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b7de291510d9e3fb727c2075bd0301ccb10638b","datavalue":{"value":"W3011294827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$C57D9CA5-3270-40DF-8E38-F17591531D71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff875f439f055e5d0544b60832ec74da27ca7e18","datavalue":{"value":{"entity-type":"item","numeric-id":763489,"id":"Q763489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$88F6BB2F-C430-42E4-BE34-5743649D4E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f478167b663d25e9038972fe6e715d45883ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3579458,"id":"Q3579458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$084D3222-F150-4D2F-8A40-4A648E8E4F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196256f22f249e0722b21d86c597f868169dc116","datavalue":{"value":{"entity-type":"item","numeric-id":2316614,"id":"Q2316614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$2819F881-A0E8-48F1-A9C5-9E65D67195F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717c5af9e9aaed002a90f17c1fc5bdfb7893392b","datavalue":{"value":{"entity-type":"item","numeric-id":5230325,"id":"Q5230325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$46814F10-E22B-41AB-BB3A-E0C66D0648B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$F14D32CE-7132-42F8-B0ED-F86488B9976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3418743ac2915d8580ac84aa1749605a20714f","datavalue":{"value":{"entity-type":"item","numeric-id":5716986,"id":"Q5716986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$33F6F54E-B65D-4D29-88C9-AF9D58CD3EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b95198ef97109737a456fea0bd0a877c493af40","datavalue":{"value":{"entity-type":"item","numeric-id":5002699,"id":"Q5002699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$DC1E9230-4EB7-412D-B241-0E16953CA68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f509d3ebe82637225db41caeb34eed43b5d3e97","datavalue":{"value":{"entity-type":"item","numeric-id":5212754,"id":"Q5212754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$12E4351C-45E8-4C2C-BE47-F399F9C02D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$6F37AAC4-9EC6-4985-B07B-E78A9E1A14F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2322563c7b65196ecefafb8ea951b5694c8e503","datavalue":{"value":{"entity-type":"item","numeric-id":3824076,"id":"Q3824076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$3984E186-FFAD-463E-89BD-107F1F1A4655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$C2B4AF29-67BE-4F12-BB9C-034E9EF014F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"276ac4588dd027f10a12a266d131e15c473eb3fc","datavalue":{"value":"10.1016/J.IPL.2020.105941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308462$98E9F64A-DC4E-47F1-8061-261F74818789","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308462$91740EA8-4C66-4E6E-A6CD-19BBE81216A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2308462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2308462"}}}}}