{"entities":{"Q2969642":{"pageid":2980367,"ns":120,"title":"Item:Q2969642","lastrevid":52767413,"modified":"2026-01-23T11:19:52Z","type":"item","id":"Q2969642","labels":{"en":{"language":"en","value":"Average case polyhedral complexity of the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696527"}},"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":"Q2969642$AAC872F5-0B11-4260-9C8B-807A7BAD00C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ca9a536e53211309afd2764e36f7e4f3680663d","datavalue":{"value":"1359.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$4900F6DF-A4FF-4F8C-8794-2986A1DE86EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9270fef90b94a5e4395f88729c673d4956464dba","datavalue":{"value":{"entity-type":"item","numeric-id":343841,"id":"Q343841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969642$CD634AA6-C506-4018-BD8A-C7056A2F020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969642$574ACA29-97B6-4B31-BC71-8747CED039CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969642$00386EF3-6518-4EE8-9B24-08FA08BC525F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969642$46767ECF-42FE-4969-99DF-F40EFB130E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$4505EA87-A56E-4B33-9E62-5D762D679CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$7F29B73B-3128-446C-BFFA-0F50B2335F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$73AEDBD9-8034-4372-9565-3544528EBCE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e159fe19efe5b4acda8c5edbabd2b025b61a19","datavalue":{"value":"6696527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$F84310F6-21CA-4F85-8EFF-5E33377AF0B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806cb19b04e4f193882c81f3de6f7ea7159deea9","datavalue":{"value":"polyhedral approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969642$4E6AF372-E62D-4989-A1B7-7BAF74582598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969642$389D3CF3-0210-4C6A-BE9E-9FD7A61E396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969642$004DA167-5D86-49C5-9A5C-F67B5975E6E0","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":"Q2969642$891D28B6-0909-48BC-8B3A-955817758922","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f6c51353ac2fb80c94876792dd9faca9a45c986","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2014.html#BraunFP14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969642$AE6E7157-7929-4AF0-8926-0AD920D316E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8f46406cc353310fc7e671e34f12aa9d8f5bcf","datavalue":{"value":"W2489729120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$2FC1A36F-925E-4A95-9BB7-92B7696A1990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba4d5f2a4fcff50d40e0f7ebb0bba4b0aa06e695","datavalue":{"value":{"text":"Average Case Polyhedral Complexity of the Maximum Stable Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969642$4592E148-E301-438E-972C-516F82395CC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d00fd204b36320208c511811032555e279554987","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969642$FFBEAC45-C2F9-41B3-85AF-80DAE50DE04A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4f5d3571174eda041593cf16ea844de8dd02c0","datavalue":{"value":{"entity-type":"item","numeric-id":344955,"id":"Q344955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8f7a039e83c5eb18f63485289f22ceddbdb6a5","datavalue":{"value":{"amount":"+0.9899238348007202","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":"Q2969642$D2ECD1D1-A44A-4992-A07D-AA1BD5456218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728c9c85cc58cb82be4aa5d1e1d5e6f8a16bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fc21bccb5e14d5f059d21a5ff6faf61cd04d7f","datavalue":{"value":{"amount":"+0.7553625702857971","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":"Q2969642$27D3B826-7B1C-4137-9054-399407512C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd3ea8480e5c8b4ada6502bdca6fbf89b373b51","datavalue":{"value":{"entity-type":"item","numeric-id":5056416,"id":"Q5056416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be61b30d46baf3132e6fd9b8a510d62c4b691175","datavalue":{"value":{"amount":"+0.7476856708526611","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":"Q2969642$9043ADE3-A89F-45D5-80FA-EBFB7B5DBA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59eb3f5bfe01a980474bb8e84ef4415c95d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":2911066,"id":"Q2911066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633ba1b4a8f65db1137d8c10f34fd760376d55b4","datavalue":{"value":{"amount":"+0.740407407283783","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":"Q2969642$682EAED2-C6E0-4DB4-9842-EB030D4FCFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0863e04709378d74bfe75e5d4cb11a3e37e3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3b8dc40e1ef9349d84cdd46763648428a86c85","datavalue":{"value":{"amount":"+0.7396082282066345","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":"Q2969642$50B1A4F7-99CF-4CC5-B5B8-B8AD5D3A0E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969642"}}}}}