{"entities":{"Q1569939":{"pageid":1580679,"ns":120,"title":"Item:Q1569939","lastrevid":43217767,"modified":"2025-07-22T11:49:14Z","type":"item","id":"Q1569939","labels":{"en":{"language":"en","value":"The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471186"}},"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":"Q1569939$5C2A10F7-F34F-4898-9BEA-1C4C6466CAB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51eab5d04fb24aed76f051fce9b2e7a530ffb56c","datavalue":{"value":{"text":"The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569939$91AF7638-0EFC-4C2C-8D75-51D65357432D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c5b1d575fde368debc12938cbcb5f89aed12843","datavalue":{"value":"0961.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$749B0569-7110-408A-AB75-405B81C4AE0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50f317cf2cbc66d5d3b25d9488d33f551350a41","datavalue":{"value":"10.1016/S0377-2217(99)00262-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$5EE2F98F-1C28-4326-9FF9-E344CC692EC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b59951b1bc2762f1b50b047ed16eb6124eb78145","datavalue":{"value":{"entity-type":"item","numeric-id":1569937,"id":"Q1569937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$E96C038C-0DFB-43A1-8132-F28B4022419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$EE561006-A46B-4B74-B8DE-82AF38B31B7B","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":"Q1569939$C453B22C-50B0-4B72-BCE5-066CAC466D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2d162bf56536edd1ea5369751ef48b9ab5922b","datavalue":{"value":{"time":"+2001-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569939$D5A14CC6-A546-4826-BFB1-1DE0F0D2BFE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$9EF81FF4-24B0-4DA7-AF78-DC85C4BE283D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$A6275234-9CF0-4BEF-9B70-265F33B49837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$EB5C9B85-2464-47ED-B10F-B6116F2F36C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9079a79acaed34dc27297e2af9d8c819e8307b2","datavalue":{"value":"1471186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569939$19D0A89F-D976-45F1-94F5-68BC2BC223E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17986e530a65b4967ababc1609eb2b6a37f0ca32","datavalue":{"value":"edge-weighted cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569939$FC7B643D-0C29-4338-8D00-19279B73F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569939$B0056C96-2468-443F-BE6A-C56AF95879AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569939$9014BA84-502C-4D88-8F43-3DD4767DDF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569939$B553C472-107D-4139-BD69-D56900D4985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e69240d59b09e75ab13f2ef34942417429bfd3f","datavalue":{"value":"Boolean quadric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569939$91E40B1C-AB4C-4546-B1AE-FE54047B2892","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$41821A29-C79D-49C2-9042-72F86F20D1FB","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":"Q1569939$E2BC4FE8-C660-430D-868A-5EF26B373DE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ae90d4f24d7feec13da59ddd6abe4e70961e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$BA3F032C-5900-48EA-BC03-37B97B923FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$8C4C776A-D111-4A45-BE1E-4058F38AF8A7","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":"Q1569939$645C64CA-D972-4374-ADA0-47045723D0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214019786e7fea7f2a603887965b4053a99361f2","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$54537519-5A56-46E0-895A-F60D09B0E89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$B47FDD4C-8AAB-4E74-8AE0-CF67A8568F95","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":"Q1569939$FD532780-BA4A-4CD1-B78F-E9C1C92BAB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$48316847-025A-4B73-9605-90902C0BBE0C","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":"Q1569939$E09B02C9-54AD-4C6A-9678-A13658A094C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d45fa0b71d5b0aa598869774cdda0848b34875","datavalue":{"value":{"entity-type":"item","numeric-id":1278438,"id":"Q1278438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569939$12C174CD-749A-44BF-B095-BE61A82D865A","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":"Q1569939$4B693EC3-740B-4BDC-A738-E91D998B0FEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cb5f8ccd1e64df693ec49a480700b9fb5f35ff","datavalue":{"value":{"entity-type":"item","numeric-id":2361127,"id":"Q2361127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0eff877de4680a5a14c3e94e4b855684fc4bfe","datavalue":{"value":{"amount":"+0.93659383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$C59ABDD5-34C4-4D5E-B605-03D682A45B12","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":"3e9991838bc1a9789b34dcdb4903d24ec7af5e80","datavalue":{"value":{"amount":"+0.9156032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$1CF0A4D0-7576-4F1D-96F8-68BF49294055","rank":"normal"},{"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":"ead4cb01bb47b063cb8322d7b846ff94486b9933","datavalue":{"value":{"amount":"+0.9146684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$948AA5D0-330C-497A-8E8B-483F8D3BFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f721573595e327acc270898487d9c8dde11d9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5937353,"id":"Q5937353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74ad8ab88b932f359c45bd3ad22eb3207b9b0b9","datavalue":{"value":{"amount":"+0.9133915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$08367B8D-54AD-48C7-BB03-1D4B3D637F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b250564608be8ee5af96a2b787e24068b55ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3386795,"id":"Q3386795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071279fcf67d7459fb26f166c8e6d7bb285977cb","datavalue":{"value":{"amount":"+0.91074884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$90DE36EF-F26C-434D-867C-9031209A2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee85735822f94effde4cdd361bf5fb6ef8fedbb6","datavalue":{"value":{"entity-type":"item","numeric-id":1278438,"id":"Q1278438"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$F3F0A60E-2FFD-4CB6-8079-1E24625AE77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f680f88f0632f69dc98281458244d5acf262441","datavalue":{"value":{"entity-type":"item","numeric-id":6068263,"id":"Q6068263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b30afc7417e5030a7d67f3c26117c47fd2ec14","datavalue":{"value":{"amount":"+0.9054164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$41B1AA35-5C6E-457F-9618-034CAEDBEF61","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":"62de50ab0d36865c4daaaff5f4eb0ecfdf7ae7ea","datavalue":{"value":{"amount":"+0.9004847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$91F9C180-E537-4D64-AD70-2F4190FCF80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33896f0a765723fb3fe2b894cc5aee76d7f3a73b","datavalue":{"value":{"entity-type":"item","numeric-id":1420411,"id":"Q1420411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f339221c0db8a60a0b9f3e47d5b7836311a175a4","datavalue":{"value":{"amount":"+0.8997672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569939$825E45D3-FF22-477E-B903-5CFF5E1EACD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1569939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1569939"}}}}}