{"entities":{"Q2232250":{"pageid":2242993,"ns":120,"title":"Item:Q2232250","lastrevid":71628639,"modified":"2026-04-13T23:30:27Z","type":"item","id":"Q2232250","labels":{"en":{"language":"en","value":"Upward point set embeddings of paths and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405965"}},"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":"Q2232250$872FBCDA-39AB-43BE-8DC1-4BD473935371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fca541d2769fa1726aae62b06ff2ec70b95cec4a","datavalue":{"value":{"text":"Upward point set embeddings of paths and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232250$49CFC567-53E7-4F93-ABA8-1B9A855A0ADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"151a3c81658c96db36cd99cfbf77688d20d318e4","datavalue":{"value":"10.1007/978-3-030-68211-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232250$E77D20B2-64F0-4774-AEE0-4AB9F79863BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f95622aeaab5ff383c7ad01cbb581bb01d14075","datavalue":{"value":{"entity-type":"item","numeric-id":827311,"id":"Q827311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$9E45BBAF-131B-46BF-ABA3-EA48BD4F103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85718a51aaa353b004fbc32a99bca023d6b31bc5","datavalue":{"value":{"entity-type":"item","numeric-id":510577,"id":"Q510577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$5B1A0F68-0CB8-4A4D-83F8-D0AA5846CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ff7752f45a54cc30ca4017c6a459d972a52159","datavalue":{"value":{"entity-type":"item","numeric-id":827329,"id":"Q827329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$40E42332-4D2C-4965-8139-568B5014823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$144703C4-B7DD-4899-A135-59BF1BDAAF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$8BB569A9-F220-41A8-B676-A07386B0A81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca72f965fb2196b046b4217b8a55c932c9408","datavalue":{"value":{"entity-type":"item","numeric-id":1725770,"id":"Q1725770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$6D4C29F4-F075-4C41-8A72-8798FF193925","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":"Q2232250$EF0B6CF9-F383-4A93-A9E4-FEEDA1432F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232250$2C49008E-DFAE-4BE9-97AE-499D9B0BB0CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82bfe4db147d6b473eee8a1f66a54b404bb87337","datavalue":{"value":"https://arxiv.org/abs/2012.10525","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232250$B521138E-FFF8-4F03-86AD-0DFDBF88C6D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232250$8D040F37-B2DB-4D1E-8B61-01FE92C04C5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d181885a8303402c26734b039e91b0195ea0f02b","datavalue":{"value":"7405965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232250$1F958FF9-5D13-422C-9048-745CA127A18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$E8B55A65-CE0C-45A8-9F88-9388110344A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$8F3C3B70-77B3-46A4-A41C-7DF0C5E55DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$6F891FED-8A95-47F2-AB48-775085F4B893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$560AAE50-3B31-4FD0-B3AD-650B638C839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$1FD562E5-4C24-4DDA-9A6C-5D2D72488B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$ECBD9338-52E3-4C5B-8064-2CB32B4AC9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$4AA0B8CB-D5A3-40E0-B036-7EBD86CF2087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$6115CF73-B822-4BC0-BA1F-5935F59350BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232250$CFCBDA46-B242-4572-8565-4C15A5A112B6","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":"Q2232250$E233BDF6-D597-45E5-A91E-E54DB8C6DA9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"584efe3a1b6ee9d85dc259fdf4e58c7d598b4d50","datavalue":{"value":"W3135582759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232250$FDC75090-C611-47B8-BE50-AA13C2A0B21E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c6c094c568c839d3cd91ca9384baa59703e336","datavalue":{"value":{"entity-type":"item","numeric-id":3073656,"id":"Q3073656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$7B949086-0D90-44B9-BA07-6B862D01359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09f4efe7cc3da7a0611a053984fba4e52074c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1037786,"id":"Q1037786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$393540AC-F671-4372-A053-0688B5D79556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abd5de4c9c5d6b9cee47d7c30595cff69e7c84","datavalue":{"value":{"entity-type":"item","numeric-id":1862133,"id":"Q1862133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$5008FF23-5893-4E1C-913B-EF5DB3955F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94dbcd00226b9a7b7288dd96e94e0ffaf68adde","datavalue":{"value":{"entity-type":"item","numeric-id":4381059,"id":"Q4381059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$6430EF37-F279-4CFA-98A6-1EFF6FB43E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95295e2ceb61c92687c11d9eefb189b8c4f1ff4f","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$C8B17DBA-B9B3-447F-B424-A3CA340A2999","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":"Q2232250$594482F1-9AFF-452D-8CD9-515622D8426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$A9FA5457-D81C-468B-82CA-95333D189B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$76F8A26E-3884-406D-B6BA-0CF6BFC7A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$E411D88D-19F6-49E2-9BC6-CAE65918D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$58969370-DD7F-4B5D-B84F-E3F7CB575D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c5f2dcbf14e2a181e75298e262746e0775cd45","datavalue":{"value":{"entity-type":"item","numeric-id":1947995,"id":"Q1947995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$1C922362-BD0C-4A40-BD13-C6C460502FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16fa62f4f7c23658b475f65ef08320a8857d9c3","datavalue":{"value":{"entity-type":"item","numeric-id":390169,"id":"Q390169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$BAF02183-7CD9-4CB2-80AD-99207DB7C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f353d3135d977d9eac9a5a76bb0234557168c639","datavalue":{"value":{"entity-type":"item","numeric-id":5804714,"id":"Q5804714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$12A6A9CF-30C5-4910-8B72-97C50B2659DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232250$63574F38-A33B-448B-BC24-9F5B5B5574C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upward point set embeddings of paths and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upward_point_set_embeddings_of_paths_and_trees"}}}}}