{"entities":{"Q976087":{"pageid":977935,"ns":120,"title":"Item:Q976087","lastrevid":51012854,"modified":"2026-01-16T05:19:34Z","type":"item","id":"Q976087","labels":{"en":{"language":"en","value":"Efficient algorithms for clique problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721982"}},"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":"Q976087$930D0BBA-C124-47AA-BDFA-724EA3C86C0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fad00ae60c341403d7fe5c00421f7696e37d630","datavalue":{"value":{"text":"Efficient algorithms for clique problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976087$320A590E-9A00-49B7-8ED5-E8B33D361E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad399dd9c36e4ae6ad0cc5cc5dfdc1c32b99c9fd","datavalue":{"value":"1191.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$71BFD767-C398-482D-AFB2-31C0052E2AC0","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":"Q976087$016C42C7-AE25-474F-BB93-A622EFB7125D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976087$45C4520D-1624-49B0-A29B-D8352A930DA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$69891C9F-C19E-4EAF-BE56-ECBABBA5327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$A5079C6E-E319-4D00-A0D8-FD2416A9E700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$505CFA55-E769-4523-A848-138715C39597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$088F55B3-92CB-4987-AB61-AB3B75CF9727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b5ffe05e63ab842ef77eab3dfe1b499cbdc1091","datavalue":{"value":"5721982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$D7129163-E49A-45EF-9147-48CC8E33FBC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976087$C7C06263-745A-454C-896C-5DB0AD5A4BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q976087$E00D7A92-B4BF-4195-8B1C-5F7021B8F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976087$F9DC6137-5C22-49BE-A80E-385EFFF3D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q976087$EA600253-30E5-466C-8088-892FEF8A8F93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$F18DA073-D115-4F49-A06D-45AA39E54C39","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":"Q976087$CC27EB05-D412-4804-9530-40A8BC5A5421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc766f74db7d5b29fbdd73ca769d84633dc3b5d3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q976087$38557CF0-F88A-4748-8892-E0245CCCD12F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f35b53aae8f53371511c233ee273a25b4b015c9a","datavalue":{"value":"W2155978818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$78936A7C-5E82-4C88-B69C-558269008190","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$8713BB89-5B60-4B8B-AFCA-C32FBD6B731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$95DCE188-33C4-4FE1-B62B-A953988C37FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$D7A62937-759B-44ED-A0AC-2D5261488757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b409b6c5feecbafd88ecd00e918ba6b20d91756","datavalue":{"value":{"entity-type":"item","numeric-id":3581545,"id":"Q3581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$D42D0AA5-FCE3-4AB7-99CE-FE1FB34039B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$08C1253E-ECAF-4A3C-95A9-EACCB81FFC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$27B16212-8947-4804-B576-FA9BA99599B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$B60160D5-E81C-402F-9FAC-F7719D0467C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$024A6840-2B8D-4F8B-8E83-BBD6243B747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$834FB1A9-F054-43F9-BE33-0AFFF01AF2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$030F7591-17C7-4CE2-AA14-112669CC240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$23549411-1BB9-455A-AD51-367AB295A8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$AF29A606-C5E7-4BCC-8126-1D63D96E2DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$5745FA99-A301-4A3B-8BAE-0A32EBCDA2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$57624F29-9DC6-42FD-B34F-978131AC9860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$8EB43291-2583-4889-B54C-7A4895161769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$8BB9C982-7B05-467D-A09D-06ADAB19485D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$776DE229-4263-434B-A449-86104D653F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad496b607596d01a3ee48cfd82a136bed6f4f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3751037,"id":"Q3751037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$A0C0EDD9-1A32-4A50-B80B-578228876BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$96E930B3-A5EF-4CE5-BAC7-932F666649FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976087$B47C6214-AFAF-4B34-98AE-F22F5C81D872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3448b349e838f3e076a6c45b3dad4e2740f4da17","datavalue":{"value":"10.1016/J.IPL.2008.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976087$4E2813A0-5006-46D3-9DAA-01648397BB97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3320132e66da0c03d3cdd824621f9ece207756fc","datavalue":{"value":{"entity-type":"item","numeric-id":4914440,"id":"Q4914440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5a74b175212be7b05fd8864c6b9eccb8875a96","datavalue":{"value":{"amount":"+0.7947431206703186","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":"Q976087$C3826582-64AE-4B97-A85F-AD1AA420FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abdbf4bd584a1df8420c523d78d8050b296a214","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83eca7423ab7dbd461eab97e64df51dc876c41bf","datavalue":{"value":{"amount":"+0.7799047827720642","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":"Q976087$ADA71885-07D4-43F9-82ED-F609467CE14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42455941565547cddd8f4fc9638db924b9876e23","datavalue":{"value":{"entity-type":"item","numeric-id":2341758,"id":"Q2341758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eec76bf39c426f9ed0677b29cd36b319a8bebae","datavalue":{"value":{"amount":"+0.7792578339576721","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":"Q976087$56C5C655-3E83-463C-B435-ABB62AC0A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f89d5627e4cd95c2e835baa32038ec7a01a5acb","datavalue":{"value":{"entity-type":"item","numeric-id":5194692,"id":"Q5194692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc91601d1fa6b244d2306932595f37eadf94e94","datavalue":{"value":{"amount":"+0.7776654958724976","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":"Q976087$FE9F7F67-91F9-4191-868B-6A4F52014771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec0c16cb1d1aef64a14b9dae1cc3ea69ae3f802","datavalue":{"value":{"entity-type":"item","numeric-id":4286115,"id":"Q4286115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee82361689159d621df0e7d3144dfa67e9c0aab","datavalue":{"value":{"amount":"+0.7764247059822083","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":"Q976087$5538B0BA-68C7-446D-A9C5-5AF4281E26A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976087"}}}}}