{"entities":{"Q2978512":{"pageid":2989237,"ns":120,"title":"Item:Q2978512","lastrevid":52790711,"modified":"2026-01-23T12:35:52Z","type":"item","id":"Q2978512","labels":{"en":{"language":"en","value":"Solving the stable set problem in terms of the odd cycle packing number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707766"}},"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":"Q2978512$9A8CA26D-DFE6-40A7-B765-6445C3704CE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff6ce1215b748191a32635361875ac74e562a1f","datavalue":{"value":"1360.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$58578918-F445-41CE-BE84-4804433B67BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a41018dfb64fcaf35e7e58d672631b9aecaa8f7","datavalue":{"value":{"entity-type":"item","numeric-id":378247,"id":"Q378247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978512$97204905-44D3-48FD-B537-5994D9F16A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978512$47A29B99-DFCC-4F3C-A19A-0A599F7B1E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"276ca5fd521d3c1977aca677619505c67691e01b","datavalue":{"value":{"entity-type":"item","numeric-id":400040,"id":"Q400040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978512$68AA6EF8-DEFA-4AD6-8DD4-169249202037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e5e861cdf19c660fd939a15ed69431fc80d84d","datavalue":{"value":{"entity-type":"item","numeric-id":324710,"id":"Q324710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978512$2F8E9FE5-8BE1-4DD5-ACEC-26CC4FFA8F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978512$A431017B-8019-47D4-B53F-26AEC4BED922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$17A2E4EE-CA12-40BB-AC26-755382C86536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$F1FDFDF4-D552-4E88-BD17-FE441B096783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$9213E3B9-4A89-4E64-BF78-911F6547CB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$FF8A2188-42B2-4B88-BD7A-7BBCD858BD47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae4f60b0849546f6299380d85f74efe90d2712f","datavalue":{"value":"6707766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$C4D054EE-EEBE-4EBA-B930-BF8EF004EA4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978512$B9386BFD-C6E3-4A69-B18A-7486C676276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978512$5FD7A084-58C3-4E3B-AC21-EBD74D42C107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978512$036995C4-B10F-4A35-A07C-B374BD6F81D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a520656fedc6e64c2c83ae8928061ecda1d17d","datavalue":{"value":"odd cycle packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978512$54C3EB96-9A87-4E01-8969-81FBACC5FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781df172e065445b89e19abd86cb5976ed7c0970","datavalue":{"value":"maximum subdeterminants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978512$1A9C4934-DD50-4978-AE9D-7513C3F79F06","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":"Q2978512$B48A4B45-B3E7-49D3-ADA0-ECCD5F7F528D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b559a653987a9270fe876756beced6f3feb94683","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978512$405EB9F9-AC50-40C7-810A-F4530B8DA701","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cbc2dc6c138d514825435532135f31f8bea570d","datavalue":{"value":"W1493082098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$A93148CF-4715-47B1-9FF2-1ACD452FD596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac3096ced6b56117a006015cc2773eb68e72d41f","datavalue":{"value":{"text":"Solving the stable set problem in terms of the odd cycle packing number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978512$74FBBE24-F429-46C7-B9E3-8ABDA8C42B56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"889a09f92f11ab6fcb24c02783d2f3c19a7d14c4","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978512$A25DCC7A-0061-4102-9EFB-B639B4FDB69E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5de356560683477799fb9b20ff7481108f8b430","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5c624b1670249273bc56bb41b11009a615dc8f","datavalue":{"value":{"amount":"+0.7822511792182922","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":"Q2978512$9BECE2C4-A333-482C-A65F-1DD7A20780FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92b75741a2f20405aadca2e19a50cad43680421","datavalue":{"value":{"entity-type":"item","numeric-id":6074594,"id":"Q6074594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3b35d2ffdb7b51b21f16d32cc6d6996648f6f7","datavalue":{"value":{"amount":"+0.7751932740211487","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":"Q2978512$4FE50A7C-A26C-453D-92EA-7977E66F8DE0","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":"5aabfe902f8cdca486e916dca164d6248810c2e4","datavalue":{"value":{"amount":"+0.7670113444328308","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":"Q2978512$E9380EF4-987C-420E-A7E2-D76D41231382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c651d99d489cc5b54ee99c413ff57db0f444535","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4868c1fcaf934ebe20576a21983e6f6ad8cc584c","datavalue":{"value":{"amount":"+0.7579020261764526","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":"Q2978512$C1A0ACAA-0427-437E-8FAB-2D8860CD203D","rank":"normal"},{"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":"6c74e793ed5b844927c2f6d6b6ac945abc4a5d1e","datavalue":{"value":{"amount":"+0.7556959390640259","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":"Q2978512$6A91F0C0-D787-4A9B-A81A-0EAC0D2818CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978512"}}}}}