{"entities":{"Q300460":{"pageid":302227,"ns":120,"title":"Item:Q300460","lastrevid":56777964,"modified":"2026-03-23T13:55:35Z","type":"item","id":"Q300460","labels":{"en":{"language":"en","value":"Chordal editing is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599024"}},"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":"Q300460$FFBDDA1E-B28A-415B-B5CD-51064B47CEB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60f92fcf9b875f3fbfd2478e12de9e5bfed79a78","datavalue":{"value":{"text":"Chordal editing is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300460$58EDFD88-3580-431A-A9C5-1598B720DC8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9558ce518cc6ec234a5f6ed411d2410647da3842","datavalue":{"value":"1344.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$D06A6CE2-30E0-4E2D-BDFE-47E84823B3F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$DC70B826-EFE1-4638-887A-10D81B50751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$E3A7D415-5893-43D4-98A0-1BD54D3D0BB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$941F2662-B15F-4704-B053-7FAF4FF7D55B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcea371f4566b396cd1a7c03cc4551825ca31fc","datavalue":{"value":{"time":"+2016-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300460$69834C35-8D02-4E17-9174-B541FD4916BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"691d09094c7a4c9046008b5a359525325dcb9ab6","datavalue":{"value":"https://arxiv.org/abs/1405.7859","type":"string"},"datatype":"url"},"type":"statement","id":"Q300460$DD4C0835-E3CF-4A31-8942-7C9F0FF6AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7dbb2eeeeaca6db2ecdb05d3754e0b4a1a8c8eb","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4459/","type":"string"},"datatype":"url"},"type":"statement","id":"Q300460$2AE3CF82-B448-4974-B597-67290F766196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$21244EEE-6FC8-4B43-A69A-6E9B7FE7FDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$5FA10753-82A0-48AA-B235-0A50FB01A00D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"039d9702dcfab59a8ddba283c73f37e274a2075f","datavalue":{"value":"6599024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$60B6C853-AF35-4B47-84BF-66A4D328B946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$27FB8222-E7C6-4288-89D4-3C6D51BCE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$8BDBBA84-F11E-4942-BB48-DF6D85BDFF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$3FA54DD4-E458-4D37-ADFF-EB5B18159924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c49aaba867131d71a45424a337545d83f6378e7","datavalue":{"value":"chordal deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$DADE36EE-7684-4DE8-9946-CDA9AEF55015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b389630c81a84ded020f9329826fe35998f11691","datavalue":{"value":"chordal completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$0D539B64-C07E-48F1-A954-F1DDF1543D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d9be6204a67dfdfd2d329c0f181d18e0ae868e","datavalue":{"value":"clique tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$7CB376F5-9495-4D4A-8BE2-C800D04F7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$18F9B634-F49D-4888-9AF7-6D5399E8B8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b235e58f300c98cb550cdb85911e25896305ea","datavalue":{"value":"simplicial vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q300460$F5FF952C-C3D4-4136-A87F-1F9DC335339E","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":"Q300460$D2EC277C-E846-4296-9082-3E22317D3335","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ed9bd49379dac8f70588e36611994fa0899e3df","datavalue":{"value":"W2141235933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$D5820A1C-0C79-46AA-B3E7-240172D7B9DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$DD1AE93D-87A2-405D-B080-3F39814251BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd231a28384124e49cfd6ec02b6212663a0a3557","datavalue":{"value":{"entity-type":"item","numeric-id":5603088,"id":"Q5603088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$DBDDABB7-89F6-4DC3-9BD5-80241538F936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b2dbacbd46fc6c68e4d8d0b7a30af36738322e","datavalue":{"value":{"entity-type":"item","numeric-id":1356729,"id":"Q1356729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$869B0B01-33D3-4BAE-989C-64C749CF4A73","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":"Q300460$DA480E13-C395-4BF7-AC2A-756970D786CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$67D1C8D0-A295-471D-9F55-5217CB795855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4ab42120912605bbd1cc933a06d6bea5a9da6","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$58F06956-2D87-45BF-BF48-AB6DD7BCCF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d88993fef56c3767eaf7e43a20536cd163fc25","datavalue":{"value":{"entity-type":"item","numeric-id":1115455,"id":"Q1115455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$DBB147F2-1AAB-4FC6-9782-D543920D4E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$554DD1FC-CBEB-4A77-8D16-AF16BA406BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$72E8C7A5-6237-47AA-9DAA-8095C53737E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$830F2A22-2138-4E24-BCB0-75D611E02EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$C9E5E52B-C5FA-4C80-A4BA-364D4004BC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$76F56527-9990-44FE-A488-3D02D83E7AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$FE52C718-F64C-42C7-B98F-7EA59306CBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1903bed42ea0a58bceaac42b3dace1bc719b93c","datavalue":{"value":{"entity-type":"item","numeric-id":3468542,"id":"Q3468542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$3176483A-46BE-482E-8816-6BD89846BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$5C29844A-6FA7-475C-9C3D-B0F019106EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cdaba6e45525294942a4352c5153d254971334","datavalue":{"value":{"entity-type":"item","numeric-id":820152,"id":"Q820152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$6A204328-465F-4C1D-BF79-7B2B1C1E51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$BE035D9B-8117-402F-A6D1-4CA11B7FF362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$7D04A8F5-2648-4A65-AC37-34893F009A4B","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":"Q300460$8E517406-CD63-45BE-8FD3-91F4C0E8AAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$62CF55A2-C485-490E-91E4-92F8EB6EA887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$2365BEAE-56D9-45E6-B68A-8242227C1541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$DF3DA921-B2A5-4D40-A537-BBD08249483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30eae1f46fb77c3cadf0d31994400e8cf905963","datavalue":{"value":{"entity-type":"item","numeric-id":4285462,"id":"Q4285462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$1A54747C-BF96-48D4-B516-33C3135A2469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300460$D3E0F00B-9998-41A1-9AE2-281174246543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17247cdcddc7d446a2890292d02c30a209640b8e","datavalue":{"value":"10.1007/S00453-015-0014-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300460$E36DA0C0-BC41-4AF0-ABD6-B5DE6F471AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6587b5c9421b4f1a9604fae6eda7661f5ec67d9","datavalue":{"value":{"entity-type":"item","numeric-id":2965485,"id":"Q2965485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76f37b0324ebc94e2ecae14de8e8d794119e939","datavalue":{"value":{"amount":"+0.9980130195617676","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":"Q300460$B18F5C5E-FC07-4879-9998-78A80ADAE98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427140aa3bb2ea34a077ddb0e5ae33b321f6f76b","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc01139901ce8d1deb48ab69571c7727d682bc7","datavalue":{"value":{"amount":"+0.8676229119300842","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":"Q300460$7D30527C-8F09-47C1-9F11-8026A56DD81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6595dcdfd64a1da44b73ccdefa5c44ab90efec95","datavalue":{"value":{"entity-type":"item","numeric-id":344855,"id":"Q344855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679d5b03cbe1b4428b300537933531360453abce","datavalue":{"value":{"amount":"+0.8654929995536804","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":"Q300460$B97DC7A4-5D0C-450E-B846-9A43D94F66D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d582f7a7ad5e669a1a8a58eadf208c0864fcb07","datavalue":{"value":{"amount":"+0.8528573513031006","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":"Q300460$3E19F510-49AA-463A-A2EF-159C6626910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485096d185434fcbc4d32c8313181a0ba823f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127d343cadc0c3964efaf71b7d6e28dfabf02ac8","datavalue":{"value":{"amount":"+0.8378379344940186","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":"Q300460$947CD649-D5A8-41E3-9D8E-B44FFB7ACFB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:300460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:300460"}}}}}