{"entities":{"Q335346":{"pageid":337113,"ns":120,"title":"Item:Q335346","lastrevid":61134426,"modified":"2026-04-10T21:24:26Z","type":"item","id":"Q335346","labels":{"en":{"language":"en","value":"Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646869"}},"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":"Q335346$38B5B987-61D2-4B08-818B-1A5BA8BC6F2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57f3a4028958dfcde7393f576a388a9502e25adf","datavalue":{"value":{"text":"Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q335346$89D10064-E146-4300-A177-F1A1BA1D51B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e8e65172788efd2c7f2e772ea57b996f4228d8f","datavalue":{"value":"1348.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$46351824-FEFF-48E4-95CD-38923140116A","rank":"normal"}],"P16":[{"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":"Q335346$852BFE52-EC38-443A-ADE2-1BA17EBFF603","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":"Q335346$F03D418A-B207-4BCD-88E8-C9A43F568A88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$DABC7B31-E8BE-47BC-B018-36D84778FAF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33865f7832d8c3a5e82619699bc5a10a29d658fc","datavalue":{"value":{"time":"+2016-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q335346$F57CF097-70C8-4BFF-BB7F-0B31CE535497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$FA91A8A7-CC58-4D2C-88C5-064E96084D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$A7A997F3-0E7C-4AE6-B8C5-A6C9784FDDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$CC44E185-9486-46D3-A2EF-CCC3E21796F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4e05bd9bab585166f16dfbdd2d8ec0b6ec5c25","datavalue":{"value":"6646869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$12111007-3D84-4B64-A009-4C65C6973F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$27E9EDC2-1B9C-479E-87E5-B3A8DDAAD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$A83D30A7-2A55-45D9-955D-B8E9364FD4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398252061f02d9442edab04a3f74a4b92772c9c2","datavalue":{"value":"generalized class cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$4370A8CF-EA50-4FB3-B691-6BD232971195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4743f7285e32967ed043459d16a1e325c049f8f1","datavalue":{"value":"half-strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$9823199C-88D0-4FE8-92B6-494913695960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a48d4a2592342ebfd57fdaf0ad93c1ca336520","datavalue":{"value":"opposite directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$A40C869D-6021-4178-AD17-9ADAD28A7127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q335346$819E7F2F-4764-439C-B9D3-3235516CCEBC","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":"Q335346$99828C16-3264-473A-9910-BAC294CB899B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e3605eae379d105922a277df37acc75813ff300","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q335346$8C69FB52-05EF-4222-A932-5490A6AAF146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"072153cd20ca7251128e1ec59519beae77fbd5eb","datavalue":{"value":"W2343352288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$142424B0-D19D-44CD-8A4E-99AD83203C7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$48C352FF-336F-489C-8E7B-705DEA186150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8762dcef4bcdb06a89412fe566c257a0e99d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":419500,"id":"Q419500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$7C377245-2E49-484B-AE3D-80C953CC7C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4aa30a2020b4a555f00e2774888642333f5f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1430285,"id":"Q1430285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$C5C9495A-8512-4B79-B61D-9AECF2F74C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2c8abce1238b24ead86104e7bce699fc72fec","datavalue":{"value":{"entity-type":"item","numeric-id":3569830,"id":"Q3569830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$FBEBF11D-265B-42FD-9EF5-3E1713E15766","rank":"normal"},{"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":"Q335346$A4646D00-BAFD-43E1-AD07-2270421042E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14db2a6cb6634159e5923a7d3e28ee0030d3b9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3637061,"id":"Q3637061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$1A27F6C0-6CFD-4079-8B89-6B166FDE45EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$95CB2F15-2AF0-4510-A2CA-2865A6EA1DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1180214efcee0deefc9449ec0920ed35426e4f9a","datavalue":{"value":{"entity-type":"item","numeric-id":705557,"id":"Q705557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$88B54DB3-E5A5-4B1A-A70B-D1F04B3A7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$0AADD743-FEBC-45B8-85D8-9CCAC94B3D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$FF565B33-DACF-497E-A2F8-847A8059A174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a573420d391a88cd3d9c5a432471dffb1937b8","datavalue":{"value":{"entity-type":"item","numeric-id":5746238,"id":"Q5746238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$11DA97AF-C3BC-4EBD-95EB-EB7153A9CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30432d1ffb2b20e74092837a2c18d7229e3cf131","datavalue":{"value":{"entity-type":"item","numeric-id":335346,"id":"Q335346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$C44D805B-F823-4754-BEDB-DBF4384FF7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q335346$A209CBA8-9411-40E4-A440-98355F74BE17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3dbb11b05d5309a15edda98b4964b12b8d2881e","datavalue":{"value":"10.1016/J.DAM.2016.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q335346$65182E81-D3D7-422F-8309-C442866743B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b0bc91c9a8e21653fa32a47b2f71e86ffbd53","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"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":"Q335346$DE060414-92A3-41F1-9450-203CE4CD2A0B","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":"c72b5a91533a6bc92608c91b1cb33037ccefef25","datavalue":{"value":{"amount":"+0.7874749302864075","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":"Q335346$8B103C02-99DF-4EA1-ADE4-894096707F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fddb83c661f65b4d8c6f1dd18e788c5540d3e58","datavalue":{"value":{"entity-type":"item","numeric-id":5918296,"id":"Q5918296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1cf9066d5dd4cb0453eb8f6a91555f77263855","datavalue":{"value":{"amount":"+0.7727027535438538","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":"Q335346$B486C325-645B-4A27-AC23-7FB6404A851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625a1d2486657151a966f25046fba5dc8b508bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2180170,"id":"Q2180170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b819bb54833cfb5d056461137d40b5aa8d2ea7","datavalue":{"value":{"amount":"+0.7662484645843506","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":"Q335346$6B22ADB4-8F53-44B4-A45A-4B93EFB9D57B","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":"0499a144935e521e6e3847a437e4d127c7715bce","datavalue":{"value":{"amount":"+0.7654880285263062","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":"Q335346$05E3D143-EFF4-4F65-BCF4-BBDD47992E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_hitting_set,_set_cover_and_generalized_class_cover_problems_with_half-strips_in_opposite_directions"}}}}}