{"entities":{"Q2837833":{"pageid":2848557,"ns":120,"title":"Item:Q2837833","lastrevid":51767333,"modified":"2026-01-19T22:37:55Z","type":"item","id":"Q2837833","labels":{"en":{"language":"en","value":"An improved branch and bound algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184845"}},"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":"Q2837833$E52FC7BC-5C5D-4E16-B3D8-A7B7E8470A3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b55a6199f95a6fa3352e4c070aa366a9f4bed3d","datavalue":{"value":"1274.05452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837833$650EE9F0-A77B-457C-A5FC-BD76BC531D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511ff44dc16d76040051239aa488992c615e860b","datavalue":{"value":{"entity-type":"item","numeric-id":2837832,"id":"Q2837832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837833$36B29DD3-CDCE-4EDA-96A9-D378274347FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097a565f5a7c507758177ec2b720dcded18c8d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1029753,"id":"Q1029753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837833$E8C104E0-9A1E-489B-B90F-09BF5711B86B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e553745941756c98d8238154d74f9ad7174c4d8e","datavalue":{"value":{"time":"+2013-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2837833$7C06C5F7-8B2F-4B12-A57E-3A0FA22CFEEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837833$B2D77B40-2F33-468D-8E41-41C7AD3C590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837833$28DE0162-2109-4B36-BE75-CAAC3023DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837833$8BCEEE93-5F36-4C3E-8E1C-5E304E72470B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d20eddae5721c1c61fa2d6d519af03a3aad1d7","datavalue":{"value":"6184845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837833$9A455CC2-3AD1-421D-BC7E-8BF24A9E6FC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837833$C8CB8F21-AAE1-4A9F-8129-44A829FD7030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea8a963154643822206a3eafe7272599c4c49b03","datavalue":{"value":"finding a maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837833$E640DC88-1BE4-4721-920E-6313B3F4BC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5488239e8636e5441c28bb41bbc61d2d68332166","datavalue":{"value":"coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837833$90A15889-5F03-4A16-8717-246CE34EAE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1bbb21d23297ef8866be03767260edc462bb7b","datavalue":{"value":"dynamically varying bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837833$EF36B5D3-B40B-4E8B-B758-4D6E1047CB45","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":"Q2837833$ED267BE4-2EEC-4875-8CF2-D329D9A8D41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91fe6ae106eb26a705c0506a5ea07a417abee758","datavalue":{"value":{"text":"An improved branch and bound algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2837833$ACE9A818-E1DB-42C2-994C-833A56757AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eba257d5dc0e46a50b06c1d7d5ed40e993921d48","datavalue":{"value":{"entity-type":"item","numeric-id":5050746,"id":"Q5050746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837833$79F874D8-690C-4D78-BB22-BC212183DBFF","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":"d230950a1c3413f052c5245a4880ae1191ffc0b7","datavalue":{"value":{"amount":"+0.9179874062538148","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":"Q2837833$F007C671-52D5-4EAD-B7C0-F1B864CC9286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34120e591538a22d1b6310165996b9e1ca73bec6","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba89c78aaa60c4f965341eca043047e893d80c2","datavalue":{"value":{"amount":"+0.8831391930580139","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":"Q2837833$471DA9D6-8837-4342-B2F9-BF5732C0BAFA","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":"e97e979443eae348919d11d6ade8fdc7e0df575f","datavalue":{"value":{"amount":"+0.8829523921012878","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":"Q2837833$5ADB88F9-AAD3-472B-B26E-5C0AB2589FE5","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":"f6d781259286d68f60d6c484cc8075ae4ab3da26","datavalue":{"value":{"amount":"+0.8766153454780579","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":"Q2837833$C3507876-F554-4D84-B7E0-75E806EA46E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee242f592bdaeba9f43f00fee4794945fb926af","datavalue":{"value":{"amount":"+0.8761476874351501","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":"Q2837833$513AF528-6B1F-411B-B140-5377E17C3273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2837833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2837833"}}}}}