{"entities":{"Q4862749":{"pageid":6892329,"ns":120,"title":"Item:Q4862749","lastrevid":41584398,"modified":"2025-05-06T02:44:18Z","type":"item","id":"Q4862749","labels":{"en":{"language":"en","value":"Shortcutting Planar Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 843717"}},"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":"Q4862749$69B69E22-C768-46DF-85ED-C7BFC15F144D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8c3198eb3896f7b69593a178931e8e3faed6fe1","datavalue":{"value":{"text":"Shortcutting Planar Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862749$C2E5A769-80F5-4BF9-82DC-2E93422A3CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bb17b2a9c080934209751364c9be3bcf2c7268a","datavalue":{"value":"0839.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$E42A99C6-37CC-495C-B923-8326A81BC100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a30f26aa9f7badb51ef00427a556e2c0ed388bab","datavalue":{"value":"10.1017/S0963548300001668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$077FA292-8C26-42C5-920E-BE30FC4A185E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$F9CB4053-F5AD-4CFD-BA0A-1D52909E3ED2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$8C0BC71B-6DFF-4F57-B14E-6B0272C84603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862749$3CC5648C-4ACB-48D0-9511-6B84AC5A4599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$9535129B-A214-4C9D-9658-CAB517C2A021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$DEF4D3ED-F12F-41C4-B425-A1F73DC3E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$18661848-0EEB-4830-9E47-2E7871329C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$85669E70-7734-45F6-868D-F520E9953AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$544B3D7B-5C3D-46DE-B6F9-2E2DC185874D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84494364bee62d4af61b41be6eeee6331b6bd873","datavalue":{"value":"843717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862749$D2A53B94-D69A-46CE-875E-1358C454EF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5600a172165309840d4e1631709ca94638dd9efd","datavalue":{"value":"shortcutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862749$2353EE2D-A429-437F-89F7-32F8FD361C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a01e96f3bf74ee5ccb56cc5ccee7b48470e94b","datavalue":{"value":"planar digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862749$A0B117B3-1CE4-4B73-A753-251715379C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ef9d665d7b570e4d73c9e35e54062d778025963","datavalue":{"value":"logarithmic diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862749$0B053C8E-1B76-4640-B2A5-5114F8A20EF3","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":"Q4862749$F23E659A-CEB4-4CE6-864D-FBDC63485F25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$6FC7D5A4-E222-4A93-B760-5C190A27E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$B258BEE0-9BE7-4370-888A-7C91623206C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$AEA70132-9B71-409E-88BB-0B5EF766929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$0DD60DE7-9BCC-482F-8B54-7CBBD36D5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$B435595F-4636-4F62-8E45-CD4E8002EB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862749$84FDC01F-4972-44A1-AB7D-883A4FB76FD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad69bb8eb1e31f7b8172f2723144587a065e18ff","datavalue":{"value":{"entity-type":"item","numeric-id":4281646,"id":"Q4281646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1878d655f29c350c2b701acddbf2ed47c540dd","datavalue":{"value":{"amount":"+0.91528666","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":"Q4862749$8F8C294E-3752-4835-A871-424085378D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1a7238ade162c4d16e7734985efbc6e6b0625b","datavalue":{"value":{"amount":"+0.90717","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":"Q4862749$EF3CB446-948D-49A1-87F2-207A8BE27A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1a7238ade162c4d16e7734985efbc6e6b0625b","datavalue":{"value":{"amount":"+0.90717","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":"Q4862749$1EBE066E-608E-4622-B95A-4784E1137056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d76e0a883eb89d590b3ed292c933016c28c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5146793,"id":"Q5146793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cc95d673715a515d6c5396762fbe642e604520","datavalue":{"value":{"amount":"+0.89794403","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":"Q4862749$6562EDC2-DA6C-4A58-A8DA-E95FDE851F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12712192f9e283046944cb9d4cd2601d61afef80","datavalue":{"value":{"entity-type":"item","numeric-id":5866447,"id":"Q5866447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cc95d673715a515d6c5396762fbe642e604520","datavalue":{"value":{"amount":"+0.89794403","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":"Q4862749$850C49D3-F874-4E1A-95FE-68EC12CE50C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd2883b89a0c829b0bb9d163e470ead1eb5a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00104f00fc12ad4002c9d8fc55af229a94490501","datavalue":{"value":{"amount":"+0.89747536","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":"Q4862749$D47861BC-66C2-40EF-8889-32951AA5B44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6bd7d2e573404c6668b26b3fcf1b818fe0749","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464ccfc4e3ac4ce4aa7a7c263c6467eb89be1df2","datavalue":{"value":{"amount":"+0.89429533","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":"Q4862749$7F7CDF05-BBC3-45CF-B177-26C87EFEBA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961d0b3c7b0412b59aa5406e7920c084f2c124dc","datavalue":{"value":{"entity-type":"item","numeric-id":3120437,"id":"Q3120437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d4a53c202bb061fae079441f832e502c8c3064","datavalue":{"value":{"amount":"+0.89404845","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":"Q4862749$59F07E35-A460-4A52-81FB-BF8C35721B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a819616ebd694cf65f1874425e345921a3d26ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607877,"id":"Q4607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f8be0f11cfefd973e9425ce835f8f9fd2deacd","datavalue":{"value":{"amount":"+0.89253235","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":"Q4862749$54EAC3D4-3044-4BA6-8386-805BDBADFBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf2d742f70ff7a6290cbe6289f5e283ed43fd66","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79e6f92fced959fca9a76f17e7055842c5ee57c","datavalue":{"value":{"amount":"+0.8923692","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":"Q4862749$A8689EEA-A21F-4BDE-ACC2-85B5444053CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862749"}}}}}