{"entities":{"Q1621499":{"pageid":1632239,"ns":120,"title":"Item:Q1621499","lastrevid":53271497,"modified":"2026-01-24T14:47:18Z","type":"item","id":"Q1621499","labels":{"en":{"language":"en","value":"\\(\\mathsf{NP}\\)-hardness of geometric set cover and hitting set with rectangles containing a common point"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6975550"}},"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":"Q1621499$ED175802-5B7F-4B6B-B693-B71D0B42A2AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91dc7e2075c089dc3d98dec826637c6f3bcdf023","datavalue":{"value":{"text":"\\(\\mathsf{NP}\\)-hardness of geometric set cover and hitting set with rectangles containing a common point","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621499$253E4B4A-4149-4739-A3C5-144FCC7B5FEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"814a693f5981846aa41ea0f96192d1bff8e05507","datavalue":{"value":"1478.68423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$EB00C50F-0E1B-42C0-BB55-012CB01FF462","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e4d07331414f15f38bf14a323cd058b9c1385","datavalue":{"value":{"entity-type":"item","numeric-id":1621498,"id":"Q1621498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$BAD668E6-0BA8-43E8-9654-63433A72A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$0D96E2D3-92CC-4F8D-BCB0-79400D652693","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":"Q1621499$42DB6DAD-BB35-496D-A9A6-7FEDBFFC81DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d24d28690de6d4b33bf9b0b533ae845a7c7a48","datavalue":{"value":{"time":"+2018-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621499$F35E2B40-E714-40B9-A24C-8866DF33EFF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$26F748E6-1CA1-4ABF-BD48-645411E4F3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$1928A1EA-F4D2-49E3-9BED-E3E6A45B3B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$589817CB-ABE8-4F1D-BC2E-55CE9C9DE5F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fccf9eae1d04fe12d1c827617bc4a3c125b89944","datavalue":{"value":"6975550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$9FA521F6-7FEB-4E81-A88F-0BAB16D24A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621499$413AB92E-222E-46DA-BCAD-BD73EB402EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621499$C4D89B52-E3C8-4795-8A4A-51E0BF1703C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621499$A720707A-48A4-4044-ACC8-6A31E2FE4E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621499$DA0AA9C1-9776-485A-8BD5-D7B5F35072FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621499$062A2498-118C-4743-9158-777BEDC0787C","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":"Q1621499$F69FF0EB-F791-46F8-B838-0152D5AC85DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59f00e7d9bed8eefe19210dcb79334136834f58f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621499$629024A4-52B3-4969-99A3-5DA03D7A8786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea789ee3a2068870ec1c95b8f5c089f586d0b34","datavalue":{"value":"W2891878174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$15E9757A-D67B-454B-B0D9-3F31C2BBFF04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$2438FAB3-6655-4E12-A777-B82388179E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$446274F2-300B-4AA8-9851-78C98C38E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$691A4623-DAD5-4E07-97A8-64BC77667EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$61CAAD97-9B9F-4338-9862-2EBF8A3332C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1e0d74481483f7a764d68c0eed57e7a0758c40","datavalue":{"value":{"entity-type":"item","numeric-id":528480,"id":"Q528480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$01F6B071-7B02-42FD-BF28-40270A1C27E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621499$D2B11FD3-5EAB-4DC1-B7C2-588FA658FF9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b457660f533ac2020c2da561a2265ee4c67eb831","datavalue":{"value":"10.1016/J.IPL.2018.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621499$D13D8E2C-98BA-42C2-90B3-56D3B3FA1FC3","rank":"normal"}],"P1643":[{"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":"3b2430b06e25eccdf89edea66bb0b6ec8f3d7d34","datavalue":{"value":{"amount":"+0.8650054335594177","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":"Q1621499$B25AEBC1-77E1-4BFA-96F3-12D9D04C221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cb50c3b26a92b5b1c35a3e8e7c6f3dbf9cac98","datavalue":{"value":{"entity-type":"item","numeric-id":2180172,"id":"Q2180172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfa80062cd28a803dc01e54ae32312d1e7dcec1","datavalue":{"value":{"amount":"+0.8200004696846008","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":"Q1621499$A02E5D62-B8CC-431F-9A22-25AFFBD9375F","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":"cc97d7e90b818ec29a5ef2615ce24174f3f743a3","datavalue":{"value":{"amount":"+0.8139936923980713","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":"Q1621499$B61DBCC0-40B1-431A-9F3C-C22FAC1866C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c79cb69b3b7cdb6072da6b6d7db14b9a0714ef","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddca9eefb87cf43f1511663edbc62b74c88c9f28","datavalue":{"value":{"amount":"+0.8078980445861816","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":"Q1621499$1B91A6B7-DFA6-42B1-B2A3-60959C1669CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aa2b7803099ea53ddb62faf13f309316577933","datavalue":{"value":{"entity-type":"item","numeric-id":335346,"id":"Q335346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b652b11ae977cf62be43c5d8d9ee1bca6a2d7fd8","datavalue":{"value":{"amount":"+0.8013026714324951","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":"Q1621499$1D30BF9A-C496-455D-A1BD-41DD3F5AD5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1621499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1621499"}}}}}