{"entities":{"Q5918404":{"pageid":8049109,"ns":120,"title":"Item:Q5918404","lastrevid":58616133,"modified":"2026-04-06T00:45:35Z","type":"item","id":"Q5918404","labels":{"en":{"language":"en","value":"Crossing numbers of beyond-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7437222"}},"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":"Q5918404$E0EAA7D6-9D9B-4C31-816D-7CB6A8E26118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70bd63f1d25a3f365617f242af024093872edfa6","datavalue":{"value":{"text":"Crossing numbers of beyond-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918404$D0141612-B03A-4B3F-9ACD-0D7C0DB77F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34b5acdbbf592783cc948cf32c0c12d6ef30630a","datavalue":{"value":"1485.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$F0799551-936B-4A0A-8B22-F5F1E8A8FCBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$9F75D08B-0805-4C4E-9079-3DE901B8819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$53586295-F657-4652-8DFC-B00B9B129CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e492313bb7073bd63c8ccce1bfec604e1137e83f","datavalue":{"value":{"entity-type":"item","numeric-id":290512,"id":"Q290512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$B66E1D55-C802-40EE-9B97-B252A9EF5D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$8057BA18-ED05-46F4-80B0-57CEF0646FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$A3FCC879-A158-4711-82DE-6799D0365761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918404$D2BCD7B5-BF39-44F0-A91F-272CC49FD67D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4afa125ecd0f2fd1279f939ece03c6788535393e","datavalue":{"value":"https://arxiv.org/abs/1908.03153","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918404$8F6089F5-FD3D-4686-BC09-C6436CF55AA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24ffe11ea55b00c5ec13b8568ab8cc70cc229e2c","datavalue":{"value":"The article is devoted to further study the question of the best planar realization of a graph, including the one with the minimum possible number of edge intersections. Particular attention is paid to the study of three families of graphs, namely, \\(k\\)-planar, fan-planar and \\(k\\)-quasi-planar graphs. The authors prove ``that there are \\(n\\)-vertex 1-planar (quasi-planar, fan-planar) graphs such that any \\(1\\)-planar (quasi-planar, fan-planar) drawing has \\(\\Omega(n)\\) crossings, while \\(\\mathcal{O}(1)\\) crossings suffice in a crossing-minimal drawing without restrictions on local edge crossing patterns.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918404$ADE31D50-0974-428A-A6AF-A0D9551B7565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$336A48D8-922F-46E5-9134-BF743E696215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$8ABDB58D-FF61-46D6-83FA-B7FA9B5A590F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06a62df6bbe77f913e5d3dcf4f3adb7c1f36a98f","datavalue":{"value":"7437222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$76FD2999-2D97-4A20-9614-D646E54064AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cba32eb74aef427e289eac2233bf4e874c886","datavalue":{"value":"crossing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918404$22F0AAC0-7422-408E-BDC3-8C4D6BC14D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1768874f61d1f0180b0429b67224c4c12dddfe","datavalue":{"value":"beyond planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918404$96CCAE57-77A1-4B34-B920-C19DC69EE02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e50197c96e210fc01ccb423c8dc294b62d9dc2","datavalue":{"value":"1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918404$8DADBA31-A3E6-4BBD-8975-F489D2858ACF","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":"Q5918404$C03C62B9-720C-456F-AC9B-80CE9E9ECA39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc1e98241fb89d37ce69b8d3d0042eefbc324e70","datavalue":{"value":"W2990956612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$A100A325-E699-49F5-BFF0-6B21940AB303","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"583b0960ab57b3acf63f065cf5e3433e2268d303","datavalue":{"value":{"entity-type":"item","numeric-id":5001655,"id":"Q5001655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$84457FA1-861C-47C1-BFD4-9296F56F3842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a681a17030f55ae15eb5780fa6bfb35188c5a","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$DE75061C-C937-43B7-87F1-011BF14C23A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b305957728f01c49c3cceb2d1256e734d1cbaf","datavalue":{"value":{"entity-type":"item","numeric-id":4600733,"id":"Q4600733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$9C859852-1579-41CA-AFA8-E0CC58C508B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f679ad54d62b39be1ec785baa71bb14758e9e20e","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$41460008-E59E-404E-BD48-A5D993E76716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffa312481971544e012927ec630708e0358144c","datavalue":{"value":{"entity-type":"item","numeric-id":3541091,"id":"Q3541091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$88C9DD71-8D81-4BC1-9DCC-2780D1E7C50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$5CB08025-2D7B-4ABF-9EDA-9B0D1F29A342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660093a2a05a8f4b2194b31e8ef40f1a78680e17","datavalue":{"value":{"entity-type":"item","numeric-id":5417677,"id":"Q5417677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$75FB7F69-6A0C-4F08-9F58-C332306307D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016a8739c920ffddfce2a00b4f56b037e370c113","datavalue":{"value":{"entity-type":"item","numeric-id":5126240,"id":"Q5126240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$8DFCFE84-160F-46D2-A50E-90AFDDE880C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$3527D307-E371-4ABD-89DF-B70176554544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$44DE4747-617B-47F3-BFCF-74FFCAD7B157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187521442c0c7428475b5cf979fe1e5e3e18aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":2719241,"id":"Q2719241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$A264AC7A-86EC-4761-916B-8012C052A0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$987A524B-8F2D-4AB6-A8FB-6139E514E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535297a179fb7fe629088b67c571f37e35f14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1859362,"id":"Q1859362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$4564D9BB-5C84-47F4-97C1-C013C79FBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff105bf57bc350e4ab251e3c7429544479b8c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1953539,"id":"Q1953539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918404$CB253B71-D833-4C9B-89BC-2C745FF884E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef5d3c4143d3838d1d974064d2ae65989b525cc","datavalue":{"value":"10.1016/J.TCS.2021.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918404$9018B099-DB00-4E0B-A8D6-0D5822C63D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508beb52b8738f1b8bce4d108da191a7049bee58","datavalue":{"value":{"entity-type":"item","numeric-id":5084712,"id":"Q5084712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032683c86ec1b6f1939fc7efecb0f441af1e44c5","datavalue":{"value":{"amount":"+0.8500375151634216","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":"Q5918404$D9A740B4-3C1E-4290-B3E6-F373A96B7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb5340822bd2e5cfce797513c5dc435f9261ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2961524,"id":"Q2961524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa65dc3677f5da9ddbc8921824ed2414c48f4da","datavalue":{"value":{"amount":"+0.8471279144287109","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":"Q5918404$15095193-D095-41D4-96E8-8EAD5E663799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd82ef2395d35992518c3a1dcb71cd3fc79455e","datavalue":{"value":{"entity-type":"item","numeric-id":1653045,"id":"Q1653045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b574c51e18efcc1ed8ba75c7873b5e22cb3ea93","datavalue":{"value":{"amount":"+0.8451489806175232","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":"Q5918404$BF72F506-17A2-422F-AE44-BBA57CC184A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e6c6882596e7d6710477b1a683736e05b3e5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4600734,"id":"Q4600734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5622d1c76a5f3446da84f422dcf3ab8fb3f6f6c3","datavalue":{"value":{"amount":"+0.8436617851257324","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":"Q5918404$4777E69D-C5C0-4F78-9777-F8F7FAEFB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee30a250603c6237959e444507681480584a6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2202017,"id":"Q2202017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be404e739d752e231bba5c3bec863a99420657c","datavalue":{"value":{"amount":"+0.8270997405052185","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":"Q5918404$AE3C6FBA-F0F1-431A-BD29-2555B3BFAEDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918404"}}}}}