{"entities":{"Q1850827":{"pageid":1861569,"ns":120,"title":"Item:Q1850827","lastrevid":73040988,"modified":"2026-04-14T09:42:03Z","type":"item","id":"Q1850827","labels":{"en":{"language":"en","value":"On solving the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1845255"}},"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":"Q1850827$40220A44-0160-446E-A0B0-1400783BE339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e7d65360f675268d71c0df4d9e372c445299143","datavalue":{"value":{"text":"On solving the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850827$BCED5E9E-D7A8-4B89-952D-AEC9CB17030D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaa38cc207c2b606f0d669b18a1ef166615dc525","datavalue":{"value":"1071.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$278C388D-FDA7-4C70-8045-89AE7C77C516","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5678b11d08e2a2293f80440396d958d83a0b0b0f","datavalue":{"value":"10.1023/A:1012395712371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$82581451-096C-4525-910E-3B49AAB0BE49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ece77deb0053db36caa1a27466304af60d6e44","datavalue":{"value":{"entity-type":"item","numeric-id":1850826,"id":"Q1850826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850827$752059C7-D2C0-4969-9FC5-A622C34F3B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a38fdf198f13700adf5392b8dd5eb220017c3bdb","datavalue":{"value":{"entity-type":"item","numeric-id":246855,"id":"Q246855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850827$163ED8FD-1C50-4C24-B2AB-E051E040CCC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850827$1A40036D-2153-4799-B551-C0630E2FAC58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32daaf1d1d23d14c238646cd1461a574f35b82a","datavalue":{"value":{"time":"+2002-12-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":"Q1850827$0A35E200-2D1B-4071-8F42-281FBD295AF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$C0E7D54C-F539-40B9-82B9-41E0A4781FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$33417047-EC86-4DC9-9672-EF6365EC46E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$ED7D9FA4-8E21-459B-9AA2-568A4C2983AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df9f7b904808a685cda8f2ff64b30e2b0816941","datavalue":{"value":"1845255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$BF65528E-6E95-4180-920D-B74F33AFF31B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117517e82d3d47d514543f3a685d04f0fc63398d","datavalue":{"value":"d.c. maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850827$80FDE68B-2EBF-4D60-85ED-77C3488AA796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3830311d0e0d8c281cf875a2eeec624679619bff","datavalue":{"value":"global optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850827$E6E22749-A984-48A0-B320-45E3294F65F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850827$6EF82C4E-7C0C-47C6-B746-924DD6BE5109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c26ce2bd967785be559abd12f1a23f13794825","datavalue":{"value":"linearized problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850827$84EFDD70-89B7-4769-87D9-98F8D951C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47df8eec82fca0e7cec71a3288dc6de27c2bd515","datavalue":{"value":"global search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850827$404D787D-DA9D-4319-9C58-A7862153AE68","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":"Q1850827$94F5B694-E470-4D9C-8E5B-9E7155C641B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f91d5f090bd96f2a45e46c211c680bb27c74431c","datavalue":{"value":"https://doi.org/10.1023/a:1012395712371","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850827$AE6CBEB5-BFFE-4241-B9AC-71F62D6433D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"648ee50009157f4e7e1571955a7e6a73a8b43185","datavalue":{"value":"W1552249563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850827$926E1196-C874-47BB-9F45-6744BC43AC2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bb4f117338480e4bb1c51a5bcd07959164f234","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d92fe28c5d3bc4428566c7dc339399be2c9bd7d","datavalue":{"value":{"amount":"+0.8470829129219055","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":"Q1850827$F7868832-F70C-4444-8B07-B0752A8A9F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19626b465d27397e6f3bab6815708bf2d0e5a844","datavalue":{"value":{"entity-type":"item","numeric-id":3115711,"id":"Q3115711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ad4fde5349198621b42d969165551a0a8de592","datavalue":{"value":{"amount":"+0.8302583694458008","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":"Q1850827$A6341E9D-3E80-4EA0-A3AC-049249A30686","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":"990246268e5eeaa36f706f02e4afb97dbafcf49e","datavalue":{"value":{"amount":"+0.8252277970314026","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":"Q1850827$175E2A02-8D57-4935-AE9E-2A76B207B811","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":"c5988a5468f1d056362e96caf1f093fd31d525e2","datavalue":{"value":{"amount":"+0.822231113910675","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":"Q1850827$FB177A4E-3307-43DD-821A-677C856A62FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484b711b258e4064771586db9d4e2bb1e554e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5c6dcc89b0dbe82853a246d996684afdc4e090","datavalue":{"value":{"amount":"+0.819464385509491","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":"Q1850827$BD744EA9-FD17-4553-8712-9F64D092D681","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On solving the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_solving_the_maximum_clique_problem"}}}}}