{"entities":{"Q1791047":{"pageid":1801789,"ns":120,"title":"Item:Q1791047","lastrevid":69139203,"modified":"2026-04-13T05:01:36Z","type":"item","id":"Q1791047","labels":{"en":{"language":"en","value":"Hitting and covering partially"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946832"}},"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":"Q1791047$8DD12C0A-3A12-4012-BC2D-F9024A0ABE31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f302de12108de7fdf1ee76c37a569a24806996","datavalue":{"value":{"text":"Hitting and covering partially","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791047$3D799F85-C3E3-45EA-816F-641498473B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b33da9d55decef7ccd431cdfeaf1e054c0dca96","datavalue":{"value":"10.1007/978-3-319-94776-1_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$FF203849-3EC8-49DF-9EDC-02234CC9146B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$3B397FDA-9315-4E7D-82F2-3886797A6F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$34E22E8D-7C99-4AF8-8F05-1D852E33CC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$B0123225-1E89-483B-ABC2-147E1E17BC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$73FA587E-4933-4983-AFD6-31107489159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2907079ac912bcec740c25aaa0ff91326824416","datavalue":{"value":{"entity-type":"item","numeric-id":722542,"id":"Q722542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$CD4A5F2C-6DE8-4670-9FB5-877BAD52F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791047$C6AB01BB-95DB-4AAE-89BB-0B46FB32275B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791047$290CAFE6-B27D-4A38-9EB8-55451CC9A086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$68A22B9A-AD75-4E96-BE5F-514F4DBCD334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$0010746E-989E-404E-B364-1C9A970F7A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$6BFBA9A5-2627-4EC3-B505-307BA3ECCE08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa4d8bd39f5fe58a0e52e8eac7ce988f2d2b4440","datavalue":{"value":"6946832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$926018BA-628B-4F29-8D92-338B62C7EAEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfbe8339c81f5ee81f0bbebd94c4de3c6d0c31b","datavalue":{"value":"partial \\(d\\)-hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$D0207B72-2296-458F-8DF7-CAB12A0945A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6776b88591bdeb42b06b1b1c1a1ae6595788f5d8","datavalue":{"value":"partial \\(d\\)-set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$A15D5C0B-0C20-442B-A7A4-5C37AB3594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b3f79434d78aaa598059b03c40c7359c08434","datavalue":{"value":"partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$914ECD84-1866-4827-8D42-7766BDA33A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6d0ed3479e1aaf5b4af78e1cc95a1b895d2f8e","datavalue":{"value":"\\(k\\)-maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$9F0A15CC-8003-43B8-9331-6AF68185CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$0FDEE79F-ABE0-4A7A-AF60-9F50F9C7105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791047$119F319D-4F28-4CE6-8A5F-2F684C938C42","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":"Q1791047$DAC0E212-86DC-4672-AAA8-2FC2BBD1F6CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951b46f1ac7d57da35a62ce3e5e6031b5e3aa62a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791047$0BB34ACA-CB17-42D3-B991-96E2FCD8EDAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d00f90e257e3e761293bda65a15071bd809ef77","datavalue":{"value":"W2811471435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791047$E494B38F-54D5-4F42-B16F-B20702FBF8C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15742ad3609c8385ed388734516c3f3394ec5bac","datavalue":{"value":{"amount":"+0.8311700820922852","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":"Q1791047$1E4D7B98-B90B-445E-BB07-9BAB5C1ED860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d383c6d38dffa9be189b525d20826c770ff554","datavalue":{"value":{"entity-type":"item","numeric-id":5741085,"id":"Q5741085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9e1f3386d50b12c180f072063e85a2ad27a41c","datavalue":{"value":{"amount":"+0.8229888081550598","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":"Q1791047$1A0B101F-6FE4-43DC-94ED-6E0DB966E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4388c6ea037d45c98073a7cf132536186aa65869","datavalue":{"value":{"entity-type":"item","numeric-id":2963898,"id":"Q2963898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb1dbf5531f634db2d0b2712c659f9570fd0059","datavalue":{"value":{"amount":"+0.8184354305267334","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":"Q1791047$9097C7CB-1CD1-48B7-AA69-875091184D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9c331724846dcb1d46decd19b88e4e33fdf7f2","datavalue":{"value":{"amount":"+0.8080641627311707","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":"Q1791047$B0E96A6B-B356-4872-B742-FA360C87161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3368679bd2abbb00fb4518fb4143b436256163","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb58c7bb9331ef82023b02a0800ab03f4500972","datavalue":{"value":{"amount":"+0.8042303323745728","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":"Q1791047$2C280DA3-FA86-4E5E-8D10-84F3E9A5BC54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting and covering partially","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hitting_and_covering_partially"}}}}}