{"entities":{"Q1322236":{"pageid":1332986,"ns":120,"title":"Item:Q1322236","lastrevid":70135809,"modified":"2026-04-13T12:41:25Z","type":"item","id":"Q1322236","labels":{"en":{"language":"en","value":"Minimal acyclic forbidden minors for the family of graphs with bounded path-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562638"}},"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":"Q1322236$7EBD3163-7E62-40BC-B343-B7FF8589201E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99527b168f7221ce140e489c42d46a8c1d4e056c","datavalue":{"value":{"text":"Minimal acyclic forbidden minors for the family of graphs with bounded path-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322236$9A737C28-2BCD-4E71-8207-C9D5A87D46ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef3cbee50b7faeccb0a49b81fd641a3cdf3e5539","datavalue":{"value":"0795.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$07409E90-6BD0-4B86-AAA3-5B017638BCD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2d2d87dc2365f1c3d8bce53c9f53a20489a359e","datavalue":{"value":"10.1016/0012-365X(94)90092-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$D26C423D-04F9-4B33-8F62-C8B7900983CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36e3ccf7c3dc7f43ab0e4119b4b44ec688f13c2f","datavalue":{"value":{"entity-type":"item","numeric-id":674339,"id":"Q674339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$469BD7A0-A8F4-472A-B135-F5A2CB61A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c261379e8a37f236b4a2ff1bba217c4e07a7cc65","datavalue":{"value":{"entity-type":"item","numeric-id":436543,"id":"Q436543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$842AD22C-F774-4FD4-BDC5-94B5E71D6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9687f1c89507047b3c63b7a488446f455e2b28","datavalue":{"value":{"entity-type":"item","numeric-id":674340,"id":"Q674340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$5766D1AD-457D-48A9-A7A7-AE48B4F33CBD","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":"Q1322236$CFAD517F-6555-4F99-BDD4-188C8B1F7E91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322236$0AE6421D-2643-4B3D-8749-36278FBFF8AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c6e92b95e6a1fa19d1820e400617dcfe963630d","datavalue":{"value":"The authors characterize the minimal acyclic forbidden minors for the families \\(F_ k\\) and \\(P_ k\\) of graphs with path-width and proper path- width, respectively, at most \\(k\\). They also give estimates for the number of minimal forbidden minors for \\(F_ k\\) and \\(P_ k\\) and for the number of vertices in the largest minimal forbidden minors for \\(F_ k\\) and \\(P_ k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322236$B8DFC22F-3F1E-4885-A854-C306BFA82B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$FADE8690-6DD2-46BA-B7B7-0074962DA627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$B34ABDBF-3DCE-4971-94FF-AC8D3AF74254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53fd68c177191e920c449fe9aba1387c5c3b2072","datavalue":{"value":"562638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$AB96AB15-0CA6-4628-9A2E-894623DDD379","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499b2e7c78c405d380c527e601a32fb0e2a2386c","datavalue":{"value":"forbidden minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322236$E8FF248A-273B-47BD-B9AB-E6F3EAF6B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322236$D1FAE932-CE89-4301-879F-5599EB75DB7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$D4966869-E588-4A17-916C-410F4A19FA39","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":"Q1322236$5AEF4ED9-DF68-4EA8-B923-5871FFADDCDA","rank":"normal"}],"P223":[{"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":"Q1322236$2A3CE015-D108-4C6F-9C09-BCFB0421FA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$E7DE0E6C-9DAD-4C66-BA70-8EFC1CA9BA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cecf49c8d5fe69736c4d0bc58b6893c082294a9","datavalue":{"value":{"entity-type":"item","numeric-id":3833615,"id":"Q3833615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$54FE7C19-98AB-4948-B608-EE9C3534C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab8ba5ad82b9fd9e70f4f6e59d5e26aa6fdf3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3773882,"id":"Q3773882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$EA8E4CFB-14B0-4BE4-B3AD-5B84FCB97877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b7fef702eebf76e8059e58a7b88da68386a4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1235711,"id":"Q1235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$26C979CE-F8D8-4903-A670-97937D3453FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$226CA0CC-2A91-4F84-9DF9-A9B3F1972C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$9A56AF92-C444-456C-88CB-301B75629E97","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":"Q1322236$CBCB7D17-136C-4750-B18F-CF54E5C92464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$EE3C88D9-4E32-463D-B17B-C7193B72AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$41303C9B-2CAB-43B6-BEE4-B41621FDDB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$30D2B9AD-8678-4B5B-84AB-FECCFF050201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$096BC839-93B1-4779-9900-950148269BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322236$6F2B301B-E837-4269-9822-929C0A20F407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1abdbfd318374a4d921f1f44c4f59ac48c0b1bb","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90092-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322236$1EB4B552-9D3D-4A94-A1B6-D56039B4198A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b282633908020b2491535a16e07b785eddc6f8","datavalue":{"value":"W2026646714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322236$F40F4405-717D-4273-BB7E-A15017468145","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74268724b2985d624c785cbe5a860f83dfc6393","datavalue":{"value":{"entity-type":"item","numeric-id":2870519,"id":"Q2870519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208518caf2d0a039fdc1f3d432e507445d16f25c","datavalue":{"value":{"amount":"+0.7729768753051758","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":"Q1322236$2621E14D-4F81-4D00-BE30-919916AF9028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628e994608f69612285f9ad0f3c872409b19d9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2915439,"id":"Q2915439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e6c40cfbb319ef8bce8c324500200587c2bccf","datavalue":{"value":{"amount":"+0.7635555267333984","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":"Q1322236$1A4D5A3C-E986-496D-941E-B292D887B899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943c25bfb0d5e4a5b2b548f3316d0610dcba700e","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ff79186d1b9b4debf102ffde9f18e22fcaf54a","datavalue":{"value":{"amount":"+0.7606498599052429","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":"Q1322236$703EF3DA-8E0B-46C2-8CE3-88ED4C906791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df897302f48982aaeff5188bad724ae829bd565d","datavalue":{"value":{"entity-type":"item","numeric-id":4844487,"id":"Q4844487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0994bf7fa6f9984c8819af50a4bad8cfe1a4c25c","datavalue":{"value":{"amount":"+0.7565747499465942","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":"Q1322236$C9E021BB-5D58-4B4F-9C12-9E57214DD3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal acyclic forbidden minors for the family of graphs with bounded path-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_acyclic_forbidden_minors_for_the_family_of_graphs_with_bounded_path-width"}}}}}