{"entities":{"Q4580188":{"pageid":6609774,"ns":120,"title":"Item:Q4580188","lastrevid":53167046,"modified":"2026-01-24T09:03:04Z","type":"item","id":"Q4580188","labels":{"en":{"language":"en","value":"On the separation of topology-free rank inequalities for the max stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917144"}},"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":"Q4580188$338643D5-F948-4006-8295-A5C0A1DE164E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fa85161b072d04fd4244ac433bcad35fb7720b","datavalue":{"value":"1433.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$0D0BA662-2825-4AEA-89B2-7740324ED7AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30c7a1dd942bf101ca965515d23306eec8528a68","datavalue":{"value":{"entity-type":"item","numeric-id":325443,"id":"Q325443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580188$1BD3D9A0-473E-4262-9CA3-B27772CA09F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"111eb0ae899fc48d39261966f1b1c059b85fb076","datavalue":{"value":{"entity-type":"item","numeric-id":323213,"id":"Q323213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580188$16E8E490-99AA-4B5B-AA8C-CB7D174F76D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580188$8D8FB197-BE69-4A37-B274-B8AB393C459F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$1A91BF0F-3267-4505-8D75-3CA791AADD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$B377EEFB-DA71-4552-9420-D6F1F15861B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$F3095938-C429-4ADB-A803-A05B13CC6BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$60989417-66BF-419B-9FB8-C56925C393A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6146d755e27c935c7837a30aa9c59da213420474","datavalue":{"value":"6917144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$98E2FC16-4D21-45F0-8714-DE4C31DC7B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c1f6a2fb21d5a73e9f3bd0c38aef07e2a81c9","datavalue":{"value":"maximum stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580188$03FC99D3-755D-480A-9667-A0EB674C648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5be646dc691c4db2b5193e4c51870898bf1c70","datavalue":{"value":"rank inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580188$36B2E4C1-17F5-44CF-8FCB-A3D8E75BDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580188$F6D8B571-78CA-4E7F-B2F0-259F3280DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580188$68ACE366-8657-4D21-A9F2-B755272B9BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580188$61B478FD-2BE0-4AAF-BF61-C04919138D5B","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":"Q4580188$10FE1443-7459-4770-A85E-BA3BA9AE6AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"038d74eb119ff485f0da45cf3f4eec011fe1def6","datavalue":{"value":"10.4230/LIPICS.SEA.2017.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580188$2FD087EE-C568-4E91-856F-FF7363248A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fecda71eec43066c45e7f34997f09b8a528fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a9beb91c947b481be31cb0202c2386d3afad72","datavalue":{"value":{"amount":"+0.7929199934005737","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":"Q4580188$7B5926DD-2950-41E2-A401-55A86D645563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddf53d3275c2206a7bfe2a55728eaefa2090f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1600099,"id":"Q1600099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe6d8db2b855e03c9875ec2fd8d1a513a7547cb","datavalue":{"value":{"amount":"+0.7828183174133301","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":"Q4580188$60824EB5-B111-44CF-BC4E-2384BECBBDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c5d5f373199a01fdce883b598d65380b2ba4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1910521,"id":"Q1910521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa58b664d0991398115a1e9888ac33bd24b844d1","datavalue":{"value":{"amount":"+0.7815898656845093","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":"Q4580188$DB0321A0-F814-4A0C-B1D5-CBE7F04FD3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b5624eadcf16750698e2e948e89d77ad3c8280","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f108f1d8c829a4fa9f950ff6eefcce811ea073a","datavalue":{"value":{"amount":"+0.766329824924469","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":"Q4580188$147490DE-8E65-41A1-B1C7-6FC7B13908AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2399f8b38e1bdcbcb6d31c2a688a97f8aac6f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5101406,"id":"Q5101406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8b1a0e9d293e8e5f983a55ee40e8ec96b6519d","datavalue":{"value":{"amount":"+0.7655843496322632","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":"Q4580188$E4E97317-9B36-4979-8C5A-9881A8A2802D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580188"}}}}}