{"entities":{"Q5131716":{"pageid":7161288,"ns":120,"title":"Item:Q5131716","lastrevid":55380094,"modified":"2026-02-17T15:01:34Z","type":"item","id":"Q5131716","labels":{"en":{"language":"en","value":"Incremental Upper Bound for the Maximum Clique Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7271629"}},"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":"Q5131716$1A36D7EB-1507-443D-909A-69AE2CFD6DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc3f86ea70f146035adddf4f1459a29178c3cb3a","datavalue":{"value":{"text":"Incremental Upper Bound for the Maximum Clique Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5131716$2ABB7F56-E682-4E14-A2A0-FD2CC8956FBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7986c1376ee4e29177d07fbf4a702c20a602731c","datavalue":{"value":{"entity-type":"item","numeric-id":337151,"id":"Q337151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$1D9AD1FD-FFD5-496C-AAEE-6FED2E41D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bffd387f5f9532260718c0b3b23e8747954d01e","datavalue":{"value":{"entity-type":"item","numeric-id":2800955,"id":"Q2800955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$C354F05E-0072-40EF-B227-431203FA3DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a804a055ef498adb275920771d2f22eab003c4","datavalue":{"value":{"entity-type":"item","numeric-id":366725,"id":"Q366725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$AC68B83A-0FB7-44A8-9C3F-05113C6FFA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$D06115FE-4024-47D5-AB64-948FC6D79AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$4CA55EA8-8287-4CBA-AF7E-5EC254C44104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b6275d7d5b9070917d49297441fe3ab07d4c10","datavalue":{"value":{"time":"+2020-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5131716$38013BFD-A040-4172-A8E1-A1D93374C135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131716$69B628CC-798E-4FDF-B4CB-DAC51AD234D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131716$F1DDB328-1DA9-485F-9E42-2D970992A242","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bf68e19b294547effb87a17255fbffdc2e60467","datavalue":{"value":"7271629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131716$BBE094E8-787C-4FC4-8DA5-597CF8B56362","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"384850bff06979ce15577bfb383912d728c0f2b8","datavalue":{"value":"maxclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131716$F2FFAF21-40C6-4F39-BB93-94CE947E16C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90035379f033d8c779548ef0daf0c9417d7c5a3","datavalue":{"value":"MaxSAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131716$8DB349D1-BDF9-4D81-98EC-42A055CE006D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e4b5b0896602da56d5832ffddfe65722ebc07b","datavalue":{"value":"incremental upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131716$CD7D94F0-049B-47FF-AD10-260F59B84740","rank":"normal"}],"P1463":[{"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":"Q5131716$F145D67D-E391-46D4-A7BB-8195757A469B","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":"Q5131716$C667B7E7-5F69-448A-B38C-C6D315C31F44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"149358340fcd6fdf3bc3ef62b94fe7f946fc12d8","datavalue":{"value":"https://doi.org/10.1287/ijoc.2017.0770","type":"string"},"datatype":"url"},"type":"statement","id":"Q5131716$CD173B93-9186-4BBE-B16F-61D7A4EC4387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d76dcb873f7cdcc6dc09afc48cbd754571fdc5c","datavalue":{"value":"W2776934400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131716$958FDABD-5CDF-490D-B764-7EBDD31CA947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae542191151e0ffd26dea6bf9a440c0429b4bc81","datavalue":{"value":{"entity-type":"item","numeric-id":339563,"id":"Q339563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$B1A14926-CB23-429C-AA64-0551A2451292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c843166377c42a2a7c16df5c93d8199ec2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$760CCBDF-92B1-4CCC-A596-94E29BFA08E5","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":"Q5131716$03488C00-F4AF-4802-81A0-8F8922154E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028663f78e40d74265033cbd67a68980f9fa4411","datavalue":{"value":{"entity-type":"item","numeric-id":4411385,"id":"Q4411385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$5156E4FC-59DA-4EB3-83D0-6088A12DE180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$15CCB678-376E-4E1A-B7CB-F04D9EAA7037","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":"Q5131716$C31AC8E4-5FEC-4743-9E5B-799059DC32A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec375ec9797e50b179bb591acf21a99747dd0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1761303,"id":"Q1761303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$E5624F3B-8AA4-4099-93BC-D9FE8A8CF6A7","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":"Q5131716$02BD6F06-B8C7-45D1-8CF5-C9B53D2C3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed42bff0070ffae337f4dbd4e93bcddef032f3","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$33C6D4C3-A576-40A1-8CA2-8FECF6AE022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ee278d5fef6953ab772dea8f2d3142d70423b0","datavalue":{"value":{"entity-type":"item","numeric-id":3623999,"id":"Q3623999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$B113DD2F-8AF2-4870-AF71-9FD0CA92F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceae3734afea155e9dc7561cf1011ac5f6ddfa0","datavalue":{"value":{"entity-type":"item","numeric-id":5897220,"id":"Q5897220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$FBAA84EC-3843-490D-AC35-533D02CD49D2","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":"Q5131716$09DA3ED0-4C0E-453A-995B-3A454F7D349B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd51419d60e2ab76ec45a1a87fd0fb000dc03d","datavalue":{"value":{"entity-type":"item","numeric-id":5322098,"id":"Q5322098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$595CD85C-BBA9-4411-828C-2EA8CCC997F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$5420F38C-8E43-4926-B007-F35E4C9E95DC","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":"Q5131716$899A1336-EA5D-4D81-9A41-8BD11632A066","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":"Q5131716$D271D993-B1B8-441D-93DF-A3ACA948828C","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":"Q5131716$5C121C86-7F8F-4905-A75C-BBB55B8F2D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ec7b6498d21cf7bf18db5a229c82ff0a4ad418","datavalue":{"value":{"entity-type":"item","numeric-id":4954175,"id":"Q4954175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$48A33EB0-7441-47F5-8879-CCA20FF73D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31f15d123876a2e8938f5e3dd7e09d1436bc1f0","datavalue":{"value":{"entity-type":"item","numeric-id":1028939,"id":"Q1028939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131716$6E0C4503-B882-4332-8438-F625DD419849","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ee960154ddd40b6fa52f95e0bfbcbd4828c374a","datavalue":{"value":"10.1287/IJOC.2017.0770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131716$1B36A183-80BC-4249-87C0-AE31519EA610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69d994771a357d5497f26a4a4cccdd2a3ade563","datavalue":{"value":{"entity-type":"item","numeric-id":4411385,"id":"Q4411385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d0692eaf33377a8dbf7c4d565eb8383c9a470c","datavalue":{"value":{"amount":"+0.8413240909576416","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":"Q5131716$C41FC9F1-A14A-4527-8321-4DB17C41B972","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":"85b197d394c015ad0dbabb5ef3a52cc4e03eb72d","datavalue":{"value":{"amount":"+0.8347400426864624","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":"Q5131716$ED7A7507-813D-4BE7-BB88-31329D8AEF54","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":"749dab5e762ae12366bb4e73a64e9a94f0389344","datavalue":{"value":{"amount":"+0.8298746347427368","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":"Q5131716$5074AD25-184D-4326-B906-63FCFCC675C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bc341561aed41e821a1f6a2b6525b33b0acd03","datavalue":{"value":{"entity-type":"item","numeric-id":6489458,"id":"Q6489458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be11a67147d886c433503742dbf396d1bc19b196","datavalue":{"value":{"amount":"+0.8267759084701538","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":"Q5131716$2A3D2430-42CF-4961-9DC8-2B5494F898DD","rank":"normal"},{"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":"9a863a4ea02b0d293404e27d116b35a0f6eb8fea","datavalue":{"value":{"amount":"+0.8246806859970093","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":"Q5131716$B1C5257D-390C-4682-99AD-0B684863AEFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5131716","badges":[]}}}}}