{"entities":{"Q4862797":{"pageid":6892377,"ns":120,"title":"Item:Q4862797","lastrevid":47388769,"modified":"2026-01-01T14:38:05Z","type":"item","id":"Q4862797","labels":{"en":{"language":"en","value":"Identifying the Minimal Transversals of a Hypergraph and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840257"}},"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":"Q4862797$8687F065-96B5-4896-9503-6F83B3699E9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6983e78b4bdefaebbb4260789986d7b97262408e","datavalue":{"value":{"text":"Identifying the Minimal Transversals of a Hypergraph and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862797$D714636E-3B8C-4901-9AD2-126701EF5D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2c15c6702f634f4c14fdefc9aae8e11f50d1c0b","datavalue":{"value":"0842.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$D18FC9D4-15C2-4937-9209-AE51AEB7D23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"756efa147cf9097a112fdede59350a9ecf998791","datavalue":{"value":"10.1137/S0097539793250299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$9928853D-43A6-4DC7-B19A-DB441B83DD95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e2771a73d1b8d307276d7afc6997154a7082ea","datavalue":{"value":{"entity-type":"item","numeric-id":171927,"id":"Q171927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862797$E6DA9C99-7DBF-4827-9A8A-F54D565B340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862797$0052F1F4-7794-49F6-A78E-F922B9E15CF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862797$7D4F15B2-A97E-47CB-8B64-65DF2BB269F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5252e1eb2d7b7f01858e2e508ea93d40e7d49d49","datavalue":{"value":{"time":"+1996-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862797$AB3C7EA8-6A0C-456B-8E13-7DF65E4FBBE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$44C5D3BB-B784-4C6C-AFE2-0555EBF978B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$DA4BEB1C-48CE-4D1E-92BA-2261C27FFDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$5A0C8F02-58F0-4F30-BDFD-9D6430432FB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b20ff69b6556b456cc816968e49a02473a4d7306","datavalue":{"value":"840257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862797$FB501F05-52F5-4B61-BC0B-A1054F5F65AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$D231F903-34D1-4650-82E2-317476AE0E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$6FAE3E7D-592F-4484-B6BE-C10AE52E3BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$52443D91-D96A-4B00-BD8C-57BBE2F959F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f137520fccf2bcc44c3cca81225a6fdd10b25de0","datavalue":{"value":"transversal hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$1A0B27B4-ED45-4E1E-AE95-B2D9043B130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b63f53f083d266e6eea7647083c0293c728c40","datavalue":{"value":"hypergraph saturation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$F1A53879-A562-4D80-B253-BBAF2BE52668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3543a89219ea877b84ec7a2024e9f3af167b3b48","datavalue":{"value":"self-complemented hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$A2C1C817-1284-4226-B7AE-6C87435ACBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$22DF5061-9B4E-4257-B02D-004A1786E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$6C1497ED-9C10-4A6A-9171-AD789431C2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e7c6cef6e7f79a7294dbe7ebe0e0a1c65ec732","datavalue":{"value":"acyclic hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$2CE2CDBC-5D48-4EC8-A3D6-E80CCFF7D169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$00CB8DA5-8669-4EC1-B5ED-60C9BBF0B48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cdb33a966d9b2145d399910ca16c99d3abe77c","datavalue":{"value":"Boolean switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862797$3C447199-A512-4657-9B7F-63666E4ACB00","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":"Q4862797$66F52AE8-98C4-4C28-B064-3D5E1723D56B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836f1139c66dfba08d30c03ff18d02dbc91bb9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5901856,"id":"Q5901856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912c1bdfe18d6c0fbf3627129229c9c978f3dd2c","datavalue":{"value":{"amount":"+0.8478441834449768","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":"Q4862797$13CDF1CA-891C-4FD9-A016-38283E5FCA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fc23e5070dcf069bc5e606665954d6f95d0a06","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f323970b125a421f8b1dc05e03447c3366dfdc58","datavalue":{"value":{"amount":"+0.8436316847801208","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":"Q4862797$A4B23800-9B55-4302-8215-E84AAC418847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ff1b49f6d6ce0897afdff18d7211f88ce520c","datavalue":{"value":{"entity-type":"item","numeric-id":5716999,"id":"Q5716999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415ae3a908768c94761dcf4079fa71cb73c7b34d","datavalue":{"value":{"amount":"+0.8365815877914429","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":"Q4862797$C7F9F181-96AE-45B4-A1E6-157D2DFB3C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d405f25e378721cd46f53593d96083ddee59ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcdb6e62c1de39c0daaab028f77a43e214d7306","datavalue":{"value":{"amount":"+0.823123574256897","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":"Q4862797$723AF109-447C-4771-81A7-C27E85742F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358bd45f2028859b254e6bbe609d99268ada6e0f","datavalue":{"value":{"entity-type":"item","numeric-id":845919,"id":"Q845919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca2556c2097337d71800cb74675be4b8b56a9d7","datavalue":{"value":{"amount":"+0.8184152841567993","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":"Q4862797$B3A979DA-F3FD-4508-B778-FD360175FEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862797"}}}}}