{"entities":{"Q2308466":{"pageid":2319209,"ns":120,"title":"Item:Q2308466","lastrevid":73902207,"modified":"2026-04-14T17:40:30Z","type":"item","id":"Q2308466","labels":{"en":{"language":"en","value":"Faster algorithms for cograph edge modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7185189"}},"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":"Q2308466$22B98EFD-08FC-4EDA-AE15-CA67A5D4A429","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64920fc2f3f3a886c80eba895d3a3313ae1497e2","datavalue":{"value":{"text":"Faster algorithms for cograph edge modification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2308466$FBB51E3B-B317-46A9-9A77-E0A2EEF42EF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d0db1331666e6a86f22b6cde3431be441cc7cf","datavalue":{"value":"1432.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$BC1F5FC9-86CB-4971-85F8-6EEE98A038D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$B3111AF0-94E5-4E29-956E-649A624EFE31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$BB64F9B0-C2BD-45AE-ACDC-8F9701B5C729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5742da56dc1731f3b0dbd67108cb88ffed960e3c","datavalue":{"value":{"time":"+2020-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2308466$7425B9DA-1BCC-4451-ADCA-FFEAE77A7530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"834d32fbcedf73d180dcac901b9e0ead2a3a131d","datavalue":{"value":"https://arxiv.org/abs/1908.01223","type":"string"},"datatype":"url"},"type":"statement","id":"Q2308466$4489F576-F07E-451E-9BCA-9E04D11D08E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$159F4320-4809-4484-830F-D4D95B85FA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$FFC9385D-820D-42DD-997D-F2BA476B1200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$DCDEAF6A-4362-41C9-BCA8-31E2C9F92809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baaef64a86bbdaee3984ddb59ed23495b0b07d5e","datavalue":{"value":"7185189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$83D3DDAE-8971-47BE-B164-CF2315693E15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308466$BDFE1F89-8230-4869-891F-68F8D6BF0887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308466$82B7428B-A30C-4360-B02D-AF8BB61E3A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b9bb16fc79e6523d81d81e00c423753182fc8c0","datavalue":{"value":"branching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2308466$DF3D94BC-EC9B-4E44-B4CE-52C6AC03B3A6","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":"Q2308466$24BFBD80-C6A8-4EA9-9DD3-82609222F357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"252b7a3fe28ef114b621afbc66dad142db0c7288","datavalue":{"value":"W3012604441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$40AA649B-0BF7-4D31-8AD4-EF5D3AEF93E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$B55947B1-38F9-4BF6-9125-B9E52AA53FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$A4DCDC1A-010C-43EE-8DE0-93AC9DD25B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$1C3BFE80-57B9-48FB-986F-8F9CA82409AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95b0845d288a3b15b571d9e3e4c00d6d3d86217","datavalue":{"value":{"entity-type":"item","numeric-id":690461,"id":"Q690461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$C90F477A-32B3-490C-ADE0-AAEC509B004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bb360816c2a01f4dc7064c2506718a8b91f56","datavalue":{"value":{"entity-type":"item","numeric-id":2905308,"id":"Q2905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$348D995D-810E-475B-A698-D003179A0462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2308466$12848528-6F1E-4653-B035-CCBCA961D209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c11a629d56bc6b1e8dc926a819964419602e53e6","datavalue":{"value":"10.1016/J.IPL.2020.105946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2308466$D9DF7FF1-6531-41C4-8F43-43B61B82BB09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe7757676facfe268773058ecd8fc6516366826","datavalue":{"value":{"entity-type":"item","numeric-id":3087943,"id":"Q3087943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5c89c21b4d716e2fe26523863673b9d75997d5","datavalue":{"value":{"amount":"+0.8660253286361694","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":"Q2308466$57BEAAF6-BB72-4620-8679-E3FE1D349603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583cdf788ab9cddb0688d09adcd2801a934f7c25","datavalue":{"value":{"entity-type":"item","numeric-id":690461,"id":"Q690461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50524abfd1f8d022bf5746a642e336b6e7e7c4ee","datavalue":{"value":{"amount":"+0.8650790452957153","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":"Q2308466$26423E18-03D5-4FA3-8AE7-965E457C3022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb0aee452c6c32956455fd6e86758e6420db5b9","datavalue":{"value":{"entity-type":"item","numeric-id":5121555,"id":"Q5121555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b941ba17028f3b86b9feb5745d70ba6e33736188","datavalue":{"value":{"amount":"+0.8160017132759094","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":"Q2308466$EA576FAB-DA19-4A62-9E8C-6CE86F24C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6f4e840c9972f6141b5b5b46162de2344b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad639d4faca807cffad24c71492b4c2deceb4c6c","datavalue":{"value":{"amount":"+0.7833620309829712","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":"Q2308466$0E55C47E-99CB-4F53-8168-2FE32DF77C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3516d5b96aeb5b00f02d1ad748541d67f37be8cc","datavalue":{"value":{"entity-type":"item","numeric-id":394219,"id":"Q394219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f691c74bd9f65d489b7254d8f9327ba9abca52e","datavalue":{"value":{"amount":"+0.7758944630622864","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":"Q2308466$708D6D95-978E-4006-B6D8-17B8D15A5E6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for cograph edge modification problems","badges":[]}}}}}