{"entities":{"Q2784445":{"pageid":2795183,"ns":120,"title":"Item:Q2784445","lastrevid":47773996,"modified":"2026-01-02T16:00:42Z","type":"item","id":"Q2784445","labels":{"en":{"language":"en","value":"A complementary pivoting approach to the maximum weight clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732335"}},"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":"Q2784445$D98CB3DB-0758-43E6-96EE-BAF7482D2E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66189c400b5c7722c0df3a9ce7ff954f0b8e0187","datavalue":{"value":"1035.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$8C021864-63B5-459F-838B-5DB3CF10F9AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bc3b2d66eb66eefda48944a8887d5b2a0465693","datavalue":{"value":"10.1137/S1052623400381413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$61331673-2FDC-4917-91E8-DEA76E0632E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb1434313ce80c7369170019a174587fa3e495f","datavalue":{"value":{"entity-type":"item","numeric-id":2768057,"id":"Q2768057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784445$2F2DF3B5-4493-41F5-98DB-58DF54762E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b564f89a7b48be0c73f3442c7c19bd55bc6e268","datavalue":{"value":{"entity-type":"item","numeric-id":665962,"id":"Q665962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784445$2AA56997-E5C5-42FF-9629-8E84A0AED699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ace2b0acda3d01071166aa4d1da3f82149e476","datavalue":{"value":{"entity-type":"item","numeric-id":172143,"id":"Q172143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784445$35588B54-7422-4419-8D35-D4C250069932","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784445$A434B9A2-DD59-4E76-812F-9B693703641A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784445$CBC4E236-4745-4FD4-8A7F-6ABEC3AE3077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$BF5CFB61-23AF-4FE3-ACA1-E08631841556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$31FB3066-CE5E-419F-96C7-8A2135E26F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$2E982CB1-2694-48E1-A2AB-E17C1FD96DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$A4520E23-25CD-4E72-8B38-C5DCCECE2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$71BA079E-1ADC-479C-AF93-0C12FF414849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$F40543FC-F415-4AE6-AAAD-133F7890599B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e51118548cbbf8cd7362defd7befcfda5d2d33ff","datavalue":{"value":"1732335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$28153D31-9D19-439A-B312-2DFBF176F8A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$E3961CC4-048D-4201-AE84-0F93BBAAD68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$D85B7CF9-75BB-4662-B371-96A083C511FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5403b0c8e8ff69fad7f102efb77ee46b8bf777","datavalue":{"value":"pivoting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$EAFCC764-57B4-43D1-85AC-B64F9227563D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$5BAE1901-B07A-4A3D-98C3-1E226BA06E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$D5EAA0B0-09FD-4AD7-B7E8-9688F77CF395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784445$8FC6933A-F5D6-4A5C-A1C2-732E657AE725","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":"Q2784445$2F49B827-6664-4F94-9E4F-EAA6A7245C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9a3f157b5188e01f88af97acc609fa54ef1e0b9","datavalue":{"value":"https://doi.org/10.1137/s1052623400381413","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784445$4074DDD2-D906-4DBE-8D9D-658380D21846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81c69a2af3df4a3374ad4d47303bb526e57446bf","datavalue":{"value":"W2067535145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784445$ED4D95A6-DB35-4545-A448-C32B992F215F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84fb2b78e850cf9682a01f85d06f67c0e2478339","datavalue":{"value":{"text":"A complementary pivoting approach to the maximum weight clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784445$80AE8900-E9AD-4D40-B2E1-1AB9AB998787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b74745ece9337be933252ed6287a5b748174ae","datavalue":{"value":{"entity-type":"item","numeric-id":2768058,"id":"Q2768058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24965708342ec47355ad7ec1445dd0779ead410e","datavalue":{"value":{"amount":"+0.8588600754737854","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":"Q2784445$6C7041D3-FAF7-4715-9590-3267E960C95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6072093dfb1745c03d3b64fadcfcedc9aa068e96","datavalue":{"value":{"entity-type":"item","numeric-id":703275,"id":"Q703275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c861765b366b032c5b94421ba7e0a47a3205f744","datavalue":{"value":{"amount":"+0.8210046291351318","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":"Q2784445$094936F0-F823-41B9-AE2A-4433C1316F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5296bf2ef09479ad0e6f99a1d5af06b02fb9db88","datavalue":{"value":{"amount":"+0.8124086260795593","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":"Q2784445$8A593162-7F13-4DC7-8E89-09816A8039E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed774490fcd6d929a6e56c7dd1f9b59023809bf","datavalue":{"value":{"amount":"+0.792227566242218","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":"Q2784445$B5E7771F-6E39-4E04-AF40-EA756D36C9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bf7997873403352c1faf8da75f069cb3b2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f0f1f3a91dd6975bfa0521f65c4ed021921772","datavalue":{"value":{"amount":"+0.7809616327285767","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":"Q2784445$944A1D57-12EA-4C83-8514-BD94EA3824C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784445"}}}}}