{"entities":{"Q5041757":{"pageid":7071334,"ns":120,"title":"Item:Q5041757","lastrevid":54421307,"modified":"2026-01-26T19:15:17Z","type":"item","id":"Q5041757","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 7602141"}},"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":"Q5041757$8EBDADED-4A7D-4083-865A-532519553D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340230b534d8ed829135c328658afefdcbba6f2f","datavalue":{"value":{"text":"Persistency of Linear Programming Relaxations for the Stable Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041757$D5D00B9B-4B57-4A5D-88E0-5EABCE046EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ebb124d18baace510cfe43bf6b9f5b5556daff","datavalue":{"value":"1503.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$21939566-CF1E-4972-A384-6B25B50C47DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"439a06f8780b676a1c06f853f62a9d63bacdce90","datavalue":{"value":"10.1007/978-3-030-45771-6_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$A1BA8E28-E443-4994-9526-C61ECFD8794F","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":"Q5041757$529B565B-198B-4ACC-BBFD-2BADA61C17FE","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":"Q5041757$9E03B867-664E-4854-92FA-948FABAACDA8","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":"Q5041757$641BB448-5B2D-427B-9BA5-1FADBB74C724","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":"Q5041757$0C2DA354-6124-40EC-B365-C800F0B30F78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041757$786CDA05-744A-4A9B-960E-18049534F8E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041757$BA9D6089-C537-4BD0-A098-B0943CA35E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$9D92C654-12D2-4B61-A3C6-D6696D9C8418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$5A19601F-E45B-452C-8FDE-E62F58CE8A0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55210709d5793575bc1081a214e9097dee42db50","datavalue":{"value":"7602141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$1C83FD86-A44F-4252-B823-F91A10955CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e058dbd663cc456437c0f8d93ee3e608ba0eb","datavalue":{"value":"persistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041757$73C90DD3-7396-4224-B9FA-7F005762B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041757$03B73599-D64F-4BF9-9F50-FB28BE21A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041757$AE8330F8-9FDD-4B3D-9D51-AFD98E869D8D","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":"Q5041757$BFAA6CB6-52D2-4A68-8398-D9EEBF46519D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbbf822396d41afd85bc2616fcd75b4b13132b3c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-45771-6_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041757$4BE29D0C-EFE7-4DCE-B618-C95C6E78F2F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b69cbb58532d8747c303b1197e5e455de0385706","datavalue":{"value":"W3023538983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041757$2CC9B4BD-102A-4602-8B3C-1815A2D1897C","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":"Q5041757$9EB91DD9-94E1-46C2-81AD-94D74C7091C4","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":"Q5041757$3E88947F-8055-48DC-B270-99B14901FB70","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":"Q5041757$FD7DCE34-FB13-4859-A255-DD09AB27FB8A","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":"Q5041757$6815A2FD-0DC9-4FE4-9A0D-BC7ACF563E81","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":"Q5041757$2F20CCAC-95C4-4370-9D74-24DFB51DA450","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":"Q5041757$525C098F-CE2E-4AB3-BB66-DAC01FD15DBD","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":"Q5041757$250E731E-0AA1-4A29-AC8A-A82B2423E20B","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":"Q5041757$3A43A962-5463-43F5-85CA-0894FFBEC79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f73b17014f8ee5b231774ddda40015e658fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2118136,"id":"Q2118136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041757$2DBD4198-DA85-451D-831B-F6542EBD9ED2","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":"Q5041757$51BE2738-7103-404F-B5A8-4CC8F14D4EF0","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":"Q5041757$F7FA031F-A787-476D-9953-D157B1F00E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e5a79fe7f081794a48adf9203aa8def5d3ccd0","datavalue":{"value":{"entity-type":"item","numeric-id":2118136,"id":"Q2118136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dd482c595368fb1ad62562effeda4ab2b530dc","datavalue":{"value":{"amount":"+0.9943205714225768","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":"Q5041757$2141BBD0-D36E-49E6-A0FC-6468ED0C220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddd56545da8337e380df473c5b3b59f0a8081ff","datavalue":{"value":{"entity-type":"item","numeric-id":2757539,"id":"Q2757539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32866b3002dab20be21917a034a086c3ea29b5bd","datavalue":{"value":{"amount":"+0.7758961319923401","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":"Q5041757$B8B89213-6A2F-4225-8FE5-8AB70517A2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74e643cedc392c88b7049d4927f9e9ead2b23fe","datavalue":{"value":{"entity-type":"item","numeric-id":3121395,"id":"Q3121395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32866b3002dab20be21917a034a086c3ea29b5bd","datavalue":{"value":{"amount":"+0.7758961319923401","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":"Q5041757$5C431FFE-F929-40DE-967E-3945C7575D5F","rank":"normal"},{"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":"0da2e1de16778c7386253c1c6406def4237337ff","datavalue":{"value":{"amount":"+0.7295281291007996","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":"Q5041757$ABF7D0E5-1229-44E3-BCDC-CD06A6C18AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4591a15cc7d1d01441cab63c07d139c9ab7bb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2969642,"id":"Q2969642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ae664e2b19c15e1a0ab3b885f16c5cd0394a01","datavalue":{"value":{"amount":"+0.729073703289032","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":"Q5041757$41D5FD05-3070-469D-947D-6BA34DB0F6ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041757"}}}}}