{"entities":{"Q690461":{"pageid":692310,"ns":120,"title":"Item:Q690461","lastrevid":63650472,"modified":"2026-04-11T14:36:52Z","type":"item","id":"Q690461","labels":{"en":{"language":"en","value":"Complexity and parameterized algorithms for cograph editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110688"}},"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":"Q690461$DD42CEE9-13ED-4C4F-B9F9-F1BDFC1A435D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4d53e7f292306ef2439cf31a5638b6b4ddb5875","datavalue":{"value":{"text":"Complexity and parameterized algorithms for cograph editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690461$F0A4FE83-AC6B-45B7-B730-C774367749A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdd77541e58c78b7e9737b8cef5e1779f35639f3","datavalue":{"value":"1253.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$046904CC-201A-4B51-B7EC-84BEC9E5546D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$7797242E-F2CF-4BA1-B574-08C8277E3B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$20782DB3-7615-4C79-8F13-32340DC6C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$0A993D1A-6D93-4126-98FD-C30EFCB8CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$B871D69E-867E-4A3C-AC58-8A2751968262","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$99CDCA16-88DB-47CA-A15F-D34FE65E0F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690461$4B5634DF-0D67-468D-83FD-A12FFF0A44E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$48656B7D-E3C3-4805-BDDB-42CC9314608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$D7FC4003-6E48-488B-885D-4EAA4D8E595D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$6FE2EB8E-97BA-4783-8010-A1E4D4052E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68b120e1fd43d11cc62e144efa365ca606066cb7","datavalue":{"value":"6110688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$24112BEB-F8EE-4B2E-A97E-9B1D1099FBB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f4d904eaf51fbb96d7793ee65e363402e529eb4","datavalue":{"value":"cograph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q690461$3FC75079-70E6-4670-8B36-177C80BEABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q690461$B907B8E7-58E3-48E0-9105-4B182786037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q690461$1C89777C-F26E-4E67-AC39-00B5DB3A8C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c967595652b659e2a3a54d92c7e01374b7ad4178","datavalue":{"value":"\\(P_{4}\\)-sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690461$6F71BE6D-C149-44F1-87B9-A0F810B5FF8A","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":"Q690461$75EFF55F-7084-4C89-B91B-60D9353F7CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da71615e15e573a4c7a0a7188b5bb99b1fd48d3c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q690461$45F0BAA2-9F16-4CB2-BD0C-0B13EBD0EDFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea4591b35d4caaddf63eec4fb96009bea7631bf3","datavalue":{"value":"W2008978934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$8E66CEFF-D297-4AA3-A1D0-33E5431D2C46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40087742e8936a775b2ad09bffed3de22fae5a08","datavalue":{"value":"Q56475005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$9633D675-797B-4F78-B2D0-81DE4DB2FA1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$94C30869-517E-4F13-9146-507E674E9B40","rank":"normal"},{"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":"Q690461$2AB70FD1-AA73-4266-BF53-752B74895BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddd8ea8782725c219be4e00364faf1ca8e8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$DB1A9B3F-3E13-4FA0-89E0-95E030DE01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$CE54B365-5554-4253-8944-11F83D8E2F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$AB1AF3BA-6776-4C4B-A830-BCBD04F9A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$E81FBCE7-F5E9-463C-9C8C-AC60D6A23202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$E09B83C8-03B6-409D-81A9-E73ED4B8B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1017e2b6cc15ac81ca2712282d5b77011fbbfba0","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$0208D1FF-D310-405F-9FB6-31F343D0BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de128be33f92a478b018b8714c6576d0bb2b9c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3502668,"id":"Q3502668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$CA71D25B-9019-439B-BEE6-48B708C1BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$F5115CD3-2E45-42EE-856E-ACF27E1ECCC6","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":"Q690461$CD7AFFE3-414F-4972-B47A-B1FA8D66830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$648DA326-34CE-4CDC-8A47-D81F53EC5C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$FD1E8E63-D41D-4B89-B5F7-63A5677B910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f505cabddf80b654841c55143cabefbd12df26","datavalue":{"value":{"entity-type":"item","numeric-id":3066469,"id":"Q3066469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$9A8D6334-E854-45AE-9605-24705B241CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$D51F5E38-C45D-4C16-A051-048E38DF5135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$1A4469E8-72B2-413A-8E7D-BDF24FE629F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690461$10E6414C-E3B4-47DA-B4E4-7B5CE60B2F94","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":"Q690461$C8B708ED-3529-46F9-BE11-97F89931DC52","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5958788105e8a19f5c0ec30d1aa88b3439618297","datavalue":{"value":"journals/tcs/LiuWGC12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$855DD0CC-DC33-41B9-924A-2A099C2EF8DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2390226019b168dd62e5c2ed4f201f0d2ce882ce","datavalue":{"value":"10.1016/J.TCS.2011.11.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690461$973F437B-86DB-43B7-A4A6-5487045112DC","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":"a40fdf78708c3ad84bdacd42ac22dc6f6f20bc43","datavalue":{"value":{"amount":"+0.983001947402954","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":"Q690461$2FECFA14-FCE5-428F-BF79-5622DA39AE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1c5cb232805954734813d04af7099c5f7ac221","datavalue":{"value":{"entity-type":"item","numeric-id":2308466,"id":"Q2308466"},"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":"Q690461$9666DA48-7986-490D-8BC2-ABE646579A5E","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":"0c5053be6cafaec5d098c8ed227d6fd2657f4a37","datavalue":{"value":{"amount":"+0.8270583152770996","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":"Q690461$164A94C0-2E2F-490A-BCE2-6DBD45EAE723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652b205144663fae9e5347d2e3a980c6106bc65","datavalue":{"value":{"entity-type":"item","numeric-id":2922634,"id":"Q2922634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917fc90dbff1570a33b780be3e8951829a5e8e96","datavalue":{"value":{"amount":"+0.7975754141807556","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":"Q690461$9C4241A8-A2C7-4496-8F4F-2A5659EFED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f57f2e54ecb4e3dc0991ceb1eb1f91dfd5c097","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0150c459ec7b57bdeb5247579b471257bbf7e5f5","datavalue":{"value":{"amount":"+0.7934697866439819","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":"Q690461$8CB93AC8-3C2F-4627-8E39-A6416C23C129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and parameterized algorithms for cograph editing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_parameterized_algorithms_for_cograph_editing"}}}}}