{"entities":{"Q922964":{"pageid":924812,"ns":120,"title":"Item:Q922964","lastrevid":65407404,"modified":"2026-04-12T02:23:22Z","type":"item","id":"Q922964","labels":{"en":{"language":"en","value":"An exact algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170667"}},"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":"Q922964$3C10CAD5-BC73-4CA6-993B-A0C477208547","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3e140d9dd949aac0a10f88c59f994b5cb214bbf","datavalue":{"value":{"text":"An exact algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922964$DD3C0923-DAE1-4A74-BE6D-D69662F0F6EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50cf5fccea0291e92e20cdbb3d9f84f2aaa722f4","datavalue":{"value":"0711.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$53FDBD07-9FC0-4C11-93DE-6DBC3D6667F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"100e7f2cb6f19adbc45d29873f671bb36eb0a1ce","datavalue":{"value":"10.1016/0167-6377(90)90057-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$B36DEF40-88B4-4BE9-95D4-DC94A91454D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f426c4807147443c94291b4980a8be92ce43af01","datavalue":{"value":{"entity-type":"item","numeric-id":922963,"id":"Q922963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$8EA58CF6-90CC-42DA-ABA3-31AD6E3D8083","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":"Q922964$2467D91E-140C-4876-8928-C2721521A66E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$480E13FE-380B-4570-9115-E4D26BD7458D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922964$2E622448-8AF3-44E5-82BD-C9CB9AFB1380","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$B9078BF4-1AE5-4A47-8894-3C903B5D1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$670E4A96-2583-40D9-A18C-D9AE740337A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$FA655067-24A7-4A61-9E32-D2650F6224AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$077B39FD-785E-489A-A55D-87C43DD37CB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694270d387dec129399d8e2143680057d5a5369e","datavalue":{"value":"4170667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$C790A579-2A65-4BDF-A7D0-7724B1D15A9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89af853ab2b60f7f625c17752e5ef265db9206b","datavalue":{"value":"partially enumerative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q922964$5B1156AF-C4E5-4C2A-A748-699C03638821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q922964$0CB959EE-1C8C-44DB-B11A-425030AF627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10cfd8dbfedf29bede9d20ebf903496f390c2b3d","datavalue":{"value":"randomly generated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q922964$C150D498-8B72-4BB1-99E9-EB3BDF504FCD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f482e00883112591819ee635cac40a3e5a82c314","datavalue":{"value":"Q56210396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$0D779353-6657-49B5-9EAD-9E9BE77031AC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$6A54EF26-B585-421E-8445-5BBBAB343C05","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":"Q922964$BB1003F3-8DC7-4595-9201-734EEC88252E","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":"Q922964$C4A0A6EF-72E7-4824-A5A7-2CF63948B690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff3d0b01d7ce8178154b0d471662887ae6a912d","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$7AA616CB-6DA2-4CF3-8A38-20962B681E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$D6FE87C9-DA4A-43CF-82D8-47D807CE8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2601865dd693cf685d83a53e357d493b10367c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3793964,"id":"Q3793964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$2600AE44-1EC6-4071-8C5E-338453A6A439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10af3f4734cb511b3f08e84af924b8516b337a81","datavalue":{"value":{"entity-type":"item","numeric-id":1143177,"id":"Q1143177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$EA0CF41C-A95F-44FB-B3E6-13BCFD85D6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df152fce31faf34eee24a009426b20518b2d1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3960887,"id":"Q3960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$5F2A2986-CE5A-4534-A4D0-1C29ED88854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$55FD94D9-D8DB-40F8-A3DB-23A8F8C3766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$8E7FEB24-6EE6-4A1B-AC28-8C7BCACCBE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922964$8B960654-6010-445F-9732-911D79692B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f407f1fad66d3adfb8b0a3b533e23eea39f3349","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90057-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q922964$2C38626F-1B8B-475F-80A9-50D4D1A87543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0c5b8133789f84aff74e93ed87a1e02db24c359","datavalue":{"value":"W2026320281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922964$5BEF366A-9555-49F4-B38C-0EC94C5043D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bb4f117338480e4bb1c51a5bcd07959164f234","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00408b2abe9ae068d738b0753778d004d497c762","datavalue":{"value":{"amount":"+0.8837201595306396","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":"Q922964$6186E462-CB31-47F1-90C9-AFC9DCE16EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f114c476bbbe54c15a5c5b8cd6e427b12a0394b","datavalue":{"value":{"amount":"+0.8804389238357544","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":"Q922964$E04B1858-BCB0-4A01-A806-F92BAF299E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a90f7d2369a7a1b6d9377f845e9cdba9d0171","datavalue":{"value":{"entity-type":"item","numeric-id":4945422,"id":"Q4945422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cd53f8d6456fbf00dbfeecd7c80694b6a793cb","datavalue":{"value":{"amount":"+0.8736959099769592","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":"Q922964$4992109B-B6C8-46DF-B234-CC38536F832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa341fe91cdb3e536a07ec5b158e7c8926f2a29","datavalue":{"value":{"amount":"+0.8651792407035828","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":"Q922964$EB409C7A-5169-448A-A06A-7B3CA99D3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a74caa4dca30726ad2c4e2313ca89638c5e6f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3793964,"id":"Q3793964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dde706b9270b1c2bd01f08e30529712eb53a886","datavalue":{"value":{"amount":"+0.8609452843666077","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":"Q922964$F36A4D6A-A491-40E7-88BB-C7B2812A2F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_maximum_clique_problem"}}}}}