{"entities":{"Q2757646":{"pageid":2768385,"ns":120,"title":"Item:Q2757646","lastrevid":79211099,"modified":"2026-05-06T13:23:47Z","type":"item","id":"Q2757646","labels":{"en":{"language":"en","value":"Separating a superclass of comb inequalities in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677143"}},"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":"Q2757646$6E92FC25-2021-4ABF-BA11-2EAB384AB1FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f3fad07af4af4dbbca011287e2fa68baeb31122","datavalue":{"value":"0977.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$615A8158-D838-4FD7-8EA0-22FD062A4BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757646$E2B2FE8D-49F8-40F0-BCD6-B873FD29E4FA","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":"Q2757646$038D0163-94C3-4703-86CF-6919127BEFE7","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":"Q2757646$8DD5780C-C2BE-45D2-98E9-BA34B88675E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c21e52d1ff9b7eebee67abe81c639acdee4a28b","datavalue":{"value":"https://semanticscholar.org/paper/d4d2c2e7d6db4931e90a216f0bbc0b5bad7cd3d4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757646$79149009-4F33-4F3E-8725-BA6F0C561940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$68CE7609-1A86-45A8-82C1-F389A5CAC801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$BBFBA0D9-1C46-4EE7-8DD6-EE33A2E6EF52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e341696274e8de1a033a6a41c2875062d7064f","datavalue":{"value":"1677143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$995351DF-1C5A-44FF-A671-B1497033F839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d12d5fb642715f54bfb64fd0c38721245e1c97","datavalue":{"value":"symmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757646$E53F0EB0-9E84-4488-8999-B836CE9AD4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757646$8F194C6F-6598-4C16-8FE8-C03D3C764E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757646$9B18848B-2D9E-43BA-9FDF-E8CA0F5B5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757646$DDAD8866-9968-4D4E-9E8A-903464B37573","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":"Q2757646$F534ADB8-E56B-4914-AA0E-A88E32D1A6C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b2654ff88af104864d6df08f54dd1c0ff951a4b","datavalue":{"value":"W2145340898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$79807A71-1EEF-414C-BC39-D422CCF779E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd4250141efe2990dfdd460e2a4b39891641d1e5","datavalue":{"value":"Q57702391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$8C60A375-C727-43EF-90F7-121325B0F5AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc30c00d78dddf8ef7a4ee6f538580863358297","datavalue":{"value":"10.1287/MOOR.25.3.443.12213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757646$EA76D5CA-4A0A-472C-AB97-7C227FFD8108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c98d68f4eab1ecd8a8f723df826c48d347e5ca2","datavalue":{"value":{"text":"Separating a superclass of comb inequalities in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757646$F796DBAE-842C-42F8-BA7E-3A4269348CFD","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":"e397f1cfe95c693c44195b0307038e7f6442cb07","datavalue":{"value":{"amount":"+0.9246435165405272","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":"Q2757646$273AEBF6-16E3-4B8E-96FA-F80E8D3BBC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7969eaca4fbee5f7369629a05073e24b9a2f81e1","datavalue":{"value":{"entity-type":"item","numeric-id":2757587,"id":"Q2757587"},"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":"Q2757646$64606E87-12BD-4942-8D2A-BC0CEEFE17AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36083f073e8ff2d13d3ff2ebb3c3c4cd503606cf","datavalue":{"value":{"entity-type":"item","numeric-id":5704160,"id":"Q5704160"},"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":"Q2757646$E491CAB0-C5B2-4007-9215-28CCA1D0F7F9","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":"e74928a2cacd81222b295762263b874fffd1512f","datavalue":{"value":{"amount":"+0.8941159844398499","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":"Q2757646$CF4125A3-2304-4F26-8652-4107BD180586","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":"cd48dae70aba1f00c6b621c3776abccd978f3229","datavalue":{"value":{"amount":"+0.8860765099525452","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":"Q2757646$53A7654C-B6DE-40EC-AF27-A876A2BB637C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating a superclass of comb inequalities in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_a_superclass_of_comb_inequalities_in_planar_graphs"}}}}}