{"entities":{"Q6620538":{"pageid":14231695,"ns":120,"title":"Item:Q6620538","lastrevid":55771021,"modified":"2026-02-17T22:29:22Z","type":"item","id":"Q6620538","labels":{"en":{"language":"en","value":"Online and dynamic algorithms for geometric set cover and hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7927903"}},"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":"Q6620538$5001483A-EB0F-439C-A587-A4A0A97A8377","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6937ea18b41b80301f89d75e13b236d75ffd394e","datavalue":{"value":{"text":"Online and dynamic algorithms for geometric set cover and hitting set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6620538$2D80AACB-7E16-4BF8-BE90-7F446A2F4BDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7258b1b0ab80de89b7fd94e8073a8b8844c1e1d7","datavalue":{"value":"1547.68789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$57E04AB9-B8CF-4296-8471-391FFE155112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620538$6A46D1CD-16D5-47E7-B6A5-1F25428E15A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e082f9117d6b34e443ed79ad1d75891c7631be","datavalue":{"value":{"entity-type":"item","numeric-id":6065437,"id":"Q6065437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620538$45D9A769-85A4-4C56-8060-CC9FAE6D2A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8175df1f2e7f88c2a9cdf346f453b7fa8e860c85","datavalue":{"value":{"entity-type":"item","numeric-id":827298,"id":"Q827298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620538$1CD0EBB2-1C50-40D6-9C4F-42F8D1EBAFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256b5ce737efaaa0cef861d277ff34620458fae3","datavalue":{"value":{"entity-type":"item","numeric-id":2164716,"id":"Q2164716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620538$9997DA9B-ED2C-4730-8686-44E522761263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620538$068AE52E-D205-4C1B-834E-BC6460ACB685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae56edb5ad3ae2abf62bcec2ea3a33fb4352e6f","datavalue":{"value":{"time":"+2024-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6620538$BE4B49AF-DEBF-4BC8-A5BD-A6D54F6B6880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$48677195-52F5-443D-A203-75C4DC57F0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$2D77E92A-CEAC-4D7A-9E01-7C3B602B3527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$68378220-AB15-4B2B-9A6F-D1F98D0BBFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$83C0227A-6C4B-4EA3-92B2-B71D196268D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8632cd276dbc905109a1a7d28280725bbd3a6287","datavalue":{"value":"7927903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$A2DB4661-7D13-4517-B414-CB0FA62BF705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$594BAE97-7856-46F9-8846-FA1B373679D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$30DAF8E3-36E9-4C32-9BB6-AD69F5FAD9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$AB58A836-B82C-4CC1-8BD7-B4B709CA4631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$0B94F9EE-3E94-488B-92D3-C1EB7FFA0179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5990805af8be1961afecbbed0840268e065892c","datavalue":{"value":"hyperrectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$008495DD-5AD9-4BA0-8585-0B4D46BF592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$818AFBFC-1DC5-49C9-BACB-F4FD042F76A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620538$F6A72CEC-CEC1-4EA9-AC60-C385CC77EC3F","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":"Q6620538$5F12BAD7-AF16-4C85-B176-A7CC4BA71921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81febdb22b8514273409142825ed502725f64380","datavalue":{"value":"10.4230/LIPICS.SOCG.2023.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620538$55FC9FE1-33DC-43F3-A618-C1F123922D02","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":"85612245b6de40379de010393a0b9961b259cea5","datavalue":{"value":{"amount":"+0.8855538368225098","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":"Q6620538$E301F46B-3B82-4F4E-B954-D9C988CA075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d2062d9277ae593f961d4b74a77dac0d8c9954","datavalue":{"value":{"entity-type":"item","numeric-id":6058268,"id":"Q6058268"},"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":"Q6620538$4106740F-FE86-45E6-9EDF-B66674EAB8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3a47d7b1765885b54f1e6c1226e521de59b09","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01bc5acf3fe2f18ce4656d9ba0fca33220e057c","datavalue":{"value":{"amount":"+0.8336100578308105","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":"Q6620538$ACF287E6-00DA-4056-833D-4CAEFD8EDFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4929c4eb28e0d3f8f039dd21e975489b45145","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9af12ca9a4e8127a65733b663b8e06e9d0314a","datavalue":{"value":{"amount":"+0.8335264921188354","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":"Q6620538$38974AC4-9102-4203-892A-DF3D13025554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6620538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6620538"}}}}}