{"entities":{"Q4640250":{"pageid":6669831,"ns":120,"title":"Item:Q4640250","lastrevid":53083511,"modified":"2026-01-24T04:44:55Z","type":"item","id":"Q4640250","labels":{"en":{"language":"en","value":"Improved infra-chromatic bound for exact maximum clique search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869281"}},"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":"Q4640250$D3BD9D96-55C5-47D2-AF28-9D9AB8461F65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e5803e1da8e647b5c2c87403428af12c91b6d5","datavalue":{"value":"1387.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$E305F8A8-D73F-4B8E-93AA-53AB762E0A7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d4ee09af455e81dee98b3e35b276b6c6aab363","datavalue":{"value":{"entity-type":"item","numeric-id":4640249,"id":"Q4640249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640250$4DD23923-D1D0-47E4-95F9-F4D2962857BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41d67d08216b1cec963bd908dfc3fdb9e05a0b49","datavalue":{"value":{"entity-type":"item","numeric-id":342099,"id":"Q342099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640250$63187A12-DAE9-4289-B4A0-3CDA0692F61A","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":"Q4640250$4306C7FA-A653-48C5-B8EA-5FE49C2CD63E","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":"Q4640250$651936EF-D9C9-4A98-BD48-3C8EBF83F616","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640250$01938CFC-FECC-4B51-A14C-704224910C82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b5edda1dd70885e1d1a059476b19ed24d8e6d53","datavalue":{"value":"https://content.iospress.com/articles/informatica/inf1093","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640250$476B029A-5670-4201-8711-D3C797C01B17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$4A46BED0-0523-45B4-A96D-741E5C0CFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$FC9FEFD9-05CC-4774-A72A-640CF44F3FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$DE72AF32-43A5-49B9-AA90-1F8BA2574F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$C0E4998B-39AB-46CD-AEB4-D23A99F65DF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27541154033057e0c2102fad61102b59bf3bc1c3","datavalue":{"value":"6869281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640250$0EDD8FDB-2206-4643-BB67-9A46ABEA596A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$2B965DA2-0666-4D8A-A62A-527D0709F640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f47d0702321c8422ec216ee6e09714570d9b8","datavalue":{"value":"approximate-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$E6E16798-2D9C-4F0B-9BBA-28AAA0D9F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$AC966624-930A-412A-A7E0-FFF3841A7748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$F0A4C84D-331F-43D6-8FC5-E35969D84D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fa69f4bfb3622a88421ee5937c5d86baaa541ce","datavalue":{"value":"exact search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$17D74EF6-DE03-48E8-91B7-69C6A4E50A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640250$02EDC4A4-E431-4DB8-ABF8-7D80FA0362D8","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":"Q4640250$54BD9039-8C4A-475A-BDC1-9B185998AF78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691283aad9612448def822d46ffe3cacc9a3dc72","datavalue":{"value":{"entity-type":"item","numeric-id":342100,"id":"Q342100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d20753ec17a3f4489e75b6d22d00349bc42a256","datavalue":{"value":{"amount":"+0.9431430101394652","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":"Q4640250$59A06BCD-A861-46A9-956C-4305B23BE410","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":"eb47e480652c67ca6f26806bc0bc4e3bc50e7d86","datavalue":{"value":{"amount":"+0.7978081703186035","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":"Q4640250$88826310-29BE-4388-BC8D-114E1D7D8863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6616b5997fd9b013b3292c1ceceb8e231fc33ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4632188,"id":"Q4632188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499a6204743f82b2743f051236258fa252c1ad6a","datavalue":{"value":{"amount":"+0.7937491536140442","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":"Q4640250$46A99CCF-9A0C-432A-8A05-444FC7A79795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c6c490df1da1f12b01a9f0c8be3452814ce320","datavalue":{"value":{"entity-type":"item","numeric-id":2257362,"id":"Q2257362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775cda2e9f5ad9e5beab41ffc6e4a3350ae0a996","datavalue":{"value":{"amount":"+0.7860303521156311","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":"Q4640250$8B0F99AB-E92A-4E9E-AF58-DDC62D3D82A3","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":"ba60af8705312c54998b72853b6e0142a8ffb38a","datavalue":{"value":{"amount":"+0.7837029099464417","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":"Q4640250$707724F5-8902-43B9-8BC1-D961DC2AE95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640250"}}}}}