{"entities":{"Q1917300":{"pageid":1928042,"ns":120,"title":"Item:Q1917300","lastrevid":69298029,"modified":"2026-04-13T06:04:41Z","type":"item","id":"Q1917300","labels":{"en":{"language":"en","value":"Intersection graphs of Helly families of subtrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897402"}},"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":"Q1917300$42404F64-7BAB-42EA-BC79-0A637341DF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d10e985fc9f07593e706391a9a0c4e5f441a165","datavalue":{"value":{"text":"Intersection graphs of Helly families of subtrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917300$6E2C15F3-1672-4C18-8E05-79FCBD8E3535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d70b04c7fceb99b8885a58052893333c1cfe589","datavalue":{"value":"0856.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$0CDF296A-79BE-4441-B4EF-390E9F8132C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4da573eef53be78164afaae97ce6f35c2a841d7","datavalue":{"value":"10.1016/0166-218X(94)00136-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$A0D6A4A1-D687-4789-B4BD-0F6F31247C66","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":"Q1917300$A11E99DC-1398-4DA5-B7BD-09A0B7FABEB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917300$67D1E0E5-E358-46E6-9AB3-23102BF7DBFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b9baf496237c8d0b8a7f6d0472b8d4120e5b15a","datavalue":{"value":"A Helly family of a graph \\(H\\) is a family of subtrees of \\(H\\) such that every subfamily of mutually intersecting subtrees has a nonempty intersection. The author shows that every graph is an intersection graph of a Helly family of subtrees of a graph without triangles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917300$53E9CF91-F765-42CA-869C-9E5C0C5B3347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$9B19D7C9-0060-418C-A054-A5B2D8C6CD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$596EB5C3-55B0-4423-991B-632DE0D9E4D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42aabd3faf220be1a93de64bdabf8a6722259584","datavalue":{"value":"897402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$690F40FE-5338-4623-BCB0-B9A029627DC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6434f73dfbe026cdd8c72053385dc448075ec71","datavalue":{"value":"Helly family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917300$A0BD7F28-A632-46CB-A0EA-5BB9E62CA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90af77ac698b920eceb0e62df4048a1c5c23d60d","datavalue":{"value":"subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917300$06FD13E8-ADF2-4F1D-A064-F752D34A986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917300$48D092FC-DC31-452B-AA7A-1FAB64CC6ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$3EF1F11E-B3DC-4A6A-BD91-78CAEB751EA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$04B567AB-B409-423C-9878-6E8D3B60954D","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":"Q1917300$64C82AD4-3E17-4466-A95B-440FF1BE163E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2122f250ea4d4b58a6010b834acd0da59c576b0","datavalue":{"value":{"entity-type":"item","numeric-id":686257,"id":"Q686257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$33B867D7-6AA3-487B-B25A-2D503F5DC7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$2804C25F-0C10-423C-9F57-1D37D9C1BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$F1D8B273-5F76-42B7-BED8-E133918369B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$C8A8D1A3-5B2E-47B8-8582-8B320CF395A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9c8b3b810fe2d46e078a27fb0d5bfba002077a","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$D297BCE9-171A-4DC1-A653-A18A7F382C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$7A24824A-A255-4FA5-9257-AFD609F4F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$9F3AD510-A801-415C-9383-8D0EE8F60D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5d85957a66c9405dfd75196371a5263c33da21","datavalue":{"value":{"entity-type":"item","numeric-id":802884,"id":"Q802884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$832D229C-F8FB-419D-9CB7-28389528380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$D607C7CA-B415-4D52-B6EE-4B94D97F247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$5452DCFF-47B1-4CDB-A7B2-22DA4D1430DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$84940C1A-7D43-4C6E-9EE0-6C15997B813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f476a73a3a4a4daff931d9fe1f95b8e789a1de2","datavalue":{"value":{"entity-type":"item","numeric-id":3800055,"id":"Q3800055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$3822A986-110F-450D-A4A3-56EC5F2A1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$9DB1F5C9-2878-4019-A073-27100076A055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e4ae1ca04368d4396e7d67ba6a57ed78fe305","datavalue":{"value":{"entity-type":"item","numeric-id":5602682,"id":"Q5602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$5CA07B8B-CDAF-4C14-BD45-0C37E9342AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917300$42709A3F-76F2-4CA9-B1E7-13034464D8D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"503d967de13211662791a50364d4e61759de237f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00136-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917300$0504DCE8-FCBB-4149-9572-EA901C48CBEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1663c6438dd3f5d031bd24f4ace31cae39480be1","datavalue":{"value":"W2071616675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917300$0CBABB75-570A-40C8-A8EB-DEFC5AD014E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590a9796a83963964e201ceb59be3dc3372ee158","datavalue":{"value":{"entity-type":"item","numeric-id":3129901,"id":"Q3129901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292703d1c708b79770202eee1c794195e30bc678","datavalue":{"value":{"amount":"+0.8358578681945801","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":"Q1917300$2431E41B-8A04-4012-95F9-AD525D02C78B","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":"f66682a00bee1f480dc14c5bb632145a9cfce19c","datavalue":{"value":{"amount":"+0.7837603688240051","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":"Q1917300$7ED4AB07-4D1B-4181-AFA9-51D8F9A95F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9931ad3a28a9a8de43f2809e226b9ebfbc601e","datavalue":{"value":{"entity-type":"item","numeric-id":1331898,"id":"Q1331898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbb8da379aaa6ddf00bfc8ff00ec9fe9a627b48","datavalue":{"value":{"amount":"+0.7813838124275208","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":"Q1917300$310784F2-5DFC-47AE-9C70-9899145519F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection graphs of Helly families of subtrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_graphs_of_Helly_families_of_subtrees"}}}}}