{"entities":{"Q607361":{"pageid":609137,"ns":120,"title":"Item:Q607361","lastrevid":63061401,"modified":"2026-04-11T10:15:51Z","type":"item","id":"Q607361","labels":{"en":{"language":"en","value":"Optimal guard sets and the Helly property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817914"}},"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":"Q607361$ABEA184B-BB86-4803-B92F-78E6B2FE861F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fcee28df4157813d88e28dcb307ae23d9d3f726","datavalue":{"value":{"text":"Optimal guard sets and the Helly property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607361$C7D57195-D0AA-4803-8C41-0E7CA4EF7780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7723daac95443562ccf04beca296c729b0ad1f7","datavalue":{"value":"1213.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$8C691E04-2264-4A9B-83FD-3D78DDBAA030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$6DAF77CE-703D-448D-BB61-13D992A3C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$C0661044-C4A6-474A-8672-E6B31A3E55C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$0D633891-2CAF-4A5A-AF88-FA3DA0655F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0597dd9f38cc744686ebfdde0ab7e717b4afd491","datavalue":{"value":{"time":"+2010-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607361$71678759-C343-4F1A-8EAE-82DF56C0C43B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa1ed1e924e6bd85b8959e584e009d29030ea189","datavalue":{"value":"Let \\(\\mathcal{F}\\) be a family of sets, and \\(F\\in \\mathcal{F}.\\) Then \\( B\\subset F\\) is called a guard set of \\(F\\) if for all \\(F^{\\prime }\\in \\mathcal{ F}\\) so that \\(F^{\\prime }\\cap F\\neq \\emptyset ,\\) and \\(F^{\\prime }\\varsubsetneq F\\) it is \\(B\\cap F^{\\prime }\\neq \\emptyset .\\) The following problem is studied. Given a graph \\(G.\\) Find a family of sets \\(\\mathcal{F}\\) such that \\(G\\) is the intersection graph of \\(\\mathcal{F}\\) and the guard sets of all \\(F\\in \\mathcal{F}\\) are as small as possible. It is shown that the minimum is attained by the dual of the clique hypergraph of \\(G.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q607361$92B36565-ECB3-4CF2-93DD-95EA1F6247C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$6BDDCE18-2029-4CBD-A384-7F707EAD9368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$FA53EC4E-1D05-4E69-A42F-29B7434F144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$2343C663-D8E1-4C9E-B941-9B8B14BDD1CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f568fc5f65a5466bcc849bedabd5bbe2828a172b","datavalue":{"value":"5817914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$1F11E550-9C8B-4367-A181-F1965F146505","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a356c5e8e884b9ff762dfd13c957dac499a7d476","datavalue":{"value":"guard sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q607361$425DC9B2-0ABA-4B42-91FA-A481A3783B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q607361$AB9B3FD3-61BD-4C46-BC56-15E2A7B79651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100c60cda0553928842699baa050571a4688644c","datavalue":{"value":"clique hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q607361$285BA889-8281-444F-99C1-196EF9DF8238","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$A2DC6360-7853-4F14-9374-ADF4BFAC0B56","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":"Q607361$CAAB421F-D531-4A7E-9B76-69665DD9A663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76c907aba1c0fd7b138c8c61b7223a4f787cef95","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q607361$ADD57E56-F612-47C2-A245-594FE84CCFE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9683dd5ded9556240da09615d7215777e1f182c3","datavalue":{"value":"W2093311917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$9AD3F03D-27BC-4641-95DA-FAF3F4F4EDF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52bd2ec435efbe41890f71135920cf5d9ca2f382","datavalue":{"value":{"entity-type":"item","numeric-id":5437220,"id":"Q5437220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$162D4561-053F-47D7-9347-3680B9E7F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$C6ACA359-2CF3-4E74-B765-C1F1CC9895EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$FA9ACD9C-07F5-4E63-8F60-8895100A88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$90797B53-BF97-4B59-B724-669BAB6240B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceab15bc19c6dcdb78c6c2bddfd703c741b19ad3","datavalue":{"value":{"entity-type":"item","numeric-id":916670,"id":"Q916670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$C24B6024-E1B8-4214-8414-149F41853C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5e089ad4e29a37bceeec3a998fbc40fb5a04b1","datavalue":{"value":{"entity-type":"item","numeric-id":3983109,"id":"Q3983109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607361$BE7A94B8-6E3B-4FCE-B429-78BD35E7EA2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb9eed55931bdcdb71c2aa78e1fde5cc75f0362","datavalue":{"value":"10.1016/J.EJC.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607361$A0A47A63-4A63-4726-BAC0-DCCF5BFB662B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b05b6738f6e347db8e72772bb01574307b2b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2462382,"id":"Q2462382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890249df3419e864ae2ba344a8be38d3ae89cc6b","datavalue":{"value":{"amount":"+0.7283348441123962","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":"Q607361$575ECE13-3227-4E14-AA34-15FE87FE69A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdeb3e2cd29aa707edae37a8497c90e1a7f6874","datavalue":{"value":{"entity-type":"item","numeric-id":2707489,"id":"Q2707489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda66dc466a9d82ffec90b16202f37352c14b6d4","datavalue":{"value":{"amount":"+0.72638338804245","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":"Q607361$EFC816BA-959C-44EB-B2A2-C7E3C7A2FB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342d0a7ba7583e7afd4f18d61f5f84ebc258da48","datavalue":{"value":{"entity-type":"item","numeric-id":4940014,"id":"Q4940014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda66dc466a9d82ffec90b16202f37352c14b6d4","datavalue":{"value":{"amount":"+0.72638338804245","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":"Q607361$7CFEF35D-3A0F-46AD-AAC6-83A32055552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693c1447eb57f988ad25fcf18080e4cd99d31fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3444801,"id":"Q3444801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ceb0179b31fe17b709e2feb72fc5ea168d8901c","datavalue":{"value":{"amount":"+0.7240785360336304","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":"Q607361$6BDC9F0D-CCF7-4DCF-BE5A-EF7631C91A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c829630c867e0c2123f8e60f333f6ce85fd874","datavalue":{"value":{"entity-type":"item","numeric-id":5710815,"id":"Q5710815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a378565698b79c0299178314d16160cac09b7e78","datavalue":{"value":{"amount":"+0.7210855484008789","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":"Q607361$43876C60-B682-4898-AA5F-12F19C55795F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal guard sets and the Helly property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_guard_sets_and_the_Helly_property"}}}}}