{"entities":{"Q2180170":{"pageid":2190913,"ns":120,"title":"Item:Q2180170","lastrevid":78420989,"modified":"2026-05-06T11:33:13Z","type":"item","id":"Q2180170","labels":{"en":{"language":"en","value":"New results on a family of geometric hitting set problems in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200312"}},"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":"Q2180170$3C3C52CD-9C06-4890-918B-D261CBEFDEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61affd51e7673b07d488864ba0236d2f3119ed67","datavalue":{"value":{"text":"New results on a family of geometric hitting set problems in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180170$C227A381-A121-456C-8C16-6E3DA86F428F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9a6e14a0d82e242ee61ad3536d0e7786654f1ff","datavalue":{"value":"1435.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$DC48B717-B438-4F90-896B-A9050B016D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed62a3ee9f2579f818024c1c86041ce43106bea","datavalue":{"value":"10.1007/978-3-030-36412-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$67EABCAA-0BCD-412D-B550-B6997BD9B04A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180170$4B1C8F48-AC1D-48C4-95B7-DE8052F803A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180170$0EBB0194-0626-430B-8EFE-62978C3E9C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180170$DA197FD5-635B-402C-B4B9-6CE45CC6008F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$6679D10F-83B9-4D90-A79E-A19BB6DE14F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$3430FC66-DDFB-4E03-A17F-20A296E51D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$85A409B9-A3B9-49D6-8436-80F2B7916081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9562747aa531e4c1d994b851bc922ae4bd4652","datavalue":{"value":"7200312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$4D82F100-1D43-45AD-B6A1-E4F42C7F4D5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d23ada7e2e068b364b282a33946cf102809d117","datavalue":{"value":"stabbing segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$25617982-4EDF-465B-8F0A-2B00347BB970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$3C683448-9E15-4335-BC61-9B1A4E90E903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$63FD4B06-EF0E-499E-9C28-0FC521A0553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$0BE29971-FA4C-49F7-B5FC-2A684AD5BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$67D92ED7-C3CF-4CDB-9CF4-7AEBE847E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180170$36CAAF5E-EAD9-4ADE-8506-B4144086CE88","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":"Q2180170$E6A63DC4-C20E-4F55-ACD9-325CD3AA377A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28d20ecce80cad63a8e3df9ae43d058222fe8134","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180170$92969C14-B97D-4C8C-8B59-0FADCB2EF60F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71c4ba1a3b8e8d7d4e2558f98ecfb4472762cb65","datavalue":{"value":"W2994044385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180170$42D835B0-F412-4D77-9AA8-9E0CCA78AC40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1d51f00e24efe5f9a6f8c6179e2953c40d3f41","datavalue":{"value":{"entity-type":"item","numeric-id":705557,"id":"Q705557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f50b1c15016c594dc347d2c58856a0dbbd059e","datavalue":{"value":{"amount":"+0.8219333291053772","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":"Q2180170$6017E864-21AF-49C0-A585-AB965A9A3E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05eed9e54b2295ef04bc508c6fe55353c389b146","datavalue":{"value":{"entity-type":"item","numeric-id":1621500,"id":"Q1621500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ab002e10638bd4f0f75d918b065555e9c771ca","datavalue":{"value":{"amount":"+0.788148820400238","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":"Q2180170$9AA91235-A7B3-435A-A120-FFC55691CA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e97825faf4ea33f8395e77c58cd20a7ac51a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8750aeca994d2b786ec8e0b9d7bdf14f6ab89bad","datavalue":{"value":{"amount":"+0.7809163928031921","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":"Q2180170$6543F82E-C829-47FD-9AA8-633AC6C2E802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New results on a family of geometric hitting set problems in the plane","badges":[]}}}}}