{"entities":{"Q2118136":{"pageid":2128879,"ns":120,"title":"Item:Q2118136","lastrevid":57727587,"modified":"2026-04-01T03:16:51Z","type":"item","id":"Q2118136","labels":{"en":{"language":"en","value":"Persistency of linear programming relaxations for the stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495425"}},"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":"Q2118136$73604DD3-125A-40A2-A730-1CFE20FB7B83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65db60c57412e2982687d8c965944bf81fedeeb8","datavalue":{"value":{"text":"Persistency of linear programming relaxations for the stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118136$C50F86FC-2BDB-4DEF-B68C-26F72B28098F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3fdfecb018aaddf36f922361312fc055223cdd0","datavalue":{"value":"1489.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$E5CB4B9A-9F06-41B2-B4D7-2CD2A064BA82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5201fd19829210b0c241ec9988e6a5df649552ff","datavalue":{"value":{"entity-type":"item","numeric-id":1751229,"id":"Q1751229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$1273A099-ADB8-4DD4-B618-939B66F70E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58d566d0955594c6c5ff9aaec65aa0d5e5b827ed","datavalue":{"value":{"entity-type":"item","numeric-id":2118135,"id":"Q2118135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$71F5E829-20A2-4862-9532-36CCD7BFFC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0de167a478007ef8b4f4fd45ce9168a3487817a","datavalue":{"value":{"entity-type":"item","numeric-id":896291,"id":"Q896291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$BBC7AA14-07D2-4DA9-AABC-C1C1995DBCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f56ec0f49fc7976d42fcef440acb4a3b1d4e5d","datavalue":{"value":{"entity-type":"item","numeric-id":522268,"id":"Q522268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$2A060842-EC42-419B-956B-3487570E9ED2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$B7BAF40B-F523-42CA-B4CB-DBAA3CEE2E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-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":"Q2118136$6560B3AC-4CA7-4D70-B28E-C5F39CC37F28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9445159e0c365c2924441fe427ce6545f59c03ec","datavalue":{"value":"https://arxiv.org/abs/1911.01478","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118136$18D1F34A-628F-452E-91BC-7CE5AE85F5B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$0F0E9CAB-3C88-4B05-9D7A-9511D908E5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$091F7F54-D3E6-4B3C-9BBB-BBEA60D7953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$4A9DE1AF-909D-452F-B02A-F74DED5F3F23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e965fb127967cae7f51a210f199679ad612b718","datavalue":{"value":"7495425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$1C574F26-3C5C-46E4-BBCD-5E3A10C4C251","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2cc9ece89862fb9a456d2271dc3c6d37020b899","datavalue":{"value":"standard linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118136$93A27910-4102-41CF-98E5-BC2219F41A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e058dbd663cc456437c0f8d93ee3e608ba0eb","datavalue":{"value":"persistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118136$B8286848-FE32-4E85-AEAB-44E47A1574EA","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":"Q2118136$C864F934-87FD-494D-BD3C-7D1189384D79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26b19768f870bdb37cd9900d6db5ee4aa773c3b7","datavalue":{"value":"W3120503500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$2CDC4123-D13C-4EC9-8345-1000C5C1491E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f0558c4f4748e768a18153d115cbf2c6f08a48","datavalue":{"value":{"entity-type":"item","numeric-id":951124,"id":"Q951124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$91B61E7B-119A-4E12-A682-611E1983A766","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":"Q2118136$427634E0-51D7-4E23-82DB-3CD714EEA495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3078c7df6dcf17348a7d9cba32af61381297f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$A8156A11-2364-4EE3-A6F9-95D10CD440C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b666d88fd8ba50733a2b03e8d25607f492c4420","datavalue":{"value":{"entity-type":"item","numeric-id":1065829,"id":"Q1065829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$DD115437-84E3-4A0F-8EAD-A2E67AE3D23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$020536C5-B2D5-4265-B66A-CA2C151848EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$A017A2D0-29C3-47E5-B7F0-910792D5E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$E3796BA7-6DD2-4BF0-82C3-AC9B5437EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$5076D491-4850-494B-9031-8BCCFB5A8D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0660408daee99c67b679c41409d14895d75f52","datavalue":{"value":{"entity-type":"item","numeric-id":1414593,"id":"Q1414593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$FDEF7B0C-BAED-4E9B-87A5-2170B1AF34F8","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":"Q2118136$1D60F9B1-F276-439C-8C7E-41C57EA99CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$0C5F522C-0B7E-46C5-9478-BB65FE955C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc9e1ef40099bd91f215d0bf6b6055f47a1cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3050138,"id":"Q3050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$C61EAB7A-121F-4417-91BF-11B3C4648361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$ACC81FB4-084A-4995-A7E0-0BAA0E030E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118136$6C77739C-2DF4-4C4F-9347-6C6666D32233","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f4dade817c75eb816a015c10029fd356e7ef10","datavalue":{"value":"10.1007/S10107-020-01600-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118136$8BF28208-A97E-44A3-BDC3-FE379034C814","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0787cd9075dd7aa6334daeb62a69d4c13e237fac","datavalue":{"value":{"entity-type":"item","numeric-id":5041757,"id":"Q5041757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2118136$67FFE4D8-D305-4D17-9C83-23D84545B012","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":"f041a7b259ccfc5b00c5fc9fab127249cfe03dde","datavalue":{"value":{"amount":"+0.91048205","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":"Q2118136$E1FF2FE7-6AA6-4E5C-B5FB-0F46848CEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24f2c4c22dd900459abb1f8e688f45094fffb98","datavalue":{"value":{"entity-type":"item","numeric-id":5945277,"id":"Q5945277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb4988a5df2a0d7ca555dcb7e4640a30b71bd48","datavalue":{"value":{"amount":"+0.8966534","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":"Q2118136$793B2052-0640-412D-8950-489C4DD6FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc23230f6740e3a9c3f41bee4b7409e96dba8dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5948657,"id":"Q5948657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2364739714e10b686cb5d23ce1a6994db2176d","datavalue":{"value":{"amount":"+0.8938318","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":"Q2118136$45A0B923-1785-44AE-8EC2-762ED5B8EF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f1837b480047315796b5bb34ed81ff75a52f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5948187,"id":"Q5948187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1895bde2759d220cefb97234969a7b1dea38766e","datavalue":{"value":{"amount":"+0.8922848","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":"Q2118136$FECF4A3A-7039-4DD4-8A46-B0CDB49FC20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371015e0137ac1b3d536de418f47f688659aa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":5750733,"id":"Q5750733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365bcaf86f307d0a1850f8cc4be992797369f67b","datavalue":{"value":{"amount":"+0.8905175","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":"Q2118136$33E18ACC-3216-426B-8637-266426CB56D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90551100df87a11e69c40b78b11eb32d0d97e158","datavalue":{"value":{"entity-type":"item","numeric-id":4529888,"id":"Q4529888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a152638d048775186a1f305043637c7c73a31f6","datavalue":{"value":{"amount":"+0.88828295","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":"Q2118136$DB7C180E-E5C2-45DE-AD1F-8BA453D74956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb86e1e24fcc9c76bf8b9a60a7e6ca04e38f917c","datavalue":{"value":{"entity-type":"item","numeric-id":3083286,"id":"Q3083286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e18a0abc300a22fb117559ef59cc72512b490b","datavalue":{"value":{"amount":"+0.8862583","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":"Q2118136$7348F09C-CD70-4CF0-9C20-7774DA962723","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":"7724944b3e33da6fac2911b2b0a88a37a5974640","datavalue":{"value":{"amount":"+0.8859118","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":"Q2118136$70B9EB13-3305-4446-BB5C-6DCC62E53535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ac2f8cee88afd1fb49a3bae5d1667b642f54a4","datavalue":{"value":{"entity-type":"item","numeric-id":3476595,"id":"Q3476595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99548992a372eac69798499bb60b882a1fbf3e9","datavalue":{"value":{"amount":"+0.8850913","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":"Q2118136$AB7AB263-D4E4-4FE6-A4CA-D1856890A57F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118136"}}}}}