{"entities":{"Q895993":{"pageid":897841,"ns":120,"title":"Item:Q895993","lastrevid":57210684,"modified":"2026-03-27T11:54:55Z","type":"item","id":"Q895993","labels":{"en":{"language":"en","value":"Canonical tree-decompositions of finite graphs. I: Existence and algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519954"}},"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":"Q895993$8F807D40-BE61-4C20-8637-63CE37562831","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b5540cb7e5cfd708580609cdcb7f1cf932b1a58","datavalue":{"value":{"text":"Canonical tree-decompositions of finite graphs. I: Existence and algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q895993$973908BD-5EC8-4A37-B7E1-F38FB06DBC1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"429a7229f5c007ff28a9b70c26b36ec8cf079936","datavalue":{"value":"1327.05269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$728D2A27-F847-455C-80C8-0C93EE6A971D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$B038265D-4FDB-40D5-9F96-7775DDC457DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50a7d5d6ce331ebd9336626f690ae2dd964e66c","datavalue":{"value":{"entity-type":"item","numeric-id":338588,"id":"Q338588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$3F92969D-558A-473E-ABF1-A701EC6A9BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4ccfe0f68f44f219369bb78a6045ce8df35c58","datavalue":{"value":{"entity-type":"item","numeric-id":444119,"id":"Q444119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$D00F5F4C-BB65-4A2C-9169-980334103C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b56da352fabd7d120cdebcb6ac86c221636110","datavalue":{"value":{"entity-type":"item","numeric-id":397060,"id":"Q397060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$4FFE5E2B-23BB-4B4B-875C-57703CA46B9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$2450B817-6F75-4D7F-BF5D-C6EE360CF880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q895993$4A9B7A60-87F5-4E5A-9423-02F2A8155E56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4962210c7aadb4f7489a7f081f057298a5b4619c","datavalue":{"value":"https://arxiv.org/abs/1305.4668","type":"string"},"datatype":"url"},"type":"statement","id":"Q895993$FB79A8F9-5AAE-4755-9572-8865BA263648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$C45F6026-391F-4179-9F4E-70F121B6EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$FBBDDA4F-47B0-4848-B2AB-8EC77F9BFA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$01C7C47B-3FE2-471E-9C08-6FBB8B118CBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3c3c6960efe6a72a59789960b0556e554ea4cc","datavalue":{"value":"6519954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$3CD15DD8-55A1-4E6F-BC09-B563EFC66A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$67CF60A6-EF8C-4C0E-8E16-1D8EA9E24B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$77939767-DCF7-440C-82AD-8FA0D687F326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0cb28def31a161d15f18d105f73af9abb574ab","datavalue":{"value":"\\(k\\)-block","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$A13B3FD3-5323-4184-9DE6-6B5F35CF8567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0f2378a494b1ff6e7d6d150deee08cac896b10","datavalue":{"value":"tangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$7CF8DD62-1D85-415A-AF15-948B45F5429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$24A3E6D5-59F0-4F1A-A5BF-C906EA51C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bd882838b816d81851662fe6753a36ab648f11b","datavalue":{"value":"Tutte decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q895993$3B1EAF49-7D65-4E43-9F5E-2C9CB5A0DCC2","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":"Q895993$44501C4E-F283-4711-A9B5-F4DAEE525275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3688cd0da54aadd85a6e1fc95abe944575e071b7","datavalue":{"value":"W1538190426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$A9C15A13-1CC4-46F1-BEB3-65B72DE1A8EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bb4742044615635d0b604e0f72ec4946b972c4","datavalue":{"value":{"entity-type":"item","numeric-id":257005,"id":"Q257005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$DA9CF7F0-9B4C-4865-9CC1-58F506314E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cb9a3fcca207714a3446a49cba1732c598a20b","datavalue":{"value":{"entity-type":"item","numeric-id":5246089,"id":"Q5246089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$67A43752-E296-4E26-AE41-266CC5049482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83a67365cda6d66c547aba531a79a1342c7887d","datavalue":{"value":{"entity-type":"item","numeric-id":397061,"id":"Q397061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$3C5289DE-DA8F-4BF1-9809-68A83E91BB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$6826F078-80B2-4C0E-A0EC-80AFCF140F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d3ba78f7f03595173d17683462ae1715ed6623","datavalue":{"value":{"entity-type":"item","numeric-id":2947947,"id":"Q2947947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$BA6C127A-435A-4E22-86F2-29BB031AD154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$630471DD-1A68-40C2-A115-5134E3902EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q895993$31229238-91C0-4FDC-9CF6-6C9A02EC376E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7328bc3168c085bc28653d1d4bad5a36c621e31","datavalue":{"value":"10.1016/J.JCTB.2014.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q895993$FC8321C4-65EB-446F-BEEF-D274CC6F1953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b2a939df1d588ed73a2e954aab19e883e17435","datavalue":{"value":{"entity-type":"item","numeric-id":257005,"id":"Q257005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afe09a2afd66fa82b63978c247f1886c792d3f4","datavalue":{"value":{"amount":"+0.9127799272537231","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":"Q895993$8243E1B1-F0CC-42AC-AAFD-618DECDC947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747352f297d6a4224822adb8fc606008189b9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2664548,"id":"Q2664548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53afe8071092ef5364da680bcc91ea4899a627ea","datavalue":{"value":{"amount":"+0.8338553309440613","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":"Q895993$D6C74B47-52F1-438C-8322-28740A2B718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3e35a2daf58b45d8c3c7bbb7a68d4d0841a704","datavalue":{"value":{"entity-type":"item","numeric-id":5275443,"id":"Q5275443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f84fa5d4a5448c1802a179bba1275e2ed15196","datavalue":{"value":{"amount":"+0.8158692121505737","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":"Q895993$D90A709E-A3DC-4816-98C4-AB99DED7075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b96aeefc324c835a6c18c45aa145fcef30ecb75","datavalue":{"value":{"entity-type":"item","numeric-id":5890774,"id":"Q5890774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8950b1de0652e336f3fca5963c6bcbda77b5e04e","datavalue":{"value":{"amount":"+0.8156948685646057","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":"Q895993$18EBE09B-CE4F-4DE6-B6E0-DED7E89DAB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9613b33e7c6e2945bc29b4f65cd3e2eb5b261a","datavalue":{"value":{"entity-type":"item","numeric-id":345066,"id":"Q345066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a023b0993e71889de912d88ca902fa17957437","datavalue":{"value":{"amount":"+0.8060917258262634","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":"Q895993$503DCDFB-0C34-41C4-BF6A-7C123006EA20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:895993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:895993"}}}}}