{"entities":{"Q2364488":{"pageid":2375231,"ns":120,"title":"Item:Q2364488","lastrevid":57880551,"modified":"2026-04-02T22:29:53Z","type":"item","id":"Q2364488","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O}(m\\log n)\\) algorithm for the weighted stable set problem in claw-free graphs with \\(\\alpha ({G}) \\leq 3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751023"}},"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":"Q2364488$0F83D6CF-13F6-435A-8AF9-A012FBBA0AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e145f4b3f2e0a88f6363b6aead0e9296e9b5cf17","datavalue":{"value":{"text":"An \\(\\mathcal{O}(m\\log n)\\) algorithm for the weighted stable set problem in claw-free graphs with \\(\\alpha ({G}) \\leq 3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2364488$89460A0D-7E12-4C62-A6BC-EA5F54244EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"358e1a55b49238f83c2106e2a82cd082d86af681","datavalue":{"value":"1367.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$5E0142BB-A733-4F06-A691-C34584F73734","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":"Q2364488$B2CC5E1D-55E0-49DF-B9CF-41658A3250C9","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":"Q2364488$7FE75356-9BF9-4FE2-925D-F21213FC3CB0","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":"Q2364488$EF72C07F-28B6-4F1C-9DCE-68F0D8C83177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2364488$474EDE8E-0F66-488A-80F7-49297360B116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c1b016ac6240f8d22cc3991582c69f05acab1b0","datavalue":{"value":"https://arxiv.org/abs/1501.05773","type":"string"},"datatype":"url"},"type":"statement","id":"Q2364488$3673C3B3-061B-4217-978B-EB088EECE9BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$8DF071BD-D90B-4620-AF19-94828F9F3990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$9A9A70D6-0D76-4D53-B97A-D1962B8FCD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$C548E402-2DB4-49A7-BD22-78FBCF21346A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c665ba12fd16b06070514f5e6c5da086a4b052","datavalue":{"value":"6751023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$EBC3BF41-C315-4248-A2B1-B5D5626FA31B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364488$E86666F0-9572-484C-8F6D-85895B745BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364488$47C2055A-979A-4833-BBB2-85015CABF77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364488$4752A0C9-6A55-4A51-B4FA-F411B22F1969","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":"Q2364488$5DE0A57C-83C3-40EC-A54F-76221C800798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35be0501691c3ba8cbadf51961c75e32515962ed","datavalue":{"value":"W2548429154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$D2E7D45E-6DF1-4BDF-96C5-764C0FEB8B73","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":"Q2364488$420CA6B2-22AB-447F-A0D5-2729B1E3D2D5","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":"Q2364488$3483F285-93C3-4E16-B7F2-BE691B5B4FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364488$5E233B44-31D2-4DB2-B66F-7CE6796C3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364488$1B35923A-EA36-46F6-8613-53DF5F705789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab3f249520b6539c0c73cb9839f15b38f1a69f4","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364488$69EE2E79-2AEA-4000-ACF3-604DE89309E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed591a3261db71b816789f45e10576165ab32bac","datavalue":{"value":"10.1007/S10107-016-1080-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364488$BE7933F6-FB14-4A7B-8A13-8BD09E3F1A1F","rank":"normal"}],"P1643":[{"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":"21d156ac6f8a3fce4d09dc7bf1421a7db643c4ce","datavalue":{"value":{"amount":"+0.9134917855262756","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":"Q2364488$8DA6B32B-440B-4640-8EDE-76404C07CCCF","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":"3827dc9eef627f45119981c50f37114438b4a19f","datavalue":{"value":{"amount":"+0.907930076122284","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":"Q2364488$F7FE1BE4-CB8C-4F34-B39A-C35CB36E9DEF","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":"654f8c640ca354e40dd8d471960e1697549ed685","datavalue":{"value":{"amount":"+0.893099844455719","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":"Q2364488$3C85540F-45F2-450E-9A32-9DC332439FB2","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":"8730f047ff3377fde26b477579bccef9581be19f","datavalue":{"value":{"amount":"+0.8923896551132202","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":"Q2364488$6E59F68F-9AA4-4DBE-83C0-062E77F697FB","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":"5666e1f217daf9a8448fe7f24625f1bcd2dff404","datavalue":{"value":{"amount":"+0.8891446590423584","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":"Q2364488$0CCEEE0C-6C4D-4592-ABC9-AB4329E5F2E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2364488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2364488"}}}}}