{"entities":{"Q6058268":{"pageid":13192423,"ns":120,"title":"Item:Q6058268","lastrevid":58662438,"modified":"2026-04-06T05:45:34Z","type":"item","id":"Q6058268","labels":{"en":{"language":"en","value":"Dynamic Geometric Set Cover and Hitting Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758434"}},"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":"Q6058268$C2FBAC71-7649-4D05-BB52-9BB78217DE4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e39f70ddf6479cd5f3e293579c898dfa2895e9f","datavalue":{"value":{"text":"Dynamic Geometric Set Cover and Hitting Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058268$0E46D915-A979-4EC2-94E3-EF6D562E2B37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68584c7d0fe52c5f284d414687cd6ca932ffe1be","datavalue":{"value":"10.1145/3551639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058268$F2B916D7-A8A8-4D93-895D-72CEAFABC0D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058268$7FCE63D4-0630-4B0B-9666-FE0B7970557F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058268$C5B843A0-319D-4979-AB85-7861D682973F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c34c1f845091fae0f3f7e5c5b1cdd8b30a16c6ea","datavalue":{"value":"https://arxiv.org/abs/2003.00202","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058268$6866E649-FA50-4CA3-A168-C58B01CBDA10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058268$7FB89791-3ED9-469C-89C0-CEB76F6C5120","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6765c3474337a0374c0bc16ebf25c708e6999b7","datavalue":{"value":"7758434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058268$B1B06276-A496-4976-A631-DCBB2926536B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058268$380FFB34-736D-4B74-A479-B99B12A9D89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058268$127D403D-C816-4DD8-8257-299905D5F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058268$0769C9DA-3CE1-4A70-B1AE-1A70F41BA335","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":"Q6058268$8BF5D770-BAAE-4AAF-B104-BFF29557922E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b77154ef1cb49a4971246a02e4f0fbe13965be50","datavalue":{"value":"Q114070910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058268$D2C298A2-FAE1-48D1-9C9C-9FA88BCBD05C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f775759d14703f3156689e4105e7fdfce255cd","datavalue":{"value":{"entity-type":"item","numeric-id":6059945,"id":"Q6059945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c510eae7d6c55b88ed5abc337c9be071126cf999","datavalue":{"value":{"amount":"+0.9981812834739684","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":"Q6058268$2984D7B9-69CE-4BC5-9301-6100870B7E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4680d3555de9812b3817706c68b2f475379e85ae","datavalue":{"value":{"entity-type":"item","numeric-id":6575220,"id":"Q6575220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e44426f16c0420c2f009776d68556feb8ab7f91","datavalue":{"value":{"amount":"+0.932267963886261","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":"Q6058268$7ACAFAC3-61F4-40B4-BA4A-2F1058E72AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7564b3ac2b6582efe952971a38956708e525694f","datavalue":{"value":{"entity-type":"item","numeric-id":5057205,"id":"Q5057205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22367b6777d84ab65f78286c3dd2a7b666635d02","datavalue":{"value":{"amount":"+0.8963367342948914","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":"Q6058268$AC53AD50-140D-47BF-9C47-C49DC316E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a2311cc799dbcefcc4e11e76ce562998acc275","datavalue":{"value":{"entity-type":"item","numeric-id":6620538,"id":"Q6620538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54954c19ff9c5c6c166235f253132d7933d6cf7","datavalue":{"value":{"amount":"+0.8841323256492615","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":"Q6058268$8077F752-37F8-46F5-B4E9-43196491AA8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058268"}}}}}