{"entities":{"Q799687":{"pageid":801535,"ns":120,"title":"Item:Q799687","lastrevid":64464795,"modified":"2026-04-11T20:03:42Z","type":"item","id":"Q799687","labels":{"en":{"language":"en","value":"A generalization of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873356"}},"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":"Q799687$2E445644-AB87-4F1F-8D7D-33E3B726341A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdbd2d1c43bd088ad97f57c2577d082f32870fa2","datavalue":{"value":{"text":"A generalization of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799687$492E6DC4-54C5-4B70-8D50-F7002AD283B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3dfbc17bd4ebc9044c76c3a8d0b52a6c53e6ecb","datavalue":{"value":"0548.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799687$A2BB22D3-8F08-4962-9F91-8FC1C2F5A3DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2554c1e10afd9e77bbbb0cc51c4ed002cb95ed25","datavalue":{"value":"10.1016/0012-365X(84)90005-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799687$BC05862C-C216-4B0A-B3BB-41223E16FB14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14cd8d2746ab88c28cd74ec1837b4ee70228b2ae","datavalue":{"value":{"entity-type":"item","numeric-id":799686,"id":"Q799686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$B28082C5-94E9-48BE-A802-0AD857AC4C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f74c1f42caab137b3365ba54f6b4589175c733b","datavalue":{"value":{"entity-type":"item","numeric-id":2264686,"id":"Q2264686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$B2E984A3-8C15-4FDE-8655-159CF50C704E","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":"Q799687$140EB5F0-A3B2-44EF-9B7B-C4D7237CA2E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799687$0FB432B7-7040-4195-9A0A-FF0CC9569B76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2e9672f764824858784b244add4c91a1693e524","datavalue":{"value":"A graph G is said to be W-outerplanar if it can be embedded in the plane so that all vertices of a given set \\(W\\subset V(G)\\) lie on the boundary of one face. A characterization of such graphs is given by means of forbidden subgraphs, and an algorithm for W-outerplanarity testing is described. The results overlap, in part, with those of \\textit{V. P. Nekrasov} [Combinatorial properties of convex sets and graphs, Collect. Artic., Sverdlovsk 1983, 34-44 (1983; Zbl 0517.05029)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q799687$45CB441F-858F-46AA-8FF3-880309180E37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$330DE474-E97D-4250-AA18-19A9CB8645E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799687$532BD6A7-FCFE-4D81-A5CA-1D1503DB893B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65e6a6f38598d7d9c636deb3747da0005d43b749","datavalue":{"value":"3873356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799687$CDDD8FA9-1E29-4458-98FD-ACF5BB791642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q799687$3E852689-1350-4AF3-9AF6-3D6DD1DC978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799687$BC6E499A-8FF6-4D84-897B-37D515A84252","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":"Q799687$0E1571FD-3368-43EE-BE16-20F68E2F0AF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc49ff2244c1dfae0accc897efa1d6c3c0173f8","datavalue":{"value":{"entity-type":"item","numeric-id":5335885,"id":"Q5335885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$831C3C6E-8B58-4EE6-A1D3-E03D8B997513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$A92F67A3-5682-445D-A4FB-71056FB24F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$CC7FEE18-715F-434E-BEED-B1F1020E8D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e74987bda47d2ae1d7240527f50e5b71b55fda4","datavalue":{"value":{"entity-type":"item","numeric-id":3909073,"id":"Q3909073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$917466F8-B65C-4BA6-AD2F-7F7906F1DA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefb9569597405d95da8f4b0d4f848b71cd1e5af","datavalue":{"value":{"entity-type":"item","numeric-id":1237746,"id":"Q1237746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799687$3644F623-600B-4823-92E7-182F3DDD0BDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"700135807561a2a920173069c23aaa800d800718","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90005-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q799687$909F40FA-D0C3-4A59-BC74-8CA010DE2D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"777494db91db82d0033dbb5594ea4ed132eb4c0d","datavalue":{"value":"W1987283818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799687$7AC44FD1-997F-4AC9-8DF5-F73A83943DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd22071f3f684f546a0b4377893dd965b92a59","datavalue":{"value":{"entity-type":"item","numeric-id":3794199,"id":"Q3794199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb62a82b30bc7fed1538628592128ebe94ea8ef","datavalue":{"value":{"amount":"+0.8516470193862915","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":"Q799687$C093385D-6B7E-4221-84ED-2E0827A53D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699864578d23871b255021eb136ba06f697d9c11","datavalue":{"value":{"entity-type":"item","numeric-id":3758847,"id":"Q3758847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8631d92258a3b81ef37b329e3b97ac270362e9","datavalue":{"value":{"amount":"+0.7604418396949768","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":"Q799687$F2D2BA83-9DC3-4C5F-896B-ABEE62C54F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cf7026e944e4a339427cf93672a789e0f04a66","datavalue":{"value":{"entity-type":"item","numeric-id":3490011,"id":"Q3490011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32613461209b68df05c9b848c4f34fe52e2c8f42","datavalue":{"value":{"amount":"+0.7491053938865662","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":"Q799687$B4773DAD-38F7-486B-85E3-FE27D7133F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9bc559979ee059d6de79f394a7936fa927131e9","datavalue":{"value":{"entity-type":"item","numeric-id":1924146,"id":"Q1924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257172b577ab6a17912f25e8d5fc3cf51d8d3d33","datavalue":{"value":{"amount":"+0.7395526170730591","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":"Q799687$A754363A-4C1C-4B59-A32F-FB82FFBB663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785d33d93244faa17e05d1966317c7fa74e9d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":4892344,"id":"Q4892344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee694192a50e214fe71ce5376261b63ea632f3f6","datavalue":{"value":{"amount":"+0.7376342415809631","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":"Q799687$F93224D8-EF2F-4498-98EF-50021437E8B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_outerplanar_graphs"}}}}}