{"entities":{"Q2448908":{"pageid":2459651,"ns":120,"title":"Item:Q2448908","lastrevid":44105103,"modified":"2025-11-20T00:11:34Z","type":"item","id":"Q2448908","labels":{"en":{"language":"en","value":"A reduction algorithm for the weighted stable set problem in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292079"}},"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":"Q2448908$F739564B-5445-4B1A-BEDE-E837FA1B8A65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2552e0907a15cfe155d4f3a7396b4ce9b19b324","datavalue":{"value":{"text":"A reduction algorithm for the weighted stable set problem in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448908$948FCE13-F2A3-474B-B978-714911582FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"527ab04519be30885cdd33fec14ffe695f2e0e2f","datavalue":{"value":"1288.05284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$1C7C5C9C-1CA1-4882-83AE-9D4CDF55E74B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b66aecc85ef7916fb403227f3582afc3049d9db","datavalue":{"value":{"entity-type":"item","numeric-id":497362,"id":"Q497362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$37352CFD-3276-4BBC-B5D5-264C6AB4E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$CA1CED61-2682-4F94-8277-FFAA33DD4085","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$F6EF22EA-5829-46B7-A6A9-8FE579EFB4C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448908$CEFC74F2-D565-41B0-B365-481A88FF05F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$24320A61-01F2-4FB5-880D-4ABAB0797CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$330D9A85-2B14-4C03-B06A-245908BE6840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$1762992E-68FE-4D95-B774-7AFFE2A36BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$FB9E95EB-61A4-4133-9E5C-77BE1F91DAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"985fb93163f831fb731b41e7588cf9722ec06867","datavalue":{"value":"6292079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$5F7E7DA8-3CB4-42D2-8F46-7BF5FCC3D578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448908$F1283744-04DA-4ADF-AE7F-3552D26E93CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448908$4B81EFD8-1037-4FE6-8A6B-F75672EECEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2cdc1f48799ab0a6064a8464c7de156ae2e20da","datavalue":{"value":"clique reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448908$550607F7-4286-49A8-97AA-1345967B61B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448908$49DD7B4A-0F6F-48F4-9E64-67EC2EA1E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448908$80D2544B-C877-467A-BDFA-65B4548C4425","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":"Q2448908$44354D35-4461-4AB2-8F5A-0EA90CFD009E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b8afa644e72ccdfe627fdd28050a407dba8202","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448908$089E03C0-5DBD-41DD-9B97-95992E774EA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"982615b5d4d0537616331f9b63f8d52a3709fb33","datavalue":{"value":"W2082342043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$56EBBACF-7D87-465E-9185-CB7EFCCC3223","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$BBF81381-7DD4-456F-AD67-F21C7DCFD691","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":"Q2448908$2EC88D0C-A4EB-44CC-8F21-74DAA5FB58DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$6A0B9B78-F9EB-4789-8E72-6F5402F86A0D","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":"Q2448908$2920824E-06FD-419F-A285-94CEC7658150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39f3da2fcaeb87a8723684c45b345566273e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":1321993,"id":"Q1321993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$3BD03D95-CFD3-411B-B1A4-7615DE0E0884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$00BDADE8-0389-42E0-8DD4-D124BDBF4C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cc7ef8790a58c0605088145768f82426b78211","datavalue":{"value":{"entity-type":"item","numeric-id":5837982,"id":"Q5837982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$9DA23086-304A-4D3A-9E03-12F187D7BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$E2CD4F09-3EAC-40A0-BC75-F6CBE81C4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448908$2B8F949F-17C7-449F-A11B-A78BE0A6B02C","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":"Q2448908$88E41DC4-4631-48A4-8BB0-2A6573A04C74","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":"Q2448908$B3F0B8CF-0B30-4BDF-A17A-7A9A8A4DF184","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":"Q2448908$D7DD9E39-BD32-4A11-9303-3CFFF42B27EB","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":"Q2448908$A0467B3D-8F09-40E3-BDF6-70D0F60FB9C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da1f8240526b02a08700082337f2f96902fcee0f","datavalue":{"value":"10.1016/J.DAM.2013.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448908$8C389E1A-65CB-4E4C-BFBD-35960BE9B23C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa85842712d3f211625897f38459f1814fff1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58f842a1455a18b61af1ee076df411f5cb7247","datavalue":{"value":{"amount":"+0.9555056","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":"Q2448908$1695A3F2-F399-47B9-B03D-5339B59D461B","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":"36183491575e5acb280118a87069f1fcbfe7b50a","datavalue":{"value":{"amount":"+0.9491023","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":"Q2448908$6A0196F6-3B99-480B-9C8D-B11597016F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089a461c2de39d7188968955b61a2730e324bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":2227542,"id":"Q2227542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a5dd11c393cf23ea36f7bc3ed2b6456df1ddd5","datavalue":{"value":{"amount":"+0.9481162","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":"Q2448908$D0749A58-4B20-41F5-9BDD-B1434ED5AC08","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":"95ee33ec59dd3aa90d82ed8d8f7982dce9a2c2e1","datavalue":{"value":{"amount":"+0.9432924","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":"Q2448908$07F472CB-D1A5-48D3-B154-DA3B93866837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f90ef286d7497fced5fad02f705576d228fe3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d1908a6c650d5dc7b97f09858d40286ce94a5","datavalue":{"value":{"amount":"+0.9376558","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":"Q2448908$FA17E8CF-209C-4C8A-8F1B-A671CE5388CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d74325263dca13d14ae6cb046e3fb12cdf4abc7","datavalue":{"value":{"entity-type":"item","numeric-id":1751148,"id":"Q1751148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcdbcf732b5026341d20e4c3fd23b461f992d93","datavalue":{"value":{"amount":"+0.9306378","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":"Q2448908$4CDD6B3E-C75A-482F-8B43-5B574CC7E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3611f8ab54174a6f0d7500aa0bfccc8959b2b8","datavalue":{"value":{"amount":"+0.926464","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":"Q2448908$BD534EE5-8DBC-4C58-8786-E48F340E2EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09dada88cc10e2ae253e67f08dd8e23b5550731b","datavalue":{"value":{"entity-type":"item","numeric-id":3109934,"id":"Q3109934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8ef03df9d7d08a02c24ab046417cdf56e26efc","datavalue":{"value":{"amount":"+0.9111375","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":"Q2448908$76AA0DBD-7BB3-4C74-8E1F-1D8BA7C1E7D8","rank":"normal"},{"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":"2082ce1e7ad1410f344a1e3db94f3115256fbdc4","datavalue":{"value":{"amount":"+0.9077316","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":"Q2448908$C0985A78-819B-4C4B-8AE3-CBD7042F49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae288a99ca7517046aecd8870d58d2e341ef1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2492214,"id":"Q2492214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1b8eb1a45a7bb47b0dde63cab82c3b060001cc","datavalue":{"value":{"amount":"+0.9020319","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":"Q2448908$FD7DBEA0-AD70-4F53-BC7D-FA19E808EF62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448908"}}}}}