{"entities":{"Q5268925":{"pageid":7298500,"ns":120,"title":"Item:Q5268925","lastrevid":52834529,"modified":"2026-01-23T14:50:31Z","type":"item","id":"Q5268925","labels":{"en":{"language":"en","value":"An enhanced bitstring encoding for exact maximum clique search in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734198"}},"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":"Q5268925$1DD0FB70-7FDE-49D2-B505-B59B7EB152BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"477911c8678fc1dda6b1964f1f849343d2abbb9b","datavalue":{"value":{"text":"An enhanced bitstring encoding for exact maximum clique search in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5268925$C8BCA4B8-11FE-4005-95AF-9B2B74655EA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac716d27d75f099731ac8861b4417ab53f7b0f2c","datavalue":{"value":"1365.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$6025ABE1-E8DE-4975-8183-90680766D060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"095017f1a1383bca092bcbafca824c06edc394c9","datavalue":{"value":"10.1080/10556788.2017.1281924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$E2C643B1-AF46-4585-9740-75FD2535C306","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":"Q5268925$CC334553-EF78-4040-B81B-9193F0DB4D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe08367e9154c0f43a0a9ba1bcad51f5965e0ef","datavalue":{"value":{"entity-type":"item","numeric-id":526418,"id":"Q526418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$564CFEF7-7E3A-46CE-B477-0A0C0E3112F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77565fc1f2678869a3071c0d19a55aaac2e04f70","datavalue":{"value":{"entity-type":"item","numeric-id":281814,"id":"Q281814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$9150D10F-0FD9-4711-8C0B-9737B882C5F2","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":"Q5268925$27D1507D-DFCE-49CC-933D-A424FF678EB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f889432403f3e87ba72d1eb34a5f814171f1311","datavalue":{"value":{"time":"+2017-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5268925$B8E1723B-C5A5-4C73-ADE1-58B1E3ED8312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$A39FA413-8C28-4FBE-BDCC-724AA1324B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$CCDE58DE-F0A0-46F7-ACA5-2D33B74CAB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$A3D49FE7-6357-4671-8818-16A23C7CA7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$A4C02AA6-5D97-44D9-AC91-5BC1DFA0C9B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bfa198d549225a124a4d3d954450f9de53aa0de","datavalue":{"value":"6734198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$55C0788B-933F-4991-939F-E5AFD4D223CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268925$6A0E4094-0AA0-4073-B524-4C0CC0D351A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"287382f818dbead01ef792b4d37930123d368928","datavalue":{"value":"bitstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268925$C5607E40-08DD-40E1-ADA5-A21DE34F5206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268925$C9555F8C-DFB7-4F2B-A3C9-CE228E8563F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5268925$CB130BF4-015D-4EFE-B3A4-944E5B3D70E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58c525eb2343694e1c7792a099c579d446238a29","datavalue":{"value":{"entity-type":"item","numeric-id":33275,"id":"Q33275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$AE37D390-B4B2-455C-B0E5-D0ABE78CC28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b1ba76543c85fdc6f7ad8e53c89eac7f92c69856","datavalue":{"value":{"entity-type":"item","numeric-id":33277,"id":"Q33277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$8E24201F-F53A-44A5-A9AB-06D9E850E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"94c6361e23f6458e9cce5db398a981be07c207b4","datavalue":{"value":{"entity-type":"item","numeric-id":33278,"id":"Q33278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$91BFD444-E699-40EC-9F9B-D44D19033F32","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":"Q5268925$308780F4-145C-4EFC-87D8-6F21C6174A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6b0c183307e796501a5c04ea3ea60dd6d83833","datavalue":{"value":"https://doi.org/10.1080/10556788.2017.1281924","type":"string"},"datatype":"url"},"type":"statement","id":"Q5268925$58093C1D-CD14-4363-B183-704636C53F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff68ea92ce8fc95856f8634a8388288e5da50e49","datavalue":{"value":"W2579912193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5268925$1333CE94-C218-45D4-BD75-E4AD77810A34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"024e8d270bee60e90163de1054fe41a9ad8b23c1","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$DC2AED4F-2FEC-4BB2-AE4B-1B2BA7A03BC7","rank":"normal"},{"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":"Q5268925$091DC78D-6918-43E4-B785-0EEEAD175949","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":"Q5268925$8837DC51-DCA8-421B-A2CF-1BD60470D71E","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":"Q5268925$A16F779F-3C04-4549-A188-319279544E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$39542A1F-98E2-4D8E-BEEA-5EF3D0FAB292","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":"Q5268925$C451A1B8-E0BD-4657-AF50-606E0EC63201","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":"Q5268925$969C4DBE-84E2-4DAB-80C8-1B02BA48CE45","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":"Q5268925$8CA57FCD-DD31-4FE2-A94D-216924CF16B5","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":"Q5268925$A4DB86A7-D5DF-492F-A9B2-D16029ACAA45","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":"Q5268925$C36F1DAF-E317-425C-BBC5-4A576B7AAFC6","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":"Q5268925$9C4ABF83-23D2-44C8-8E7D-FA3992CEFCC1","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":"Q5268925$7157B17D-6A88-458B-90A1-379394C3B7F8","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":"Q5268925$B090BFD9-2A35-4CCE-8633-D5029FCCC847","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5268925$5264417E-3E5B-4DD2-9349-BC060CD09E3A","rank":"normal"}],"P1643":[{"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":"63f6cc3b8c6b23f198346808373b3020a2ace776","datavalue":{"value":{"amount":"+0.8894041180610657","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":"Q5268925$B28F5004-A95F-4C70-A49A-B76CDDC31356","rank":"normal"},{"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":"01f7339b7ac7ec8a9b21a74b70d593b2a003a77f","datavalue":{"value":{"amount":"+0.8549361824989319","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":"Q5268925$3E700BA5-E510-4801-A66B-2011FC97ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbda547f6055944223c14a9a68291330e6a1fec","datavalue":{"value":{"entity-type":"item","numeric-id":526419,"id":"Q526419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51ecb49b2326e1d8bd563951bd4b55113d1d872","datavalue":{"value":{"amount":"+0.8407148122787476","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":"Q5268925$CADC34B9-8854-4F52-93E8-E03EB93952FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e4705461555cdeacf287ef837247d42882bbf7","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08d93d4724c99e7bd0816fdd1fa1868bb1e2454","datavalue":{"value":{"amount":"+0.8249720335006714","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":"Q5268925$E54E23C1-08FE-4330-B9D6-D2CD11117DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca223ad3cd487f728cb9a5a0b9952855c71c225e","datavalue":{"value":{"entity-type":"item","numeric-id":2938025,"id":"Q2938025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c73205ea5742bc9854871b9bf61c00edff38aa","datavalue":{"value":{"amount":"+0.7847529053688049","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":"Q5268925$DD41ACD3-8827-4D0C-9E53-D702917980BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5268925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5268925"}}}}}