{"entities":{"Q5743477":{"pageid":7773028,"ns":120,"title":"Item:Q5743477","lastrevid":53421368,"modified":"2026-01-24T22:40:49Z","type":"item","id":"Q5743477","labels":{"en":{"language":"en","value":"Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053354"}},"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":"Q5743477$288B85F5-765C-4231-B4C2-51757F60AE81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acbb1bb985b15dc8180c1d1e0a33caec807e688a","datavalue":{"value":"1423.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743477$14A8ED93-4F09-4918-B966-536144FCBBA8","rank":"normal"}],"P16":[{"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":"Q5743477$B7ABF51B-E6CE-4BF6-99CD-C9B0F312D375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$151A0474-5989-4E0E-870A-E0F0E6165280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0db5dcce11394351f01952654884cddd607e4e50","datavalue":{"value":{"entity-type":"item","numeric-id":408179,"id":"Q408179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$77F9A3F5-1EE5-449D-8AF0-B653C73E465E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743477$DEE18435-C60C-473F-9924-6BAA4EE78D40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e680fd0b37887a8021e12901499374d3e59800","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095218","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743477$4D19AAF1-947A-4FB9-9B9C-2400EC69F5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743477$71A877FB-A031-4BE1-8C41-CF9D8E821057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743477$ED9918A1-19D0-4809-A0AA-EDABD65D14B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743477$DEFA9C8A-0E42-4C9C-BA75-94A5CFBA4FFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8004d4d47f1a2bbfea8da16c23151acbeb537afd","datavalue":{"value":"7053354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743477$BE09A13A-39DD-4E10-9D40-A1CE7C32DD07","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":"Q5743477$D3D8F8C0-62EF-4536-9DF7-7EB058ECE843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$74E6C25B-943F-48EB-B623-1C886DDB44E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f55b9306c200c91bc0b29677a0a04c761754842","datavalue":{"value":{"entity-type":"item","numeric-id":817203,"id":"Q817203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$A4541E41-8743-40AD-A0FA-E51A83FA9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$EA6AA916-C3D7-4D25-9DC0-0675B458E1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$3062FB6A-83A2-4119-8C92-80D3F90BAD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$D5F3CA29-F275-4767-8331-1764866631C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$ACE2E217-35AF-4959-A986-AF270F4A7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$AF2E2D8A-847F-46FE-96E6-3A5BB54CCF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$471CF597-77DB-47E5-B568-A6424284B12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acdec91b79be04d2fc5ae4414cedb0f10d4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$83F37D68-0619-4F22-808A-10BD6F380290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633e5f4683f6350e47cf7e6108322acb2fe47bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3569817,"id":"Q3569817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$F204F783-8918-42A7-BCD9-E1A44461F11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186ff7a545a8b7519b7e390e3e6a3cd6e389401b","datavalue":{"value":{"entity-type":"item","numeric-id":2576772,"id":"Q2576772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$83A01381-BBA4-41A9-B3E2-53FBB4A6C1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$C3F12763-215B-452E-A8CA-8EF8F30ECCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$F7C8CDD1-FD5F-4813-B1C6-762F9147F2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2107b2c30488ec5e410bca5c765cabb0f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$66BE8FDA-880E-498D-B741-F4B3D1D79CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$CCEDB8D5-47CC-4F93-83A0-6CFEE3F2E1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e8a5b60819b6bfa101d5776eb9a248bb48f11","datavalue":{"value":{"entity-type":"item","numeric-id":4234148,"id":"Q4234148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$433B1F48-9960-45F8-BD2B-47C30555A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743477$9E8A0FFB-44BF-4BCA-BCF3-A50D6875D2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4917b798eda2cee76cdfd6c9ec24057f1c4d3818","datavalue":{"value":{"entity-type":"item","numeric-id":2039230,"id":"Q2039230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ea7d8041047213d82e0b9b3f00019334b499a4","datavalue":{"value":{"amount":"+0.9253754019737244","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":"Q5743477$7CA052BF-E803-4998-8C70-1B3BF290F114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80030558fc9df0223272c9b0cc7e45199b80cadb","datavalue":{"value":{"entity-type":"item","numeric-id":740644,"id":"Q740644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f12b36e2c6ad7ee806aa89dc2e010f664ef4ae0","datavalue":{"value":{"amount":"+0.7843272089958191","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":"Q5743477$BDB0EB8F-AF3E-47D9-B501-1CF405462371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2399f8b38e1bdcbcb6d31c2a688a97f8aac6f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5101406,"id":"Q5101406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34387d1d8e8fa7547992b6f7f5e6de2dbc6f54a","datavalue":{"value":{"amount":"+0.781636655330658","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":"Q5743477$E3096E39-ADF4-4D77-A677-8CB4F8C18DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a2e474ef4276210109d874077cfbcea10e4ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fe7738c191f0480592978fc0a38a95e2106606","datavalue":{"value":{"amount":"+0.7797009944915771","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":"Q5743477$DEB18431-D070-4786-8EB3-851E6699051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5aa290f03aeece5df6ad9610bb82be701480043","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ca5a661e4140e035538865820e33567e8ac1af","datavalue":{"value":{"amount":"+0.7749849557876587","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":"Q5743477$20D48DF5-09B2-4382-8018-ABE5F55B996F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743477"}}}}}