{"entities":{"Q973007":{"pageid":974855,"ns":120,"title":"Item:Q973007","lastrevid":50996267,"modified":"2026-01-16T03:30:05Z","type":"item","id":"Q973007","labels":{"en":{"language":"en","value":"Chordal deletion is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713396"}},"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":"Q973007$A00E2FFE-B5D8-4A34-BA06-74B5AE7D806E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6803820b14cb60d390d67d2730f1516bb0291493","datavalue":{"value":{"text":"Chordal deletion is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973007$77F40024-F3F3-473A-BA50-F43A6C217F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c71ebc4dba2370857a65f0390e47c875015fc02","datavalue":{"value":"1220.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973007$789FA5C6-93BA-44A0-8611-A91F808546E1","rank":"normal"}],"P16":[{"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":"Q973007$5A2DA570-8242-4CC7-B5F3-118B6142C5C4","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":"Q973007$8C83F766-8D7F-4F57-99B2-870AEE222EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-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":"Q973007$199EED91-A2EE-4B33-8062-013E86C26450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973007$93C24DA4-C1C0-4629-97AF-EB0DA1A6D418","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a1737baa311ca8141dd113191b5b7d44ee25a2c","datavalue":{"value":"5713396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973007$023EA6C6-5C80-421C-BB3C-C05AAD99896F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q973007$3A56E73F-7F6A-4533-A1D5-64CD7562F453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q973007$DB503EB0-03E2-4474-B334-52CB5DCA7FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c49aaba867131d71a45424a337545d83f6378e7","datavalue":{"value":"chordal deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q973007$0DA9DBCC-8055-4A38-A13E-034AD191347C","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":"Q973007$4568CA36-874C-413B-A40C-C03F856300C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cea7b9e6ecadc78ef645d1c5f258f75c3025d7b","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9233-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q973007$03706CF2-CCEC-4D1E-BD54-AFBC24A60946","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d19e58c99788500d5c9dbdfde5b493c44c6a438","datavalue":{"value":"W1964064059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973007$E2C7A200-2BBE-4076-B632-CBD875BE7EF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f36cbd9cf2881ab0debcff64d758c23cedb4666","datavalue":{"value":{"entity-type":"item","numeric-id":3579375,"id":"Q3579375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$78218D31-EDAE-433F-814A-C699C39ECBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$3DE59CCF-8C03-4892-8944-B0E0F670D1BC","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":"Q973007$E88D6370-B4DF-410E-8253-4550B7F7246E","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":"Q973007$6DD8FF8A-B2F0-40B4-A3AD-79A71C05CEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$564E3993-DADC-4CB0-A352-1FB459B7985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5d0f5374f8aa15d99eb54807971b4bbacdd40","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$0F28707A-D92D-4020-B57B-791EC8FB42D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9037c056bfed9fbdfc81219b79543aa86cdf11","datavalue":{"value":{"entity-type":"item","numeric-id":3434567,"id":"Q3434567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$B3AE02D8-E136-44BB-A591-ABA1C3846F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$2B4ABE29-EDCD-4EDC-9006-37982F656A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$DFE33827-E8C5-4CB2-8017-E403FAA8432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$B8F6ED39-CBBD-4C7D-A1E4-D69E7B9EDB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$8D3B537A-37FF-4582-B420-D9DC5899AEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0db8f399ba09ccece2f7fab448a51b950e7363","datavalue":{"value":{"entity-type":"item","numeric-id":3549635,"id":"Q3549635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$19C3866C-EB35-4384-B349-6648F529E1AB","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":"Q973007$CA1CA8A4-C13E-476B-BFDA-8EBB22FB722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a46fc6364de96f9733384f8a6aabbd76077412","datavalue":{"value":{"entity-type":"item","numeric-id":4673813,"id":"Q4673813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$23F7B7FC-D289-42C2-A718-4C17AAA2C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$2731766F-3F94-4E15-A040-0ADB60D48A12","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":"Q973007$FD0864A5-B5CE-4ABD-9B7F-9AC3BB3D4A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$1CCBB2A7-B22F-4EC3-9E85-DA21A85C2DB1","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":"Q973007$E132404E-1F41-426E-A767-35AF1B2C8E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$C1B32B86-34E4-4DDF-95F5-7BA030898A33","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":"Q973007$54C54767-239A-4455-91E7-65D97628D6CD","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":"Q973007$3C17A93A-1A6B-4A2F-A730-26C0F4F6F0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$2902485F-E77D-4690-A33A-D0FAFDABACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973007$9878A424-AB24-480B-A0AB-8C7D597FC165","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":"Q973007$01E7DE17-8ABD-4503-8D4B-5CE23242399D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a7de064ba818a6a484fcc4fd4c969d7b964f91","datavalue":{"value":"10.1007/S00453-008-9233-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973007$40A58E81-B0B9-4935-9754-B6DB7D2FB1E3","rank":"normal"}],"P1643":[{"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":"74e41145c242d4ff3f9d405dbbd419b6561f24da","datavalue":{"value":{"amount":"+0.9942185878753662","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":"Q973007$C8D2A4DF-D7AC-480E-A4BD-C931628ADD5E","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":"d7bdcd6b730a01a807c43c63c12c84e36da65f3d","datavalue":{"value":{"amount":"+0.8547515273094177","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":"Q973007$EB3E7E6F-6610-4DC6-9BC1-ED1527348C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e692749e777907cf93763fbca0c3a6f70f5df06","datavalue":{"value":{"entity-type":"item","numeric-id":3088287,"id":"Q3088287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401b3690632c58894b565271ca9405fb88992401","datavalue":{"value":{"amount":"+0.8542722463607788","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":"Q973007$214008B4-8E6D-4284-8D26-63D3939B627C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135cefc508339abffdf0751be8f85bb7058d2abb","datavalue":{"value":{"entity-type":"item","numeric-id":4575834,"id":"Q4575834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330d30359669e356569077800eaf5eca92c4e5c3","datavalue":{"value":{"amount":"+0.852916955947876","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":"Q973007$350F9B8A-1DA9-40F5-B48E-47A2CA84F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc2d41ce192965ca858f2547216b06d751611a2f","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"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":"Q973007$BC5B4F4E-4696-4A5F-94E7-32491FE4ABE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973007"}}}}}