{"entities":{"Q6167321":{"pageid":13302203,"ns":120,"title":"Item:Q6167321","lastrevid":57200922,"modified":"2026-03-27T11:15:54Z","type":"item","id":"Q6167321","labels":{"en":{"language":"en","value":"CliSAT: a new exact algorithm for hard maximum clique problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7709061"}},"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":"Q6167321$83164FE7-9D7B-49A3-9DC3-39B75ABEE119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a0d3e0e8d0a3a344be9963181f25035b557bd30","datavalue":{"value":{"text":"CliSAT: a new exact algorithm for hard maximum clique problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6167321$B7F42E7E-F94B-4A66-9CC8-A9E595922A8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79a3f0703938093d621c2be97a3e625bdab1e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":281815,"id":"Q281815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$CBA87BB8-FB54-460C-9500-8E1B8AC59534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$F63DF03E-EBA8-4F45-9953-9AFB39B3E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d07f3fc8fb6707aa2f57b8cada084a01eca44aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3183965,"id":"Q3183965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$8F97B716-EFCC-4327-8400-784D66ABEDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$D1A6DEB1-2ADE-4D78-BD57-4220938E56E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$9D2FA22B-14A3-4AE1-9EE8-900AFD66354C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"575ce402c792e7e8014b521617b17c813cbe1428","datavalue":{"value":{"time":"+2023-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6167321$6A9E89B8-600F-49E9-8D47-C13B20AE2CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167321$73A956BA-6951-433B-9C25-1FABA22F520B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85435ea3ac8af26c1cbe2b8e2ea0aeec6cb6cdf9","datavalue":{"value":"7709061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167321$FD89BD04-20A1-4252-8081-39D629BFC913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167321$22F8435F-E8FA-47E8-BC24-3C8A1ACE4745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167321$0BC490B2-9A65-4365-93A7-81B839EAAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167321$E86E28B3-0D23-4135-AFF5-B7F61ED137BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167321$21D4BC54-AEFE-47B2-AE79-54254885F8E3","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":"Q6167321$FDA9D263-C0A6-48A7-A337-0B47D9E147E6","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":"Q6167321$7AE10D2E-8D2C-4B8E-A68F-1C0554A51574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9b281350ab20e14528c4276ad109b78b45ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$A0DDF616-5421-4D7A-AC10-04770F0C7586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$C73567FC-08FA-4F16-A621-940E37354735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc6a19eeb9f73cbac3dede30a8b21bc49d5bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$2E4FA8D7-09D5-4A99-8120-2F4B58E9E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0e6b90c16ae5fa1eac19212a306cb84ffec72b","datavalue":{"value":{"entity-type":"item","numeric-id":5613969,"id":"Q5613969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$207AB294-917A-42F5-A2B4-25D35674B043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$B6B4CB2A-BB17-4921-BE3B-2A5D070C627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028663f78e40d74265033cbd67a68980f9fa4411","datavalue":{"value":{"entity-type":"item","numeric-id":4411385,"id":"Q4411385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$830DFF00-E4D4-4DBD-AF43-FF28A7D051D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644237069199ef98288c87dff9090ce4e3c043a9","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$47EF5437-E896-4220-A388-612520A24160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706cd415a30e36172941d858df55b9188903d358","datavalue":{"value":{"entity-type":"item","numeric-id":2031072,"id":"Q2031072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$0807B221-33CE-45E2-9BFB-6B9D8AB42AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$10F59063-BF03-4A2E-A6B3-1678152CA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88f788b81a2de8ead59a8af8e45daab94edccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5131716,"id":"Q5131716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$98018AAA-CEBB-469B-81EE-C1826134CE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56815c5e01728c6bc1b053cf5c5cea7df4949aea","datavalue":{"value":{"entity-type":"item","numeric-id":1652309,"id":"Q1652309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$4F7F7AF3-B19E-4E2F-B291-FCCCCAF473FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bf7f07307ea6dbf081675d8d39fd54a7343483","datavalue":{"value":{"entity-type":"item","numeric-id":1754725,"id":"Q1754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$52DDAFBD-00A7-475B-AE9C-521606FDF248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$D781E503-22B0-4ACD-A960-B107391489C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577dd10de7904f8d569213e725c83085c22370b5","datavalue":{"value":{"entity-type":"item","numeric-id":2249809,"id":"Q2249809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$1AAE13EE-450C-4A4C-8788-06A563CCAAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$3A498200-5CB0-4FDB-805B-1C1F5F91B9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$DED605C6-84D4-4183-8255-B05F620B45EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77cb35e8d2f9f2269a24dfaced9b3033e810eaa","datavalue":{"value":{"entity-type":"item","numeric-id":2424766,"id":"Q2424766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$FC3A0C53-05CB-48EB-929A-9FB22E9D3525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47c63b2966776b1b2151eab388b3af3c14a72c7","datavalue":{"value":{"entity-type":"item","numeric-id":2002840,"id":"Q2002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$DBB9A4CA-6E7C-4FB1-B03B-D7C36C5C42FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3badad2f769ca57a2acc2681e266e73c474a88cc","datavalue":{"value":{"entity-type":"item","numeric-id":2077912,"id":"Q2077912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$DB7217A6-F3B2-47AE-9485-3EBD69061B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e5c4531ebbacb620d2fee83625fdfb7ef78768","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$A74C6A08-C678-4009-A2A6-29098145B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14559884b5c5471138b38be96b0d1bbde8106321","datavalue":{"value":{"entity-type":"item","numeric-id":1941191,"id":"Q1941191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$48D20C96-7F51-4EF5-A9BB-3738D3D31D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206e160658f52ba3f16559c6394b091f6bba2c21","datavalue":{"value":{"entity-type":"item","numeric-id":342100,"id":"Q342100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$437D3301-B955-449E-9460-3DCAC0FF464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4639e50cb65a90ae1890469a01b9eaa10e6dba8","datavalue":{"value":{"entity-type":"item","numeric-id":4640250,"id":"Q4640250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$D4C3D62A-C8C9-4416-A058-F12957D7D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070916f377624e12be2ddd9c74c2325674eaa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$AAC0420B-2E81-41AA-AF90-3FCD67D49703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cf6bd0d5ee0423acb862a62363620982d93833","datavalue":{"value":{"entity-type":"item","numeric-id":2257362,"id":"Q2257362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$8B4ABF0F-53E1-43D1-BB99-00BA0BBB6F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce43a302ed09735ffc850b17ce9dacdfc77edf23","datavalue":{"value":{"entity-type":"item","numeric-id":5395638,"id":"Q5395638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$51C45F87-4486-4333-99D1-845B16FAC7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$014B93CA-FC24-4910-AF5A-59C89DE061D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95af9511da40370f6c0cfc409297af69f1df6c98","datavalue":{"value":{"entity-type":"item","numeric-id":5144801,"id":"Q5144801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$6187CC91-C22D-49C7-9638-2567F969DCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed436f4b6d7a54b40440e55c045d31a8b28a59","datavalue":{"value":{"entity-type":"item","numeric-id":358651,"id":"Q358651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$9CA8BE28-1B5A-449C-9CFA-750E0CC4F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddace4fe10dbd855402109de0e7a7fd137c215","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$53EF1EC5-5002-41D6-8657-B6E005C64BB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bff4d9e1e69ba135f95c5f90fa255b7a7c99f284","datavalue":{"value":"10.1016/J.EJOR.2022.10.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167321$361FCBEA-6BF3-4D4F-88B2-8937E1274689","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167321$5642A713-7E75-4E22-9A01-14619C10C31E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6167321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6167321"}}}}}