{"entities":{"Q975464":{"pageid":977312,"ns":120,"title":"Item:Q975464","lastrevid":51007457,"modified":"2026-01-16T04:42:29Z","type":"item","id":"Q975464","labels":{"en":{"language":"en","value":"Improved algorithms for recognizing \\(p\\)-Helly and hereditary \\(p\\)-Helly hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719191"}},"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":"Q975464$B9FB3C41-7B68-4A0B-B0C3-1B77A95C0C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39950e0bc870103fa29708f08b8419e3a9ea1440","datavalue":{"value":{"text":"Improved algorithms for recognizing \\(p\\)-Helly and hereditary \\(p\\)-Helly hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975464$A92C1F8E-9E8E-4841-9AAA-56A7F9421235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a56ba300ff8d7c0dc27348cee0204e8d6d3f652","datavalue":{"value":"1191.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$3D2981DA-5F6F-474C-8DAA-B3A4865AA8EC","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":"Q975464$072DD9FE-0E86-48DE-BF3A-DE2E0CD9EFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975464$E16C5990-A116-4455-A614-48CC06E71880","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":"Q975464$5677923F-B8BA-4D3A-8E09-AE4B6151D2CA","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":"Q975464$744503A6-B60C-4CB6-8629-465BAC7C2A40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975464$01A680C1-3F96-4EA2-88DE-7AF564251674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975464$A4823D4F-327C-44B3-86D5-9346936F397A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$8147DD6F-229E-42FA-8BCB-A3C95999D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$F3488B96-65C9-4133-97B4-32882B2CD050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946b16157359f6d5577cc4db00e04370e8d41975","datavalue":{"value":"5719191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$BA4795FD-E612-4B39-AD00-2BD5D038DF13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975464$5917DE6B-ECB6-4D4A-B29A-08DD7DD68D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac827381cb03c55b4224687ca713f2cb9e4c960","datavalue":{"value":"\\(p\\)-Helly hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q975464$EF9D0583-E2BA-4E2F-A6A6-CDA407AE19CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bde990ac7bdfc6fd2a7fcb3530396a2368a798a","datavalue":{"value":"hereditary \\(p\\)-Helly hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q975464$2A45ED4D-B746-4527-966A-6EC0198F9C4B","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":"Q975464$6A5B0E49-7987-4417-80DF-1503DB436663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4fe4c0f9d61a84662b57d8ab74d2bf610da2ae9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q975464$5CA0FBD7-4928-4B1F-8331-3486A7846FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9935e291cf308f0f1338d1f8a563914bf3ae308d","datavalue":{"value":"W2074990596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$F755ED2B-4152-47A0-AD43-92D4FCB4DBA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975464$C857AF83-AA3B-439E-97AB-B52F01729D30","rank":"normal"},{"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":"Q975464$AF256DE7-B10C-4A7E-A12F-A27AA99F3553","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":"Q975464$0D60040A-7B3C-45CB-96F3-EF5D64857BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289cca5b3aa2bf0c05d7c1b7d99c279bcde125c2","datavalue":{"value":{"entity-type":"item","numeric-id":2482102,"id":"Q2482102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975464$53BEE48A-FD95-4C0A-B746-21BE9F79BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43be966a9d8a2c0b92184eec89122a90b5ac5f00","datavalue":{"value":{"entity-type":"item","numeric-id":2379939,"id":"Q2379939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975464$0F340F9B-8040-490C-B644-6345B8F452DE","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":"Q975464$E7962196-D6CE-42C8-9F7A-5B7DEB1F891C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2625f67978c8998dca12f5356b03702ccaedc738","datavalue":{"value":"10.1016/J.IPL.2008.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975464$0659DE43-D724-4E1F-8C71-5F01F2E655E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db32e7f71f36418822750cdb9feb7958a4b6a94a","datavalue":{"value":{"entity-type":"item","numeric-id":4982922,"id":"Q4982922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5ca15445ab390d0a061a76dbeecf79a7955f11","datavalue":{"value":{"amount":"+0.8983432054519653","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":"Q975464$2F88FFAF-7436-4FCE-BED9-156D0912E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93175f2ef54afa2ce42a2989f022062b407f0b7","datavalue":{"value":{"entity-type":"item","numeric-id":2482102,"id":"Q2482102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53220f076db1496a9c829c3423eefdeca2023401","datavalue":{"value":{"amount":"+0.8973607420921326","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":"Q975464$D1DB0448-5E85-49FE-8FAE-2A6011957989","rank":"normal"},{"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":"e8e8bbd4f11190acfae291040eb170ec9e1e8346","datavalue":{"value":{"amount":"+0.8819132447242737","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":"Q975464$2F8B2B84-30D1-4A8E-BD22-3721CA096862","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":"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":"Q975464$2BD20B14-4FE7-412B-986E-41ECB07B5DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56df3026eb9458c039e922d42af6e05b9e2129a3","datavalue":{"value":{"entity-type":"item","numeric-id":845662,"id":"Q845662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fce88a7fbdc3bf8f1564ccc1bff2e06bf248ec","datavalue":{"value":{"amount":"+0.8560010194778442","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":"Q975464$77756BD0-FC46-4BB4-B3AA-8AC420761508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975464"}}}}}