{"entities":{"Q2865866":{"pageid":2876586,"ns":120,"title":"Item:Q2865866","lastrevid":42329329,"modified":"2025-06-10T00:24:27Z","type":"item","id":"Q2865866","labels":{"en":{"language":"en","value":"Reductions for the stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237545"}},"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":"Q2865866$9971F6AF-92E5-4DCC-9BF9-990EB7AEDAB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"200404794ae18234de6e3ae3fb9dd1bfaf802c08","datavalue":{"value":"1277.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865866$5ABF920B-77FE-4183-B29C-00A3FD8184DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad48667c8fab41964d4de739cf8122fb9c32c571","datavalue":{"value":{"entity-type":"item","numeric-id":405672,"id":"Q405672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865866$AD10D513-0AA6-483E-94B7-E4AFA299CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865866$B3D55D26-E5BC-4EC5-941B-C4FFED1BAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7970fbd616a2ef90b680852899a50b28bb12f1c","datavalue":{"value":{"entity-type":"item","numeric-id":668045,"id":"Q668045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865866$D34D270F-92D0-4279-BE1F-B7B5C9E2982B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865866$74C3E450-D673-4E8F-8DB8-AEF147E53571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f877a12bf8d6e992955acad41c7b4743bdda124","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/12604","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865866$CC1D71BA-177A-4BFD-821B-B8FE726DF7AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865866$1F96EB76-A14C-4FE8-AADE-4198F227A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865866$38A9B63B-BD94-4E60-BEC9-8C62AF82EEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865866$1C450636-FFB1-4E2A-8E7D-69E69E2FA1A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7257fe3f4b15b2db3aea94826e5dc5e186aa7aed","datavalue":{"value":"6237545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865866$E93CC0DC-B06F-43C0-9AA8-49A160F5C746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865866$14EDD0E6-66EE-4B22-897E-B5C4F9CD07AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865866$E88F4031-2AB7-488C-9B98-8B5ED9033FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a60df0697791a9af1db621362a2632cb5d93bf1","datavalue":{"value":"probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865866$CD4BC5AC-A70D-48A5-B281-9976421F5F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865866$1C46E398-188E-48CB-8D31-D769AA84248F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a7cae0072726ed32efc50ec25c037e700f9e7ace","datavalue":{"value":{"entity-type":"item","numeric-id":15073,"id":"Q15073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865866$47F7A156-790D-4656-95D1-7107287D57B8","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":"Q2865866$C69F1E7D-3FBC-4FBF-A4DC-C905BC4A41A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaeca5472da6642227fe15add772588e4f20492","datavalue":{"value":{"entity-type":"item","numeric-id":1579563,"id":"Q1579563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16b6c2ba822953b7cc5c1bd85864eb2d00c5fa7","datavalue":{"value":{"amount":"+0.914508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$1F8498C5-22BB-4FFA-86F5-C09AE8A49D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467e1b79e546ee61976085975e0937d3275a23f3","datavalue":{"value":{"entity-type":"item","numeric-id":4411388,"id":"Q4411388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1d5c3ac52a4b8dc456d5618191874d906bb1e3","datavalue":{"value":{"amount":"+0.8930235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$78D5C304-1CC8-4E41-AC7F-4EA175B04BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e7bf766a944e36152c00bfe256db25f520bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1411110,"id":"Q1411110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d53043f687e38e5e5bfac0448162db68794a57","datavalue":{"value":{"amount":"+0.88596815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$D22752A1-561D-492F-AA36-703DF551CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01ec11b2e5b8c9c9355e1a368df44b2185ad8e4","datavalue":{"value":{"amount":"+0.88257945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$2964E499-318A-4646-8EB0-EEE5517C4FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30e2c345a176a05d6df01155701513b21189bba","datavalue":{"value":{"entity-type":"item","numeric-id":1949569,"id":"Q1949569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f3ba492e39f177f067ff70f5ce17c0c2a4e2c4","datavalue":{"value":{"amount":"+0.8807656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$321C989D-6BCB-4190-B931-6977245C7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b25c9a358c7c7f913397831ad0294a4f0579be","datavalue":{"value":{"entity-type":"item","numeric-id":5687249,"id":"Q5687249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46257b38d1cc3f0be3ffd2e412c5c21f4d93fba","datavalue":{"value":{"amount":"+0.87954897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$8466DDB2-266B-4C29-ABFA-FAC3D5D1BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f49835cf61e498c3d0926589d932fe5c2587a0","datavalue":{"value":{"entity-type":"item","numeric-id":3770652,"id":"Q3770652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba52834a0a891c11376ad860c5a5312559b5d59","datavalue":{"value":{"amount":"+0.8773606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$AE6A0E65-D47F-4559-B832-4C49D9E1D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496b182b99206216fd6987aeaa0a799d16b9899d","datavalue":{"value":{"entity-type":"item","numeric-id":5500503,"id":"Q5500503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f702e07e6e7c1086270fb637d9ef82df21f0749","datavalue":{"value":{"amount":"+0.8761901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$072DCC33-C2EE-4196-A901-8C9BE3ACDA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2298a71e5f9d1b571fe142b35ade33d1959a8cac","datavalue":{"value":{"entity-type":"item","numeric-id":2022178,"id":"Q2022178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b611c91eb22fabbd04504d7998b673db85c574c8","datavalue":{"value":{"amount":"+0.8761891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$A94577BD-5CD0-4879-8E0C-06654755AAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5c4fdb1806ab8e44233475b5e178e0b368255f","datavalue":{"value":{"entity-type":"item","numeric-id":2448908,"id":"Q2448908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45972b47ebba2273d1114f9e3f29fe8458cc4de1","datavalue":{"value":{"amount":"+0.8740738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2865866$38D0B75D-5DCA-4BF5-AD23-40B1C25434BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af037e05d9ae12668ec919689dcf77773f84dde0","datavalue":{"value":{"text":"Reductions for the stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865866$AB796175-4658-44B9-8BE7-715DE97635F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865866$137B3C71-BFE6-4BA1-BE0B-770A34D69BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865866"}}}}}