{"entities":{"Q1278438":{"pageid":1289188,"ns":120,"title":"Item:Q1278438","lastrevid":42998239,"modified":"2025-07-16T18:10:41Z","type":"item","id":"Q1278438","labels":{"en":{"language":"en","value":"An extended formulation approach to the edge-weighted maximal clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252977"}},"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":"Q1278438$62B0BB19-FBF1-4E32-8837-4C2203C478A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f87758371f7e2346feec1b8b946dd6e410f6d90","datavalue":{"value":{"text":"An extended formulation approach to the edge-weighted maximal clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278438$C3816998-EF86-48D3-B0D6-6589819147ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dbee50371f58cfc19936359d19677727e7c6a84","datavalue":{"value":"0926.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$36F3D52F-23EB-420E-8275-75958BB89799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34423b189ca812b4483ee5cc35d5511306e934a1","datavalue":{"value":"10.1016/0377-2217(95)00299-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$016CFA0C-7760-49D6-8A48-39485E027814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0363f90d8617f1eee0792d704f4c01acf79db720","datavalue":{"value":{"entity-type":"item","numeric-id":223532,"id":"Q223532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$6B608D5E-13FF-40FE-8C52-A296C1D912F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c205681741f8b20eda2c0829e0889aa5718a6d6a","datavalue":{"value":{"entity-type":"item","numeric-id":223530,"id":"Q223530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$DAA8AF80-F745-4775-B611-D52800E7329D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a15f75aca8c763af80efc1e8cd50523df037b8","datavalue":{"value":{"entity-type":"item","numeric-id":223531,"id":"Q223531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$7AD9853D-3088-449F-9105-02E06FF8C6DA","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":"Q1278438$23B6ECE3-5B2F-4DC0-AB52-BAD29000F636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278438$99707D9D-1945-4A1E-97A8-3D9964EE269D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$A3B48246-E829-42BC-84D1-5776D1FB8568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$31C5714E-7D25-40E5-A75E-FEE3E1B5FAC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3109cfcd5e58b9bec8ea4399ca414dad0f6759fc","datavalue":{"value":"1252977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$5DB070A1-BB43-4F83-8A1F-E0F5F5FBC7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278438$A088D82E-4D19-4620-9262-36B3B97806CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278438$E72A3B99-7352-4A4D-A774-3537527BB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e896bdaeb0b02e03ffd0980300130257ccec28f","datavalue":{"value":"cutting-plane/facet-generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278438$6E036582-E9DD-4C3A-8B08-4EC58281CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e82a86b95e637664dcd0b856d8402b747c02665","datavalue":{"value":"maximal clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278438$AE3EBC41-B4D0-431D-920C-DDA1DC4AA74A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81b61d88f13a9ddf2253e894ee544ad581040c0a","datavalue":{"value":"Q60395646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$26085AEB-3C06-486E-8AFC-8924D3D87B5D","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":"Q1278438$F76DA814-83E5-47B1-9EB7-F9CE60A8E7D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05cda00d3f0b8d03e081792c664313ec2dcf063c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00299-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278438$4E4CBCD7-B2E1-4D0B-B6FA-81A142BA1DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ee0239ac3c09808e6634e8873da7c096a782823","datavalue":{"value":"W2135702200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278438$52AAB3F0-0E5D-4BAB-8891-0544F93DA7AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$E5D4D09F-0F8B-4F11-A306-C0EC73C50F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e5af8f7c87b314154a9653f3115aab49a57c80","datavalue":{"value":{"entity-type":"item","numeric-id":4697093,"id":"Q4697093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$B9732C1A-AB16-4723-8A00-E38B327E48AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$9BC61FA5-9FD9-461A-8C50-CC01E3CF022E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$FFCB2C55-35CA-4F10-878E-58A27E0414A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e45cfc304be7bac6192efe9cf1cee960b2a327","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$80AD770E-97E3-47A3-B0B4-95A8764D5EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182d90a0ea12d4f942db70f62c0357e7e15dfdab","datavalue":{"value":{"entity-type":"item","numeric-id":1309944,"id":"Q1309944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$0B6C4128-B5BB-4A5D-A529-D5AAFB14A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985b2e9310815371f288dd1bf92c06b38a120813","datavalue":{"value":{"entity-type":"item","numeric-id":3780738,"id":"Q3780738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$D6230D6B-ED5B-48DA-BBB2-1131FAEFE299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$9AC685CE-7B38-4974-8D74-647D4D3D5F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$451BEF92-29EE-44A1-984D-D878A9846BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$F78D3F6D-FC5E-4135-A72B-57E4508CABD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$D69E30CF-D676-4BA2-831C-5CCC3162509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3913bdecf5df2e77b1f1e41ac19833989e3f86","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$47586C4E-39BC-41F7-80E2-5210728A5A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8942ef634460b2d711ccbb857ab07047f43c0","datavalue":{"value":{"entity-type":"item","numeric-id":3705237,"id":"Q3705237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278438$37D2515E-776E-4EDF-BB09-BD9ED1121D20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cc356b7330e2ddaa74ad5cdf957a48a5b92b18","datavalue":{"value":{"entity-type":"item","numeric-id":1309944,"id":"Q1309944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fd5923eb51bfacc01ac64a80712f3360d440eb","datavalue":{"value":{"amount":"+0.9315113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$6CC2747C-361E-4CF5-943F-24A74AB158B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c77a092c712ce625dfd29628221d81d31ff0513","datavalue":{"value":{"entity-type":"item","numeric-id":2260912,"id":"Q2260912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9187c2c90477f896185536bc0bfc5e63cc741b5f","datavalue":{"value":{"amount":"+0.93090355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$02604783-B297-4AE6-B840-B89541DBE67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493f0aae1a49d4542fd0842c6737e3cc26da0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2655650,"id":"Q2655650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7999ffd757919dee5a2a08768221ad582bfd4bc6","datavalue":{"value":{"amount":"+0.9303058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$C1B2AB0B-8520-4256-8D7C-B79A9CF04552","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":"6ad54e467cabc9ebbab56e0322abb273e62c4a93","datavalue":{"value":{"amount":"+0.928976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$060399A9-21D2-406F-8B14-E4F56D6AFEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553d0f16f6bee8ba2b654cfa7727d65f0588090f","datavalue":{"value":{"entity-type":"item","numeric-id":3983239,"id":"Q3983239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2c4a1c92a82bc40eb8752b854821870195fbce","datavalue":{"value":{"amount":"+0.9280591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$149BC105-264B-402B-A8B0-16E9A3C4816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3880ac4d3bcf9cd2cc861e574b4da1c8432192","datavalue":{"value":{"entity-type":"item","numeric-id":877032,"id":"Q877032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf8489229b3c42dbd9d35eee563164115dbd1f4","datavalue":{"value":{"amount":"+0.9155079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$9C6535FC-23DE-4318-BA0D-F8F0D63D698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05efb3584b54dc3d4e6081a3656c60ca386741b","datavalue":{"value":{"entity-type":"item","numeric-id":2392119,"id":"Q2392119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a72ef8494b56d59f8b24d90f161103b233d7914","datavalue":{"value":{"amount":"+0.91037405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$0B9A3B5B-9E39-4035-B583-5A1E4ECA1185","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":"cc85f5dc17d0d6f7adfc82ffa28c366a9b00ad94","datavalue":{"value":{"amount":"+0.90838677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$B0C3BE61-34C3-46F8-B901-FBC700EED189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732a484037f535b02fe1a617dce07333a06eabdf","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8b3142c9687d8c1644e5c2e20b3446199dc241","datavalue":{"value":{"amount":"+0.9078582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278438$6F9C323C-5CD3-4041-99FD-000BE70E5E43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1278438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1278438"}}}}}