{"entities":{"Q5931445":{"pageid":8108247,"ns":120,"title":"Item:Q5931445","lastrevid":41618466,"modified":"2025-05-06T10:46:59Z","type":"item","id":"Q5931445","labels":{"en":{"language":"en","value":"On topological aspects of orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591111"}},"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":"Q5931445$5CDDDEEC-FD11-495C-AC52-EB6E3A8073B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"679544ec34e3ac224961352a0b8f8b9aa1f91733","datavalue":{"value":{"text":"On topological aspects of orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931445$BA2B38A6-0EB5-4DE4-A052-48012888EF1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d478e0795cf064769d2ee0a5f7dd94ed6a85e44c","datavalue":{"value":"0980.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$D78EF90A-8C63-4555-8E17-E9946BCCCBFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e881d75a96d7c174e95e9c8edced0c191b715ad2","datavalue":{"value":"10.1016/S0012-365X(00)00201-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$511891FD-82FD-4ABE-80C4-6B5F5D30E8DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931445$0D3533C9-C0F5-4997-939E-7EB4D886B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931445$1A6C7D98-2AFD-42CF-AEBD-6B8AB8572ADC","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":"Q5931445$4DAEC367-AF08-406D-929E-755C74F81B4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-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":"Q5931445$75E604F4-5821-41DC-991F-9FC51CB98702","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb66149c032b770d9be75397435193b8ba1531fe","datavalue":{"value":"This paper studies orientations of planar graphs with a constant indegree of the internal vertex set. A 2-orientation (3-orientation) of a planar graph is an orientation of the internal edges such that all internal vertices have indegree 2 (3). The authors show that 2-orientations of a maximal bipartite planar graph are in bijection with its separating decompositions (specific decompositions into two trees), and 3-orientations of a maximal planar graph are in bijection with its Schnyder decompositions (specific decompositions into three trees, introduced by \\textit{W.~ Schnyder} in [Order 5, 323-343 (1989; Zbl 0675.06001)]). Then they relate 3-connectivity of planar graphs to properties of their 2-orientations and 4-connectivity of maximal planar graphs to properties of their 3-orientations. This yields algorithms for testing 3-connectivity of a 2-connected planar graph and 4-connectivity of a maximal planar graph in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931445$6816C28B-7323-456F-BEAB-A04B6F18114B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0617d45f23e5dfc7fb0eb4ddcab2f46301293e8","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931445$655758BD-98CB-4789-979C-0E03E83D218D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$85F23235-3571-4B3C-9EE7-56AEC807E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$8A461783-978B-468A-A37E-F8D4D1098EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$3D78AF22-33B3-4AB8-8DD3-514B686A52F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$22E2BB91-971B-49D3-A064-0B51E921A9C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25ec3fa5488ff9842fa6e3563fa53857fa7ac16","datavalue":{"value":"1591111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$5F66677A-3CA2-467D-A458-6A714A85AAE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65891d9581fd8614edb1dab623d0bf10a40178d","datavalue":{"value":"constrained orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931445$23899D22-B1ED-47D2-BBBD-6041B19F848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931445$C74DC6DF-6685-4808-A76D-9F898310A46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423882d9837313a7481a86aa117818561652274c","datavalue":{"value":"connectivity of planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931445$C3CD4A1D-5576-4470-8E63-610CF6C7D6B3","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":"Q5931445$6442E4C7-A46C-402A-AF9B-36C0E9FAC9EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d66bff0b43a37188f8c91da3b2073da80c7229a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00201-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931445$36E80754-92FF-47FC-9306-4374318AE4BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f17a2b1802175b271d570da9be421d98e20510a","datavalue":{"value":"W2015594715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931445$9D332DB5-8CED-46D9-BCB4-716FE1A33877","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05cfeb3a8f39db28e36fa7859a28ef36417eddf","datavalue":{"value":{"entity-type":"item","numeric-id":3209821,"id":"Q3209821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe796071783ea2a09fe90b419f3a862a14bf2c3a","datavalue":{"value":{"amount":"+0.88864326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$0891213C-8D77-4BC4-A8C2-C04E963917DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933539bde8db15367729a952dd76a01cd88b9e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2368174,"id":"Q2368174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f7b04827ac97eddab112b78ad4f0570fc7bd96","datavalue":{"value":{"amount":"+0.8785898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$63C4E60C-1CDC-46E6-A47E-F43548101C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fbdb9d6db4a306bc50c337fc5d0080de0f9917","datavalue":{"value":{"entity-type":"item","numeric-id":694401,"id":"Q694401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df80419841a2ac1fb62efa356f196b426794ea73","datavalue":{"value":{"amount":"+0.8781446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$89E8FDF1-845C-47F2-9203-075C0BA4FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1379660016f3d5bf6b96d952b87512debe8cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4342122,"id":"Q4342122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d3011853aafb1f9cd910a2b6de6eff0c2c072b","datavalue":{"value":{"amount":"+0.87603307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$AD62422B-B3DD-4B32-ADC3-F3A650ABA6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77c39d9ee75fe12f85de0a58b38b0c042a020bd","datavalue":{"value":{"entity-type":"item","numeric-id":5439401,"id":"Q5439401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a7cc7bc898d4ac8ec472bd85de8ea1ba199764","datavalue":{"value":{"amount":"+0.8729857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$9FC756D4-4FBF-44ED-8687-C5C72FE6580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6055e8e33c43695378f41460d3a070a499a18836","datavalue":{"value":{"entity-type":"item","numeric-id":4382064,"id":"Q4382064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cddc8d587696e3aa427feec418c9c10ae5b20329","datavalue":{"value":{"amount":"+0.8717444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$1DAB2CC9-5A29-4BE2-9789-FCB7FFC79493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58bf2be00869bff65278c16d2f2e301eb91e9497","datavalue":{"value":{"entity-type":"item","numeric-id":652584,"id":"Q652584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9366052c74ee7b8a01513f9cd5ba50f80b1ea4a3","datavalue":{"value":{"amount":"+0.87088376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$5E94D93A-007A-44C4-91B6-F7539E04C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47aebd3d58d7009e1b1d7700fd4b4ef7240bd54","datavalue":{"value":{"entity-type":"item","numeric-id":3833286,"id":"Q3833286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6158d479da49434f8cc88212a409060a2a01f72e","datavalue":{"value":{"amount":"+0.8687352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$1B7C31B9-7FD5-4FF4-ADCE-CE202AA987BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3e224089c7f6a086d86a914795b0dfa2053e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5487606,"id":"Q5487606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e011255dc453927a13ba6f62d6a0f4696ccd554","datavalue":{"value":{"amount":"+0.8677448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$149CF1B5-8252-4635-B951-BBDACE06E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ebe1e480f6b75c7cb1077ad986b8d3fb2e5e82","datavalue":{"value":{"entity-type":"item","numeric-id":3733764,"id":"Q3733764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78ae33ec2f921fcd0d2e7927bbb8ec1752d435e","datavalue":{"value":{"amount":"+0.86744314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5931445$F787EA1D-A01B-4A18-9901-BCABB296DE2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931445"}}}}}