{"entities":{"Q479046":{"pageid":480813,"ns":120,"title":"Item:Q479046","lastrevid":62136147,"modified":"2026-04-11T04:00:40Z","type":"item","id":"Q479046","labels":{"en":{"language":"en","value":"Characterizing and computing the structure of clique intersections in strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377057"}},"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":"Q479046$C8562DD7-C0C2-4880-8443-90E6D81D5C05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb773809afd56e0abea17fa0a2139fec1b9cf95a","datavalue":{"value":{"text":"Characterizing and computing the structure of clique intersections in strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479046$D918E90B-B34E-4519-AA51-5A46E3F57673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71118e2542ca22d903fafd6c735cc8439a39fd57","datavalue":{"value":"1304.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479046$631D7DD7-DAEF-47DD-BA8C-73DDE14FE670","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"811e961e7c52492c74e4378f814f16007b57208b","datavalue":{"value":{"entity-type":"item","numeric-id":343765,"id":"Q343765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$FD5CDDD1-E6DD-4EED-9407-3D5ABFF682F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40559f4fec87e163a79818406d8ae40bbc8d2c85","datavalue":{"value":{"entity-type":"item","numeric-id":343766,"id":"Q343766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$175F6033-4F79-42E8-9831-4885B9795F8C","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":"Q479046$E8D98572-B8ED-4999-BDAF-C5B22077886C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q479046$63C24AC5-D51F-433B-BEF3-810B16E57DD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479046$65D815E9-C04D-41E0-8149-0411476D8AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6c64551a416ba72e1498d6ad29a526094833f6","datavalue":{"value":"6377057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479046$EE5C5121-04BB-4577-97CA-20E72256748C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$53D987D9-4D4B-4ED9-AB0C-5D0DEC38908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e845fa27f80fdd630195ca913eec7cc63c1681","datavalue":{"value":"clique arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$328B7DCA-92F4-4C35-8EF7-AD050DB2E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$7B5924C9-5164-463B-93C3-ED38FA47B968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e363eb1a661ff88344d46f551deffcf61d7f87e","datavalue":{"value":"clique separator graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$A712D729-F217-4ED8-9D5C-EFBE63E5EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409fa3c5ea49bf63e4fe42238f5812f87c8b2faf","datavalue":{"value":"clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$56D01EE6-A919-4D4F-AFE4-D11F51888200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q479046$F3F4CC3B-7105-4CE3-AEE2-ED9DAD00DDFD","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":"Q479046$DAC4F278-682F-4C69-8FB6-57F77325728C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c0a26d322c1a4b7a6c76a1ad79241d04f7410d2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q479046$67C1EDAF-7CE1-4153-9548-3CAAAB701F76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b68c67348b171f4d05a54d24edade808ddcea46e","datavalue":{"value":"W2002621149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479046$7DB8A35C-5886-4729-8B56-575203033A2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$798C9E96-D9D8-4C07-8071-938C8C5BB0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$8BDCBAF6-26BA-443C-A322-E6B2DED04E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$907EC4CC-2155-4C4F-9A3C-53D5D390B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$9C1C02C6-4056-4FF2-A0EC-FCCA6F821D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$325382F2-E77D-45F8-9D52-5AA8273389D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$CB8ACA24-92B2-4EB6-9ADC-902AA9C4D268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$06762006-5FE4-4BA3-8B69-49F54EF2397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$5314D32F-18A5-4A7E-BBC6-BFEBA1BD2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4bcccb98ca892fa3e0b7aadbc54f0dff839082","datavalue":{"value":{"entity-type":"item","numeric-id":3974827,"id":"Q3974827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$6D32AFDA-E965-41BF-B908-BD913EFF032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3c2399cd1cadeadb885e5f5cd32e36b4a29229","datavalue":{"value":{"entity-type":"item","numeric-id":2918555,"id":"Q2918555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$1A2389E1-A529-44F5-9E0A-0BA28AEA47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f29fae4bd676c158bd29963024323dd0edc833c","datavalue":{"value":{"entity-type":"item","numeric-id":4948510,"id":"Q4948510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$F2D59451-529A-4146-BE8F-DB65436AE8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$19E89B48-A3B5-40EA-A3B8-EEB516841058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$7E5E4723-9E5C-4C5F-89EE-57E605A64F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$284906F5-B9A9-4F22-ACB8-9C1910DC4446","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":"Q479046$83879D0D-6524-49B2-AD51-D90967272CC7","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":"Q479046$9C78DE86-4FAA-492B-8D01-3979D5504630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$A78B4A8E-8C6F-42E9-B66B-445575FBE3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dfdd05734adfaeb7c8efcafbcc56e0c760bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5897852,"id":"Q5897852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479046$2B9DA640-AD03-41A3-B814-CFE1B935946B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44be466cacce98e23de350295ab6ef3f42431235","datavalue":{"value":"10.1016/J.DAM.2014.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479046$AED10385-3BDC-4F8C-A8E3-38EB63018997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf13c02636dca03378746a196d181f07aa99545c","datavalue":{"value":{"entity-type":"item","numeric-id":2864317,"id":"Q2864317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17cd1b85acc8e012470e65ec55b58b43712188e","datavalue":{"value":{"amount":"+0.99487566947937","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":"Q479046$9BEE3A1E-9F9C-4D1B-8C19-8486C8212242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e295a4eb5247cbb2ad2ab6ace1f32367363555","datavalue":{"value":{"entity-type":"item","numeric-id":4948510,"id":"Q4948510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b77899c9d4bbe4d1b1d2d26dcc930255686f0a","datavalue":{"value":{"amount":"+0.7994958162307739","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":"Q479046$CC1512A4-3DB8-436A-BD1D-14E4019B7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547f4d7945061458bfdaff72473b12d8db824d99","datavalue":{"value":{"entity-type":"item","numeric-id":3820643,"id":"Q3820643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd173a058b5ab23199e1843f13a90943c93eb311","datavalue":{"value":{"amount":"+0.7685511708259583","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":"Q479046$048CB56E-5C4B-4CAE-B26E-851717D6DDA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing and computing the structure of clique intersections in strongly chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_and_computing_the_structure_of_clique_intersections_in_strongly_chordal_graphs"}}}}}