{"entities":{"Q2757587":{"pageid":2768326,"ns":120,"title":"Item:Q2757587","lastrevid":47707255,"modified":"2026-01-02T12:01:05Z","type":"item","id":"Q2757587","labels":{"en":{"language":"en","value":"Separating maximally violated comb inequalities in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677086"}},"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":"Q2757587$727845ED-31EF-4AF4-8460-5F600C263FF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f5728a2990eb1416f7b05f29bfd629663a08753","datavalue":{"value":"0977.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$F6A38A47-7287-45D5-8194-200FAF6786A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757587$0E5E0C7E-5F31-4F2B-994B-E32AC9757923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757587$651A7330-DB24-42E6-85BB-618295AB7AD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757587$15FFEA40-B9A9-44D2-B6F7-D3BE3E57C125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-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":"Q2757587$40807705-BF5C-431C-9826-04EF8456C6EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"996ce6aeae495c0eedd232599f053693ccd91d95","datavalue":{"value":"https://hdl.handle.net/1813/9034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757587$2C3BB337-B22C-4216-A937-E6D8823AF613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$06145C3A-EDEE-49A8-A152-E0B4D5798483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$991A7CB2-F2B6-421E-B975-F34DFCCCE860","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8906f188ef33534e1397c269c870191e4446cfd","datavalue":{"value":"1677086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$4A348CFE-769A-4D61-812A-D72209E0FC69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757587$046AF253-095F-4E39-A9FE-00F3F2FD73BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d1240d6be25d782b0f33540788b50fb837919","datavalue":{"value":"comb inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757587$9287F08C-6775-44A9-A051-E37795ACC4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e41acd29acaffd57b41d24a6335026703e06db2","datavalue":{"value":"separation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757587$46278CFE-EF7D-44E5-A1DA-6DFA2764E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757587$6C6CD1C4-1B73-4468-A431-D6E3580A7B55","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":"Q2757587$36EF107D-7635-43D1-AD10-6F1E774F82DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39748ab668d9b7d0c4473ecafa6d537fb7e9b2b8","datavalue":{"value":"W2006851287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$C36427F1-F9CF-4F9B-8BE9-3257C0729BC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9894e3d5ed36f36b34b7ce2ecae14719293dc338","datavalue":{"value":"10.1287/MOOR.24.1.130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757587$6597B402-F551-4F5E-9601-F583A4298165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1c7b78be12141c8344735d71ecb24b323b0d2e","datavalue":{"value":{"text":"Separating maximally violated comb inequalities in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757587$A65AC9F9-09A6-4469-8AFE-796634E4793E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ac1d39a75a7d28ae590db878b4f5c7ebad4c20","datavalue":{"value":{"entity-type":"item","numeric-id":4645943,"id":"Q4645943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9c1dfd08d8cabe63dbe8857fecb39f9e5857b9","datavalue":{"value":{"amount":"+0.9933941960334778","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":"Q2757587$5D379E1E-EB1C-48FC-9A94-816EC3486D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88dd2496a3e64eaeb1ff6138fc568793fa688f4","datavalue":{"value":{"amount":"+0.917360544204712","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":"Q2757587$F9FBBC59-078E-498B-A999-299AD6291B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2304ee574ea10235d734f00fbdd8c7521b9acd","datavalue":{"value":{"entity-type":"item","numeric-id":1611005,"id":"Q1611005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88dd2496a3e64eaeb1ff6138fc568793fa688f4","datavalue":{"value":{"amount":"+0.917360544204712","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":"Q2757587$11A685D3-7C0C-47F2-930E-69E5834B1AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c303588831cb7a48e6e6e4074abde5d16efc2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4737521,"id":"Q4737521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020080e9609a2aa6fdecc2e518533284c3ac7598","datavalue":{"value":{"amount":"+0.8449527621269226","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":"Q2757587$DDF9197A-E0C5-4686-AFFD-53337B047875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd868be2f6be9c4bf55b3b6d97c396e4aeb6458","datavalue":{"value":{"entity-type":"item","numeric-id":5388004,"id":"Q5388004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34db2082e44c0b2b656a72334cca9748653a298e","datavalue":{"value":{"amount":"+0.8382955193519592","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":"Q2757587$13623ED2-2FFB-410E-92FD-668D23EF97A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2757587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2757587"}}}}}