{"entities":{"Q640411":{"pageid":642259,"ns":120,"title":"Item:Q640411","lastrevid":63215589,"modified":"2026-04-11T11:23:30Z","type":"item","id":"Q640411","labels":{"en":{"language":"en","value":"A note on obstructions to clustered planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960021"}},"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":"Q640411$6CE80AD3-9146-4C24-A23B-83F253393936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6781f3a3f7f061ab0db9377c54ba4e4bdfb2b95d","datavalue":{"value":{"text":"A note on obstructions to clustered planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640411$1320748B-80C3-4564-BCE1-B50094B00A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dae8dd0283ed5ee4b35cc0090d859244084fa1c5","datavalue":{"value":"1232.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$CC1871AF-5024-4323-A6CB-23B830C26A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c061a82f9e01e1344f3f467e6e964113217e988","datavalue":{"value":{"entity-type":"item","numeric-id":640409,"id":"Q640409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640411$F5B38D9D-31B0-4BA4-AA46-CD0C214934DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7cf838afcb67498e94197e1bef8dabe8ab1c11","datavalue":{"value":{"entity-type":"item","numeric-id":598468,"id":"Q598468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640411$837A8A6E-9960-46D8-8C30-F2D6455AE4BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640411$D45D6A9A-ED78-4906-BDC5-943D0ED95372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640411$FC71EA8A-B14F-4BA2-8D14-7F335799C23B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1557fd5a0607b8b1daf27e50c77e02f52c044ba","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p159.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640411$FF0EF34D-92FB-4B35-A08A-F9C94B002B28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33dd04ed23aab0c0514dd07d63b43b9412f7bd3f","datavalue":{"value":"A directed graph is clustered planar if it embeds in the plane such that at each vertex the set of in-arcs occur consecutively in the local rotation. The authors give a Kuratowski-type characterization of clustered planar graphs in terms of excluded minors under a suitable order. This order includes vertex- and arc-deletion, a restriction on subdivisions designed so that clustered planarity is hereditary, and cut-inversion which reverses the direction of all arcs incident with a vertex. They begin by listing the two minimal non-clustered-planar graphs in which every vertex is either a source or a sink. They extend the result to general digraphs using expansion: splitting a vertex into two adjacent vertices so that each new vertex is either a source or a sink.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$0DA2E433-25E5-4338-9E6C-43420554127C","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":"Q640411$57D91924-D3F0-4C09-B44B-6B03F8971019","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$210687E7-C28B-46EF-AE9C-8C8C995C25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$9439C6E7-E61D-4A3B-9DAE-8EE2C1EBEAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$21BCD80F-70F0-499D-BFD9-22A66943E8FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a403062e1e2d07e291b278cfa887ec92d5583c","datavalue":{"value":"5960021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$AC96A0CB-5E8A-4B8A-8C77-A64D0A0A936E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$356F0A75-3BEA-40DF-B1A5-FEE86B70A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$E59D0E6A-7773-4E5E-AC57-1C9F1B854330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb31e1f459387e5af2abfca347ef7a2743c1a61","datavalue":{"value":"clustered embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$A8CDEE21-89E9-4B2A-9CB8-1C953B00033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$1018E663-9E97-4289-B89C-D0307A9F9449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$0D4F67BA-1455-4798-9044-171D6ADAEF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574efd2225469e96b10badecf9daed970fc9493b","datavalue":{"value":"clustered planar directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$15924866-0383-4286-84BE-FD891D2F762A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc67ec7a87cb243e78f3e78470aee49b957a97cd","datavalue":{"value":"clustered planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q640411$78D89F15-E1FF-4D09-914A-49996D835BCD","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":"Q640411$7DC69F8A-9D77-421A-8F6F-7B85F617B2CA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2006cb7fcecfdbece84f6097617382dadf3bcd0c","datavalue":{"value":"bafkreiapd4lbx5avubl4hltl36kc2gapnkzzyate7lptuivvr4xyezl4my","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640411$770B99C2-4099-4EBC-9610-BA41008B9488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2440e8a3d99d4d523b5a4a1548c2e1d55f849281","datavalue":{"value":{"entity-type":"item","numeric-id":2936952,"id":"Q2936952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a5e3d4fe5197e4f5584639d0734a7a13ef0515","datavalue":{"value":{"amount":"+0.8994552","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":"Q640411$9712D812-0985-46C1-98F5-51FEC3CF9F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a17868009443693bd43acbbd720ad236f821146","datavalue":{"value":{"entity-type":"item","numeric-id":897898,"id":"Q897898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a5e3d4fe5197e4f5584639d0734a7a13ef0515","datavalue":{"value":{"amount":"+0.8994552","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":"Q640411$31D0851B-3FB5-45B8-B012-146D96B74642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227b649c1df5e574754b5ff6cbe69fc9255d3786","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ba6d768ce515a4512f87e5312ac705aa08b86c","datavalue":{"value":{"amount":"+0.8945014","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":"Q640411$D963B959-5066-4232-9031-437A77A1CDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63d2e3cf233f16450fc4b47f8e071c2f8da82a8","datavalue":{"value":{"entity-type":"item","numeric-id":5301436,"id":"Q5301436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5d9d6bb8aaac48a0ae521b56037da6df9cfa64","datavalue":{"value":{"amount":"+0.879509","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":"Q640411$014D8189-2DC3-4841-940B-0873D9F4D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5a759ebfe8463ab4408aa6efb0778898ca8112","datavalue":{"value":{"entity-type":"item","numeric-id":3402368,"id":"Q3402368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c4a7f4aebeb1852212c1152391c420ea33bc1a","datavalue":{"value":{"amount":"+0.8784493","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":"Q640411$0E287AB0-572B-4882-BA5F-73C53DC15D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7431e5686554e0fa67bc5c5e378589482288e79","datavalue":{"value":{"entity-type":"item","numeric-id":3043705,"id":"Q3043705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60fb5a59033acaba6669a5735792baade50ce34","datavalue":{"value":{"amount":"+0.8725743","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":"Q640411$10EF2834-417D-4599-BAA5-2963D421835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1e210fcf4b652b6386bb66f2cd1becec539b5d","datavalue":{"value":{"entity-type":"item","numeric-id":5452233,"id":"Q5452233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0a5a2c59a33db3710a37582e57bf62368d75ba","datavalue":{"value":{"amount":"+0.8682257","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":"Q640411$985D0424-7B21-4AEF-BE03-06D2145C6FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75f0118977c23a6b197faf2f17021b137370165","datavalue":{"value":{"entity-type":"item","numeric-id":5066950,"id":"Q5066950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83de145b3e80a3fe04ab8154c0a865ed79b714bc","datavalue":{"value":{"amount":"+0.86526984","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":"Q640411$CC9F0C3D-D682-4E31-AA23-180D4DCF6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca58259432c28323ad07e30027f6a95e66092e2","datavalue":{"value":{"entity-type":"item","numeric-id":5146972,"id":"Q5146972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83de145b3e80a3fe04ab8154c0a865ed79b714bc","datavalue":{"value":{"amount":"+0.86526984","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":"Q640411$606C8D08-9AE8-4669-B805-495406C8924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04b8a1763775092774d678c0f1ccf7702c91aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5897632,"id":"Q5897632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423a026f2e507b486886a4429ff3f84311dadb9","datavalue":{"value":{"amount":"+0.8645319","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":"Q640411$E8242D89-FD36-4A52-95C0-4F055D614DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on obstructions to clustered planarity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_obstructions_to_clustered_planarity"}}}}}