{"entities":{"Q2695286":{"pageid":2706030,"ns":120,"title":"Item:Q2695286","lastrevid":82747016,"modified":"2026-05-06T21:51:33Z","type":"item","id":"Q2695286","labels":{"en":{"language":"en","value":"Bottleneck convex subsets: finding \\(k\\) large convex sets in a point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670463"}},"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":"Q2695286$365144DC-CE79-4D96-87C6-E07B9AD1FF53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3d44648d840844d6b69729e344d1856cc8ab4c","datavalue":{"value":{"text":"Bottleneck convex subsets: finding \\(k\\) large convex sets in a point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695286$973184A1-19AE-4B43-96D1-CB9667FF0D25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e286743fb62aaaa8e6198d5a3c1e115cb98e20ba","datavalue":{"value":"10.1007/978-3-030-89543-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695286$4777B992-60A0-42A1-874A-1D19B4CA99E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$D488C41E-AB36-41C4-BD9F-039E4DE784B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$5E903550-F6C9-41AB-A0D0-7797126DFE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$4C1754A3-497F-4C1A-B007-6B885CBD354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$8EEAF5C4-A2BD-47B9-895D-AF4225DF268B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695286$15B068FA-B284-493E-A239-24525701ADE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d0872875c8a6e019be2f0daa4da6a8bbcafd50","datavalue":{"value":"https://arxiv.org/abs/2108.12464","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695286$64115AD6-D805-4DCB-91D1-012B39F4FF05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695286$C69DCC5A-8876-4343-8656-F0CDB1CF88BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c842f30bf6772fdf4a7d1169f213c3b28d9aee23","datavalue":{"value":"7670463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695286$7CED988E-7AA8-4E7D-8536-EE1DEF4BA262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695286$4BEC78EB-D426-4EC2-8466-7313B9BFFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695286$F8B88DF6-9E92-4218-B7CE-85B21454846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6dfae5c2c6478ad8bd54aa7035c965baef64b1","datavalue":{"value":"FPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695286$C2CE6B1A-64EE-4F80-A700-11C15DAB8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695286$759C0DA8-6BA2-4A61-9174-1DE8D588F84B","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":"Q2695286$6ECB757A-42FF-46CC-94BC-E2791F31AD99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3765da004a6c573eac4663df631edbc20f863013","datavalue":{"value":"W3208423087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695286$EF4C89F0-2BEC-4E3C-A30F-5E8DAED04E0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e478673983ba557f156e472681791b1517d1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5692695,"id":"Q5692695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$06C3D9A6-4EF7-4098-A6CD-8C50B18BB2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5abe187468fda1ca85bd2c0f54c1e2fcfb11f0d","datavalue":{"value":{"entity-type":"item","numeric-id":3928584,"id":"Q3928584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$3E989E36-4E90-4D2C-868D-63AE06159F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863f913921311669dccecf109a313aa75420f317","datavalue":{"value":{"entity-type":"item","numeric-id":5897095,"id":"Q5897095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$B3CAEED7-2B31-47EF-BF89-B95E019779D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce629315575cf9592e21aedca13dbadebe2164e","datavalue":{"value":{"entity-type":"item","numeric-id":2889908,"id":"Q2889908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$F991EA02-D8B1-4B3A-A24C-7D3261C58A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$023FB05F-31E6-4BEE-BC72-5D782D6E9AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09934eb92bf8e2b96ee2c21dcddfe3b7a35032fe","datavalue":{"value":{"entity-type":"item","numeric-id":4569672,"id":"Q4569672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$8754445D-FE6E-4695-AD2F-2E3A702A1BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$BF07706F-CD4B-4C88-8204-A2D99EEF877E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb2e50a70deee23cbf38ebcc3da4e0467bcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$4F90F812-B46A-42B6-A9FE-DE1A30C06C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102a2fb224bd175f97dec7d61a5b75cdca71ada","datavalue":{"value":{"entity-type":"item","numeric-id":1922879,"id":"Q1922879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$1C1D7090-C9E2-4859-8EAF-2E85897227BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58fd2772b5cd9324d63cfd2e7983891b092a6fe","datavalue":{"value":{"entity-type":"item","numeric-id":419363,"id":"Q419363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$6C96E7AF-7D8F-4F09-AC90-FBC5FE2D53B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019765bbab355228bd0315c4e07ca2787a26251f","datavalue":{"value":{"entity-type":"item","numeric-id":2849344,"id":"Q2849344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$E611202E-BC1E-424B-AB4B-136477C557EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d4cd1fb23ffa06faeeadfc6689c95b064cdf53","datavalue":{"value":{"entity-type":"item","numeric-id":2291424,"id":"Q2291424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$4A971B36-83EC-4EB0-B86F-CFB6608E0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$9407BD6D-8C3B-469F-B436-A0827718FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df079d0ad4783402f7bf2e702524a3c3b77692d6","datavalue":{"value":{"entity-type":"item","numeric-id":5929326,"id":"Q5929326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$6E493ADA-074D-4797-AAEF-7A7BA17AF38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$E71A4632-ADDC-4228-984F-9AEA2D907397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$49994852-830D-4B0B-B54D-90A4236B30C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$530C27B3-745E-4612-9A70-7C915DA93CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2314b127b791b7931f481e3fdfab75fcb3bac30d","datavalue":{"value":{"entity-type":"item","numeric-id":4501063,"id":"Q4501063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$7E9F5C36-8724-419C-AD61-0F7FDCD326AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee6d8f700509c5a4c09cf451af0ef8677bb2a22","datavalue":{"value":{"entity-type":"item","numeric-id":1917247,"id":"Q1917247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695286$195E9754-DC1E-402F-B232-F1ED13A9E7C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bottleneck convex subsets: finding \\(k\\) large convex sets in a point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bottleneck_convex_subsets:_finding_%5C(k%5C)_large_convex_sets_in_a_point_set"}}}}}