{"entities":{"Q1201868":{"pageid":1212617,"ns":120,"title":"Item:Q1201868","lastrevid":69874407,"modified":"2026-04-13T10:55:38Z","type":"item","id":"Q1201868","labels":{"en":{"language":"en","value":"Not all planar digraphs have small cycle separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98611"}},"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":"Q1201868$DBAFE237-2CA2-442C-80AF-B61429C56F21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1697f0f18b40d6e9ec4d4fcdf663850bf9d745e","datavalue":{"value":{"text":"Not all planar digraphs have small cycle separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201868$0B7B1A63-AF09-4D6B-A6D3-B737C03414BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"208bffe165c3645e4a24c45fc8c66ac0f993cb4b","datavalue":{"value":"0759.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$1C3C02E1-355C-4CB8-89B6-8F67D69F2232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f381dd162c7221ae46bcec0ae051ed6a8b5814d","datavalue":{"value":"10.1016/0020-0190(92)90189-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$B1A1B2C6-3319-4968-8FB9-98FF4D35A739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$6C0A12E3-D795-4F22-9739-ABA1425E1392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb5a709eb74396ffb35a0fe5e8fbac9d376ccc","datavalue":{"value":{"entity-type":"item","numeric-id":504483,"id":"Q504483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$A58E7787-919E-4F84-8435-623A22B6D616","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$79674CC9-DECE-4704-B83D-FB9AF250BAD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201868$4B7D43B1-F29C-444C-BB20-34F116A72621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$FCFD1C6A-CCBC-44BD-A0A4-3E2B596CDCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$2616E85B-80D6-4543-A475-897447F91826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$0751EE88-1FDC-4C85-BCAE-D6CC1092D512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2cb2b02e0cda6df26ccbb18f6be72378dea1e94","datavalue":{"value":"98611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$1E1A2C8C-D54A-4419-AFA5-C2637FC5734B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dd931642384fb57a8dd805071ac40dd0c1a29c","datavalue":{"value":"planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201868$0F5EA815-4845-4969-A181-7FF6BE834FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a995c57fc9aed669c4d56f6fa0202579544a4d","datavalue":{"value":"cycle separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201868$AB46B401-0C65-4895-9A49-F958E8875CD9","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":"Q1201868$28C06DB5-D517-46C1-A570-46344B03C740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d78b9e5e609e6b65e11596f9795b80d0d4f2e201","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90189-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201868$73B3DAA7-2423-45C8-8458-52710BA00910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf7b9847f81a31891f01d027c4165d80024947fe","datavalue":{"value":"W1991407326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201868$E91239BB-F52E-4F83-B55B-2C2DFB6C4894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$2248AC83-FA5E-4CA2-8AA1-26F6D7C4A177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c9a6d8c42b2d17ab79342f5a604a01dbd950b1","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$904C9A89-2ED4-4DCA-A6FA-237845509110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3978962f84264645e7f6bea325c3b6e0e66a4029","datavalue":{"value":{"entity-type":"item","numeric-id":3835028,"id":"Q3835028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$5C3E71E2-4E0C-420C-9711-171C11099818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2092ffb65935eb4b581a65c91607ae8744c6d245","datavalue":{"value":{"entity-type":"item","numeric-id":3474267,"id":"Q3474267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$C0D5F1EA-1E83-4D2D-912A-BA4058DE18C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1265334c97f9278fdebf22ec46b939a0e44b551","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$D657E8EB-1521-4D59-B4A3-4BEFD6EA555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d2ee2c58841ca929cd30b6cb98c55ae6c3a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$313A3537-942A-43C7-AB93-2486D3B23EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992a73cc52006e1969395733ec5922a9b06368eb","datavalue":{"value":{"entity-type":"item","numeric-id":3798260,"id":"Q3798260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$D07FDC7F-D5CA-4950-8E60-2497BB565B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f8d2acb89d5bfc9529f761769475cf68e5194a","datavalue":{"value":{"entity-type":"item","numeric-id":1113670,"id":"Q1113670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$5ED9AD07-FA22-46DB-9410-51857F890BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$CE8A2E63-36D3-42D9-AFD9-13A829C98A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$D43BCC3A-82EF-4B4A-AC78-50E07810D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$3ED41044-4BC5-47BC-A73E-2BFE0F63F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e1a7ede9cb41c95e550a62af9490a68d24f07f","datavalue":{"value":{"entity-type":"item","numeric-id":1824392,"id":"Q1824392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$8DE4B130-A17B-4664-9D82-A89CEEB4EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5def8a430805a82506816428e857b281cc097f","datavalue":{"value":{"entity-type":"item","numeric-id":1110342,"id":"Q1110342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$E57DAC88-76E3-40F2-BF67-3CA0EB623C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7f421571a2d71ea5ce0028ff1487f50f83aed","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$86F06229-293A-4CCF-A2F4-168ACB499E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201868$23466AF2-EEE0-4133-A045-82DEED493FB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8fa8b25d7d00b76332848e016142ef4c0a3b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3798260,"id":"Q3798260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1add08d8b296823c4c6307009b91ffff8e77cd92","datavalue":{"value":{"amount":"+0.8290760517120361","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":"Q1201868$17F52CD5-F845-4CA1-9F2F-44AA0D4C6721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cf6cba0c26c352e5f7463c66be1eb82ce72352","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88e2f3686c9ab34105d44d4b73b68e19eac9834","datavalue":{"value":{"amount":"+0.8219707012176514","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":"Q1201868$EF20D601-A97B-4E98-A257-6E440B8EECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7c22f4bfcd08ebddd1458a82842226d97ed0b7","datavalue":{"value":{"entity-type":"item","numeric-id":5406197,"id":"Q5406197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042351b53010ed99dc7b89891eeefb723f939e12","datavalue":{"value":{"amount":"+0.7733957767486572","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":"Q1201868$5DB667EE-A742-414A-8ED6-70F9A1514331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69048f44818ec12c135495ff3fe9971a71b26d61","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ca7b67e86cccf4e055186b203d3a0d4323c1a9","datavalue":{"value":{"amount":"+0.7687516808509827","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":"Q1201868$14B1BEF4-5EE4-4685-AFA8-07E16EEF21F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f2783241b4ddc568ae91dc4db1ea5dde04ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5266605,"id":"Q5266605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c04e6236447d6116ce46caf8dc4f04f86d712d5","datavalue":{"value":{"amount":"+0.7661460638046265","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":"Q1201868$66E89E55-6C93-473F-95D7-FEA42BC3BA56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Not all planar digraphs have small cycle separators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Not_all_planar_digraphs_have_small_cycle_separators"}}}}}