{"entities":{"Q1328650":{"pageid":1339400,"ns":120,"title":"Item:Q1328650","lastrevid":68481168,"modified":"2026-04-12T23:59:43Z","type":"item","id":"Q1328650","labels":{"en":{"language":"en","value":"A multi-KP modeling for the maximum-clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611368"}},"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":"Q1328650$4F1ECD7C-E9F5-473C-A1D1-C4CFEE8B3AC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250b56443b8d9d81c190560e1751cee5b97babc5","datavalue":{"value":{"text":"A multi-KP modeling for the maximum-clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328650$5C8801D5-4E4D-4218-9DA8-125783096D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c35a6df15e7043f65e19d8516622b2b317d4c31","datavalue":{"value":"0805.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$28605C3F-6EEE-4EA7-8281-A961B225C70D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b548ab1617f6f6cecbcd16d6e42eae99e05efb50","datavalue":{"value":"10.1016/0377-2217(94)90252-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$CB4D9F92-01F1-4366-A79C-1B69A31C79C9","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":"Q1328650$69A6516F-18A5-44C8-9B66-75E9DC2DD4EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328650$23208F46-BD42-4158-AE5A-BCB733EA3136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$C24510F4-68EB-43FC-8093-CC3ACDB380D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$5E3DFCA7-8EEC-43F3-A553-5D1B6E385AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e85c88be7425f52bcdd296801efbe808846c925","datavalue":{"value":"611368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$79596A0F-95AC-4388-B92D-AC880DDB4E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328650$D61D18B3-22D4-4D62-A0DB-0136D3EC937E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328650$A413123C-7BD0-4B5D-B701-60BE7E02AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c0b2445f50fc96c49c3ba2fdb4ed15704e2834","datavalue":{"value":"0-1 multidimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328650$99B81877-6AF8-4D1A-BD7C-FEAA5A89034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328650$A4FCE1B1-AF4E-41D2-B5D1-EE33C270ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328650$0AA2B057-35C6-4909-83EA-BD6EAD5E137E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$4073B4C5-BE51-4F0B-A9AE-BB43EC5C8610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b601ca1c0b9ae9a58492ce538bd63fe2b5356b","datavalue":{"value":{"entity-type":"item","numeric-id":212077,"id":"Q212077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$8E535ADD-5E7A-411E-8507-A02E06F85506","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$70591E92-F03A-4F91-ACC1-4AD7EB5D02F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a7cae0072726ed32efc50ec25c037e700f9e7ace","datavalue":{"value":{"entity-type":"item","numeric-id":15073,"id":"Q15073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$A1213028-1E96-4AF8-9290-AEF91A95DC8F","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":"Q1328650$65413482-4919-402C-B577-79B2AB4BD427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"032f9c0f4c73e65094e1ef82af4c6adc855657f7","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90252-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328650$4007FBF1-63CC-4A1F-A761-0314EC866C90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a459602d2989798074b16f2261cfaad3dfb87deb","datavalue":{"value":"W2061824611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328650$9870459A-FEED-4090-BBF7-024147A6E400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb8859098afbed22ad47d00b71e8e0b939d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$ABB0102F-6781-4F5A-8A5F-2D5239D39850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1749a981950e54d9bd51c59ee6965d1349b296","datavalue":{"value":{"entity-type":"item","numeric-id":4161101,"id":"Q4161101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$4D803795-51F5-4C44-BD86-8E56FF257AC3","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":"Q1328650$02BC5F65-381B-432B-9560-C0CB03CAC76B","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":"Q1328650$5EFABA12-4087-4F92-9331-327741C73D88","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":"Q1328650$5EAEBE22-DCCB-4F7B-827D-F1A3B0B37921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505d12c07ed8f247db763ff1b0490bc5dae822c","datavalue":{"value":{"entity-type":"item","numeric-id":750320,"id":"Q750320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$F97BB6C9-CB8D-4C85-9084-3D41C23DB121","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":"Q1328650$ADA82461-DDDC-44D4-BC96-4275A7E7C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10af3f4734cb511b3f08e84af924b8516b337a81","datavalue":{"value":{"entity-type":"item","numeric-id":1143177,"id":"Q1143177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$0863A54B-5891-4C1B-95A0-6E4CB4FD7271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5abccbb9e63b6c9df0c8561e23af48847d95823","datavalue":{"value":{"entity-type":"item","numeric-id":3780001,"id":"Q3780001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$47D3D30F-4E13-495C-ADB2-5F68443249A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df152fce31faf34eee24a009426b20518b2d1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3960887,"id":"Q3960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$BD2DA7F1-3EDA-4350-B3F9-6313048A0400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$5E9E7C94-34BD-49BB-88CA-CAE3664B8C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$B40D2801-E543-4DCF-878F-ADEF0339DC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328650$231AC56E-CD2F-4315-B2E4-61E2A29117AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88a11d0fc092831db6b32c1a22e4bc9346c579","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f84ada2a3c16d764e3ed845e244d87b626f3b0","datavalue":{"value":{"amount":"+0.806621253490448","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":"Q1328650$D973D140-08CB-4768-9747-700159BB250F","rank":"normal"},{"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":"37c4079c5681f64d7492d56c5b828f3c35dbd006","datavalue":{"value":{"amount":"+0.8063929080963135","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":"Q1328650$838F8AF3-F8D5-49FF-B453-24CE73BA0E02","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":"b2f3927642d2b586fdca61387137555bdd77dde3","datavalue":{"value":{"amount":"+0.8038634657859802","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":"Q1328650$35591ABB-CDB2-42FD-AFD0-B80CEE70FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a517f312f7ff212ffa785a6b3d77e5217bf43c3","datavalue":{"value":{"amount":"+0.8032072186470032","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":"Q1328650$AEDD9073-D730-43C3-A800-9897751F39F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec64fa8a59755a95fd0ca42ac5c44baec38096d4","datavalue":{"value":{"entity-type":"item","numeric-id":1850827,"id":"Q1850827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdda7bfd251d9e8f0831d8dd7f651fb4da8821de","datavalue":{"value":{"amount":"+0.7995747327804565","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":"Q1328650$99A1AD24-0E56-447A-9DCF-0AC2548C49E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multi-KP modeling for the maximum-clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multi-KP_modeling_for_the_maximum-clique_problem"}}}}}