{"entities":{"Q2227542":{"pageid":2238285,"ns":120,"title":"Item:Q2227542","lastrevid":57795000,"modified":"2026-04-02T13:45:48Z","type":"item","id":"Q2227542","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O} (n^2 \\log{n})\\) algorithm for the weighted stable set problem in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310585"}},"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":"Q2227542$3169585E-9D3A-40E2-860C-ECDEB51EE583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c1fb12f6d852ae81f220190336b179d7bab51f7","datavalue":{"value":{"text":"An \\(\\mathcal{O} (n^2 \\log{n})\\) algorithm for the weighted stable set problem in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227542$50B5376B-7B8D-4836-864D-397AAFEC7006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a3575229c79301bf5494b1c0bbb08ff14d04c6d","datavalue":{"value":"1458.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$3C32DF84-4E7B-47BC-B4D5-4C3759ADB105","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":"Q2227542$1A5B7EFF-C076-4D45-A15F-A6E3716D0D93","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":"Q2227542$145CE904-406E-46CF-B35D-5AC22B48FADC","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":"Q2227542$D2D98215-8DA3-4B10-9B87-4F49D3A3FE26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227542$7B878B8F-DA3B-4729-83C6-147AECFAD69A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77dffdc0a34a489684f400ddf149b2d4f60a9a4f","datavalue":{"value":"https://arxiv.org/abs/1501.05775","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227542$008E7E18-5D9B-4BB5-8B06-B4902479417B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$AA3F23EF-C480-4DEA-9709-E191B424B4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$7F453044-B5BC-40F8-B926-C60685253ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$AF5092BC-DCCC-4D06-BE37-6E4725109A7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c84465fb3b4971768fab55200986752f3613dc6a","datavalue":{"value":"7310585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$49766761-8E8F-4E9A-A63B-E8F00E4117A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227542$7D14C121-FCDB-47C6-A316-BDAE739CE095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6204562456da081041a5b1b001fbb804cf143e90","datavalue":{"value":"quasi-line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227542$C7C20886-F772-47D0-8E23-4323962081E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227542$4C9DB3B3-61DC-49F0-9D41-F9B8E281DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227542$9A2326D7-BC2D-4077-865E-E2929FB569E1","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":"Q2227542$47D104A6-70E7-410A-A9C5-93356361FFF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e237027b25c9accd072a6bb36880a49447aaee86","datavalue":{"value":"W3012065254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$7F15680F-38A7-41ED-A039-3D7E0BC74205","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c325dd6fba9d2aed5927fab8cf0eb54c2376e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3668867,"id":"Q3668867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227542$0654F410-F82A-456F-9CE7-3BF40FCA6978","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":"Q2227542$DB1200DD-3E1B-4673-B0AA-7FEE696C6822","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":"Q2227542$EBACCB7C-7741-43B1-AD5E-D9B07AAF06FE","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":"Q2227542$66DF5524-F5B6-48B8-AC68-5D75B7096338","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":"Q2227542$C23C3B47-8F92-4F88-B99C-E9020F98615A","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":"Q2227542$6BB455C1-B2A2-4D95-A265-D3D292887B3B","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":"Q2227542$EBA23B3A-2362-4A99-852E-F145B9A9AA9A","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":"Q2227542$EFAE24E2-EA80-44C7-839A-B28724A41458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95729b2796f8f42c50d17eda22a8906cf5d5b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751148,"id":"Q1751148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227542$B3D74248-B0A0-415A-A134-A5DEB1107155","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":"Q2227542$F88D56E0-D86D-4F48-B05B-12C42373567A","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":"Q2227542$6227B11D-EDCE-4878-918A-BB8501335CF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005c3c03bb4062ad84e350ed97d8f3035b1157c2","datavalue":{"value":"10.1007/S10107-019-01461-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227542$FE18CF81-1843-408D-8DBD-D8A316E6571D","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":"4720dbcf0d60e88f02808bc05314c06946849dd2","datavalue":{"value":{"amount":"+0.9270684123039246","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":"Q2227542$0B85BEA1-F3A6-496E-8D41-06D6D9804135","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":"88b0a9e6a9d3330e1a7f8a603cae7f80b6fe9c3a","datavalue":{"value":{"amount":"+0.9147177934646606","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":"Q2227542$7BF0AC16-8240-48AB-B3F2-F133D80D00C1","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":"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":"Q2227542$DBD4A2D9-8F9F-434D-B89F-9A533FD4F6F0","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":"58e154e77f1ff3e56801821bc8fd6d285f38e4db","datavalue":{"value":{"amount":"+0.9007976055145264","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":"Q2227542$F72E9D4B-410F-4330-A12D-479C4B15042B","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":"805977010afcb5ee7c475e8d0b5e3b6da12ef0a4","datavalue":{"value":{"amount":"+0.8967876434326172","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":"Q2227542$3A47A0FA-1590-4E8A-852F-C41E1E9CBF97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227542","badges":[]}}}}}