{"entities":{"Q1754725":{"pageid":1765467,"ns":120,"title":"Item:Q1754725","lastrevid":53099519,"modified":"2026-01-24T05:26:17Z","type":"item","id":"Q1754725","labels":{"en":{"language":"en","value":"A new upper bound for the maximum weight clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6877269"}},"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":"Q1754725$B97CB8B0-7236-4D74-B053-BF4307E72342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"019fe8e20268af8ec23a7c63c5c5621b2698182e","datavalue":{"value":{"text":"A new upper bound for the maximum weight clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1754725$5285E87B-3D17-442E-AEB2-7D24CF63A549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e94cd7f64388be9c096998eb0687e5aba1a9820","datavalue":{"value":"1403.90640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$CD163F2C-9161-4C53-A593-9740C9305503","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":"Q1754725$EEC1EF8C-6A27-4A2A-81D9-B9A3E90523E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"586eb08fbcbf6f5da03dafffdc5445f7cf549936","datavalue":{"value":{"entity-type":"item","numeric-id":318277,"id":"Q318277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$9B115AD2-3145-4BA0-9BAF-45148354F664","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":"Q1754725$870DBEFE-3B18-4BF8-947F-7AA7CD08C071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625e9c8b1a752241c65bb5aab85211ac194e9690","datavalue":{"value":{"entity-type":"item","numeric-id":606911,"id":"Q606911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$42C689A7-5418-4429-8FE1-5088C6E39CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce94d6ed2e3ed14e03e84dbc5c89f9ea307c7fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1754724,"id":"Q1754724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$9F34CF2C-C2BE-4012-823A-DF4D8F16DAEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$4F5114E9-B3C2-4990-87E2-A7C40BF80273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b8198e5532e16196bbd5031625b4993403e9d10","datavalue":{"value":{"time":"+2018-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1754725$5A85C9F1-13B1-47E1-AAE3-83E8B68D94C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$EC42BD97-3F29-4572-99D4-45392CCFD823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$1983CA84-AC08-4277-AD22-255B4523208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$41186581-9375-45C9-83B3-F0EB8668780D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$C9A76FD9-BDF5-4562-B75F-AF5B8ED19C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$8D121561-69FC-48FB-8688-5C8F9D9D07D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e856d0a309138af19a6325bc82beb7ca5db644","datavalue":{"value":"6877269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$79DB5C09-E584-44FE-A907-A79745F1BA74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754725$13C79E94-607C-4BE8-BA2F-2DA35D30AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754725$45EBACDC-F805-402F-854F-565AAA552E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cc15bba149e201bf171d39133691df5728998d","datavalue":{"value":"maximum weight clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754725$58EFE298-1D7E-4832-9310-30EC3D1FDFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754725$68644F2D-62AB-470D-8871-CB4DCE206991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faae9e8c236c0c602c1623aa99bacf4f7700fe63","datavalue":{"value":"weight cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754725$D62C13FE-AFED-4BFA-9EA3-D3739B62875A","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":"Q1754725$C6C96A46-BC28-4FAA-8D9B-3170D08B5070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38be17ef9356b9a6be2cbae02e7c60c69c704e51","datavalue":{"value":{"entity-type":"item","numeric-id":29571,"id":"Q29571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$032AF2AA-B2AD-461F-B442-9E883FF71302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5004b9bc4d0c2d32208a828a2137a2d9f66289f7","datavalue":{"value":{"entity-type":"item","numeric-id":23466,"id":"Q23466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$7CDEAAC7-E5B4-41D3-8C01-577F82E74588","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":"Q1754725$5D343F07-9DD8-4C0C-BB13-C98E25F11649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf177a0bcc372ab69f98ecbbb29dcff093a67ca9","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1754725$0565F317-A7E9-4EAE-B649-6F9122184C62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d3c575e65d8821f979ae7a93abbd89208ffc5bd","datavalue":{"value":"W2790214862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$DA84358C-E768-4875-AF0E-ACB7128C438C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec5b63109597c99adda4525b0588b8d88de8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$335EBD3F-2B58-4AC7-9128-B3013586A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$DEF4CFFC-8EB9-4F4C-827E-77483C54F6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9102ea0981990dbe262e78fd3020641fa3294c","datavalue":{"value":{"entity-type":"item","numeric-id":2800956,"id":"Q2800956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$639655F2-BEEF-4704-A1EB-7A35A7570712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$FBB8E5E9-3C9A-45B0-8F0A-49891A55D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$7C7A6B95-5EE7-416A-B65C-4ED1D7F2DDC3","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":"Q1754725$F63A694D-8CE3-4747-9DCE-D1113FD5056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56815c5e01728c6bc1b053cf5c5cea7df4949aea","datavalue":{"value":{"entity-type":"item","numeric-id":1652309,"id":"Q1652309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$D723C710-D672-468F-91A9-6C62BD0D0451","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":"Q1754725$8512C613-996F-4348-9555-38B726D7A722","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":"Q1754725$B3155307-6ACE-4B02-AA18-F811655F1619","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":"Q1754725$F0CBF581-246C-4C50-B012-163ECD5E11E1","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":"Q1754725$7461D39C-E138-4358-9B2B-117F9C693C36","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":"Q1754725$59C0865E-8DF3-4FC4-8EF8-C63778C80143","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":"Q1754725$C4563028-A629-41B4-BA14-5856D3BD341C","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":"Q1754725$5F4D79BD-8FE5-43DD-AEFB-8A04E9B4CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0423b91d596754c720804b952a703225a65ea18f","datavalue":{"value":{"entity-type":"item","numeric-id":1752768,"id":"Q1752768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754725$84363481-90E6-4386-8715-5022CFA29971","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c0f223f229521ca5d727267d019cfb9058d18ae","datavalue":{"value":"Q130107384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$05209ADB-4035-494C-ADDD-39CF2219E9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2bd95348a2e6e19fea9657bcf223230e239821","datavalue":{"value":"10.1016/J.EJOR.2018.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754725$A4C44E32-3DAF-455A-BF0D-08185741C0EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a43fde49a4d925ef4eb77adbac5caa4cdb8f58a","datavalue":{"value":{"entity-type":"item","numeric-id":2002840,"id":"Q2002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ceed11ce2fd82fd97a12084814517119ee2f9d","datavalue":{"value":{"amount":"+0.9027734994888306","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":"Q1754725$2707CF1E-1835-4240-8829-5E4B500CE4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7474712dc4b272504b93c4509fb19c294e878f67","datavalue":{"value":{"entity-type":"item","numeric-id":2800956,"id":"Q2800956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb5abe87d61a90ddf2b8327c1192873c46d434b","datavalue":{"value":{"amount":"+0.828451931476593","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":"Q1754725$7EABC66E-00A3-4082-BD78-2130AC5B66B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5859ed5c3d15b9d95219f4b54e069144fcb358c8","datavalue":{"value":{"entity-type":"item","numeric-id":2424766,"id":"Q2424766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c42cb1cdc93a7577274e0a7d0a3ab9b85a7042","datavalue":{"value":{"amount":"+0.8265894651412964","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":"Q1754725$D0CA3BB4-7A17-48C4-8FEB-2487D167E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed3763cc92f273c063751309a6401e2bcda39ec","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c5783aac407a6d740efff6e40f9e7661c6ab47","datavalue":{"value":{"amount":"+0.8253872394561768","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":"Q1754725$37400A60-2D93-40CB-9AF4-31180E2A028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b62246f12181428f1f0b76feefa9ec8370094","datavalue":{"value":{"entity-type":"item","numeric-id":783045,"id":"Q783045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf62a845baae2c737e76820359c4ee3def832ec","datavalue":{"value":{"amount":"+0.824608564376831","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":"Q1754725$133FE3D9-B1EF-4701-882F-54E646FF19FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1754725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1754725"}}}}}