{"entities":{"Q6995818":{"pageid":21477900,"ns":120,"title":"Item:Q6995818","lastrevid":83820794,"modified":"2026-05-07T12:05:24Z","type":"item","id":"Q6995818","labels":{"en":{"language":"en","value":"Generating subgraphs in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8028604"}},"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":"Q6995818$F10896E1-6871-4C9D-9482-694090AACA71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8616deac7b82636a1618316c3abd380148cec8a8","datavalue":{"value":{"text":"Generating subgraphs in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6995818$46D1D94F-9E2E-41B4-A324-ABA93F3AE240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c3b1275803e1410dbdf90e05ff4d99ba3874d90","datavalue":{"value":"1562.05258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$1B3212D2-2772-48B3-8205-DEBBDEF65CDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62617d033b60502db0a2e09fc52f32c4656080f6","datavalue":{"value":"10.1016/J.DAM.2025.02.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$F745DA22-5ECC-432E-9FD5-824173C780FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$A08587CB-056B-4AAA-843B-8B223EFF5318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e34f5f64ac22b8c7ca91e00d4f03e6c5560edb3","datavalue":{"value":{"entity-type":"item","numeric-id":482208,"id":"Q482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$8BB2FE3C-603B-4AFB-B2AA-71A7CF64BAF3","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":"Q6995818$1AAED153-6899-45BA-9E14-DA94774D6D7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f46bd12021463d76326e8ed459cc632d010e61ec","datavalue":{"value":{"time":"+2025-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6995818$1BD7F4CA-98AD-445B-8FD8-7AA96C00B8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$B017F491-33FA-4C49-94DB-29C6A51F924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$EA6F8954-0D84-4649-AC7A-0A7920429652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$C057D9CA-FA4B-450D-A706-103F31C2938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$E86C48D9-6060-43AC-8B81-B61D3A16533E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0d9871b48da44f88fe87920400b391d6fb82cc","datavalue":{"value":"8028604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6995818$A6C18557-9CF7-4A53-B360-ECF272FF1962","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b189e53c6db7e58825fcd322971dd705f9a766","datavalue":{"value":"weighted well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995818$51326069-304F-4CA1-9F91-5F5103B919D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995818$74157AB6-4C0B-4911-AEA8-6005E04D05F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b3fcb7971813eba3091f9d059e9ca0ea6cae4c","datavalue":{"value":"relating edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995818$711E6694-0393-4E95-942F-12D67ECCF087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6379d24dd4ad2b3d90654afabea57c06bd57c26","datavalue":{"value":"generating subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995818$536987E7-475C-41DF-A329-8F5960556446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6995818$17EBD565-321A-439F-9464-BE60AF25B4FB","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":"Q6995818$5D80D2D4-878C-4FD1-A538-51C660B9526E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd231a28384124e49cfd6ec02b6212663a0a3557","datavalue":{"value":{"entity-type":"item","numeric-id":5603088,"id":"Q5603088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$98FEB75F-B6C9-42FF-9CFA-4750C116E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11673dcd21853f951527c7496c4c07b5798247bf","datavalue":{"value":{"entity-type":"item","numeric-id":5470803,"id":"Q5470803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$50D04C67-9862-4CBF-BC9D-9E455975CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6fbdf48d58da0f2c87f83a2858bbc874459c09","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$089432F9-52F6-4AF1-99F8-B79FCBF8F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$BEF45850-0D9B-4D37-BF5A-5A7EED1D9317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$B0F7EE5A-B786-4CD5-84AC-90407073E681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$028A527D-7773-41DD-BD91-B2AD4986C98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f9741b8d6af618c79b712f064a8343d5d6c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$3B58C50D-FB59-4F8D-865C-14211708AD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$E6C04719-6991-4D6B-8D5C-0E76255C1E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$EB2C8063-AA16-4D8C-8DE0-9BE72B53DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$CC6C5EE4-4E04-4DE4-BCF8-78CD079182C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c75745f9d1d6bfaecf49ac4db723416310f5b6","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$158C093F-ADAE-47CC-86CE-C4C4657AD2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514235266df6150f319fc41a88866bf471b0943e","datavalue":{"value":{"entity-type":"item","numeric-id":2447533,"id":"Q2447533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$70896B37-2577-4E5B-96CA-89B84DBED330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0e7f0c711117d25bb4fdf23bfeb7b3319d617b","datavalue":{"value":{"entity-type":"item","numeric-id":2345607,"id":"Q2345607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$0007216A-80F9-4B13-A6A5-4BCD5FC1057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad6a37009a443606e8cd74b3118607dd0db17cc","datavalue":{"value":{"entity-type":"item","numeric-id":724239,"id":"Q724239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$1256B847-74C7-441E-9402-43EC32E9380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e8aca7d8092a6aad086fc2bab19ddb9bef7351","datavalue":{"value":{"entity-type":"item","numeric-id":5859675,"id":"Q5859675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$B9A8E925-06DD-49EA-8BAD-8F262F1B7FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224c122a3cc9ad086b0437ea48c4bea3548f1c92","datavalue":{"value":{"entity-type":"item","numeric-id":6184796,"id":"Q6184796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$E4A26ED7-1DA7-4214-B56B-80F2D055537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$3B8716CD-5E44-4C84-84A8-57F389AED61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$362050CB-3E17-4948-8786-1DDBB74F41F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$B874F6F3-A3B5-4A9D-8D83-4E6CB2542B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$5698C6DF-1564-4BBF-AD2E-51CABDF2623E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a089f34aa5fb272606aec455414ecce311c0570e","datavalue":{"value":{"entity-type":"item","numeric-id":2192076,"id":"Q2192076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$CC400DC1-0CAA-48C9-AD6D-4F528E404217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb19e5eb6b5c24e2525cb48803879abe173729a","datavalue":{"value":{"entity-type":"item","numeric-id":2059877,"id":"Q2059877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$A77DD80B-857A-4FE4-931C-01943BCCFBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$F32C443F-CCAC-48C8-832D-B0B6EFAB694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$4D4A07FE-5296-4FD4-903F-C5BB134715AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c21f4eb08f6a68ec222d685b973568ecd97d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2766106,"id":"Q2766106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6995818$67291B48-855C-4C2F-9255-DDE4EDA27A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating subgraphs in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_subgraphs_in_chordal_graphs"}}}}}