{"entities":{"Q1575704":{"pageid":1586444,"ns":120,"title":"Item:Q1575704","lastrevid":67939428,"modified":"2026-04-12T20:21:40Z","type":"item","id":"Q1575704","labels":{"en":{"language":"en","value":"The monadic second-order logic of graphs. XIII: Graph drawings with edge crossings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493478"}},"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":"Q1575704$A06B6C35-8254-4ED9-B31A-30181E80DE31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fc57f55558b6025311396e974fb7104139dc4d6","datavalue":{"value":{"text":"The monadic second-order logic of graphs. XIII: Graph drawings with edge crossings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575704$7331E7B7-CBD2-414E-A8FD-83BF616796AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62cffef93d8744a1f58bcdaf8649441439138398","datavalue":{"value":"0945.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$36D9A7B3-F495-43FF-848F-C61E13D9ABA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b388a8f012a8a8f1f3c4c29e3a0ec086deddfa2a","datavalue":{"value":"10.1016/S0304-3975(00)00180-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$DBA23911-8B07-413A-B473-0A1D4655A5B2","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":"Q1575704$4D09409A-DB53-4897-80A9-EC053B2292F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575704$A38D1FA8-6801-4CC6-B22A-8E1733BE99B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$1D348C8A-1DD6-46BA-A8E3-3F1B8D85F4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$F6B085EB-4612-4597-87ED-FB2553C84ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$EC14784D-2928-4458-B762-03014E78C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$8EAD971B-2824-40EB-8499-18844FA81471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f28bdec396c7b9c807feb0d7de802a58733ed9f0","datavalue":{"value":"1493478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$8134E99F-ED6A-43CC-8144-D4345D123807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575704$FD1CA8B6-4F43-4345-B664-8D07EA81658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd52753d30cd46faa3bdf31b9af474b4c26b7dbd","datavalue":{"value":"combinatorial map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575704$C417489F-6BE6-4A9D-B6F9-653C65893FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575704$6C5A6CE6-B096-4365-B3FD-3E50153C36C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575704$3696CEB3-F534-48C2-813F-28866131AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52579f8a9294ab7bd09a6115dfb97ca856a2c754","datavalue":{"value":"edge crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575704$F7F1FA43-D33F-4446-9132-88A419C0E1AE","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":"Q1575704$EA5C65C6-E317-4E94-9384-0148129B1084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b543bad65a37032ccb8367a7f4c682d52540db28","datavalue":{"value":{"entity-type":"item","numeric-id":1803508,"id":"Q1803508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$564505DF-F594-456D-AE2E-602544145BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e65180487d55de678beff9f15b2f64281465aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1325847,"id":"Q1325847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$204CE912-D57C-477D-A229-0CC97B384174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$34C0105D-3543-443B-BCE7-E2BD67BA02E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209ba799c22a528b8f40f83e733bab383bf0e15c","datavalue":{"value":{"entity-type":"item","numeric-id":1566702,"id":"Q1566702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$8A454E3F-6511-4474-9BFC-9CE5CC031306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$7D96F391-F270-47A0-9721-8E9D813DB6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$25BECA16-0A7F-4994-95EE-BBE2AD9BA502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a8687c0d1c36ee83f5185757ea9d3953bc19bb","datavalue":{"value":{"entity-type":"item","numeric-id":5615284,"id":"Q5615284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$A8239989-AA6C-4A23-ACA6-37E6AE978A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7b85d7065db0b8fe399a7e7a611f4f79c7bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5586299,"id":"Q5586299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$5720571A-A886-4D55-96DC-75D7BFE346EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bc52716ed561a2786c4e099ac95e429333053c","datavalue":{"value":{"entity-type":"item","numeric-id":1591156,"id":"Q1591156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$345F177C-23C1-4F3A-B439-BB02DC913D07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9a28a8f018b005f05ae1967d7fd338093aeece","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00180-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575704$C07B372A-D67A-43C6-AE60-2534A2B6481B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5880555d3014d477174dcaba027919b97f2b7a7","datavalue":{"value":"W1972604043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575704$B5A3BDB0-6C8B-4C34-8C86-F141E9E395D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575704$7BF59383-3045-4FEC-B0ED-776CBB30AFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6eba36c9a663dbe7acf566d7462daf9ed3e321","datavalue":{"value":{"entity-type":"item","numeric-id":5897551,"id":"Q5897551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424b25df715fbbe5d0b0a03448bedf416e3e14f8","datavalue":{"value":{"amount":"+0.7403697371482849","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":"Q1575704$A42CEFCD-36E0-4AB8-A4E8-13408EA01109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0874f4d378d1f6c708033223e30b475e8fd431b3","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836eb96b375ef302effbdaff36412c9580f9debf","datavalue":{"value":{"amount":"+0.7396681308746338","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":"Q1575704$948C39D1-A206-4143-AF02-FB86DEF46CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3757eaa18d0c698ba5f0513ab9524aca4c79472d","datavalue":{"value":{"entity-type":"item","numeric-id":1566702,"id":"Q1566702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b2a67c88eff15aea5f461f4226cb38eada1665","datavalue":{"value":{"amount":"+0.721537709236145","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":"Q1575704$07A12E77-3D8E-4FA7-A131-A247B3D3121A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The monadic second-order logic of graphs. XIII: Graph drawings with edge crossings","badges":[]}}}}}