{"entities":{"Q5899820":{"pageid":8004713,"ns":120,"title":"Item:Q5899820","lastrevid":97519646,"modified":"2026-06-05T14:56:31Z","type":"item","id":"Q5899820","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149917"}},"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":"Q5899820$6B782030-648E-460B-9D41-B54138C47D99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca17207c53824f0cc0e8671cd8cd2d685c5a8f56","datavalue":{"value":{"text":"A branch and bound algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899820$459122FF-735A-41F5-8F2F-D3896CC762F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7c4c249ab71bd6ad7b3b23f72d243677e3b01e","datavalue":{"value":"0701.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$2E1F74AB-8AD5-4C03-8DCA-A6B6F14DE271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7fbe1d74ae50ba22029bbd69e3d1d338f7238ce","datavalue":{"value":"10.1007/BF01415983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$7069CDFA-B8F5-456C-988D-6B63566280A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"206b3ec8cbaf149080c58314ec18c3b633966649","datavalue":{"value":{"entity-type":"item","numeric-id":190504,"id":"Q190504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$0A17C308-7506-4BCB-BB09-216061155B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04ecc81832bff993b189ec55412cfe64658861b","datavalue":{"value":{"entity-type":"item","numeric-id":196797,"id":"Q196797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$E46A0AC8-6F4A-433A-BF4B-ED59474CE746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$0803566E-AC79-4634-8A1C-2EE1EA933897","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":"Q5899820$DCA926B4-E4A7-4CA5-AABD-086F41018F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$82E75264-E502-4384-9330-2D7E147BC068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$592831A2-FAC4-4B06-BA11-F2FDDA88A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$AD634E7A-A04A-4B89-8D1F-23C78117F82F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da3954ac11633ab46315d41990d43d2fc106e9f","datavalue":{"value":"4149917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$88799EA0-9875-4627-BAAA-9C2C03926ECA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899820$04D7850D-0897-4247-A131-FAE6BD26DB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4476577ef0f7476e08816937ecb9cf3e4fa07295","datavalue":{"value":"complete subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899820$956B9DA5-0E9D-4005-BBF1-A423CCA05D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899820$5F00C083-AC00-4FC6-A9AD-4C02D8EC2728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899820$4C670AE1-65F4-49FA-86B2-C9F596238577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f804a05e186b117d0e6ccebd24790de668e4f45","datavalue":{"value":"backtracking methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899820$4CD337D8-22BC-426E-95A1-D27C463EFBBF","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":"Q5899820$EEE416F9-2EE6-476E-8D2E-903766B11F26","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":"Q5899820$9C7C4565-5E44-4FD1-8E76-ADACADABB5B1","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":"Q5899820$59793B58-DD23-44D2-8088-27B306C9610B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1749a981950e54d9bd51c59ee6965d1349b296","datavalue":{"value":{"entity-type":"item","numeric-id":4161101,"id":"Q4161101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$425C2683-085A-4A7E-88D5-412F1CF98CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$FDF26A5F-7862-41A2-BBB4-6C62A1EA9903","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":"Q5899820$242F4159-6332-4443-A1E2-D87965BFFFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505d12c07ed8f247db763ff1b0490bc5dae822c","datavalue":{"value":{"entity-type":"item","numeric-id":750320,"id":"Q750320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$D47A1E82-A767-46A5-B867-3BE0035D4A68","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":"Q5899820$928B93E7-A37A-463A-97E4-DD5F0AA60ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$4B12503A-DFB2-4EFA-9AAD-172333741E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$AD7B35D7-C6B6-47C3-9BD0-8EE27AE200A7","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":"Q5899820$182CB9AC-EF29-4F4D-803E-85B92BE7CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$9D306823-3296-46F5-BC3E-8D569348CE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$F3F96E69-A25B-4836-B6A5-FAECA82201E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$F9407600-A293-4C11-BD7E-197D783A245E","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":"Q5899820$0962EE02-D858-426D-A5B2-BEEA1875B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$7FB9326E-F05E-47A3-8FC6-603AD725FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$6672DD71-643F-41FE-9CC4-8EC4230FA43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$7CAEC2B5-9BD7-47F9-8081-8C6852627FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04ac7e5cc19a9d877bb6c72ff9a08f51eaa348b","datavalue":{"value":{"entity-type":"item","numeric-id":3910008,"id":"Q3910008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899820$6853E781-8AA3-42A9-8F9B-D7D02B0EBC0C","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":"Q5899820$9A739721-4AF9-4612-B768-4A26B91FCB04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b69ad71cede33ffbe17ec17f076375c4010fe00f","datavalue":{"value":"https://doi.org/10.1007/bf01415983","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899820$092624C6-6D50-4A09-A1B3-FD53936C8584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e0fc3f72b438dcd36200589504cdf99db605fb2","datavalue":{"value":"W2009789570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899820$B9FE74C2-8177-4474-B493-AB1CC7550D10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271b5e2cb46671f52c3ed954d5ed5eac9471c27d","datavalue":{"value":{"amount":"+0.8644777536392212","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":"Q5899820$A203C467-71D9-43DE-9858-024F98CC3FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fac46c39851b8cf4a580a95dd718b5f4167b02d","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6f0240fe659f3c30ddd784ef43432f95705aa5","datavalue":{"value":{"amount":"+0.8339438438415527","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":"Q5899820$C56D3EC5-0A05-4A9E-99C8-8C88C7FD5176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774c3b068fb68c99896be28cc0059a29dc770fad","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c83908d4991b4f29148675ca9004b5a60e2a96","datavalue":{"value":{"amount":"+0.8173184394836426","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":"Q5899820$3D13E243-9E58-439B-80BD-D2FC748249DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344145e2950b5576e21e930a39ca2558fc36cf4d","datavalue":{"value":{"entity-type":"item","numeric-id":5713080,"id":"Q5713080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc6f66b2f5ff7b8dcca45e45bb74ce6785a3766","datavalue":{"value":{"amount":"+0.8154637813568115","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":"Q5899820$31823554-BDF9-4B07-A853-2F996DCBA931","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":"539edeaa5e8abde8dbdfd0198e86e631313e63b2","datavalue":{"value":{"amount":"+0.8126922249794006","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":"Q5899820$23115950-ED29-4057-A5B8-9748EBFBAFB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the maximum clique problem (scientific article; zbMATH DE number 4149917)","badges":[]}}}}}