{"entities":{"Q913807":{"pageid":915655,"ns":120,"title":"Item:Q913807","lastrevid":65336565,"modified":"2026-04-12T01:53:10Z","type":"item","id":"Q913807","labels":{"en":{"language":"en","value":"Forbidden minors characterization of partial 3-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148110"}},"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":"Q913807$C4CF9505-B52B-4895-ADAB-C58DDACA4A7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a9e56d8e0e9ddf5b00bf61cc643d518bd4a9738","datavalue":{"value":{"text":"Forbidden minors characterization of partial 3-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913807$C6E12E08-0C51-4E48-A154-BF8100679702","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"222ac67c8b273234604a8104245cd3478461e1fe","datavalue":{"value":"0701.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913807$382F4FA7-7767-4591-9DBF-C3CFA59D57C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"032a0c984176946dd220dd8b17653b3b0196d7ac","datavalue":{"value":"10.1016/0012-365X(90)90292-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913807$652F129B-8498-44EA-80E2-65A212C3ABDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$E27330F5-558F-42CC-8E99-6D33E2B246F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$BD56190B-795C-4C93-8078-C11C44BD50B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$6ECC4C4B-DE23-4C1F-91FE-10C1F0AC6099","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$171C07E5-E311-4CEB-B63C-C4DCBC483503","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913807$E5BBF80A-22A7-47C6-AF61-E432F1EB0666","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d40034c0a5ecf931437bf39fdd3d93e87adb95a4","datavalue":{"value":"A partial k-tree is a subgraph of a graph that can be reduced to the complete graph of order k by a sequence of operations each being a removal of a degree k vertex with completely connected neighbours. In the paper the class of partial 3-trees is characterized by its set of four minimal forbidden minors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913807$31CA3825-D479-474D-8D31-BC848AFD93D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$CC2BBAD6-6A9D-4D29-83BA-A3E3816640D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913807$51F10FB4-F9C5-492B-8085-D867D89ED5B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98e445b40f92eb41b43398ea2042dbbef327151","datavalue":{"value":"4148110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913807$A6EA7DC6-C08C-4803-8B1F-F90773616C75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q913807$41283E2F-1438-47AE-817D-C398BB7CB7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q913807$EB5367E2-C6C7-486E-9326-2DACC0A6F3DA","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":"Q913807$CC1DA8F2-AF3B-4313-BB7D-D0D8E2252ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48ac94745ee4e50d47f881eb245fd96b78fa84","datavalue":{"value":{"entity-type":"item","numeric-id":3876780,"id":"Q3876780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$95FC8C93-DDC6-4EB5-BC69-2D6411455A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$A0DC0E06-66E7-482B-87F0-B9626B9A5C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$D08ABBBE-DDDE-42F8-9CC1-B19AD114C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$47E1487B-EA79-43E4-BACD-3062CA3BB777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf73aba229b23f389841856465d1ea7418d3ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":3042417,"id":"Q3042417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$03928DBD-D844-4F00-AB28-68533A6A823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94845758189c4aa84a9888727d2fb672313da67c","datavalue":{"value":{"entity-type":"item","numeric-id":3218070,"id":"Q3218070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$0EFE525C-A4FD-4CF9-A014-7C617871D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$B522CA4B-5E7E-4680-BDE8-FA5F2FBB6500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$01B95BCB-E176-4920-950E-08673CFBB4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$7325A255-63E3-4FFD-80BA-9E1F5EB80324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d5b23b5f6cd07dffa9f9ed4247b217c1931468","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$769A787B-836F-4821-ACD1-FCD7B52E41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913807$4CACB344-AA43-4350-8DD2-01ABBF31A8C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1594da274eeababda0b6a1ed35d836416f6fc","datavalue":{"value":{"entity-type":"item","numeric-id":3475304,"id":"Q3475304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e41244c77953175c47d9f4b8927ba1b93ce984","datavalue":{"value":{"amount":"+0.9139947295188904","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":"Q913807$6E9CCEDF-5731-46BF-959D-9039924112B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67442729b589c9ea6c33a0e05150fdfb04e2ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f3cb3dcb1f2965133389715ff555754dc1bdbe","datavalue":{"value":{"amount":"+0.8969913125038147","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":"Q913807$B4BFB8D7-BF2C-44AA-BE4A-C460B9F6F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9045b0779a1fe4e6648b914f41069be4437e62","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88405177d5d19da31da08f9cb681bac1b505a6d9","datavalue":{"value":{"amount":"+0.8449254631996155","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":"Q913807$B6E19E85-D767-4C53-AEFB-2E612643606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16c8b3d7155581f66481888d0f53bac319065d8","datavalue":{"value":{"entity-type":"item","numeric-id":2947993,"id":"Q2947993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9468231bffbb6df8ef3f597657d76b32b45d3971","datavalue":{"value":{"amount":"+0.7936080694198608","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":"Q913807$E37187EB-3DCF-4350-B274-929DF0F414C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f760a69c355ae5821ce8ec24f2bdc499222b7897","datavalue":{"value":{"amount":"+0.7913676500320435","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":"Q913807$C7B91BC2-48E3-4B1C-AB13-6C6697A8E9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden minors characterization of partial 3-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_minors_characterization_of_partial_3-trees"}}}}}