{"entities":{"Q651434":{"pageid":653283,"ns":120,"title":"Item:Q651434","lastrevid":57134838,"modified":"2026-03-26T18:06:09Z","type":"item","id":"Q651434","labels":{"en":{"language":"en","value":"On the order dimension of outerplanar maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988087"}},"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":"Q651434$80F34239-F353-48B6-B20A-937953780A3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5948583301ed3d0f10b6b5ae1c9d89848f697f32","datavalue":{"value":{"text":"On the order dimension of outerplanar maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651434$A52FD9F8-BDB4-451A-8B83-AA083E61FD33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e5fe28616b770493d31052ed5fa16af02e55f08","datavalue":{"value":"1234.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$C1609FC8-7EF6-4A5F-B647-78E2D309E501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$EAFA3BCF-C413-4C5D-B3F9-713CF91F82AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6232df22c178034fe163fa37a70591043a884402","datavalue":{"value":{"entity-type":"item","numeric-id":651433,"id":"Q651433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$F73ABA32-054A-420D-9D8E-A13801B51860","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$4879FC01-31D9-4383-AA10-DE6A3FAFDBD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8dde442ada8762d09aaf38733ecbd468f3c1db1","datavalue":{"value":{"time":"+2011-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651434$210C31F3-D8E2-4E34-97B4-1E63D0048327","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c254469b117186dec27bd1fef5f00226e9673b","datavalue":{"value":"https://arxiv.org/abs/0906.0515","type":"string"},"datatype":"url"},"type":"statement","id":"Q651434$8F492852-6515-4AD7-A016-F0BAED1A9566","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecdcafcba367fbd235da65c05ff701dfe1d0b0e7","datavalue":{"value":"This paper examines the relation between a planar map \\(M\\) and the order dimension of some related posets. The dimension \\(\\dim(P)\\) of a poset \\(P\\) is the minimum \\(t\\) such that \\(P\\) is the intersection of \\(t\\) linear orders. The posets considered are the vertex-edge-face poset \\(P_M\\) where the elements are ordered by inclusion, and the vertex-face poset \\(Q_M\\) defined similarly.      The authors show that if \\(M\\) contains a subdivision of \\(K_4\\), then \\(\\dim(P_M) = \\dim(Q_M)=4\\), and that if either \\(M\\) or its dual \\(M^*\\) contains a subdivision of \\(K_{2,3}\\), then \\(\\dim(P_M)= 4\\). Hence if \\(\\dim(P_M) \\leq 3\\), then both \\(M\\) and \\(M^*\\) is outerplanar. They examine this case and show that \\(\\dim(P_M) \\leq 3\\) is equivalent to the existence of a certain oriented coloring of the edges, yielding a linear-time algorithm for verification. Finally, they show if if \\(M\\) is 2-connected and both \\(M,M^*\\) are outerplanar, then \\(\\dim(Q_M)\\leq 3\\). They also give an outerplanar map with \\(\\dim(Q_M) = 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q651434$C454C7B6-64D9-439F-8AE6-F8833DD084C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$CDB01D26-00AB-4F36-AE2A-7B22CC39C350","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$BB197EE1-D74C-462F-9DFB-A7F9DC3508A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$9C3D2D3D-2409-4EE4-8604-9A135DB7560A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6493e8c0c1b08a51f2abf659fc191ce4963119","datavalue":{"value":"5988087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$205C330C-D9AB-48DF-8D34-EA69397827AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q651434$B1957173-A363-47FF-A942-A6B1E0DC530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ab1f69612e8e782e8d186abca1734fd1e300c1","datavalue":{"value":"outerplanar map","type":"string"},"datatype":"string"},"type":"statement","id":"Q651434$8DE42487-0344-4D07-92BF-DCE00E8216C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c4af8574301518dfcb90d1b9e0c1425bfc4813","datavalue":{"value":"vertex-edge-face poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q651434$BFC5900A-2153-46BD-9A9C-9178C85D954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3de17d8f77934328044a2e899dab90ee5657cee","datavalue":{"value":"vertex-face poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q651434$532964F7-D180-439D-9D41-53B88AB5400E","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":"Q651434$F52A7319-20CB-44B4-9BF2-F48A540F30E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04556fbf967b23a2054280c15ca5089bed8a6793","datavalue":{"value":"W2019109095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$B65A98E8-1C89-4C26-8F94-E1606CF86476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea67062b9a362f9d8d45914b8fb73f3f603c0636","datavalue":{"value":{"entity-type":"item","numeric-id":4695385,"id":"Q4695385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$AC48E177-272B-46B0-9E66-F02BEE2B209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2918c37502d67489b1eba9873e6f9b6a5ccaa423","datavalue":{"value":{"entity-type":"item","numeric-id":4377445,"id":"Q4377445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$3C68DC43-3F35-4592-8C8C-F7963BD08DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$26720B8A-4E19-4BB2-992D-0003FB759EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf3df234d928ae72e2deb808d546b3b18a4e3d6","datavalue":{"value":{"entity-type":"item","numeric-id":651434,"id":"Q651434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$BEEB3B88-66B8-4ED4-BEC4-F2DD7ED9C500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cd7c0038e936d288e186506938eaba2f251f54","datavalue":{"value":{"entity-type":"item","numeric-id":1010800,"id":"Q1010800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$CC1D0EB4-5D6E-4900-A286-63C217A49B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$A712FF09-02B6-488C-964A-C0AFC6C4009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$8288FDB8-86B7-42AF-A0C8-8CC976BCFB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$078CA279-F5E6-4964-9A7F-3B13AC3A0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$8AAB36D9-BB22-4153-9095-A0F693D0EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651434$5E0A8E06-F13A-40DE-BFD1-A5EACE30C0CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a8cb80dd84cf8897cd7543c57eab07f329b6766","datavalue":{"value":"10.1007/S11083-010-9181-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651434$C69C9643-035B-4AA7-864F-A4E0B657A353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd463ed518b6dad0c5d1c14cf048ad47ce2709a","datavalue":{"value":{"entity-type":"item","numeric-id":4377445,"id":"Q4377445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acf8cef4ce3b31fba5c7bd4ca903594272baa56","datavalue":{"value":{"amount":"+0.8647153973579407","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":"Q651434$ACB890CE-16AD-4CF5-AC1F-9C89D63AB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e660b009ae98ae10947762ede1f5b8f529fd4e9d","datavalue":{"value":{"entity-type":"item","numeric-id":304190,"id":"Q304190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acf8cef4ce3b31fba5c7bd4ca903594272baa56","datavalue":{"value":{"amount":"+0.8647153973579407","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":"Q651434$BFC8DFF7-F826-4782-8B7E-9D6629838663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b22143c2bcf05cee56537f669a67bf890d6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2935260,"id":"Q2935260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8096d9dbd873b5274e0ced7770d99d502958b7","datavalue":{"value":{"amount":"+0.8455438613891602","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":"Q651434$7547FADD-5F2D-4C9C-AA4D-1534ED4DD9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fd2579b81dc5018c7a1b94d9299f6521c0038","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad9c2a5b15191b6b3ab6da96beccecdfc517a55","datavalue":{"value":{"amount":"+0.8090541958808899","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":"Q651434$8A96F9C1-17C4-49C1-AE5A-8D2ED8B4E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f154f086a72d4c95c155eeffbae3756a39e900cc","datavalue":{"value":{"entity-type":"item","numeric-id":966048,"id":"Q966048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c7bd0695fd82bed8b75d5d09e22f067777baec","datavalue":{"value":{"amount":"+0.8056066632270813","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":"Q651434$09D26B20-F7EC-4A0B-BC7E-AB6542E0C1CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:651434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:651434"}}}}}