{"entities":{"Q709206":{"pageid":711055,"ns":120,"title":"Item:Q709206","lastrevid":51105611,"modified":"2026-01-16T17:03:30Z","type":"item","id":"Q709206","labels":{"en":{"language":"en","value":"An exact bit-parallel algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800844"}},"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":"Q709206$C96E82C9-DA14-4CCE-8458-C1914BD294BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af50cf9eda34b66643f7f2bc0e5d0c514d04047","datavalue":{"value":{"text":"An exact bit-parallel algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709206$6D99A2CF-C38B-42D5-BCDC-10660BC7CBE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ab3275af92696ec80013b56757e341be3e2f701","datavalue":{"value":"1231.90369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$A490F009-F5B3-458F-889E-F82990F2F129","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":"Q709206$1C2913C5-1A50-4761-B1E6-02CC76227C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbdb2c08fbe868fb651446547c374c479f33f259","datavalue":{"value":{"entity-type":"item","numeric-id":698835,"id":"Q698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$BEBDCCEB-EA25-4A70-9E67-4B925DED9799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bccdf2eee0060b9ea640ed231ac9d13a41817126","datavalue":{"value":{"entity-type":"item","numeric-id":1941189,"id":"Q1941189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$636789BC-EAA5-4EC4-8C12-A854E61942F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$4389B04A-72BF-4DEE-9C03-7E80D5D6CC25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709206$C1B1FCDC-EA80-4A83-9FCF-F0C631340F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$B6638327-9ECF-40E4-B9A9-53E56BD68FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$D3B84F07-0666-4BCD-AB54-54B6545F29BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$924851FC-A460-454C-A67A-81A3A0C1BBB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd67bbe04b535df6e180626a20fc837a07e8c412","datavalue":{"value":"5800844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$E4DF21E4-D60D-4AF8-8576-0F6709C02B51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q709206$E3C6FA78-B3DC-4478-A1F4-7AF03EA364A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66fddd38860925bab2f04ab0dfed575b20a75ab3","datavalue":{"value":"bit string","type":"string"},"datatype":"string"},"type":"statement","id":"Q709206$13E3AC2A-F94B-4411-854E-850E8760EE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q709206$DC04CFC8-2C34-4D96-9CAA-94D66724A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q709206$F2ABEDDE-7FF6-4CDC-BF16-AB7BF33AAC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q709206$66C9496C-18F5-4BA7-AAFB-99E5223CD5C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"799090580f36f14cb3f589f1081f986ae14b2901","datavalue":{"value":{"entity-type":"item","numeric-id":18260,"id":"Q18260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$24DBD02B-425D-474C-985F-CB52E576F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3eada9f84c583191972ba442215e9b849a214298","datavalue":{"value":{"entity-type":"item","numeric-id":17118,"id":"Q17118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$20A20C92-0E01-4538-88B2-EFAA9C925B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$36A2A4C1-0423-44E6-92E6-6A74156A782D","rank":"normal"},{"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":"Q709206$34E901FF-2E63-40C4-BD88-971933E27A24","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":"Q709206$969086EE-931D-42C4-BCBF-170202C6A7EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96c03614d4fafb9e8e11da6b40ea15707f64032","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q709206$D76A3A3B-8D21-4F42-A429-29689310EFC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"840c7bc349dba83d383b9312edc986c4c8d632df","datavalue":{"value":"W2068617151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$48B0D593-B5AF-430A-B082-98DCF589390E","rank":"normal"}],"P223":[{"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":"Q709206$9AAC5827-6017-45D6-874B-652558CD3EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$03C92518-4973-4DBF-A310-BBD69B6FEAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0169bad420d5a5f98413acf47bb6546febc1396","datavalue":{"value":{"entity-type":"item","numeric-id":4719750,"id":"Q4719750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$861A588B-225D-480B-8EEB-9109F13D2FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$9314F9F9-97CA-45C7-ABB3-820BB331CA2F","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":"Q709206$17CF6E77-CEE6-4017-AD2E-6A19910034BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da15692b7b129bbd5aa6f3835231c364ea3e207","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$703A22D7-C068-472D-8429-81601AE0F8EC","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":"Q709206$E094B2DE-E69D-4298-80BE-492A2243836C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$37E812C8-D74A-4EA7-AD36-F3E07D93B6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$8A05F050-EE90-4EB5-8CBF-088BF97C07D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795887e2001e2fc55c02b42ff39bfabf6c40842b","datavalue":{"value":{"entity-type":"item","numeric-id":1359100,"id":"Q1359100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$2C6A5AAF-6E83-4D1B-8CFC-576FA36BEDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936d191d15eae98aecb31fa9ecfcee357275c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4361794,"id":"Q4361794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$AD8FB508-FD71-4CB0-BECD-B8F5DE19BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c453b78bbf198108e0e5bbae98806cc8162c09","datavalue":{"value":{"entity-type":"item","numeric-id":2433799,"id":"Q2433799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$07F2809B-F0FD-4E8A-BF78-5B0B55F69F92","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":"Q709206$E7B0B30E-C662-481B-AA53-5C9F395D5F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d292ecc4b4eadbcc702a3801a336f637d4474971","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709206$1EE1F89B-2B97-48EE-BA96-2243B068FDE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d70cb9846ae9c0f756454a47618854034dea9a","datavalue":{"value":"10.1016/J.COR.2010.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709206$14475EC3-58D7-4D5B-BC6F-9A7B96FF7036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc80a4838a15649d10c2fa83d9e1a0a7721083b","datavalue":{"value":{"entity-type":"item","numeric-id":1941191,"id":"Q1941191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9400eb64db820cbf20d5863f86517da1788f7b88","datavalue":{"value":{"amount":"+0.9100725054740906","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":"Q709206$38807084-D796-47D1-B455-5FAF7C278281","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":"b48857238645ff86a945afb26be2bd4e95f31c30","datavalue":{"value":{"amount":"+0.8525758981704712","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":"Q709206$7DDA533E-8E4E-452E-ADF3-9E87CC14C534","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":"e5fe1342af222c4c3da02a637970675a2e14cc0d","datavalue":{"value":{"amount":"+0.8418999910354614","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":"Q709206$2786E5D3-0E1D-4A80-B428-EDEE2FF9B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e053d5bea0fd78f8ed9242faa2077c3a3735da","datavalue":{"value":{"amount":"+0.8361376523971558","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":"Q709206$30DB5209-2A1D-497B-935F-87ECE96DBF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e47c5d312322ce671d51aa177801252027e8c26","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72045c18a690ee2f8e103e3b8c1bf971201c7683","datavalue":{"value":{"amount":"+0.8326959013938904","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":"Q709206$AE8094F8-45AB-49FF-BC5D-5A3EFA87576F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709206"}}}}}