{"entities":{"Q2482102":{"pageid":2492845,"ns":120,"title":"Item:Q2482102","lastrevid":50337959,"modified":"2026-01-13T20:39:39Z","type":"item","id":"Q2482102","labels":{"en":{"language":"en","value":"On the strong \\(p\\)-Helly property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264536"}},"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":"Q2482102$E329D4CF-6B73-40BA-B534-462315C3AF4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8e6d58e8e12a0b2d1c7692a7fe61a2c2c0d1dbd","datavalue":{"value":{"text":"On the strong \\(p\\)-Helly property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482102$F3C49B9D-EE35-4656-8118-CE3FD59D7B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a9e62537601ca688f63878d242c233fcfccadaf","datavalue":{"value":"1140.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$7C49A6E1-61D7-4711-88BD-09C41FE0D056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$0B783CB5-BD2B-42BE-897B-B46D96F60142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$303825E4-6690-4A1D-8887-F0746BCE1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$B67511A1-5D47-4E02-9D86-2DABDD20A3DE","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":"Q2482102$C7E29200-967D-45F1-A22F-9F8B3E6DE467","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482102$0451E72E-D7BE-43E7-972B-DE4D183F8CB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1d5bba1f0dbea21ffaa54197e47a46b5dfa4d2f","datavalue":{"value":"The hypergraph \\(\\mathcal H\\) is called \\textit{\\((p,q)\\)-intersecting} if any \\(p\\) edges have at least \\(q\\) common points. It is \\textit{\\((p,q,s)\\)-Helly} if every \\((p,q)\\)-intersecting partial hypergraph of it has an \\(s\\)-core. (That is if a subset \\(\\mathcal E\\) of the edges of \\(\\mathcal H\\) is \\((p,q)\\)-intersecting, then there are \\(s\\) points in common in the edges of \\(\\mathcal E\\). The particular case \\((2,1,1)\\)-Helly coincides with the usual notion of Helly hypergraphs.) Finally the hypergraph is \\textit{strong \\(p\\)-Helly} if for every edge-subset \\(\\mathcal E\\) contains at most \\(p\\) edges s.t. their intersection coincides with the complete intersection of all edges in \\(\\mathcal E\\). One of the main results of this nice paper is a structural characterization of strong \\(p\\)-Helly hypergraphs, which in turn provides an algorithm to recognize such hypergraphs. The algorithm has polynomial time-complexity for fixed \\(p\\)'s. In contrast the recognition problem is in \\textit{co-NP} for arbitrary \\(p.\\) The paper also studies some closely related problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482102$AE74D0E7-6A5A-4246-8D99-9CE3BA8016B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$F3C31553-B0ED-4937-9647-E020EFAC5D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$795A931A-6179-4E65-8296-62D61326F849","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c6c74bbc280804cdb34c8abc97c69561f64e85","datavalue":{"value":"5264536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$F7CA27E1-281C-497D-BFA4-952B2151923F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb6ea45f518638e3891cd720e7125b8811c5150","datavalue":{"value":"strong Helly-property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482102$B086F768-78DB-4038-9DB2-124BD732E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bf9f8e65def9889edad25ed9c340aed025ba35","datavalue":{"value":"hereditary clique-Helly graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482102$58DF84F9-03EB-4D9F-B9B0-82A5F3BF15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d34072371843b70ac51d86cdffbe53130d9282a2","datavalue":{"value":"computationally complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482102$BB6D8644-51F6-4100-95E1-72D46EC157E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$C9E70DB8-EA55-42BE-9B2F-8F9D1F19D5B8","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":"Q2482102$641E29AE-7916-4849-AF2B-F64903CDAD06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d10b42da6be516743552d2a1f7c28a6b96d09eaa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482102$734F7310-5E8F-4708-B582-A437ECDC20DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7f16af48d74c91f8aaf5922f6baa4b18bf79d0c","datavalue":{"value":"W2155315459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$02DAE4B7-4B98-4580-9ACD-9A01578832AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1d4f71e37f764c9e3122ede8aa30fa1d999a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4088860,"id":"Q4088860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$94F9A45B-F69E-4FA9-9D7D-7B0624E5F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e0bfd84a61b09608182713b0f68fa21e7ecd33","datavalue":{"value":{"entity-type":"item","numeric-id":1847378,"id":"Q1847378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$9456B847-99B8-44C2-BAD0-A81183F3296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$0002705D-A61A-4FB4-A4F0-E47469ACD486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2db498107a1bc34bdc9c21539f53f3a50abeda","datavalue":{"value":{"entity-type":"item","numeric-id":5710815,"id":"Q5710815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$CF07A2EE-1C02-4542-80AD-3562A555B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5358ce0862fcd4c320587cb27b5fe3a409f5c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":845662,"id":"Q845662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$9AA821FB-2BAE-4F51-B234-4219AEFFE092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$BBD70557-39A1-41E0-A5F8-EE716593C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$2F5CB29C-BE55-4910-8FD2-C801E003F33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc3dd7055256a1ae0707b8e5baecb4c636373f","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$B66467AB-401A-475C-BE22-7FD20A1AAEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$D3FC4946-C208-4EEA-9A44-3D8727FF1676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f8c84dd660977bb6b5ad3b114da239e03da18","datavalue":{"value":{"entity-type":"item","numeric-id":3980562,"id":"Q3980562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482102$376B3CF2-0313-435D-A5D3-C9AF68B91A1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d2587f5e67f53b7e64651acf1632db38f39903","datavalue":{"value":"10.1016/J.DAM.2007.05.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482102$59CB9897-DADD-4A2B-A10B-E3020E63F916","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9723f6f23cbfbf5b1ff368a21fd7f12f7c8dff38","datavalue":{"value":{"entity-type":"item","numeric-id":2689646,"id":"Q2689646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024b0a5c9b0ab5d6a80c01cb3b74956389ff1d05","datavalue":{"value":{"amount":"+0.8656398057937622","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":"Q2482102$BC06FD37-CD04-40CC-874D-8CDFEC8665FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410043d988f039d1971ccc7125a5f519e19cbf56","datavalue":{"value":{"entity-type":"item","numeric-id":975464,"id":"Q975464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a958716e632579d9423a0029d0748b4053b06494","datavalue":{"value":{"amount":"+0.8562804460525513","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":"Q2482102$E9E4A937-D30B-49C6-A906-3A84FAE2B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1150eea204fdbc8d1ccf5b49a80fca6afc9e255","datavalue":{"value":{"entity-type":"item","numeric-id":4810369,"id":"Q4810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bab885f1334a7b1812bedb78858b5c416a26e5e","datavalue":{"value":{"amount":"+0.8506345152854919","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":"Q2482102$4A747F3D-CFDE-4CDB-81FF-063DE5D9C248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bc15d8769987c122bc0e0cf570ff0a0d9b9c79","datavalue":{"value":{"entity-type":"item","numeric-id":324846,"id":"Q324846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce14cfb3980968686a378ef35873e8d9480a54f","datavalue":{"value":{"amount":"+0.8494386076927185","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":"Q2482102$E5501B71-1F01-4799-B0C6-335D9ECA2261","rank":"normal"},{"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":"cd74d5d12cce1daba1fe831775643f4f298fb221","datavalue":{"value":{"amount":"+0.8457878232002258","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":"Q2482102$57E1EC6E-5B0A-425D-8E9B-3ADB0A74BC79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482102"}}}}}