{"entities":{"Q287036":{"pageid":288803,"ns":120,"title":"Item:Q287036","lastrevid":60762180,"modified":"2026-04-10T18:58:22Z","type":"item","id":"Q287036","labels":{"en":{"language":"en","value":"A generalization of chordal graphs and the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585400"}},"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":"Q287036$D86FDF4C-5AB4-4A81-9A90-1484CCA24CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bece8700379283eb17d60ff0a0646d1077c058e","datavalue":{"value":{"text":"A generalization of chordal graphs and the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287036$ED99DB8E-7CD4-45CD-8A89-6453749527F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe86eba8816a4b6ced19b678e27d4fd2c5abf466","datavalue":{"value":"1336.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$EDE9DE3C-F52E-4183-927B-91552366D486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234b22e98c66d0e933a00eb8746fe390cb96e18a","datavalue":{"value":"10.1016/S0020-0190(97)00044-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$3081AF8D-C34A-4C4B-889A-B169C7F93C2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec4379326c3a323a84a1843626e6c8d9cef2809","datavalue":{"value":{"entity-type":"item","numeric-id":287034,"id":"Q287034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$27BB4E50-01CA-438F-A172-2FDDD7735F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df83e5fe7ca49ccb05adf91f6f613dccb693db1","datavalue":{"value":{"entity-type":"item","numeric-id":287035,"id":"Q287035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$5E8FA388-68FD-47EB-92EC-BD5831811782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$0ECB373C-1B14-45E3-9D26-ECB0083CCCD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287036$12EEA342-EBB3-4C64-8543-7950EA1C8E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$B49C0A6B-500A-42A9-AC9E-7052BD46B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$7719BA53-5434-41B2-BD7D-6CE2552F9918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$4D38DD17-1571-4FE6-8470-E0C0328229A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$E7CF9093-E979-4C42-911D-5AFD1C11924B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e9af08795661041d496b93a70f5f0244dd6998","datavalue":{"value":"6585400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$827C5439-B3E5-4D17-925A-407640E6398F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287036$E9CAC0EE-13D3-4409-BE35-867F558DA05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q287036$8D53FF5D-3A05-4277-80E7-41ACA077A1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287036$E8DCA5D7-4B1E-475A-A6F4-43DB8A57D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287036$746B2AD4-1A59-4899-921F-D2A7EB02EE51","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":"Q287036$DBE950EB-1425-4F34-918F-47CD1C12F8DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$C3358590-E903-4EB0-A06F-42806A9D001F","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":"Q287036$422B4684-C32C-4385-B3D5-B44F10A304F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$FDDEBAAA-80A4-4817-9A15-B14204AD086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$16E90A38-D908-4134-BE93-E4BC7405520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$9A7D0D8C-E3D0-48CF-9082-DDECA772D9D4","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":"Q287036$33AE63D1-4106-4B5F-A3A8-3EFD8F0DF369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$5D3686B0-368F-40B3-A863-8267AC23F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$AF1318A6-604A-424D-8B1A-E8B81D5AE7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30eae1f46fb77c3cadf0d31994400e8cf905963","datavalue":{"value":{"entity-type":"item","numeric-id":4285462,"id":"Q4285462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287036$C53EB260-0786-4AF1-9800-6305D1C8F820","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cdfaaa6424cbe81634eb8a266ad52640f019ce2","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00044-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q287036$497F7602-ACFF-4266-92CB-CE1897A68D78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85d8d7ef7b4ab85c9a1ef324a6200b3f62b5f437","datavalue":{"value":"W2054972273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287036$CD53640E-26F6-4819-909B-5B8EE57FD27E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eae50521867d1730c4c0b4b94677d87a6466f6","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93191953ba99c93c47022dbb60c0e9860e27f9ea","datavalue":{"value":{"amount":"+0.763442873954773","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":"Q287036$60B4379C-1F2F-43A6-B4B2-CE72716F7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b049350c0384477ea98fec1a859f014696aa53","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8a058fa99d389c527c2274a0f112171e896d75","datavalue":{"value":{"amount":"+0.7601462602615356","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":"Q287036$42ACBB52-077F-40D6-B092-84492C0823F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17c9c44c996c3865bbd50efc9657a56361c230c","datavalue":{"value":{"entity-type":"item","numeric-id":1348383,"id":"Q1348383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce129c85a674f8372c79abfd026d777ef7115c16","datavalue":{"value":{"amount":"+0.7588754892349243","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":"Q287036$74E8A588-54F9-48B3-87AA-177E78BAB1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56576bb10b2e087946dc7d361e4e687eda19b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2741477,"id":"Q2741477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c2a2cd94ecb2953b21839c6b29723158c06a2b","datavalue":{"value":{"amount":"+0.7575749754905701","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":"Q287036$FC81C37F-39AB-441F-B352-5DF909E8FC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950e78328b1412029800caecf299475de934874a","datavalue":{"value":{"entity-type":"item","numeric-id":3035328,"id":"Q3035328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f27d444014f91109dbd925c41c47625c6b71ad3","datavalue":{"value":{"amount":"+0.7555271983146667","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":"Q287036$A65BA224-1542-46F4-8EC2-C633F1FBAEC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of chordal graphs and the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_chordal_graphs_and_the_maximum_clique_problem"}}}}}