{"entities":{"Q6499440":{"pageid":14078213,"ns":120,"title":"Item:Q6499440","lastrevid":55976863,"modified":"2026-02-21T16:52:22Z","type":"item","id":"Q6499440","labels":{"en":{"language":"en","value":"Chordal graphs with bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844841"}},"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":"Q6499440$D8B25821-9A3F-496A-A8CC-F98EAF34102A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6b6191dbf34a435083605b3fb3d3e6618a7509b","datavalue":{"value":{"text":"Chordal graphs with bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499440$9AED992C-E2A0-4F7D-963C-3D5F5E56D0F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f075086099234e3c97c8ee4ca7fd2dfd1b599b1","datavalue":{"value":{"entity-type":"item","numeric-id":2092389,"id":"Q2092389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$89F7FDE0-CAE3-42FA-A94A-B4364C573374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$2FD9CF84-99DB-4C77-8B5A-82E0E59E1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$2CA86E63-4A42-4318-85D4-861C12797FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f99931570b7c4604e735c160b9da3b251102e6","datavalue":{"value":{"entity-type":"item","numeric-id":322272,"id":"Q322272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$429C3848-8467-4194-84BE-63BA0C557684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$39455D2B-862E-4A05-8F7F-DD51959FEAF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499440$12FD959A-2182-4535-9489-28B2163A7487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$3E99FE95-921B-4022-B997-A46C238F379C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$3338DC34-38D4-4705-A61E-D66CF5432BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$F8EC2BF9-DBEC-4BFF-AF84-5B48E49A171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$3A1E16F8-8984-4BE0-A948-84C165811C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$5B6A5AE9-1C3C-4FFC-B36E-A1047B1A3E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$6BA6C63C-0FCA-44FF-BCD8-C384BF6B2E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$09E9317B-CE68-4307-B7BE-7437FA4077AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$CA562DC6-C7B7-43CD-8AA5-3723E3B0E130","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576f0c6772f0bd079cd04f9e5460aad5775e4cef","datavalue":{"value":"7844841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$4D6DF05A-2DF8-403D-A93A-B11DF4A29E46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499440$8B5F251D-246E-4FB3-B2F3-D17AE1788204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa885ba7f97e22af9e3bc9544f797904d991324d","datavalue":{"value":"labelled chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499440$6EC359DC-90E1-453F-A4C1-EE5E50C5F527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499440$FD2D824F-4DBC-49FB-A948-D3BAD4F2A090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499440$99275D60-A527-494B-ABE8-31212E21675D","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":"Q6499440$2CD24A43-1CCB-4D33-A8B7-A45473ACAF23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd53805d8b702235d0ca995068ea583669ae4c6","datavalue":{"value":{"entity-type":"item","numeric-id":756237,"id":"Q756237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$E4BC6083-0588-4512-8B20-700EA2D74C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b23bc4c9c82ed84dc0ca336bdbcafd60fcea2b","datavalue":{"value":{"entity-type":"item","numeric-id":5563935,"id":"Q5563935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$8D765C6E-813D-46EF-8D30-1D9F3C679E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17bb04db453612e19dab7f03d8e11a4a5f2e12","datavalue":{"value":{"entity-type":"item","numeric-id":3688415,"id":"Q3688415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$0F67286A-5861-456D-A568-877FBCAC4DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1c081fa41f1f559221f264bbfa5883345e671","datavalue":{"value":{"entity-type":"item","numeric-id":2461767,"id":"Q2461767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$EC242268-BAAB-47DF-B210-A47FC2378006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcf37602591c0850aa682cee0e43a60b5ec2b05","datavalue":{"value":{"entity-type":"item","numeric-id":2092390,"id":"Q2092390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$9BD8B3E7-1C07-4DE5-95AF-4A8C04E7B470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c3d29f5816399a94e9dede66d3dff2271cadec","datavalue":{"value":{"entity-type":"item","numeric-id":1010886,"id":"Q1010886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$417DCB00-62D5-4D07-886F-894840DDA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$54DE6DE6-7639-4F10-BDF2-D22BBC5FDACE","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":"Q6499440$CA88FEDE-4F3D-4FD3-AE0A-3B28AE1284A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$6AFFC63A-73A0-4EBF-8850-0963F4B73DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e1dbf447b80e6022538b9980baf5bcb5f1211a","datavalue":{"value":{"entity-type":"item","numeric-id":3225143,"id":"Q3225143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$7F05A3CE-4BDB-4FB0-AACB-BC2E3E5DB315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91d147899f24260efac949ac94863760d88bcb9","datavalue":{"value":{"entity-type":"item","numeric-id":965245,"id":"Q965245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$7422B644-B5D1-48CA-83CC-478D2F626185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$DF53A90F-4F35-4A63-84D4-A73A15FB7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$9E838DAB-27DF-47EE-9931-6BC5BDB35351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41e86999ff334bef1114392c37240073839c3cd","datavalue":{"value":{"entity-type":"item","numeric-id":786982,"id":"Q786982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$23130090-0E11-4BFF-B196-FC67B5ABE710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db356d2391e5e3b5a22c036b61daf4441ba1c104","datavalue":{"value":{"entity-type":"item","numeric-id":5565633,"id":"Q5565633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$F9EE91D2-F89B-419E-BD3F-4E47D9FE0D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238f90d4821fe662aab969829820165dd66123a","datavalue":{"value":{"entity-type":"item","numeric-id":2498744,"id":"Q2498744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$7B14D774-94B7-4690-B530-A8078B22A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b62b85dc74f052de3ce7a4b626bff9cf8805e3","datavalue":{"value":{"entity-type":"item","numeric-id":341486,"id":"Q341486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$B3451C8B-3D04-46DF-9185-15183C0EC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fec466ae676c2db639e700037747907ec287900","datavalue":{"value":{"entity-type":"item","numeric-id":1062069,"id":"Q1062069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499440$62A8DBC4-B616-48F5-B76B-3CBEA8711529","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c77d018a0d00ebc796ca8f37b2c49a3bc9482fb","datavalue":{"value":"10.1016/J.AAM.2024.102700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499440$8DCAB780-84DE-4DC5-BC63-BF6FC6F7B0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af96a2d9cf0e4b5b2a25b5951a935b92a702ab90","datavalue":{"value":{"entity-type":"item","numeric-id":2092390,"id":"Q2092390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d434ad99276132a98f9d907f65732c01117a203b","datavalue":{"value":{"amount":"+0.7928013205528259","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":"Q6499440$F022FD66-12BE-44C7-B237-C89C510E3338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff010bd77a1436d53b28f5f98e180df66d82eaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1062069,"id":"Q1062069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f016507b4cb659fa821e41f196da2da1fef042","datavalue":{"value":{"amount":"+0.778976559638977","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":"Q6499440$B16BAAD8-4569-487D-9012-C0AC0A4A53A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499440"}}}}}