{"entities":{"Q1983107":{"pageid":1993849,"ns":120,"title":"Item:Q1983107","lastrevid":72204819,"modified":"2026-04-14T03:17:57Z","type":"item","id":"Q1983107","labels":{"en":{"language":"en","value":"A smaller extended formulation for the odd cycle inequalities of the stable set polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395724"}},"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":"Q1983107$12DF2CE6-5365-49A8-A73B-4A3728F47757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b26a4bc8df222511e55705a912d3765f262e4e1","datavalue":{"value":{"text":"A smaller extended formulation for the odd cycle inequalities of the stable set polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983107$1AA47895-2B54-4676-8C76-95F7FD0EB2E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d60dd0e85bb2b990946f07a4e9f6b0bb704773b","datavalue":{"value":"1477.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983107$C2A27F23-8B39-4462-BB93-1302516FFBDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05537b32da8fc717ca6ec5ffba19249c61ae7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":496436,"id":"Q496436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$2F2EEED7-6956-4BBC-ACBE-275BDEE45A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"859abce8a95a3a0c445d22679a12877332250453","datavalue":{"value":{"entity-type":"item","numeric-id":1983106,"id":"Q1983106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$A3441596-FB52-40B5-A3DC-FB2CB7DC0224","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$05FACCAA-38F9-46A2-AB26-8A4976B5362F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983107$04CA40FE-8BC4-4E5D-B329-24DF84A94D0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983107$4D469149-3EFF-4468-B983-EB42B0E11074","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7836f3b1e7bd61776ad5348bb05e016c0820989","datavalue":{"value":"7395724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983107$E2417407-C320-4C70-A507-7BDADB0E01EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983107$878EA542-FF7B-4BA6-81F3-5F5FE2FE7EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1dfbcdfd5251b121bdc79cdd131853cfb135b5","datavalue":{"value":"odd cycle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983107$BDBB2F8B-5D24-471E-9ECD-52D7E67CF4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983107$10A9149A-C68E-4448-848F-4336A711D1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983107$C3F766F4-D5FB-47A6-8383-357F6DB66B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983107$B6673C70-2B60-478C-9682-78DA6E50DFAF","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":"Q1983107$2E38DEFA-6DB7-4B70-BA58-7BEB30B93AD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c2d50ab9d162e448eac2dceeae1433a2998c42","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983107$71CCADA4-E292-4BE4-AD63-71AFE8C48FBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dd15c5c562f94bdaa9868fa843891f4911c832e","datavalue":{"value":"W3095380845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983107$E3284063-93C9-415F-AD4E-202462566C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$C9067CD4-ECAF-45BA-BD28-62D60449D7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$C275F650-F844-4226-A664-350FB0F43813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$0765F593-2159-4C0E-A38E-32F25FF778CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$7DBB7C89-FB60-4269-9F0B-1BDA53FDFD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$42219ADF-C3E2-4713-9C58-5FE0137003F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$4988C825-BE16-436A-812D-4AA8C4002B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4524bc3383c69b831fddd9cbf220bd95eca9cb","datavalue":{"value":{"entity-type":"item","numeric-id":6068534,"id":"Q6068534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$1E249917-DB70-420F-AF69-903C98C47071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983107$2184E9F4-7059-4B44-97FD-3B69A50EACD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bce0984404858fec6c87271efc946995a3e5083","datavalue":{"value":"10.1016/J.DAM.2020.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983107$E41925A4-5B25-40F5-922A-7BA90D74C22C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1983f1fab41fa177a51fa1d6a1ca5363d609504","datavalue":{"value":{"entity-type":"item","numeric-id":2118145,"id":"Q2118145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4006f9ba26521cfbb092ef7208539c1546bb232","datavalue":{"value":{"amount":"+0.803849458694458","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":"Q1983107$9FE36715-8E5A-4D1C-A5C9-7469F4D4385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6feb1fafed5dc92e4858e99ea5b9721070a53f","datavalue":{"value":{"entity-type":"item","numeric-id":5041738,"id":"Q5041738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c911722c8ed795d5daf790662ae6a60bb158db7","datavalue":{"value":{"amount":"+0.7875353693962097","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":"Q1983107$D0E88833-B940-43CB-A1B5-284221913306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56755ba336196bd03ded854587c83e45fcc61e37","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb303b965af5b1c007d8807a273b36c7238f529","datavalue":{"value":{"amount":"+0.7717508673667908","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":"Q1983107$5447A762-88E8-45A1-84EE-02CC7BD5E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c7970647f94466942514c8311db8234a7bd88","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640dacbad736abfea08f1d28e5e6f7bffd884ee0","datavalue":{"value":{"amount":"+0.7669287323951721","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":"Q1983107$4784431E-F8AC-4F1F-94BD-DB050C1A9F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4a832d3a6ae4f6a08f2a7e70c3472262cd38da","datavalue":{"value":{"entity-type":"item","numeric-id":2581319,"id":"Q2581319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8c82c75fa0e2601e48b0f4af497e8b1f977a07","datavalue":{"value":{"amount":"+0.760870099067688","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":"Q1983107$E1D7D1AF-BC85-46BF-AFC3-4A92E79E114F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A smaller extended formulation for the odd cycle inequalities of the stable set polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_smaller_extended_formulation_for_the_odd_cycle_inequalities_of_the_stable_set_polytope"}}}}}