{"entities":{"Q2915439":{"pageid":2926159,"ns":120,"title":"Item:Q2915439","lastrevid":58057779,"modified":"2026-04-03T15:32:46Z","type":"item","id":"Q2915439","labels":{"en":{"language":"en","value":"On the structure of graphs with path-width at most two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083270"}},"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":"Q2915439$7646A49A-C0FF-4E0C-BF6D-7302B5FB8575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bfc7fcfec93434a61f2233174ef915a2fbe7601","datavalue":{"value":{"text":"On the structure of graphs with path-width at most two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915439$EABB691D-124A-4764-80BE-1E059E4CD90A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9680bc5c9cbf68914e757f2a89005ac4f2bc04e0","datavalue":{"value":"1289.05443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$76517762-6D07-413A-9206-2F54AE709DD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128ea2f3fc3f9dd84635387102467d325ee845b5","datavalue":{"value":{"entity-type":"item","numeric-id":215792,"id":"Q215792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$72F57F72-8562-47A9-A500-273934DEE934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$B0CD277E-6DC2-4AA5-82B9-87789ED7ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"263666efd4beefb455a1625bc4397b0398a68347","datavalue":{"value":{"entity-type":"item","numeric-id":698369,"id":"Q698369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$22EA56DF-65E8-4885-814B-90AA33CBC092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0174b0f8b896ae270199ec6d16963d96bdb1d87","datavalue":{"value":{"entity-type":"item","numeric-id":6132387,"id":"Q6132387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$82E096F5-3908-42BE-BB92-6A37B5ACB693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2757aa61e850a5243e59661779bbd19b7e13d65","datavalue":{"value":{"entity-type":"item","numeric-id":2714207,"id":"Q2714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$35C47100-58C4-406C-B001-98F375B6DA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67ab5997c5787a1d1df744683e2ae7c1996b5996","datavalue":{"value":{"time":"+2012-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2915439$3862BA46-488B-4F56-910F-B55E61D6935A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"647b94bbfac4bb8cae39dfb67c7a1efeea24f19f","datavalue":{"value":"https://arxiv.org/abs/0910.4889","type":"string"},"datatype":"url"},"type":"statement","id":"Q2915439$D0624065-5FF5-4144-A0D5-D1DC9B43FB77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$D3F29B2B-1F9B-4879-8A74-342C81831CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$8ADED364-C71F-4D55-98AB-2BB88E6DA364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$DD6FA359-2871-4259-AA49-684D6ED713A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"837a9aed919ac7b02dc75cfa5fb1afc43a7bb290","datavalue":{"value":"6083270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$FCE7383A-F2FD-4852-ABEA-02CA5EFA5B1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915439$CC20353F-020D-4CA2-8D28-0CD1BFFCC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45046bc535b23368bbd22791b85e333e246c51ce","datavalue":{"value":"excluded minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915439$8EF53649-BCCD-4272-B797-6CE0F09C5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915439$37BC95AB-CC1F-4656-B320-2F43A24B9C65","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":"Q2915439$1F7D52C0-ECEA-414B-B06A-BD5A06967EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3cfd887502d313bd8b9ca91e8a7e83095c2b976","datavalue":{"value":"W2004788589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$8138D320-8914-4A45-B1EB-FDA03FA33310","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c35eec3f41c450c2e48b627613e358e6f3f59d0","datavalue":{"value":"10.1556/SSCMATH.49.2012.2.1200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915439$F6B18592-9C02-4CB5-890C-22A053A0F256","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86ddfcf9ca16bfa483c2b921c6b449759f47277e","datavalue":{"value":"\\textit{N.~G.~Kinnersley} and \\textit{M.~A.~Langston} [Discrete Appl.\\ Math. 54, No. ~2--3, 169--213 (1994; Zbl 0941.68590)] used a computer search to characterize the class of graphs with path-width at most two. There the excluded minor list consists of 110 graphs. The authors here concentrate on the building blocks of the graphs with path-width at most two and how they are glued together. The main result is that for 2-connected graphs with path-width at most two there exist only three excluded minors. So the authors get a short and compact characterization of 2-connected and 2-edge-connected graphs with path-width at most two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915439$08D4683F-A2E0-427B-BFF5-50F8720067B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915439$26EB6B77-A6EF-4AAA-87DF-D3471D17B170","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842d1a046840f76a06a29846bc3bf2f85a0ffdae","datavalue":{"value":{"entity-type":"item","numeric-id":2757072,"id":"Q2757072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e3a7f209eb5200c94d2d18174a795537c55a25","datavalue":{"value":{"amount":"+0.8672608733177185","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":"Q2915439$EB1BD973-13F9-4C01-91AC-3679416C284D","rank":"normal"},{"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":"9938e3b0a4584eef3a696b1125fa77f85a655c4f","datavalue":{"value":{"amount":"+0.8668034076690674","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":"Q2915439$E10DB318-D379-4A1D-8241-592DC3ACA36C","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":"2c2e96df2bf66a26cff6301e8f5c1f6ab0e5aacb","datavalue":{"value":{"amount":"+0.864422619342804","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":"Q2915439$C303934E-365B-41AF-A918-B90F1735215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7aceafad54f9cbb21b02ceb09fd05fa457fedca","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6425d48460419f20907c1c9aacefd38a82f349cf","datavalue":{"value":{"amount":"+0.7645538449287415","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":"Q2915439$F351556F-EC91-4B7A-9BEE-6B09311C5957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be823ca47c06ada325bcfcb93ad219d5ad9e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":1907107,"id":"Q1907107"},"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":"Q2915439$75D3B4A4-BF50-4A3F-BCD3-DF6700E727F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2915439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2915439"}}}}}