{"entities":{"Q1742199":{"pageid":1752941,"ns":120,"title":"Item:Q1742199","lastrevid":74369121,"modified":"2026-04-14T19:49:07Z","type":"item","id":"Q1742199","labels":{"en":{"language":"en","value":"Vulnerability of subclasses of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858343"}},"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":"Q1742199$23BE083D-ECA4-42A1-BD23-19EBDFE155D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1eeefaa7f875270ae7380dcb83da20c678e476f","datavalue":{"value":{"text":"Vulnerability of subclasses of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742199$0C560154-C623-455C-8155-00A85147648E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783968962f6752ecec31e73263ff8b7167fc6a7f","datavalue":{"value":"1388.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$98C8DE2D-CD0F-41E4-8B3E-8B92B27BBBD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742199$EC15E13C-6979-4ED8-A7CD-27567EB776D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$8639A9DD-C14B-4769-875C-0D6D6518D3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$54142855-4FAC-4A4A-B401-508F97263BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf2ccf85e270154bbac2010de6f77fe62b63771","datavalue":{"value":"6858343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$14787F9B-B63F-4922-9532-49806AE95023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b6d2042d21e76f77d23786856aab9044859a84","datavalue":{"value":"vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742199$64C5C49D-83B8-4556-A404-1CADE1C96D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd28feccc75f6982b3b37c8786ece1ee3c4e943","datavalue":{"value":"\\(k\\)-sep chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742199$43EE6099-932E-44A0-8FD9-3ECD9E5B68D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742199$CDB3282F-7E8A-45F5-BBE2-EC76B9FE62CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad5f83058de37f69e8d937bc65374f1185cea4c","datavalue":{"value":"minimal vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742199$363C1949-7402-4EA8-B8A2-DB6B8E446E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ef397e8394d8e774c31da9698867bdd02a2931","datavalue":{"value":{"entity-type":"item","numeric-id":852925,"id":"Q852925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$851852B3-951E-4145-BEA9-75691CDBD7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd015fd8ba570097574d867b5cd02edb83d0246f","datavalue":{"value":{"entity-type":"item","numeric-id":496682,"id":"Q496682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$55C7DEB9-D6C7-41A9-8BE2-D05CBC45C13F","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":"Q1742199$2EEF468E-A66E-4657-A46C-FC644AB3144B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b636ed4f32ff2a72254fff8cfcce50e3773dfb2","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742199$81771150-165D-4BB0-B01D-3DE52BFB1A88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dcb7b725e681e560e331c350996a9b8d0f4abbb","datavalue":{"value":"W2792999372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$439A2D24-C257-40DD-9188-2A9449717A1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ed8653d2860d460c7e0add12c052c0778e129","datavalue":{"value":{"entity-type":"item","numeric-id":2250940,"id":"Q2250940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$66FAE721-6874-4E44-86C3-20EB70F53960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$7088B861-6278-4523-A062-A29E44283F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$0F0F57B7-0026-4515-9967-0E66A6A06210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17b0810220075ac758da202b6b57a5a3f747f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4967194,"id":"Q4967194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$3C3F842E-68D3-4D4F-82E8-B5D790AF2EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$3DCCFE8B-63D1-4AF0-997C-E5138962024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$E8522D23-BC9A-44EB-8914-BF9B56E2AA77","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":"Q1742199$DD510963-82D1-4837-AF38-045E622CBC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf386de04dc7d0dfc66543e344d9d40408e7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1850116,"id":"Q1850116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$25C6F7D4-7318-4BD5-B62C-B460C2D29AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$BD922874-D57C-433C-94E6-240F7F3F5AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5580e21a906fbfc13d11eb3c7a685bdfe63a1","datavalue":{"value":{"entity-type":"item","numeric-id":1348383,"id":"Q1348383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$81843C89-CE1E-40AF-AAEC-0981E37079FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4176cbd3ed4f94ab57a498b733a291b1a96b668","datavalue":{"value":{"entity-type":"item","numeric-id":1364473,"id":"Q1364473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$2C8BDF34-5CFC-478C-943D-EED7EFE531A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f11c1abe992dcc4c3b9be35e2e2456e0ba3615","datavalue":{"value":{"entity-type":"item","numeric-id":3002552,"id":"Q3002552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$7E186EC4-D2D5-4DC5-B3A3-8901C4C267D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34479748478e6f1b7cc9587dc7284e24af5ab1d9","datavalue":{"value":{"entity-type":"item","numeric-id":325435,"id":"Q325435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$4AD8632F-C666-4EDD-A2F0-6469F99AE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f171e997481ef91f5cd8a1241617bdb8e075c7d","datavalue":{"value":{"entity-type":"item","numeric-id":608275,"id":"Q608275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742199$67EA4F50-B410-4073-9B59-A11171D317E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f91f50bb429dbe199b77262bd0c194596c4601a","datavalue":{"value":"10.1016/J.ENDM.2018.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742199$A53B5844-9A8D-4CBC-8CBD-85A8CF9947C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65176241b95c0fea0a0448dd9ae3ef5dd94380ad","datavalue":{"value":{"entity-type":"item","numeric-id":1364473,"id":"Q1364473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1409d0744456bcfdec70c4fff5986d11e7ea00e9","datavalue":{"value":{"amount":"+0.7687203884124756","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":"Q1742199$DADE6A51-9115-4ABF-8444-DD1293722066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c582e3b7241f27ca884fa4d704a811c8cc7c61","datavalue":{"value":{"entity-type":"item","numeric-id":1281392,"id":"Q1281392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1409d0744456bcfdec70c4fff5986d11e7ea00e9","datavalue":{"value":{"amount":"+0.7687203884124756","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":"Q1742199$AB4289A6-8E76-4DBD-87B4-70841C043FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bec6b83bcb594c432a766ca3ed8b9223d39d15d","datavalue":{"value":{"entity-type":"item","numeric-id":1182141,"id":"Q1182141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16591de30581de974bad981b466c629648788ac3","datavalue":{"value":{"amount":"+0.7495539784431458","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":"Q1742199$0FEA009A-A527-43BE-A0E1-66B0F44E7345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403d0fb5b4fc1ef084e31c506e15c9ac74c97374","datavalue":{"value":{"entity-type":"item","numeric-id":6040587,"id":"Q6040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7f5572d0c5c8fc50fe487b298aa832c639f331","datavalue":{"value":{"amount":"+0.7487816214561462","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":"Q1742199$2F263A34-3BF6-46A3-8E74-5869180823B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ccf758a8d6d786bd847eb571a3deafee9a9fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4264550,"id":"Q4264550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b813cf222d4f5f0675f1db9bd5782dc0e6806ef0","datavalue":{"value":{"amount":"+0.7441036105155945","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":"Q1742199$4D309584-7C1D-4765-96F6-3292CC2F2C4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vulnerability of subclasses of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vulnerability_of_subclasses_of_chordal_graphs"}}}}}